- 博客(4)
- 问答 (4)
- 收藏
- 关注
RSS订阅
原创 排序--堆排序分析与实现
何为堆一个数组序列我们可以将其用完全二叉树或近似完全二叉树（不是满二叉树的完全二叉树）表示出来，当数组下标为i时，它的父节点为(i-1)/2，左孩子为(2i+1)，右孩子为(2i+2)，这种对应关系说明数组下标为0的地方也要存储数据。（关系完全二叉树和满二叉树我在这里不做介绍）堆是在完全二叉树的基础上递归定义的，堆分为大顶堆和小顶堆。 大顶堆：根节点的数值大于孩子节点，完全二叉树的左右子树同时满
2017-07-27 20:25:04
651
原创 排序--快速排序分析
快速排序实现代码：快速排序可以看到我的代码有一个错误版，我在这里给大家分析一下为什么会出现错误，并且将之记录以便今后进行查阅。快速排序（错误版分析）int Quick :: process(int array[], int l, int r) { int temp = array[l]; while(l != r) { while(array[r] >= temp) r
2017-07-22 00:20:16
502
原创 排序--归并排序
了解归并归并排序算法和快速排序算法是java.util.Arrays中使用的排序算法。对于一般的基本数据类型，Arrays.sort函数使用双轴快速排序算法，而对于对象类型使用归并排序（准确的说使用的是TimSort排序算法，它是归并排序的优化版本）。这样做的原因有两点，第一个原因，归并排序是稳定的，而快速排序不是稳定的。第二个原因，对于基本数据类型，排序的稳定性意义不大，但对于复合数据类型（...
2017-07-21 15:04:15
645
3
原创 Linux--记录使用Centos 7 的坑点
设定防火墙开放指定端口由于自己的腾讯云突然无法访问8080端口，在网上查阅了相关资料之后发现是防火墙的问题，因为Centos 7防火墙默认是不开放任何端口的，所以我们要对防火墙进行设置。Centos 7 不在使用以前的iptables，而是对防火墙进行了加强，现在使用的是firewalld，它的位置在/usr/lib/firewalld（系统配置）和/etc/firewalld（用户配置）都有相关设
2017-07-10 11:34:15
1067
2
空空如也
求助：关于Java网络爬虫，如何高效的且方便的获取json数据包？
2017-03-12
用Java尝试写BF字符串匹配问题，出现错误
2017-01-20
ResultSet类中的updateString方法中的参数代表什么？
2017-01-17
TA创建的收藏夹 TA关注的收藏夹
TA关注的人