一、多用有序数组+折半查找金山卫士开源后立马招来各种批判，其中有一段批评金山卫士源码说太多if else而不用表驱动使得代码可读性不高，笔者看了下大致如下：TCHAR szFolderPath[MAX_PATH + 1] = {0}; // MichaelPeng: if else太多,应做成表驱....
分类：
其他好文 时间：
2014-08-02 12:21:53
阅读次数：
234
问题：一个数应该插入到有序数组的哪个位置class Solution {public: int searchInsert(int A[], int n, int target) { int i; for(i=0;i<n;i++) if(target<=A[i]) b...
分类：
其他好文 时间：
2014-08-01 22:57:22
阅读次数：
204
Convert Sorted Array to Binary Search TreeGiven an array where elements are sorted in ascending order, convert it to a height balanced BST.算法：根据有序数组，生...
分类：
其他好文 时间：
2014-07-31 23:20:00
阅读次数：
270
二分查找算法是一种在有序数组中查找某一特定元素的搜索算法。搜素过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组 为空，则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半。折半搜索每次把搜索区域减少一半，时间复杂度为Ο(logn)。...
分类：
其他好文 时间：
2014-07-27 23:52:09
阅读次数：
270
思路：
跟替换字符串中的空格一样，都是从后往前遍历。因为从前往后遍历的话，元素需要移动的次数较多。
示意图:
代码：
/******************************************
两个有序数组的合并
by Rowandjj
2014/7/16
******************************************/
#...
分类：
其他好文 时间：
2014-07-16 16:37:28
阅读次数：
176
如果直接对矩阵元素进行二分查找的话，时间复杂度是O(m*n)，其实很容易想到先通过查找找到对应可能存在于哪一行，然后再在那行中查找是否存在，采用最简单的直接查找这样时间复杂度仅有O(m+n)，如果这两次查找再分别采用二分查找的话，时间复杂度更可以降低到O（logm+logn），下面是O（m+n）的代码：...
分类：
其他好文 时间：
2014-07-13 18:50:21
阅读次数：
228
二分查找算法是在有序数组中用到的较为频繁的一种算法，在未接触二分查找算法时，最通用的一种做法是，对数组进行遍历，跟每个元素进行比较，其时间为O(n).但二分查找算法则更优，因为其查找时间为O(lgn)，譬如数组{1， 2， 3， 4， 5， 6， 7， 8， 9}，查找元素6，用二分查找的算法执行....
分类：
其他好文 时间：
2014-07-11 10:40:19
阅读次数：
183
1.利用荷兰国旗的思路，每次记住最后一个位置，遇到一个不重复的数，放在它后面，代码很简单。Given a sorted array, remove the duplicates in place such that each element appear onlyonceand return the...
分类：
编程语言 时间：
2014-07-11 09:42:49
阅读次数：
238
小算法：合并两个有序数组，合并之后仍然有序 1 /** 2 * 合并两个有序数组，合并后仍然有序 3 * @param a 要合并的数组A 4 * @param b 要合并的数组B 5 * @param c 合并后的数组C 6 */ 7 pu...
分类：
其他好文 时间：
2014-07-10 16:53:45
阅读次数：
253
题目：有两个有序数组a,b,现需要将其合并成一个新的有序数组。
简单的思路就是先放到一个新的数组中，再排序。但是这样的没体现任何算法，这里考的不是快速排序等排序算法。关键应该是如何利用有序已知这个条件。可以这样想，假设两个源数组的长度不一样，那么假设其中短的数组用完了，即全部放入到新数组中去了，那么长数组中剩下的那一段就可以直接拿来放入到新数组中去了。
public class MergeTw...
分类：
其他好文 时间：
2014-07-08 16:54:20
阅读次数：
161
