摘要：
转！http://www.jb51.net/article/54863.htm做项目的时候，排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序，不但程序容易超时，而且浪费宝贵的时间，还很有可能写错。STL里面有个sort函数，可以直接对数组排序，复杂度为n*log2(n)。so... 阅读全文
摘要：
#include #include int main(){ int a[10] = {0}; int i; int j = 0; int temp; int start = 0; int end = 9; printf("please input the a... 阅读全文
摘要：
转！问题：给定一个字符串，比如 A = “ABCDACD”， 找出第一个只出现一次的字符，在A中，第一个只出现一次的字符是‘B’。分析：为了判定某字符是否出现一次，我们可以从从头开始往下遍历，如果没有重复，则选取，否则抛弃。这样做的话复杂度为 O(n^2)。其实，对于判定是否存在或者存在的次数等问题... 阅读全文
摘要：
转！http://blog.csdn.net/dabusideqiang/article/details/3827166111、求旋转数组的最小数字题目：输入一个排好序的数组的一个旋转，输出旋转数组的最小元素。分析：数组的旋转：把一个数组最开始的若干个元素搬到数组的末尾。例如数组{3, 4, 5, ... 阅读全文