- 博客(7)
- 收藏
- 关注
RSS订阅原创 舌尖上的算法小题
不定期更新1）单链表就地逆置Singly LinkedList In-Place ReverseNode reverseSinglyLinkedList(Node head) { if(head == null) return head; Node cur_p = head; // pos pointer Node next_p = head.next; // pos po
2016-03-04 23:52:46
304
原创 数据库索引Database Indexing
总觉得很多人会用个SQL Index就很装逼<(￣3￣)> 主要学习了《Database System Concepts 6th》chapter 11Problem Domain “Find all instructors in the Physics department” It is inefficient for the system to read every tuple in the
2016-03-01 20:23:44
999
原创 最短路径问题Shortest-Paths Problem
Single-Source Shortest-Paths Problem on a weighted graph G=(V, E)主要学习了《Introduction to Algorithms》3rd，24章1）Dijkstra Algorithm all edges weights are nonnegative, w(u, v) >= 0 for each edge (u, v) ∈ E
2016-02-29 14:43:04
681
原创 并查集Union-Find
坑越挖越大实在不厚道，开始填http://blog.csdn.net/dm_vincent/article/details/7655764 这个写得很易懂了，不打算摘转，请大家直接看原文 并参考了《Introduction to Algorithms》，这里用自己的方式归纳下1）互斥集（Disjoint Sets） 不相交集合们形成的整体 「建模」元素本身+集合编号（唯一代表，represe
2016-02-27 23:44:03
484
原创 垃圾回收器Garbage Collector
主要学习了《深入理解Java虚拟机：JVM高级特性与最佳实践》的第三章程序计数器（PC）、虚拟机栈（java）、本地方法栈（native） 线程私有，内存分配和回收具备确定性 e.g.栈帧Stack Frame进入和退出有条不紊，类结构确定下来时就已知内存Java堆、方法区（逻辑堆） 线程共享，内存多样，运行时才可知 分配和回收是动态的，垃圾回收器关注的是这部分内存1.对象已死吗 （原文标
2016-02-27 00:25:52
585
原创 隐马尔可夫模型Hidden Markov Model
Hidden Markov Model, HMM「概率论」「随机过程Stochastic Process」1）马尔可夫过程Markov Process日文wikiマルコフ連鎖は、一連の確率変数X1, X2,X3, ... で、現在の状態が決まっていれば、過去および未来の状態は独立であるものである。形式的には、 独立性：即使知道A事件会发生，也不影响B事件发生
2016-02-23 22:20:13
576
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人