Dict.CN 在线词典, 英语学习, 在线翻译 ------------- MyGitee 朱秋贵内科诊所 My腾云code

随笔分类 -  1:算法

摘要:1、原则 1)、单一职责 只一个引起变化 2)、开闭 修改关闭、扩展开放=>接口、抽象类 3)、里氏代换 子类对象替父类对象 开闭补充,抽象化实现 4)、依赖倒置=>依赖抽象接口 5)、接口隔离=>依赖Min接口 6)、合成/聚合复用=>已有对象成为新对象一部分 聚合:整体<=部分 iphone<= 阅读全文
posted @ 2019-11-26 10:56 cn2025 阅读(173) 评论(0) 推荐(0) 编辑
摘要:1、开闭=>接口或抽象类 2、里氏替换=>子类对象替父类对象 3、依赖倒置=>依赖抽象接口 4、接口隔离=>依赖Min接口 5、合成/聚合复用=>已有对象成为新对象一部分 聚合:整体<=部分 iphone<=os 合成:整体=部分 ALL=part 6、迪米特=>低耦低赖 A类-->友元/中介--> 阅读全文
posted @ 2019-11-22 18:06 cn2025 阅读(98) 评论(0) 推荐(0) 编辑
摘要:1线构 数组 连快单向链表 慢 -+高 ArrayList/Vector双向链表 前/后驱点栈顶stack L_IN F_OUT 栈Peek=>push/pop Collection.stack队列Queue F_IN F_OUT L+F- 2树构 二叉 根/父/子 双亲/孩子/兄弟 结点度=>子树 阅读全文
posted @ 2019-11-22 16:58 cn2025 阅读(170) 评论(0) 推荐(0) 编辑
摘要:/** * 堆排序:Java * * @author skywang * @date 2014/03/11 */ public class HeapSort { /* * (最大)堆的向下调整算法 * * 注:数组实现的堆中,第N个节点的左孩子的索引值是(2N+1),右孩子的索引是(2N+2)。 * 阅读全文
posted @ 2019-07-04 16:16 cn2025 阅读(129) 评论(0) 推荐(0) 编辑
摘要:本章介绍排序算法中的归并排序。内容包括:1. 归并排序介绍2. 归并排序图文说明3. 归并排序的时间复杂度和稳定性4. 归并排序实现4.1 归并排序C实现4.2 归并排序C++实现4.3 归并排序Java实现 转载请注明出处:http://www.cnblogs.com/skywang12345/p 阅读全文
posted @ 2019-07-04 15:56 cn2025 阅读(345) 评论(0) 推荐(0) 编辑
摘要:概要 本章介绍排序算法中的基数排序。内容包括:1. 基数排序介绍2. 基数排序图文说明3. 基数排序实现3.1 基数排序C实现3.2 基数排序C++实现3.3 基数排序Java实现 转载请注明出处:http://www.cnblogs.com/skywang12345/p/3603669.html 阅读全文
posted @ 2019-07-04 15:35 cn2025 阅读(252) 评论(0) 推荐(0) 编辑
摘要:选择排序(Selection sort)是一种简单直观的排序算法。它的基本思想是:首先在未排序的数列中找到最小(or最大)元素,然后将其存放到数列的起始位置;接着,再从剩余未排序的元素中继续寻找最小(or最大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕 下面以数列{20,40, 阅读全文
posted @ 2019-05-20 16:27 cn2025 阅读(153) 评论(0) 推荐(0) 编辑
摘要:G0=(V1,{E1}) 无向 E1={(A,B),(A,C),(B,C),(B,E),(B,F),(C,F), (C,D),(E,F),(C,E)}G2=(V2,{A2}) 有向 A2={<A,B>,<B,C>,<B,F>,<B,E>,<C,E>,<E,D>,<D,C>,<E,B>,<F,G>} 阅读全文
posted @ 2019-05-16 15:33 cn2025 阅读(165) 评论(0) 推荐(0) 编辑
摘要:假设"第一个元素"在数组中的索引为 0 的话,则父节点和子节点的位置关系如下:(01) 索引为i的左孩子的索引是 (2*i+1);(02) 索引为i的右孩子的索引是 (2*i+2);(03) 索引为i的父结点的索引是 floor((i-1)/2); 假设"第一个元素"在数组中的索引为 1 的话,则父 阅读全文
posted @ 2019-05-13 16:15 cn2025 阅读(222) 评论(0) 推荐(0) 编辑
摘要:红黑树:平衡2X 哈夫曼树:最优2X 红黑树 :TreeSet、TreeMap 哈夫曼树 1. 将w1、w2、…,wn看成是有n 棵树的森林(每棵树仅有一个结点); 2. 在森林中选出根结点的权值最小的两棵树进行合并,作为一棵新树的左、右子树,且新树的根结点权值为其左、右子树根结点权值之和; 3. 阅读全文
posted @ 2019-05-08 10:43 cn2025 阅读(314) 评论(0) 推荐(0) 编辑
摘要:双链表 import java.util.LinkedList; public class HelloWorld { public static void main(String []args) { LinkedList<String> lList = new LinkedList<String>( 阅读全文
posted @ 2019-05-07 21:03 cn2025 阅读(136) 评论(0) 推荐(0) 编辑
摘要:过年的时候跟朋友学了一种新的扑克牌玩法,有瘾了,在网上找了半天没找到这种玩法的单机版,于是决定自己写一个。 洗牌当然就成了第一个要完成的动作了,在网上找了一下,找到一篇园子里一位朋友写的文章(扑克牌的随机发牌程序),看看后,感觉有点麻烦,于是自己写了一个,实在是简单,就不多做解释了。代码如下: class Poker { /// /// 记录5... 阅读全文
posted @ 2008-02-15 09:19 cn2025 阅读(598) 评论(0) 推荐(0) 编辑
摘要:几种常见算法的介绍及复杂度分析(转) 一、几种常见算法的介绍及复杂度分析 1.基本概念 1.1稳定排序(stable sort)和非稳定排序 稳定排序是所有相等的数经过某种排序方法后,仍能保持它们在排序之前的相对次序,。反之,就是非稳定的排序。 比如:一组数排序前是a1,a2,a3,a4,a5,其中a2=a4,经过某种排序后为a1,a2,a4,a3,a5, 则我们说这种排... 阅读全文
posted @ 2007-10-25 09:46 cn2025 阅读(815) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示