能仔的博客

因为最近要准备头条和腾讯的面试,开始刷算法,可是自己还是练得太少,刷算法效率太低.不过无所谓了,每刷一道,就比以前的自己厉害一点. 今天的主题是插入排序,.这么简单的排序,却困扰了我很久.首先说一下理解 插入排序的原理就是,首先认定第一个元素是有序的,然后从第二个元素开始,往第一个元素合适的位置插(大于=放在后面,小于交换位置,放在前面)–>所以它是稳定的(遇到相等的不调整位置). 然后...

题目: 在一个长度为n的数组里的所有数字都在0~n-1的范围内,数组中某些数字是重复的,但不知道那几个数字重复了,找出这些数字. 我的解法: 用一个map保存,发现map[i]值超过2即输出 代码如下: #include <iostream> using namespace std; #include<map> #include<string.h> int* ...