算法网

Medium！ 题目描述： 给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和…

插入排序算法原理：类似于我们打扑克时，在手里安排牌的顺序一样，总是从后往前一直对比着来插牌，插入排序也是这样的，假设有n个数，那么我们设定一个下标i，让i的值等于下标1；然后再给定一个下标j，让j的值等于i-1，这样一来…

作者： 负雪明烛 id： fuxuemingzhu 个人博客： http://fuxuemingzhu.cn/ 题目地址：https://leetcode.com/problems/card-flipping-game/…

合并俩个有序的数组： 算法思想： 1、从俩个数组的最小一边比较起，取较小的那个。 2、放入新数组中，并且删除被拿走的数形成新的俩个数组。 3.当其中一个数组的长度为0时，将另一数组按序放入新数组。 4、返回新数组。 fu…

#include “stdafx.h” int Float2Binary(const double src, char* dest, int* len) {     …

两个栈实现队列 牛客网 程序员面试金典 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） 作者： 负雪明烛 id： fuxuemingzhu 个人博客： http://fuxuemingzhu.cn/ 题目地址：…

冒泡排序思想： 从头开始每两个数比较，把大的数放在后面，然后内层循环结束之后，整个数组最大的数换到了最后面。 下一次从头到n-1个数，还是从头开始比较，然后把0-n-1的最大的数换到了n-1的位置上。依次循环。 时间复杂…

插入排序思想： 从前两个数开始比较，从0位置上的数开始，和1位置上的数比较，将比较小的数放在前面。 然后在前三个数中比较，将比较小的数放在前面。 依次循环，到最后所有的数就排完了。 思想： public static v…

B树一个Node可以有N个key, N+1个下级Node， 二叉树就是简化版，一个key两个下级node 2-3树和2-3-4树的区不大，2-3树在插入时先找到叶子节点（没有子节点），然后插入，过程中如果已经是3Node…

先上结果，速度上秒掉各种排序： 1e4 Straight Insertion: 0.109916 Sec 1e4 Bitmap sorting : 0.000214 Sec 1e8 Bitmap sorting : 6.…