2015年09月_yefengzhichen

原创排序算法大总结

前面在看STL源码剖析时，发现自己对排序算法掌握得不好，遂花时间彻底的学习了一番，并做个全面的总结如下。一.直接插入排序插入排序的基本思想是：每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。算法的伪代码： for j ←2 to n do key ← A[ j] i ← j – 1

2015-09-21 18:56:44 464

原创 leetcode之路036 Valid Sudoku

题目大意：确定一个数独是否有效。数组面板可能是部分填满的，空着的元素用'.'表示。数独规则：每一行有1-9不重复，每一列必须有1-9不重复，每个9方格中必须有1-9不重复。思路： 1、暴力枚举求解，设一个数组a[10]，记录1-9出现的次数。 2、对数组，每一行的9个元素，依次遍历，判断1-9出现的次数，如果有元素超过2，则返回false，否则继续下一行。 3、对数组，每一例的9个元

2015-09-21 18:14:41 473

原创 leetcode之路035 Search Insert Position

题目大意：给定一个排序的数组，给定一个值，如果找到了，则返回其下标。没有找到，则返回其插入位置。假设数组没有重复元素。实例： [1,3,5,6], 5 → 2 [1,3,5,6], 2 → 1 [1,3,5,6], 7 → 4 [1,3,5,6], 0 → 0 思路：很简单的二分查找，在做了033后，稍微修改一下就可以达成目的。下面是ac的代码，运

2015-09-18 19:53:27 409

原创 leetcode之路034 Search for a Range

题目大意：给定一个已排序的数组，找到给定目标值在数组中出现的起始和结束位置。算法的时间复杂度要求是O(logn)。假如没有找到，则返回[-1，-1]。例：[5, 7, 7, 8, 8, 10]，给定值8，返回[3,4]。给定值为9，返回[-1,-1]。很简单的题目，思路： 1、对于给定的值，用lower_bound返回其初始位置； 2、用upper_bound返回其结束位置的下一个

2015-09-13 10:07:18 388

原创 leetcode之路029 Divide Two Integers

题目大意：实现两个整数的除法，不能用乘、除、取余操作，假如溢出了，返回INT_MAX。思路： 1、首先考虑溢出的情况，用两种：除数为0的时候，被除数为INT_MIN、且除数为-1的时候。 2、最简单的思路：由除数n得到被除数m，可以用循环加法来得到。小于的时候，则加上一个除数，同时令计数器加1，直到大于被除数时，结束，返回计数器结果。但此方法效率过低，在被除数极大，而除数很小的时候

2015-09-13 07:49:56 517

什么是makefile？或许很多Winodws的程序员都不知道这个东西，因为那些Windows的IDE都为你做了这个工作，但我觉得要作一个好的和professional的程序员，makefile还是要懂。这就好像现在有这么多的HTML的编辑器，但如果你想成为一个专业人士，你还是要了解HTML的标识的含义。特别在Unix下的软件编译，你就不能不自己写makefile了，会不会写makefile，从一

2015-09-08 00:20:34 465

原创 leetcode之路031 Next Permutation

题目大意：实现下一个排列，将一些数字按照字典序大小，找到字典序在它后面一个的数字组合。假如此数字排列为最大，则返回最小的字典序。交换必须就地实现，即在原空间完成，不能分配额外的内存空间。例：1，2，3返回1，3，2；3，2，1返回1，2，3。思路：前面看STL源码剖析时，看过此算法的实现原理。因此直接实现即可。对于一个排列，要找下一个排列，，设排列用一个数组a表示，分为

2015-09-07 23:49:50 452

yefengzhichen的博客