傲骄鹿先生

摘要：从事开发的程序员难免不会接触到Linux，那么涉及到基础的Linux使用，无外乎一些基本的命令使用，当然，从事专业Linux操作的人们就另当别论了。本身Linux命令也是非常多的，但我们也没有必要刻意去进行记忆，只需要在日常的工作过程中多积累，多使用便能达到一... 阅读全文

posted @ 2019-08-17 01:18 傲骄鹿先生阅读(49) 评论(0) 推荐(0)

摘要： IDEA启动tomcat里面添加的项目后出现打印的日志出现乱码的现象，我们只需要做如下的操作即可修改： 1、修改idea编辑器的编码 file ——> Settings: 2、配置tomcat编码： Run——>DeBug Configurations ... 阅读全文

posted @ 2019-08-14 23:41 傲骄鹿先生阅读(236) 评论(0) 推荐(0)

摘要：在前面的章节已经有总结过，在某些特定的情况下，二叉排序树是有可能退化成单链表的。也就是说，如果一个二叉排序树对已经有序的序列进行排序，那么其中的结构就会退化成单链表，并且元素的查找效率也会明显的下降，那么此时我们需要一些特别的手段保证这个二叉排序树的“平衡”，... 阅读全文

posted @ 2019-08-12 18:18 傲骄鹿先生阅读(439) 评论(0) 推荐(0)

摘要：二叉排序树（Binary Sorted Tree）是二叉树的另一个典型应用，之所以称之为二叉排序树，是因为这种二叉树结构在创建的时候遵循一些特殊的规则，并且在对这棵二叉树进行制定顺序的遍历之后，能够得到一个有序序列。二叉排序树相当于是另一种排序算法的实现。但... 阅读全文

posted @ 2019-07-17 21:15 傲骄鹿先生阅读(395) 评论(0) 推荐(0)

摘要：哈夫曼树是二叉树的一种经典应用，哈夫曼树和哈夫曼编码经常搭配使用，用来创建一篇文章对应的加密编码，并且能够对这篇文章进行加密和解密，通过哈夫曼编码加密后的文章完全通过01构成，并且每一篇文章因为内容的不同，即使是相同的字符所对应的的哈夫曼编码也是不... 阅读全文

posted @ 2019-07-17 19:16 傲骄鹿先生阅读(316) 评论(0) 推荐(0)

摘要：在经典二叉树问题中，还有一类题目，那就是给定深度优先遍历序列三种顺序中的两种，反推一棵二叉树的结构图。实际上这种问题具有很强的技巧性，只要我们记住这一技巧，就能够很容易的推断出整个二叉树的结构。请记住如下规律：中序定左右，树根看先后但是需要注意的是：在给定... 阅读全文

posted @ 2019-07-13 21:23 傲骄鹿先生阅读(288) 评论(0) 推荐(0)

摘要：为了方便我们的讨论，在学习二叉树节点的遍历方式之前，我们创建一个二叉树的结构，以此来讨论二叉树的各种遍历方式二叉树的各种方式的遍历，是一个既简单又麻烦的问题。简单在于，找到规律后我们会发现：如何遍历整个二叉树结构，如何遍历二叉树的子树结构，这个过程直接使用... 阅读全文

posted @ 2019-07-13 03:38 傲骄鹿先生阅读(258) 评论(0) 推荐(0)

摘要：二叉树结构一直以来都是数据结构课程中的重点和难点。在原始的二叉树的基础上，有不断演化出了很多其他基于二叉树的结构，但是不管从二叉树衍生出来的结构多么复杂多变，但是底层对于二叉树结构的理论和操作都是相通的。所以从最基本的原生二叉树开始，不断进行总结和实践，最终达... 阅读全文

posted @ 2019-07-13 02:48 傲骄鹿先生阅读(104) 评论(0) 推荐(0)

摘要：上面我们已经学习的4种高级排序算法：归并排序、快速排序、堆排序和桶排序。归并、快速排序堆排序、桶排序下面我们通过一个实验案例来进行上述4种排序算法效率的直观比较。实验内容：创建4个具有相同初始化长度、初始化元素内容和元素顺序的，长度为100000的正整... 阅读全文

posted @ 2019-07-11 17:58 傲骄鹿先生阅读(138) 评论(0) 推荐(0)

摘要：一、堆排序 1、排序原理堆，是一种类似于二叉树的结构。也就是说，在堆中，每一个待排序序列的元素都可以看做是一个堆的节点，而堆的每一个节点，又有两个子节点。我们称图中任何一个节点下方的左右两个分支节点为其左右孩子节点，这个节点本身称之为其... 阅读全文

posted @ 2019-07-11 17:43 傲骄鹿先生阅读(439) 评论(0) 推荐(0)