
数据结构与算法
天色以渐黑
这个作者很懒,什么都没留下…
展开
-
如何计算算法的复杂度,如何计算推导O阶方法
1.用常数1取代运行时间中的所有加法常数 2. 在修改后的运行函数次数中,只保留最高阶 3.如果最高项存在且不是1,则去除与这个项相乘的常数,得最大O阶原创 2017-11-06 13:08:18 · 843 阅读 · 0 评论 -
希尔排序,选择排序,插入排序 java
package sort; public class Test1insert { /** * 插入排序 */ public static void main(String[] args) { Integer[] array = new Integer[] { 1, 3, 1, 4, 2, 4, 2, 3, 2, 4, 7, 6, 6, 7原创 2017-12-21 22:38:27 · 152 阅读 · 0 评论 -
二叉树遍历 java
原文链接 :http://blog.youkuaiyun.com/hairongtian/article/details/7930937 import java.util.Stack; import java.util.HashMap; public class BinTree { private char date; private BinTree lchi转载 2017-12-22 16:14:28 · 173 阅读 · 0 评论 -
数据结构红黑树规则
1.每一个节点不是黑色就是红色 2.根节点必须是黑色 3.如果节点是红色的,则它的俩个节点必须是黑色的 4.从根到叶节点或者空子节点的每条路径,必须包含相同数目的黑色节点数 在这里推荐一本书,如果你看到这本书你会高兴的 哈哈。 《java数据结构与算法》原创 2017-12-30 18:09:41 · 292 阅读 · 0 评论