2014-06-1215:00:14主要内容为:AVL树的插入操作;AVL树的删除操作;AVL树的插入操作主要参考>Java语言描述(Mark
Allen
Weiss)这个博客写的也挺好,可以看下http://dongxicheng.org/structure/avl/AVL树的删除操作看了http...
分类:
编程语言 时间:
2014-06-16 06:11:25
阅读次数:
352
LRU CacheDesign and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations:getandset.get(key)- Get...
分类:
其他好文 时间:
2014-06-14 23:54:37
阅读次数:
352
1 /* 2 Design and implement a data structure
for Least Recently Used (LRU) cache. It should support the following operations:
get and set. 3 ...
分类:
其他好文 时间:
2014-06-11 13:08:46
阅读次数:
297
包括邻接链表、有向无向图、带权图、增删顶点和边、查找、连通、DFS和BFS等。这只是一个最初版本,有些复杂的算法还没有实现。
package structure;
//图的邻接链表的节点
public class GraphListNode {
private int vertex;//图的顶点
private int weight;//边的权重
private boolean vis...
分类:
其他好文 时间:
2014-06-11 06:24:05
阅读次数:
365
pg_data_t数据结构2.6.37这个数据结构用于非一致内存访问(NUMA)机器,表示比zone更高层次的内存区。关于NUMA的文章http://www.ibm.com/developerworks/cn/linux/l-numa/http://blog.chinaunix.net/uid-7295895-id-3076420.htmlNUMA有多个节点,而每个节点内,访问内存的时间是..
分类:
系统相关 时间:
2014-06-10 22:28:45
阅读次数:
478
【Project Browser】 You can drag items from the
project structure list to the Favourites and also save search queries there. The
filters work by add...
分类:
其他好文 时间:
2014-06-09 15:25:46
阅读次数:
282
这部分我们讨论结构学习,也就是 graph 的边我们并不清楚。很自然我们可以用 fully
observed 数据来做,但是也可能碰到有 missing data 的情况。一般来说前者是比较常见的。就方法而言,我们有 constraint-based
structure learning 与 sco...
分类:
其他好文 时间:
2014-06-08 22:57:33
阅读次数:
233
1、主数据的概念借用其他网站的一个数据分类模型,我们可以看到有元数据(metadata),引用数据(Reference Data),主数据(Master
Data),企业结构数据(Enterprise structure Data),交易活动数据(Transaction Activity Data)...
分类:
其他好文 时间:
2014-06-08 21:51:33
阅读次数:
301
题目
Two elements of a binary search tree (BST) are swapped by mistake.
Recover the tree without changing its structure.
Note:
A solution using O(n)
space is pretty straight forward. Cou...
分类:
其他好文 时间:
2014-06-08 15:32:45
阅读次数:
245
前记
这本书Data Structure and Algorithm with Javascript
我将其翻译成>
为什么这么翻译?而不是翻译成"用javascript实现数据结构和算法"
原因有二:
一个,我觉的它更加简洁,第二个,我是想强调我们在这里使用的是javascript.
我不喜欢一些翻译的人把一个简单的语句进行加工,搞得晦涩难懂.我更喜欢外国人写书的
那种原汁原味....
分类:
编程语言 时间:
2014-06-08 15:15:41
阅读次数:
189