合并俩个有序的数组: 算法思想: 1、从俩个数组的最小一边比较起,取较小的那个。 2、放入新数组中,并且删除被拿走的数形成新的俩个数组。 3.当其中一个数组的长度为0时,将另一数组按序放入新数组。 4、返回新数组。 fu…
分类:算法
C,浮点数转二进制数(正负数均可)
#include “stdafx.h” int Float2Binary(const double src, char* dest, int* len) { …
两个栈实现队列 牛客网 程序员面试金典 C++ Python
两个栈实现队列 牛客网 程序员面试金典 C++ Python 题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 C++ //run:5ms memeory:612k clas…
组合数
第一种方法:暴力求解 long long C[70][70]; void pre() { memset(C,0,sizeof(C)); for(int i=0;i<70;i++) for(int j=0;j<…
【LeetCode】905. Sort Array By Parity 解题报告(Python)
【LeetCode】905. Sort Array By Parity 解题报告(Python) 作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 题目地址:…
冒泡排序
冒泡排序思想: 从头开始每两个数比较,把大的数放在后面,然后内层循环结束之后,整个数组最大的数换到了最后面。 下一次从头到n-1个数,还是从头开始比较,然后把0-n-1的最大的数换到了n-1的位置上。依次循环。 时间复杂…
插入排序
插入排序思想: 从前两个数开始比较,从0位置上的数开始,和1位置上的数比较,将比较小的数放在前面。 然后在前三个数中比较,将比较小的数放在前面。 依次循环,到最后所有的数就排完了。 思想: public static v…
2-3树的C实现
B树一个Node可以有N个key, N+1个下级Node, 二叉树就是简化版,一个key两个下级node 2-3树和2-3-4树的区不大,2-3树在插入时先找到叶子节点(没有子节点),然后插入,过程中如果已经是3Node…
瞎掰一个效率最高的整数排序算法,bitmap排序,时间复杂度O(n)
先上结果,速度上秒掉各种排序: 1e4 Straight Insertion: 0.109916 Sec 1e4 Bitmap sorting : 0.000214 Sec 1e8 Bitmap sorting : 6.…
LeetCode:206. Reverse Linked List - Python
问题描述: 206. 反转链表 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶:…
每日算法之——快速排序
快速排序 快速排序的思想: 选择一个基准数(轴),通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据小。然后再按次方法对这两部分的数据分别进行快速排序。整个排序过程可以递归进行,以…
UVa1583 - Digit Generator
#include<stdio.h> #include<string.h> #define maxn 100005 int ans[maxn]; int main…