Algorithm
mygodhome
走自己的路,带上自己的猫,让别人去说吧……
展开
-
算法复杂度(渐进)分析指南 note
对数级时间复杂度:如果算法可以在常数时间把问题的规模按照某个分数(一般是1/2)分解,那么该算法的复杂度为O(log n). eg. for (i = 1; i <= n) i = i * 2; 在第k次循环时,n=2的k次方,然后循环结束。在等式两边取对数,得到 k=log n (假设计数是2)。 总时间是O(log n) 同样的下面的例子,最坏情况下的增长率...原创 2019-01-10 21:58:52 · 522 阅读 · 0 评论 -
链表的应用
循环链表,可以用于管理计算机的计算资源,还可以用于实现栈和队列。 一种存储高效的双向链表: 《Sinha》期刊发表了一个具有插入、遍历和删除操作的双向链表抽象数据类型(ADT)的一种实现方式。该方式局域指针的差运算。每个节点仅使用一个指针域来双向遍历链表。 传统的双向链表的定义: class DDLNode { private int data; private DDLNode nex...原创 2019-01-13 13:28:54 · 882 阅读 · 0 评论 -
543. Diameter of Binary Tree
Given a binary tree, you need to compute the length of the diameter of the tree. The diameter of a binary tree is the length of the longest path between any two nodes in a tree. This path may or may n...原创 2019-01-29 23:31:20 · 120 阅读 · 0 评论 -
111. Minimum Depth of Binary Tree
Given a binary tree, find its minimum depth. The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node. Note: A leaf is a node with no chil...原创 2019-01-30 23:27:07 · 101 阅读 · 0 评论 -
BST Note
BST: https://www.cnblogs.com/tangxiaobo199181/p/7929795.html转载 2019-03-21 12:07:55 · 98 阅读 · 0 评论