随笔分类 -  Foundation

摘要:B-Tree详解 阅读全文
posted @ 2019-06-18 22:29 SeedQi 阅读(16135) 评论(1) 推荐(3) 编辑
摘要:字符串匹配:KMP算法 阅读全文
posted @ 2019-02-13 14:50 SeedQi 阅读(740) 评论(0) 推荐(0) 编辑
摘要:行为型模式 行为型模式是对在不同对象之间划分责任和算法的抽象化。行为模式不仅仅关于类和对象,还关于它们之间的相互作用。行为型模式又分为类的行为模式和对象的行为模式两种。 阅读全文
posted @ 2018-06-17 17:10 SeedQi 阅读(237) 评论(0) 推荐(0) 编辑
摘要:行为型模式 行为型模式是对在不同对象之间划分责任和算法的抽象化。行为模式不仅仅关于类和对象,还关于它们之间的相互作用。行为型模式又分为类的行为模式和对象的行为模式两种。 阅读全文
posted @ 2018-06-01 10:03 SeedQi 阅读(395) 评论(0) 推荐(0) 编辑
摘要:DesignPattern(四)结构型模式(下) 阅读全文
posted @ 2018-05-20 01:33 SeedQi 阅读(217) 评论(0) 推荐(0) 编辑
摘要:结构型模式,顾名思义讨论的是类和对象的结构 ,主要用来处理类或对象的组合。它包括两种类型,一是类结构型模式,指的是采用继承机制来组合接口或实现;二是对象结构型模式,指的是通过组合对象的方式来实现新的功能。它包括适配器模式、桥接模式、装饰者模式、组合模式、外观模式、享元模式和代理模式。 阅读全文
posted @ 2018-05-11 11:46 SeedQi 阅读(383) 评论(0) 推荐(0) 编辑
摘要:创建型模式就是用来创建对象的模式,抽象了实例化的过程。所有的创建型模式都有两个共同点。第一,它们都将系统使用哪些具体类的信息封装起来;第二,它们隐藏了这些类的实例是如何被创建和组织的。创建型模式包括单例模式、工厂方法模式、抽象工厂模式、建造者模式和原型模式。 阅读全文
posted @ 2018-04-22 09:29 SeedQi 阅读(279) 评论(0) 推荐(0) 编辑
摘要:DesignPattern(一)设计模式的六个基本原则 阅读全文
posted @ 2018-04-06 16:25 SeedQi 阅读(2259) 评论(0) 推荐(0) 编辑
摘要:快速排序 Quick Sort 阅读全文
posted @ 2018-01-10 08:51 SeedQi 阅读(436) 评论(0) 推荐(1) 编辑
摘要:平衡二叉树定义(AVL):它或者是一颗空树,或者具有以下性质的二叉树:它的左子树和右子树的深度之差的绝对值不超过1,且它的左子树和右子树都是一颗平衡二叉树。 最小不平衡子树:指离插入节点最近且以平衡因子的绝对值大于1的节点作为根的子树。 平衡因子(bf):结点的左子树的深度减去右子树的深度,那么显然 阅读全文
posted @ 2017-12-16 12:51 SeedQi 阅读(299) 评论(0) 推荐(0) 编辑
摘要:Dijkstra算法(C语言) 阅读全文
posted @ 2017-12-04 14:40 SeedQi 阅读(4473) 评论(0) 推荐(0) 编辑
摘要:哈希表的构造方法、冲突处理方法及哈希拉链法的简单代码实现 阅读全文
posted @ 2017-12-03 10:11 SeedQi 阅读(6500) 评论(0) 推荐(0) 编辑
摘要:堆排序(C语言实现) 阅读全文
posted @ 2017-12-02 13:57 SeedQi 阅读(6844) 评论(0) 推荐(0) 编辑
摘要:拓扑排序 阅读全文
posted @ 2017-11-25 17:48 SeedQi 阅读(222) 评论(0) 推荐(0) 编辑
摘要:二叉树的深度 (递归与非递归方法) 阅读全文
posted @ 2017-11-24 19:29 SeedQi 阅读(8353) 评论(0) 推荐(0) 编辑
摘要:树的遍历 阅读全文
posted @ 2017-11-24 16:05 SeedQi 阅读(402) 评论(0) 推荐(0) 编辑
摘要:归并排序(C语言实现) 阅读全文
posted @ 2017-11-18 10:06 SeedQi 阅读(1179) 评论(0) 推荐(0) 编辑
摘要:Hash表的平均查找长度ASL计算方法 阅读全文
posted @ 2017-11-04 09:50 SeedQi 阅读(30327) 评论(2) 推荐(4) 编辑
摘要:折半查找(C语言) 阅读全文
posted @ 2017-10-18 10:41 SeedQi 阅读(1347) 评论(0) 推荐(0) 编辑
摘要:C语言scanf()和gets()函数的区别 阅读全文
posted @ 2017-09-24 19:08 SeedQi 阅读(6182) 评论(0) 推荐(0) 编辑