逗比驾到-CSDN博客

原创关于Jdk1.8与其他版本共存时环境变量设置失灵的问题

如果大家看到这篇文章并且觉得好的话，请把它扩散出去，让更多的人看到它。引用时请注明出处，谢谢！说明：网上很多文章写的时候都没有注明自己使用的版本，好多操作执行之后结果都不对，导致读者弄不清是否是版本原因所致。所以我在这里写明我用的版本，当大家看到这篇文章时可以参考，遇到问题也好检查是否是版本所致：jdk版本：jdk1.6、jdk1.7u80、jdk8u162、jdk9.0.4Windows操作系统...

2018-02-13 19:07:08 1750 1

转载数据结构编程笔记二十九：数据结构编程经验教训总结

上次我们介绍了各种内排序算法在大数据量情况下真实的表现，这次对编程经验做一个最后的总结。本次的文章就没有代码了。前些天，我在网上看到一篇不错的文章，非常感谢这篇文章的作者无私分享，这里给出原文链接： http://club.topsage.com/thread-443540-1-1.html为了留住这篇宝贵的文章，同时也为了给整个编程过程做一个小结，本次文章会用到这篇文章中的部分内容，并且结合之前

2017-09-18 09:07:22 1011

原创数据结构编程笔记二十八：第十章内排序各种排序算法效率比较

上次我们介绍了各种内排序算法的实现，这次介绍这些算法在大数据量情况下真实的表现。还是老规矩：程序在码云上可以下载。地址：https://git.oschina.net/601345138/DataStructureCLanguage.git排序算法的解释就省略了，书上都有。衡量排序算法好坏比较直接的标准是时间，我们可以通过以下方法得到排序算法执行的时间：start = clock(); //记

2017-09-17 22:41:39 677

原创数据结构编程笔记二十七：第十章内排序各种排序算法的实现

上次我们介绍了二叉排序树的实现，这次介绍各种排序算法的实现。还是老规矩：程序在码云上可以下载。地址：https://git.oschina.net/601345138/DataStructureCLanguage.git排序算法的解释就省略了，书上都有。内排序算法用到了顺序表，其基本操作可以参考《数据结构编程笔记三：第二章线性表顺序表的实现》一文，在此不再赘述。直接看代码吧：//****

2017-09-17 22:32:06 632

原创数据结构编程笔记二十六：第九章查找平衡二叉树的实现

上次我们介绍了二叉排序树的实现，这次介绍平衡二叉树的实现。还是老规矩：程序在码云上可以下载。地址：https://git.oschina.net/601345138/DataStructureCLanguage.git平衡二叉树是基于二叉树和二叉排序树两种数据结构的。如果有读者不清楚，请参考以下文章，在此不再赘述：《数据结构编程笔记十四：第六章树和二叉树二叉树基本操作及四种遍历算法的

2017-09-17 16:32:13 556

原创数据结构编程笔记二十五：第九章查找二叉排序树（动态查找表）查找算法的实现

上次我们介绍了静态查找表查找算法的实现，这次介绍二叉排序树（动态查找表）查找算法的实现。还是老规矩：程序在码云上可以下载。地址：https://git.oschina.net/601345138/DataStructureCLanguage.git看二叉排序树之前需要先了解一下二叉树的基本概念以及算法的实现，需要的童鞋可以参考《数据结构编程笔记十四：第六章树和二叉树二叉树基本操作及四种遍历

2017-09-11 19:03:18 2285

原创数据结构编程笔记二十四：第九章查找顺序表和有序表（静态查找表）查找算法的实现

上次我们介绍了图的关键路径算法的实现，这次介绍查找这一章的第一个程序：顺序表和有序表（静态查找表）查找算法的实现。还是老规矩：程序在码云上可以下载。地址：https://git.oschina.net/601345138/DataStructureCLanguage.git图这一章的程序做完以后，后面的程序就明显好做多了。这次的程序没啥好说的，就是顺序表每个数据元素加了一个关键字。其他操作差不

2017-09-05 01:22:28 1557

原创数据结构编程笔记二十三：第七章图关键路径算法的实现

上次我们介绍了图的拓扑排序算法的实现，这次介绍基于邻接表的关键路径算法的实现。还是老规矩：程序在码云上可以下载。地址：https://git.oschina.net/601345138/DataStructureCLanguage.git本次关键路径程序共用到以下源文件，有一些已经在之前的文章介绍过。还是和以前一样，所有源文件需要放在同一目录下编译。 my_constants.h 各种状态

2017-09-04 18:19:25 1252

原创数据结构编程笔记二十二：第七章图拓扑排序算法的实现

上次我们介绍了图的最短路径算法的实现，这次介绍基于邻接表的拓扑排序算法的实现。还是老规矩：程序在码云上可以下载。地址：https://git.oschina.net/601345138/DataStructureCLanguage.git本次拓扑排序程序共用到以下源文件，有一些已经在之前的文章介绍过。还是和以前一样，所有源文件需要放在同一目录下编译。 my_constants.h 各种状态

2017-09-04 00:28:20 1891

原创数据结构编程笔记二十一：第七章图最短路径算法的实现

上次我们介绍了图的最小生成树算法的实现，这次介绍基于邻接矩阵的最短路径算法的实现。还是老规矩：程序在码云上可以下载。地址：https://git.oschina.net/601345138/DataStructureCLanguage.git本次最短路径共用到以下源文件，有一些已经在之前的文章介绍过。还是和以前一样，所有源文件需要放在同一目录下编译。 my_constants.h 各种状态

2017-09-04 00:06:33 610

原创数据结构编程笔记二十：第七章图最小生成树算法的实现

上次我们介绍了图的邻接表存储结构基本操作的实现，这次介绍基于邻接矩阵的两种最小生成树算法的实现。还是老规矩：程序在码云上可以下载。地址：https://git.oschina.net/601345138/DataStructureCLanguage.git最小生成树有两个经典的算法： 1.普里姆算法：主要是针对顶点操作，选最小邻接边组成生成树。 2.克鲁斯卡尔算法：主要针对边操作，所有边里

2017-09-03 12:52:25 957

原创数据结构编程笔记十九：第七章图图的邻接表存储表示及各基本操作的实现

上次我们介绍了图的邻接矩阵存储结构基本操作的实现，这次介绍图的邻接表存储表示各基本操作的实现。还是老规矩：程序在码云上可以下载。地址：https://git.oschina.net/601345138/DataStructureCLanguage.git图的ADT不再重复贴了，请参考：《数据结构编程笔记十八：第七章图图的邻接矩阵存储表示各基本操作的实现》邻接表就是一个结点数组，数组每个元素

2017-09-03 02:24:43 5764 1

原创数据结构编程笔记十八：第七章图图的邻接矩阵存储表示及各基本操作的实现

上次我们介绍了赫夫曼的实现，这次介绍图这一章的第一个程序—— 图的邻接矩阵存储表示各基本操作的实现。还是老规矩：程序在码云上可以下载。地址：https://git.oschina.net/601345138/DataStructureCLanguage.git图相比于树真是麻烦不少：从一对多逻辑关系变成了多对多。各项操作的复杂度都有了很大的提升。图究竟可以做哪些操作？先看看ADT定义：ADT

2017-09-03 01:38:25 11850 4

原创数据结构编程笔记十七：第六章树和二叉树赫夫曼树的实现

上次我们介绍了线索二叉树的实现，这次介绍树这一章的最后一个程序——赫夫曼树的实现。还是老规矩：程序在码云上可以下载。地址：https://git.oschina.net/601345138/DataStructureCLanguage.git赫夫曼树设计的初衷是为了提高电报传输的效率，缩短字符的编码长度。利用赫夫曼树可以构造一种不等长的二进制编码，并且构造所得的赫夫曼编码是一种最优前缀编码，使

2017-08-26 23:47:14 704

原创数据结构编程笔记十六：第六章树和二叉树线索二叉树的实现

上次的文章介绍了树和二叉树的转换，这次的文章介绍线索二叉树的实现。还是老规矩：程序在码云上可以下载。地址：https://git.oschina.net/601345138/DataStructureCLanguage.git对于二叉树遍历的递归和非递归算法，在《数据结构编程笔记十四：第六章树和二叉树二叉树基本操作及四种遍历算法的实现》一文中我们已经有所介绍，通过阅读文章，基本可以得出以下

2017-08-25 21:23:55 472

原创数据结构编程笔记十五：第六章树和二叉树树和二叉树的转换算法实现

上次已经介绍了递归算法以及二叉树的基本操作，最重要的就是二叉树的遍历算法。这次主要是介绍树的孩子兄弟表示法以及树和二叉树的转换。还是老规矩：程序在码云上可以下载。地址：https://git.oschina.net/601345138/DataStructureCLanguage.git如果你对树的基本概念还不清楚请看这个PPT，里面有一些动态演示可以帮助你更好的理解它的各种操作： htt

2017-08-24 16:57:32 8204 4

原创数据结构编程笔记十四：第六章树和二叉树二叉树基本操作及四种遍历算法的实现

上次我们一起看了稀疏矩阵的压缩存储以及基于三元组表存储结构的矩阵的一些基本操作的实现。这次我们一起来看看树这一章节最重要的数据结构——二叉树的二叉链表存储结构的实现以及基于二叉链表的二叉树的四种遍历操作的实现。还是老规矩：程序在码云上可以下载。地址：https://git.oschina.net/601345138/DataStructureCLanguage.git如果你对二叉树的基本概念还

2017-08-24 03:33:34 1988 1

原创数据结构编程笔记十三：第五章数组和广义表稀疏矩阵的压缩存储实现

上次我们讨论的是数组顺序存储的实现，里面用到了很多编程技巧。这次我们来讨论稀疏矩阵的压缩存储以及基于稀疏矩阵压缩存储结构的矩阵各项基本操作的实现。还是老规矩：程序在码云上可以下载。地址：https://git.oschina.net/601345138/DataStructureCLanguage.git如果你对稀疏矩阵的基本概念还不清楚请看这个PPT，里面有一些动态演示可以帮助你更好的理解它

2017-08-22 23:50:09 722

原创数据结构编程笔记十二：第五章数组和广义表数组顺序存储的实现

上次我们已经了解了串的顺序定长实现和串的两种模式匹配算法的实现。此次，我们一起来看看数组的顺序存储实现。还是老规矩：程序在码云上可以下载。地址：https://git.oschina.net/601345138/DataStructureCLanguage.git如果你对数组的基本概念还不清楚请看这个PPT，里面有一些动态演示可以帮助你更好的理解它的各种操作： https://wenku.

2017-08-21 19:09:45 1101 1

原创数据结构编程笔记十一：第四章串定长顺序串以及模式匹配算法（BF和KMP）的实现

前几次我们介绍了栈和队列两种特殊的线性表，它们都是操作位置受限的线性表：限制了插入和删除操作发生的位置。这次我们介绍另一种特殊的线性表，它虽然没有操作位置限制，但却有元素类型限制：它限制元素类型只能是字符，这样的线性表我们称之为串。还是老规矩：程序在码云上可以下载。地址：https://git.oschina.net/601345138/DataStructureCLanguage.git如果

2017-08-20 16:15:38 4496 2

原创数据结构编程笔记十：第三章栈和队列循环队列的实现

上次我们一起看了链队列的实现，这次一起来看看队列的顺序存储方式实现——循环队列。还是老规矩：程序在码云上可以下载。地址：https://git.oschina.net/601345138/DataStructureCLanguage.git如果你对队列的基本概念还不清楚请看这个PPT，里面有一些动态演示可以帮助你更好的理解它的各种操作： https://wenku.baidu.com/vie

2017-08-20 12:20:17 665

原创数据结构编程笔记九：第三章栈和队列链队列的实现

上次我们一起看了顺序栈的实现，并且完成了一个书上的小应用——进位制程序。今天我们一起看看另一种特殊的线性表——队列的链式存储结构实现。还是老规矩：程序在码云上可以下载。地址：https://git.oschina.net/601345138/DataStructureCLanguage.git如果你对队列的基本概念还不清楚请看这个PPT，里面有一些动态演示可以帮助你更好的理解它的各种操作：

2017-08-20 00:11:27 526

原创数据结构编程笔记八：第三章栈和队列顺序栈和进位制程序的实现

这次我们一起看看一种特殊的线性表——栈的顺序存储结构实现。还是老规矩：程序在码云上可以下载。地址：https://git.oschina.net/601345138/DataStructureCLanguage.git如果你对栈的基本概念还不清楚请看这个PPT，里面有一些动态演示可以帮助你更好的理解它的各种操作： https://wenku.baidu.com/view/775dde437

2017-08-18 12:02:34 645

原创数据结构编程笔记七：第二章线性表一元多项式程序的实现

一元多项式是链表的一个应用。还是老规矩：程序在码云上可以下载。地址：https://git.oschina.net/601345138/DataStructureCLanguage.git如果你对双向循环链表的基本概念还不清楚请看这个PPT，里面有一些动态演示可以帮助你更好的理解它的各种操作： https://wenku.baidu.com/view/86874936657d27284b7

2017-08-17 23:11:47 622

原创数据结构编程笔记六：第二章线性表双向循环链表的实现

上次我们一起看了静态链表的实现，现在一起看看双向循环链表的实现。此次我只实现了书上提到的算法，没有对ADT里面规定的操作全部实现。还是老规矩：程序在码云上可以下载。地址：https://git.oschina.net/601345138/DataStructureCLanguage.git如果你对双向循环链表的基本概念还不清楚请看这个PPT，里面有一些动态演示可以帮助你更好的理解它的各种操作：

2017-08-17 22:27:46 458

原创数据结构编程笔记五：第二章线性表静态链表的实现

上次介绍了单链表的实现。如果你认真的在计算机上敲出书上的算法并将其实现，你一定会有所收获的，对指针的使用也会熟练很多。还是老规矩：程序在码云上可以下载。地址：https://git.oschina.net/601345138/DataStructureCLanguage.git如果你对静态链表的基本概念还不清楚请看这个PPT，里面有一些动态演示可以帮助你更好的理解它的各种操作： https

2017-08-17 15:54:30 587

原创数据结构编程笔记四：第二章线性表单链表的实现

上次我们已经看过顺序表的实现方式，这次来看看单链表的实现。还是老规矩：程序在码云上可以下载。地址：https://git.oschina.net/601345138/DataStructureCLanguage.git如果你对单链表的基本概念还不清楚请看这个PPT，里面有一些动态演示可以帮助你更好的理解单链表的各种操作： https://wenku.baidu.com/view/86874

2017-08-15 02:03:29 742

原创数据结构编程笔记三：第二章线性表顺序表的实现

这次主要是介绍线性顺序表的实现代码。程序在码云上可以下载。地址：https://git.oschina.net/601345138/DataStructureCLanguage.git各种操作的原理不再赘述，如果还不清楚的，请看这个PPT，里面有一些动态演示： https://wenku.baidu.com/view/86874936657d27284b73f242336c1eb91a373

2017-08-13 21:30:51 1507

原创数据结构编程笔记二：第一章绪论三元组的程序实现

第一章主要是让大家入门，理解ADT的作用，所以书的作者没有安排太难的程序，只安排了三元组。写C的童鞋都知道，写指针程序是个麻烦事，且不说调试遇到的各种奇葩问题，仅仅是打*号字符就是一个麻烦，每次手都必须伸到很远去找星号。为了解决这个麻烦，我们给指针起个别名，可以减少星号的输入。C语言中的返回值只能带回一个操作结果，使用C++中的引用参数可以方便的带回多个操作结果。本次的程序分为指针版和引用版，旨

2017-08-11 13:09:48 4055 1

原创数据结构编程笔记一：环境配置和必要的说明

学过数据结构的程序员都看过严蔚敏的《数据结构（C语言版）》吧，这本书被网上吐槽的很厉害，说它描述晦涩难懂，图解少，步骤跳跃等等。我看这本书的时候也有同感，但我还是选择了好好复习C语言，然后一遍遍的反复琢磨它，每次学会一块我都会很高兴，因为编程水平和对数据结构的理解都有所增进和提高。我认为伪代码更能突出的算法本质，省略掉了具体编程语言语法的东西反而更容易抓住本质。而且我觉得如果真的直接把能运行的代码给

2017-08-10 23:41:33 1415

u014576141的博客