算法
文章平均质量分 77
musaxic
这个作者很懒,什么都没留下…
展开
-
数据库索引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 · 1013 阅读 · 0 评论 -
舌尖上的算法小题
不定期更新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 · 312 阅读 · 0 评论 -
最小生成树Minimum Spanning Tree
最小生成树MST原创 2016-02-25 13:04:21 · 522 阅读 · 0 评论 -
隐马尔可夫模型Hidden Markov Model
Hidden Markov Model, HMM「概率论」「随机过程Stochastic Process」1)马尔可夫过程Markov Process日文wikiマルコフ連鎖は、一連の確率変数X1, X2,X3, ... で、現在の状態が決まっていれば、過去および未来の状態は独立であるものである。形式的には、 独立性:即使知道A事件会发生,也不影响B事件发生原创 2016-02-23 22:20:13 · 588 阅读 · 0 评论 -
垃圾回收器Garbage Collector
主要学习了《深入理解Java虚拟机:JVM高级特性与最佳实践》的第三章程序计数器(PC)、虚拟机栈(java)、本地方法栈(native) 线程私有,内存分配和回收具备确定性 e.g.栈帧Stack Frame进入和退出有条不紊,类结构确定下来时就已知内存Java堆、方法区(逻辑堆) 线程共享,内存多样,运行时才可知 分配和回收是动态的,垃圾回收器关注的是这部分内存1.对象已死吗 (原文标原创 2016-02-27 00:25:52 · 603 阅读 · 0 评论 -
并查集Union-Find
坑越挖越大实在不厚道,开始填http://blog.csdn.net/dm_vincent/article/details/7655764 这个写得很易懂了,不打算摘转,请大家直接看原文 并参考了《Introduction to Algorithms》,这里用自己的方式归纳下1)互斥集(Disjoint Sets) 不相交集合们形成的整体 「建模」元素本身+集合编号(唯一代表,represe原创 2016-02-27 23:44:03 · 499 阅读 · 0 评论 -
最短路径问题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 · 697 阅读 · 0 评论