skywang12345

导航

 

2014年4月21日

摘要: 概要本章介绍排序算法中的冒泡排序,重点讲解冒泡排序的思想。目录1.冒泡排序介绍2.冒泡排序图文说明3.冒泡排序的时间复杂度和稳定性4.冒泡排序实现4.1冒泡排序C实现4.2冒泡排序C++实现4.3冒泡排序Java实现转载请注明出处:http://www.cnblogs.com/skywang1234... 阅读全文
posted @ 2014-04-21 09:18 如果天空不死 阅读(60652) 评论(8) 推荐(35) 编辑
 

2014年4月19日

摘要: 概要前面分别通过C和C++实现了斐波那契堆,本章给出斐波那契堆的Java版本。还是那句老话,三种实现的原理一样,择其一了解即可。目录1.斐波那契堆的介绍2.斐波那契堆的基本操作3.斐波那契堆的Java实现(完整源码)4.斐波那契堆的Java测试程序转载请注明出处:更多内容:数据结构与算法系列 目录(... 阅读全文
posted @ 2014-04-19 10:50 如果天空不死 阅读(6690) 评论(3) 推荐(3) 编辑
 

2014年4月18日

摘要: 概要上一章介绍了斐波那契堆的基本概念,并通过C语言实现了斐波那契堆。本章是斐波那契堆的C++实现。目录1.斐波那契堆的介绍2.斐波那契堆的基本操作3.斐波那契堆的C++实现(完整源码)4.斐波那契堆的C++测试程序转载请注明出处:http://www.cnblogs.com/skywang12345... 阅读全文
posted @ 2014-04-18 09:21 如果天空不死 阅读(8677) 评论(3) 推荐(4) 编辑
 

2014年4月17日

摘要: 概要本章介绍斐波那契堆。和以往一样,本文会先对斐波那契堆的理论知识进行简单介绍,然后给出C语言的实现。后续再分别给出C++和Java版本的实现;实现的语言虽不同,但是原理如出一辙,选择其中之一进行了解即可。若文章有错误或不足的地方,请不吝指出! 目录1.斐波那契堆的介绍2.斐波那契堆的基本操作3.斐... 阅读全文
posted @ 2014-04-17 09:30 如果天空不死 阅读(33639) 评论(19) 推荐(13) 编辑
 

2014年4月16日

摘要: 概要前面分别通过C和C++实现了二项堆,本章给出二项堆的Java版本。还是那句老话,三种实现的原理一样,择其一了解即可。目录1.二项树的介绍2.二项堆的介绍3.二项堆的基本操作4.二项堆的Java实现(完整源码)5.二项堆的Java测试程序转载请注明出处:http://www.cnblogs.com... 阅读全文
posted @ 2014-04-16 09:25 如果天空不死 阅读(4104) 评论(1) 推荐(3) 编辑
 

2014年4月15日

摘要: 概要上一章介绍了二项堆的基本概念,并通过C语言实现了二项堆。本章是二项堆的C++实现。目录1.二项树的介绍2.二项堆的介绍3.二项堆的基本操作4.二项堆的C++实现(完整源码)5.二项堆的C++测试程序转载请注明出处:http://www.cnblogs.com/skywang12345/p/365... 阅读全文
posted @ 2014-04-15 09:28 如果天空不死 阅读(4622) 评论(5) 推荐(4) 编辑
 

2014年4月14日

摘要: 概要本章介绍二项堆,它和之前所讲的堆(二叉堆、左倾堆、斜堆)一样,也是用于实现优先队列的。和以往一样,本文会先对二项堆的理论知识进行简单介绍,然后给出C语言的实现。后续再分别给出C++和Java版本的实现;实现的语言虽不同,但是原理一样,选择其中之一进行了解即可。若文章有错误或不足的地方,请不吝指出... 阅读全文
posted @ 2014-04-14 09:39 如果天空不死 阅读(12499) 评论(2) 推荐(5) 编辑
 

2014年4月13日

摘要: 概要前面分别通过C和C++实现了斜堆,本章给出斜堆的Java版本。还是那句老话,三种实现的原理一样,择其一了解即可。目录1.斜堆的介绍2.斜堆的基本操作3.斜堆的Java实现(完整源码)4.斜堆的Java测试程序转载请注明出处:http://www.cnblogs.com/skywang12345/p/3638552.html更多内容:数据结构与算法系列 目录斜堆的介绍斜堆(Skew heap)也叫自适应堆(self-adjusting heap),它是左倾堆的一个变种。和左倾堆一样,它通常也用于实现优先队列;作为一种自适应的左倾堆,它的合并操作的时间复杂度也是O(lg n)。它与左倾堆的差别 阅读全文
posted @ 2014-04-13 11:42 如果天空不死 阅读(2679) 评论(0) 推荐(2) 编辑
 

2014年4月12日

摘要: 概要上一章介绍了斜堆的基本概念,并通过C语言实现了斜堆。本章是斜堆的C++实现。目录1.斜堆的介绍2.斜堆的基本操作3.斜堆的C++实现(完整源码)4.斜堆的C++测试程序转载请注明出处:http://www.cnblogs.com/skywang12345/p/3638524.html更多内容:数据结构与算法系列 目录斜堆的介绍斜堆(Skew heap)也叫自适应堆(self-adjusting heap),它是左倾堆的一个变种。和左倾堆一样,它通常也用于实现优先队列;作为一种自适应的左倾堆,它的合并操作的时间复杂度也是O(lg n)。它与左倾堆的差别是:(01) 斜堆的节点没有" 阅读全文
posted @ 2014-04-12 12:11 如果天空不死 阅读(2619) 评论(0) 推荐(3) 编辑
 

2014年4月11日

摘要: 概要本章介绍斜堆。和以往一样,本文会先对斜堆的理论知识进行简单介绍,然后给出C语言的实现。后续再分别给出C++和Java版本的实现;实现的语言虽不同,但是原理如出一辙,选择其中之一进行了解即可。若文章有错误或不足的地方,请不吝指出! 目录1.斜堆的介绍2.斜堆的基本操作3.斜堆的C实现(完整源码)4.斜堆的C测试程序转载请注明出处:http://www.cnblogs.com/skywang12345/p/3638493.html更多内容:数据结构与算法系列 目录斜堆的介绍斜堆(Skew heap)也叫自适应堆(self-adjusting heap),它是左倾堆的一个变种。和左倾堆一样,它通 阅读全文
posted @ 2014-04-11 09:25 如果天空不死 阅读(5652) 评论(2) 推荐(2) 编辑
 

2014年4月10日

摘要: 概要前面分别通过C和C++实现了左倾堆,本章给出左倾堆的Java版本。还是那句老话,三种实现的原理一样,择其一了解即可。目录1.左倾堆的介绍2.左倾堆的图文解析3.左倾堆的Java实现(完整源码)4.左倾堆的Java测试程序转载请注明出处:http://www.cnblogs.com/skywang12345/p/3638384.html更多内容:数据结构与算法系列 目录(01)左倾堆(一)之 图文解析 和 C语言的实现(02)左倾堆(二)之 C++的实现(03)左倾堆(三)之 Java的实现左倾堆的介绍左倾堆(leftist tree 或 leftist heap),又被成为左偏树、左偏堆, 阅读全文
posted @ 2014-04-10 09:35 如果天空不死 阅读(3515) 评论(0) 推荐(1) 编辑
 

2014年4月9日

摘要: 概要上一章介绍了左倾堆的基本概念,并通过C语言实现了左倾堆。本章是左倾堆的C++实现。目录1.左倾堆的介绍2.左倾堆的图文解析3.左倾堆的C++实现(完整源码)4.左倾堆的C++测试程序转载请注明出处:http://www.cnblogs.com/skywang12345/p/3638342.html更多内容:数据结构与算法系列 目录(01)左倾堆(一)之 图文解析 和 C语言的实现(02)左倾堆(二)之 C++的实现(03)左倾堆(三)之 Java的实现左倾堆的介绍左倾堆(leftist tree 或 leftist heap),又被成为左偏树、左偏堆,最左堆等。它和二叉堆一样,都是优先队列 阅读全文
posted @ 2014-04-09 08:50 如果天空不死 阅读(3512) 评论(4) 推荐(6) 编辑
 

2014年4月8日

摘要: 概要本章介绍左倾堆,它和二叉堆一样,都是堆结构中的一员。和以往一样,本文会先对左倾堆的理论知识进行简单介绍,然后给出C语言的实现。后续再分别给出C++和Java版本的实现;实现的语言虽不同,但是原理如出一辙,选择其中之一进行了解即可。若文章有错误或不足的地方,请不吝指出! 目录1.左倾堆的介绍2.左倾堆的图文解析3.左倾堆的C实现(完整源码)4.左倾堆的C测试程序转载请注明出处:http://www.cnblogs.com/skywang12345/p/3638327.html更多内容:数据结构与算法系列 目录(01)左倾堆(一)之 图文解析 和 C语言的实现(02)左倾堆(二)之 C++的实 阅读全文
posted @ 2014-04-08 08:40 如果天空不死 阅读(8288) 评论(2) 推荐(10) 编辑
 

2014年4月7日

摘要: 概要前面分别通过C和C++实现了二叉堆,本章给出二叉堆的Java版本。还是那句话,它们的原理一样,择其一了解即可。目录1. 二叉堆的介绍2. 二叉堆的图文解析3. 二叉堆的Java实现(完整源码)4. 二叉堆的Java测试程序转载请注明出处:http://www.cnblogs.com/skywang12345/p/3610390.html更多内容:数据结构与算法系列 目录(01)二叉堆(一)之 图文解析 和 C语言的实现(02)二叉堆(二)之 C++的实现(03)二叉堆(三)之 Java的实二叉堆的介绍二叉堆是完全二元树或者是近似完全二元树,按照数据的排列方式可以分为两种:最大堆和最小堆。最 阅读全文
posted @ 2014-04-07 08:20 如果天空不死 阅读(13515) 评论(8) 推荐(15) 编辑
 

2014年4月6日

摘要: 概要上一章介绍了堆和二叉堆的基本概念,并通过C语言实现了二叉堆。本章是二叉堆的C++实现。目录1. 二叉堆的介绍2. 二叉堆的图文解析3. 二叉堆的C++实现(完整源码)4. 二叉堆的C++测试程序转载请注明出处:http://www.cnblogs.com/skywang12345/p/3610382.html更多内容:数据结构与算法系列 目录(01)二叉堆(一)之 图文解析 和 C语言的实现(02)二叉堆(二)之 C++的实现(03)二叉堆(三)之 Java的实二叉堆的介绍二叉堆是完全二元树或者是近似完全二元树,按照数据的排列方式可以分为两种:最大堆和最小堆。最大堆:父结点的键值总是大于或 阅读全文
posted @ 2014-04-06 09:39 如果天空不死 阅读(11945) 评论(3) 推荐(13) 编辑
 

2014年4月5日

摘要: 概要本章介绍二叉堆,二叉堆就是通常我们所说的数据结构中"堆"中的一种。和以往一样,本文会先对二叉堆的理论知识进行简单介绍,然后给出C语言的实现。后续再分别给出C++和Java版本的实现;实现的语言虽不同,但是原理如出一辙,选择其中之一进行了解即可。若文章有错误或不足的地方,请不吝指出! 目录1.堆和二叉堆的介绍2.二叉堆的图文解析3.二叉堆的C实现(完整源码)4.二叉堆的C测试程序转载请注明出处:http://www.cnblogs.com/skywang12345/p/3610187.html更多内容:数据结构与算法系列 目录(01)二叉堆(一)之 图文解析 和 C语言的 阅读全文
posted @ 2014-04-05 09:11 如果天空不死 阅读(31288) 评论(6) 推荐(26) 编辑
 

2014年4月4日

摘要: 概要前面几章对红黑树进行了比较全面的介绍,包括红黑树的理论以及C/C++/Java的实现。这部分将我学习红黑树期间的一些参考资料和代码分享出来,供大家参考。转载请注明出处:http://www.cnblogs.com/skywang12345/p/3644742.html更多内容:数据结构与算法系列 目录(01)红黑树(一)之 原理和算法详细介绍(02)红黑树(二)之 C语言的实现(03)红黑树(三)之 Linux内核中红黑树的经典实现(04)红黑树(四)之 C++的实现(05)红黑树(五)之 Java的实现(06)红黑树(六)之 参考资料参考说明在写红黑树这几篇文章的过程中,参考了许多资料: 阅读全文
posted @ 2014-04-04 11:32 如果天空不死 阅读(7761) 评论(1) 推荐(9) 编辑
 
摘要: 概要前面分别介绍红黑树的理论知识、红黑树的C语言和C++的实现。本章介绍红黑树的Java实现,若读者对红黑树的理论知识不熟悉,建立先学习红黑树的理论知识,再来学习本章。还是那句老话,红黑树的C/C++/Java实现,原理一样,择其一了解即可。目录1. 红黑树的介绍2. 红黑树的Java实现(代码说明)3. 红黑树的Java实现(完整源码)4. 红黑树的Java测试程序转载请注明出处:更多内容:数据结构与算法系列 目录(01)红黑树(一)之 原理和算法详细介绍(02)红黑树(二)之 C语言的实现(03)红黑树(三)之 Linux内核中红黑树的经典实现(04)红黑树(四)之 C++的实现(05)红 阅读全文
posted @ 2014-04-04 09:10 如果天空不死 阅读(94206) 评论(18) 推荐(41) 编辑
 

2014年4月3日

摘要: 概要前面分别介绍红黑树的理论知识和红黑树的C语言实现。本章是红黑树的C++实现,若读者对红黑树的理论知识不熟悉,建立先学习红黑树的理论知识,再来学习本章。目录1. 红黑树的介绍2. 红黑树的C++实现(代码说明)3. 红黑树的C++实现(完整源码)4. 红黑树的C++测试程序转载请注明出处:http://www.cnblogs.com/skywang12345/p/3624291.html更多内容:数据结构与算法系列 目录(01)红黑树(一)之 原理和算法详细介绍(02)红黑树(二)之 C语言的实现(03)红黑树(三)之 Linux内核中红黑树的经典实现(04)红黑树(四)之 C++的实现(0 阅读全文
posted @ 2014-04-03 09:26 如果天空不死 阅读(54212) 评论(23) 推荐(37) 编辑
 

2014年4月2日

摘要: 概要前面分别介绍了红黑树的理论知识 以及 通过C语言实现了红黑树。本章继续会红黑树进行介绍,下面将Linux 内核中的红黑树单独移植出来进行测试验证。若读者对红黑树的理论知识不熟悉,建立先学习红黑树的理论知识,再来学习本章。转载请注明出处:http://www.cnblogs.com/skywang12345/p/3624202.html更多内容:数据结构与算法系列 目录(01)红黑树(一)之 原理和算法详细介绍(02)红黑树(二)之 C语言的实现(03)红黑树(三)之 Linux内核中红黑树的经典实现(04)红黑树(四)之 C++的实现(05)红黑树(五)之 Java的实现(06)红黑树(六 阅读全文
posted @ 2014-04-02 20:22 如果天空不死 阅读(26463) 评论(2) 推荐(11) 编辑
 
摘要: 概要红黑树在日常的使用中比较常用,例如Java的TreeMap和TreeSet,C++的STL,以及Linux内核中都有用到。之前写过一篇文章专门介绍红黑树的理论知识,本文将给出红黑数的C语言的实现代码,后序章节再分别给出C++和Java版本的实现。还是那句话,三种实现原理相同,择其一了解即可;若文章有错误或不足的地方,望不吝指出!目录1. 红黑树的介绍2. 红黑树的C实现(代码说明)3. 红黑树的C实现(完整源码)4. 红黑树的C测试程序转载请注明出处:http://www.cnblogs.com/skywang12345/p/3624177.html更多内容:数据结构与算法系列 目录(01 阅读全文
posted @ 2014-04-02 09:36 如果天空不死 阅读(42621) 评论(7) 推荐(14) 编辑
 

2014年4月1日

摘要: 概要前面分别通过C和C++实现了伸展树,本章给出伸展树的Java版本。基本算法和原理都与前两章一样。1.伸展树的介绍2.伸展树的Java实现(完整源码)3.伸展树的Java测试程序转载请注明出处:http://www.cnblogs.com/skywang12345/p/3604286.html更多内容:数据结构与算法系列 目录(01)伸展树(一)之 图文解析 和 C语言的实现(02)伸展树(二)之 C++的实现(03)伸展树(三)之 Java的实现伸展树的介绍伸展树(Splay Tree)是特殊的二叉查找树。它的特殊是指,它除了本身是棵二叉查找树之外,它还具备一个特点: 当某个节点被访问时, 阅读全文
posted @ 2014-04-01 22:18 如果天空不死 阅读(9660) 评论(10) 推荐(2) 编辑
 
摘要: 概要上一章介绍了伸展树的基本概念,并通过C语言实现了伸展树。本章是伸展树的C++实现,后续再给出Java版本。还是那句老话,它们的原理都一样,择其一了解即可。目录1.伸展树的介绍2.伸展树的C++实现(完整源码)3.伸展树的C++测试程序转载请注明出处:http://www.cnblogs.com/skywang12345/p/3604258.html更多内容:数据结构与算法系列 目录(01)伸展树(一)之 图文解析 和 C语言的实现(02)伸展树(二)之 C++的实现(03)伸展树(三)之 Java的实现伸展树的介绍伸展树(Splay Tree)是特殊的二叉查找树。它的特殊是指,它除了本身是 阅读全文
posted @ 2014-04-01 09:34 如果天空不死 阅读(6426) 评论(2) 推荐(6) 编辑
 

2014年3月31日

摘要: 概要本章介绍伸展树。它和"二叉查找树"和"AVL树"一样,都是特殊的二叉树。在了解了"二叉查找树"和"AVL树"之后,学习伸展树是一件相当容易的事情。和以往一样,本文会先对伸展树的理论知识进行简单介绍,然后给出C语言的实现。后序再分别给出C++和Java版本的实现;这3种实现方式的原理都一样,选择其中之一进行了解即可。若文章有错误或不足的地方,希望您能不吝指出! 目录1.伸展树的介绍2.伸展树的C实现3.伸展树的C测试程序转载请注明出处:http://www.cnblogs.com/skywang12345/p/3 阅读全文
posted @ 2014-03-31 09:51 如果天空不死 阅读(16878) 评论(7) 推荐(1) 编辑
 

2014年3月30日

摘要: 概要前面分别介绍了AVL树"C语言版本"和"C++版本",本章介绍AVL树的Java实现版本,它的算法与C语言和C++版本一样。内容包括:1.AVL树的介绍2.AVL树的Java实现3.AVL树的Java测试程序转载请注明出处:http://www.cnblogs.com/skywang12345/p/3577479.html更多内容:数据结构与算法系列 目录(01)AVL树(一)之 图文解析 和 C语言的实现(02)AVL树(二)之 C++的实现(03)AVL树(三)之 Java的实现AVL树的介绍AVL树是高度平衡的而二叉树。它的特点是:AVL树中任 阅读全文
posted @ 2014-03-30 21:56 如果天空不死 阅读(36244) 评论(23) 推荐(22) 编辑
 

2014年3月29日

摘要: 概要上一章通过C语言实现了AVL树,本章将介绍AVL树的C++版本,算法与C语言版本的一样。目录1.AVL树的介绍2.AVL树的C++实现3.AVL树的C++测试程序转载请注明出处:http://www.cnblogs.com/skywang12345/p/3577360.html更多内容:数据结构与算法系列 目录(01)AVL树(一)之 图文解析 和 C语言的实现(02)AVL树(二)之 C++的实现(03)AVL树(三)之 Java的实现AVL树的介绍AVL树是高度平衡的而二叉树。它的特点是:AVL树中任何节点的两个子树的高度最大差别为1。上面的两张图片,左边的是AVL树,它的任何节点的两 阅读全文
posted @ 2014-03-29 08:49 如果天空不死 阅读(31338) 评论(23) 推荐(28) 编辑
 

2014年3月28日

摘要: 概要本章介绍AVL树。和前面介绍"二叉查找树"的流程一样,本章先对AVL树的理论知识进行简单介绍,然后给出C语言的实现。本篇实现的二叉查找树是C语言版的,后面章节再分别给出C++和Java版本的实现。建议:若您对"二叉查找树"不熟悉,建议先学完"二叉查找树"再来学习AVL树。目录1.AVL树的介绍2.AVL树的C实现3.AVL树的C实现(完整源码)4.AVL树的C测试程序转载请注明出处:http://www.cnblogs.com/skywang12345/p/3576969.html更多内容:数据结构与算法系列 目录(01)AVL树 阅读全文
posted @ 2014-03-28 16:54 如果天空不死 阅读(77408) 评论(40) 推荐(52) 编辑
 
摘要: 概要在前面分别介绍了"二叉查找树的相关理论知识,然后给出了二叉查找树的C和C++实现版本"。这一章写一写二叉查找树的Java实现版本。目录1.二叉树查找树2.二叉查找树的Java实现3.二叉查找树的Java测试程序转载请注明出处:http://www.cnblogs.com/skywang12345/p/3576452.html更多内容:数据结构与算法系列 目录(01)二叉查找树(一)之 图文解析 和 C语言的实现(02)二叉查找树(二)之 C++的实现(03)二叉查找树(三)之 Java的实现二叉查找树简介二叉查找树(Binary Search Tree),又被称为二叉搜 阅读全文
posted @ 2014-03-28 09:43 如果天空不死 阅读(41261) 评论(11) 推荐(24) 编辑
 

2014年3月27日

摘要: 概要上一章介绍了"二叉查找树的相关理论知识,并通过C语言实现了二叉查找树"。这一章给出二叉查找树的C++版本。这里不再对树的相关概念进行介绍,若遇到不明白的概念,可以在上一章查找。目录1.二叉树查找树2.二叉查找树的C++实现3.二叉查找树的C++实现(完整源码)4.二叉查找树的C++测试程序转载请注明出处:http://www.cnblogs.com/skywang12345/p/3576373.html更多内容:数据结构与算法系列 目录(01)二叉查找树(一)之 图文解析 和 C语言的实现(02)二叉查找树(二)之 C++的实现(03)二叉查找树(三)之 Java的实现 阅读全文
posted @ 2014-03-27 18:41 如果天空不死 阅读(33979) 评论(14) 推荐(17) 编辑
 
摘要: 概要 本章先对二叉树的相关理论知识进行介绍,然后给出C语言的详细实现。关于二叉树的学习,需要说明的是:它并不难,不仅不难,而且它非常简单。初次接触树的时候,我也觉得它似乎很难;而之所产生这种感觉主要是由于二叉树有一大堆陌生的概念、性质等内容。而当我真正的实现了二叉树再回过头来看它的相关概念和性质的时候,觉得原来它是如此的简单!因此,建议在学习二叉树的时候:先对二叉树基本的概念、性质有个基本了解,遇到难懂的知识点,可以画图来帮助理解;在有个基本的概念之后,再亲自动手实现二叉查找树(这一点至关重要!);最后再回过头来总结一下二叉树的理论知识时,你会发现——它的确很简单!在代码实践中,我以" 阅读全文
posted @ 2014-03-27 09:43 如果天空不死 阅读(64340) 评论(23) 推荐(37) 编辑
 

2014年3月26日

摘要: 概要本章和介绍"栈"时的流程一样,先对队列进行介绍,然后分别给出队列的C、C++和Java三种语言的实现。内容包括:1.队列的介绍2.队列的C实现3.队列的C++实现4.队列的Java实现转载请注明出处:http://www.cnblogs.com/skywang12345/p/3562279.html更多内容:数据结构与算法系列 目录队列的介绍队列(Queue),是一种线性存储结构。它有以下几个特点:(01) 队列中数据是按照"先进先出(FIFO, First-In-First-Out)"方式进出队列的。(02) 队列只允许在"队首" 阅读全文
posted @ 2014-03-26 09:26 如果天空不死 阅读(25640) 评论(10) 推荐(16) 编辑
 

2014年3月25日

摘要: 概要本章会先对栈的原理进行介绍,然后分别通过C/C++/Java三种语言来演示栈的实现示例。注意:本文所说的栈是数据结构中的栈,而不是内存模型中栈。内容包括:1.栈的介绍2.栈的C实现3.栈的C++实现4.栈的Java实现转载请注明出处:http://www.cnblogs.com/skywang12345/p/3562239.html更多内容:数据结构与算法系列 目录栈的介绍栈(stack),是一种线性存储结构,它有以下几个特点:(01) 栈中数据是按照"后进先出(LIFO, Last In First Out)"方式进出栈的。(02) 向栈中添加/删除数据时,只能从栈顶 阅读全文
posted @ 2014-03-25 18:38 如果天空不死 阅读(34231) 评论(11) 推荐(36) 编辑
 
摘要: 概要前面一章"介绍双向链表并给出了C/C++/Java三种实现",本章继续对双向链表进行探讨,介绍的内容是Linux内核中双向链表的经典实现和用法。其中,也会涉及到Linux内核中非常常用的两个经典宏定义offsetof和container_of。内容包括:1.Linux中的两个经典宏定义2.Linux中双向链表的经典实现转载请注明出处:http://www.cnblogs.com/skywang12345/p/3562146.html更多内容:数据结构与算法系列 目录Linux中的两个经典宏定义倘若你查看过Linux Kernel的源码,那么你对offsetof和cont 阅读全文
posted @ 2014-03-25 09:27 如果天空不死 阅读(31182) 评论(8) 推荐(25) 编辑
 

2014年3月24日

摘要: 概要线性表是一种线性结构,它是具有相同类型的n(n≥0)个数据元素组成的有限序列。本章先介绍线性表的几个基本组成部分:数组、单向链表、双向链表;随后给出双向链表的C、C++和Java三种语言的实现。内容包括:数组单向链表双向链表 1. C实现双链表 2. C++实现双链表 3. Java实现双链表转载请注明出处:http://www.cnblogs.com/skywang12345/p/3561803.html更多内容数据结构与算法系列 目录数组数组有上界和下界,数组的元素在上下界内是连续的。存储10,20,30,40,50的数组的示意图如下:数组的特点是:数据是连续的;随机访问速... 阅读全文
posted @ 2014-03-24 09:43 如果天空不死 阅读(107829) 评论(35) 推荐(70) 编辑
 
摘要: 最近抽空整理了"数据结构和算法"的相关文章。在整理过程中,对于每种数据结构和算法分别给出"C"、"C++"和"Java"这三种语言的实现;实现语言虽不同,但原理如出一辙。因此,读者在了解和学习的过程中,择其一即可!下面是整理数据数据和算法的目录表,对于每一种按照C/C++/Java进行了划分,方便查... 阅读全文
posted @ 2014-03-24 09:26 如果天空不死 阅读(273023) 评论(61) 推荐(399) 编辑
 

2014年2月15日

摘要: 概要本章介绍"简单工厂模式"。内容包括:简单工厂模式简介简单工厂模式代码模型简单工厂模式示例说明:(01) 本文是在《Java与模式》的学习总结文章! (02) 文章中的UML的相关内容(包括类图说明和绘图工具等),可以参考"UML系列" 文章。转载请注明出处:http://www.cnblogs.com/skywang12345/p/3526186.html简单工厂模式简介简单工厂模式(Simple Factory),又被称为"静态工厂方法模式"。它属于"创建模式"(创建对象的模式),并且是"工厂方法& 阅读全文
posted @ 2014-02-15 12:30 如果天空不死 阅读(5713) 评论(1) 推荐(5) 编辑
 

2014年2月14日

摘要: 概要软件的基本流程图是我们在学习编程时的必修课,它很简单,却很实用。需要说明的是,UML并不包括软件的基本流程图,但是为了方便我自己查阅,所以将基本软件流程图归纳到UML系列当中。读者切不要认为基本流程图是属于UML的。本章对介绍的内容包括:流程图介绍流程图示例转载请注明出处:http://www.cnblogs.com/skywang12345/p/3520840.html流程图介绍流程图(FlowChart)是描述我们进行某一项活动所遵循顺序的一种图示方法。它能通过图形符号形象的表示解决问题的步骤和程序。好的流程图,不仅能对我们的程序设计起到作用;在帮助理解时,往往能起到"一张图 阅读全文
posted @ 2014-02-14 15:36 如果天空不死 阅读(34998) 评论(3) 推荐(4) 编辑
 
摘要: 概要本章对UML的时序图进行介绍,主要内容包括:时序图介绍时序图组成转载请注明出处:http://www.cnblogs.com/skywang12345/p/3523355.html时序图介绍时序图(Sequence Diagram),亦称为序列图或循序图,是一种UML行为图。时序图是用来描述系统内部是如何交互运作的,它通过描述对象之间发送消息的时间顺序显示多个对象之间的动态协作。时序图组成时序图包含4类元素: 对象, 生命线, 消息, 激活。在介绍这4类元素之前,先看一则简单的示例:系统(init.c)启动之后,会开启显示器(lcd.c)。这个流程的时序图如下:1. 对象(Object)对 阅读全文
posted @ 2014-02-14 09:24 如果天空不死 阅读(5459) 评论(3) 推荐(1) 编辑
 
摘要: 概要在"UML系列02之 UML类图(一)"中介绍了类图的基本构成--类的UML表示方法。本文是接着前文,继续对"UML的类图"中几种关系进行介绍。介绍的主要内容包括:UML类图的几种关系1. 泛化2. 实现3. 关联 3.1 自关联 3.2 单向关联 3.3 双向关联 3.4 多重性关联 3.5 聚合 3.6 组合4. 依赖转载请注明出处:http://www.cnblogs.com/skywang12345/p/3523209.htmlUML类图的几种关系在UML类图中,关系可以分为4种: 泛化, 实现, 关联 和 依赖。1. 泛化 -- 表示&qu 阅读全文
posted @ 2014-02-14 00:09 如果天空不死 阅读(4609) 评论(0) 推荐(0) 编辑
 

2014年2月13日

摘要: 概要本章介绍类图中类的UML表示方法。内容包括:类图介绍实体类的UML表示抽象类和接口的UML表示 转载请注明出处:http://www.cnblogs.com/skywang12345/p/3523185.html类图介绍类图,是UML(统一建模语言)中用于描述"类"以及"类与类"之间的示意图。它形象的描述出了系统的结构,帮助人们理解系统。类图是在"所有的UML图"中,实用频率非常之高;掌握它对于我们软件设计,以及交流都很有帮助。对于类图而言,它的基本单位是类。类主要由三部分组成:类名、属性、操作(函数)。UML类的表示大致如下:下 阅读全文
posted @ 2014-02-13 16:35 如果天空不死 阅读(6957) 评论(0) 推荐(0) 编辑