【题目】
Follow up for "Remove Duplicates":
What if duplicates are allowed at most twice?
For example,
Given sorted array A = [1,1,1,2,2,3],
Your function should return length = 5, and A is now [1,1,2,2,3].
【题意】
给定一个有序数组，给数组去重，和Remove Duplicates from...
分类：
其他好文 时间：
2014-06-03 05:36:24
阅读次数：
219
用于大型程序的工具--命名空间引言： 在一个给定作用域中定义的每个名字在该作用域中必须是唯一的,对庞大、复杂的应用程序而言,这个要求可能难以满足。这样的应用程序的全局作用域中一般有许多名字定义。由独立开发的库构成的复杂程序更有可能遇到名字冲突 —— 同样的名字既可能在我们自己的代码中使用,也可能(更常见地)在独立供应商提供的代码中使用。 库倾向于定义许多全局名字 —— 主要是模板名、类型名或函数名...
分类：
编程语言 时间：
2014-06-03 03:50:44
阅读次数：
323
这章通过一个简单的例子，详细说明算法分析的步骤。
算法
问题
给定N个不同的整数，从中任意取出三个整数。请问有几种情况，使得取出的3个整数之和为0？
解法
可以使用暴力算法，代码如下：
1
2
3
4
5
6
7
8
9
for(int i=0;...
分类：
其他好文 时间：
2014-06-02 23:18:43
阅读次数：
320
【题目】
Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.
【题意】
给定一个由0和1填充的二维矩阵，找一个全是1的最大矩形
【思路】
扫描二维矩阵，凡是扫到值为1的块时候，以当前块为矩形的左上角区块拓展，找最大矩阵。
先找出以每个“1”区块为左上角区块的最大矩形，然后求出最大全局的最大矩...
分类：
其他好文 时间：
2014-06-02 23:08:07
阅读次数：
289
数位DP问题。定义:cnt[L][K]表示长度为L,最高位为K的满足条件C的个数。首先预处理出cnt数组，枚举当前长度最高位和小一个长度的最高位，如果相差大于2则前一个加上后一个的方法数。然后给定n，计算[1,n-1]中满足条件C的数的个数。设有K位数，则不足K位的累加，然后枚举K位数的情况，从高位...
分类：
其他好文 时间：
2014-06-02 20:33:29
阅读次数：
227
题目：
给定一个字符串，返回该串没有重复字符的最长子串。
分析：
1）子串：子串要求是连续的。
2）无重复，出现重复就断了，必须从新的位置开始。而新的位置就是重复字符第一次出现位置的下一个位置。
3）整个串可能没有一处重复。
那么，为了找出当前访问的字符是否出现过，要怎么做呢？当然是hash，O(1)的时间，而且既然是字符， 定义个255的hash table 就可以了，has...
分类：
其他好文 时间：
2014-06-01 10:48:31
阅读次数：
206
贝叶斯分类是统计学的一个分类方法，基于贝叶斯定理。首先贝叶斯分类的一个核心假设是一个属性值对给定类的影响独立于其他属性的值(类条件独立)。
先来看下条件概率：
设A、B是两个事件，且P(B)>0,则称 为在事件B发生的条件下,事件A的条件概率。
再来看一下贝叶斯定理：。
其中:
X 是类标识未知的数据样本（或数据元组）
如：35岁收入$4000的顾客
...
分类：
其他好文 时间：
2014-06-01 09:52:51
阅读次数：
235
用于大型程序的工具--命名空间[续3]六、重载与命名空间 正如我们所见,每个命名空间维持自己的作用域,因此,作为两个不同命名空间的成员的函数不能互相重载。但是,给定命名空间可以包含一组重载函数成员。１、候选函数与命名空间 命名空间对函数匹配有两个影响。一个影响是明显的:using声明或using 指示可以将函数加到候选集合。另一个影响则微妙得多。 正如前节所见,有一个或多个类类型形参的函数的名字查...
分类：
编程语言 时间：
2014-06-01 09:15:16
阅读次数：
353
74LS148
datasheet说的很清楚。
解码输入，并且确保高位优先级顺序，位数越高，优先级越高。把把个输入解码成3个输出。
其实很简单。Don't panic!
注意这个输入输出。
所谓的优先编码，救是看你的输入，只要给定的位进行编码，低于该位不管是什么电平信号都无所谓。这就是所谓的优先
...
分类：
其他好文 时间：
2014-06-01 06:33:38
阅读次数：
377
题目：
给定整数n，返回n对匹配的小括号字符串数组。
For example, given n = 3, a solution set is:
"((()))", "(()())", "(())()", "()(())", "()()()"
分析：
这种问题的模式是：1）问题的解有多个 ，2）每个解都是由多个有效的 ”步骤“ 组成的，3）变更以有解的某个或某些”步骤“ 可...
分类：
其他好文 时间：
2014-05-31 22:28:45
阅读次数：
467
