Reverse Linked List II
Reverse a linked list from position m to n. Do it in-place and in one-pass.
For example:
Given 1->2->3->4->5->NULL, m = 2 and n = 4,
return 1->4->3->2->5->NULL.
Note...
分类：
其他好文 时间：
2014-09-09 18:23:49
阅读次数：
222
简要说明一下：主要实现了两个操作，get，setget用来查找字符串键值对应的value，set则用来向字典树添加key-value对。这个实现参考自Algorithms 4th Edition, Robert Sedgewickconst int inf = -(1 next[key[d]], k...
分类：
编程语言 时间：
2014-09-09 11:03:08
阅读次数：
218
1 //goal: heap sort 2 //time: 9/7/2014 3 //author: zrss 4 //reference: introduction to algorithms 5 6 #include 7 #include 8 9 #define MAX_DATA 10...
分类：
其他好文 时间：
2014-09-09 10:29:28
阅读次数：
233
Book DescriptionAs an experienced JavaScript developer moving to server-side programming, you need to implement classic data structures and algorithms...
分类：
编程语言 时间：
2014-09-07 18:33:05
阅读次数：
263
Combination Sum
Given a set of candidate numbers (C) and a target number (T),
find all unique combinations in C where the candidate numbers sums to T.
The same repeated number may be chosen fro...
分类：
其他好文 时间：
2014-09-02 17:48:05
阅读次数：
244
Remove Duplicates from Sorted List
Given a sorted linked list, delete all duplicates such that each element appear only once.
For example,
Given 1->1->2, return 1->2.
Given 1->1->2->3->3, r...
分类：
其他好文 时间：
2014-09-01 17:42:53
阅读次数：
195
校招开始了，发现自己数据结构，Algorithms的知识都还给老师了。喵了个呜的！《算法导论》开啃吧~从第三章数据结构开始吧~10.1-2 ：如何用一个数组A[1...n]来实现两个栈，使得两个栈中的元素总数不到n时，两者都不会发生上溢。注意PUSH和POP操作的时间应为O(1)。解：思想是，建一维...
分类：
其他好文 时间：
2014-09-01 12:28:43
阅读次数：
187
初始的想法就是，结合不同的分类算法来给出综合的结果，会比较准确一些 称为ensemble methods or meta-algorithms，集成方法或元算法 集成方法有很多种，可以是不同算法之间的，也可以是同一个算法但不同参数设置之间的，也可以是将数据集分成多分给不同的分类器之间的 总的来说，有...
分类：
其他好文 时间：
2014-08-28 12:58:39
阅读次数：
366
Follow up for "Search in Rotated Sorted Array":
What if duplicates are allowed?
Would this affect the run-time complexity? How and why?
Write a function to determine if a given target is in the...
分类：
其他好文 时间：
2014-08-26 17:19:16
阅读次数：
191
1、STL为什么要用迭代器
iterator模式定义：提供一种方法，使之能够依序巡访某个聚合物（容器）所含的各个元素，而又无需暴露该聚合物的内部表述方式。
STL的中心思想在于：将数据容器（containers）和算法（algorithms）分开，彼此独立设计，最后再以一贴胶着剂将它们撮合在一起。迭代器便起这个作用。
2、迭代器是怎么实现的
迭代器实现示例。...
分类：
编程语言 时间：
2014-08-25 19:22:44
阅读次数：
211
