
数据结构与算法
文章平均质量分 81
bieleyang
这个作者很懒,什么都没留下…
展开
-
斐波那契数列-java编程:三种方法实现斐波那契数列
题目要求:编写程序在控制台输出斐波那契数列前20项,每输出5个数换行//Java编程:三种方法实现斐波那契数列//其一方法:[java] view plain copy public class Demo2 { // 定义三个变量方法 public static void main(String[] args) {转载 2017-08-31 16:21:21 · 1139 阅读 · 0 评论 -
伪代码的写法
伪代码(Pseudocode)是一种算法描述语言。使用伪代码的目的是为了使被描述的算法可以容易地以任何一种编程语言(Pascal,C,Java,etc)实现。因此,伪代码必须结构清晰、代码简单、可读性好,并且类似自然语言。 介于自然语言与编程语言之间。 它以编程语言的书写形式指明算法的职能。相比于程序语言(例如Java, C++,C, Dephi 等等)它更类似自然语言。它是半角式化、不转载 2017-08-17 22:46:50 · 6392 阅读 · 0 评论 -
B树、B-树、B+树与红黑树
二叉查找树(BST):二叉排序树或者是一棵空树,或者是具有下列性质的二叉树:(1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值;(2)若右子树不空,则右子树上所有结点的值均大于它的根结点的值;(3)左、右子树也分别为二叉排序树;(4)没有键值相等的节点(因此,插入的时候一定是叶子节点)。插入有序节点,退化成单支树 1.查找效率最好O(logn),最坏O(n)转载 2017-08-15 15:00:15 · 520 阅读 · 0 评论 -
23种设计模式汇总整理
设计模式分为三大类:创建型模式,共五种:工厂方法模式、抽象工厂模式、单例模式、建造者模式、原型模式。结构型模式,共七种:适配器模式、装饰器模式、代理模式、外观模式、桥接模式、组合模式、享元模式。行为型模式,共十一种:策略模式、模板方法模式、观察者模式、迭代子模式、责任链模式、命令模式、备忘录模式、状态模式、访问者模式、中介者模式、解释器模式。其实还有两类:并发型模式和线程池模式转载 2017-08-05 10:38:56 · 275 阅读 · 0 评论 -
教你初步了解红黑树
教你初步了解红黑树 作者:July、saturnman 2010年12月29日本文参考:Google、算法导论、STL源码剖析、计算机程序设计艺术。推荐阅读:Left-Leaning Red-Black Trees,Dagstuhl Workshop on Data Structures, Wadern, Germany, February, 200转载 2017-08-03 19:35:14 · 333 阅读 · 0 评论