今天就可以把STL库中迭代器的实现,和类型萃取好好整理一下了 迭代器的设计思维是STL的关键所在,在STL的实际运用和泛型思维,迭代器都扮演着十分重要的角色,STL力求把数据容器和算法的概念分开来,于是就有了STL的两大部分,容器(container)和泛型算法(algorithms),泛型算法有很 ...
分类:
其他好文 时间:
2016-04-13 12:46:22
阅读次数:
210
什么是伪多项式? 当一个算法的最坏时间复杂度是依据输入的数量级的时候,我们就称算法的时间复杂偶是伪多项式时间(给一个wiki上的解释可能更好理解 若一个数值算法的时间复杂度可以表示为输入数值规模N的多项式,但其运行时间与输入数值规模N的二进制位数呈指数增长关系,则称其时间复杂度为伪多项式时间。这是由 ...
分类:
编程语言 时间:
2016-04-07 08:23:02
阅读次数:
229
Alec Radford has created some great animations comparing optimization algorithms SGD, Momentum, NAG, Adagrad, Adadelta,RMSprop (unfortunately no Adam) ...
分类:
编程语言 时间:
2016-03-28 13:28:40
阅读次数:
448
Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longes ...
分类:
其他好文 时间:
2016-03-28 11:56:00
阅读次数:
143
Reverse digits of an integer. If the integer's last digit is 0, what should the output be? ie, cases such as 10, 100.Did you notice that the reversed ...
分类:
其他好文 时间:
2016-03-28 11:52:32
阅读次数:
120
Implement atoi to convert a string to an integer. Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below ...
分类:
其他好文 时间:
2016-03-28 11:48:34
阅读次数:
114
Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters fo ...
分类:
其他好文 时间:
2016-03-28 10:32:52
阅读次数:
119
You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single ...
分类:
其他好文 时间:
2016-03-28 10:23:45
阅读次数:
132
参考1) <Algorithms_4th> chapter 2 sorting 参考2) Sorting algorithms, wiki 1 selection sort 选择排序 首先,整个序列一次比较,选择最小值,置于第一位; 然后,剩余序列再次比较,选择最小值,置于第二位; 以此类推。 2 ...
分类:
编程语言 时间:
2016-03-23 21:58:42
阅读次数:
451
今天运行自己的网站时报了这样一个错误,很是纳闷,这个网站运行了这么久,怎么报这个错呢,原来是做缓存的时候用到了基于windows平台的加密算法。解决方法如下: 删除注册表下的这个节点即可。删除HKEY_LOCAL_MACHINE\System\CurrentControlSet\Control\Ls