初始化堆的时候是对所有的非叶子结点进行筛选。 最后一个非终端元素的下标是[n/2]向下取整，所以筛选只需要从第[n/2]向下取整个元素开始，从后往前进行调整。 比如，给定一个数组，首先根据该数组元素构造一个完全二叉树。 然后从最后一个非叶子结点开始，每次都是从父结点、左孩子、右孩子中进行比较交换，交 ...
分类：
编程语言 时间：
2018-02-04 15:36:52
阅读次数：
177
网络互联 //看不懂...就是网络之间的连接...? 路由与转发 “转发”就是路由器根据转发表将用户的IP数据报从合适的端口转发出去。但”路由”则是按照复杂的分布式算法，根据从各相邻路由器所得到的关于整个网络的拓扑变化情况，动态的改变所选择的路由。路由表是根据路由选择算法得出的，而转发表是从路由表得 ...
分类：
其他好文 时间：
2018-01-19 23:27:18
阅读次数：
192
路由选择算法的目的是：确定从发送方到接收方通过路由器网络的最优路径，最优即费用最短的路径。 术语： 默认路由器：端系统主机所直接连接的路由器称为默认路由器。 源路由器：源主机的默认路由器。 目的路由器：目的主机的默认路由器。 最优路径：发送方到接收方通过路由器网络的费用最低路径。 对路由选择算法的广 ...
分类：
编程语言 时间：
2018-01-17 22:00:02
阅读次数：
178
动态路由选择是指节点的路由选择要依靠网络当前的状态信息来决定，这种策略能较好的适应网络流量，拓扑结构的变化，有利于改善网络的性能。但是由于算法复杂，会增加网络的负担。动态路由选择包括独立路由选择、集中式路由选择和分布式路由选择三中方法。 （1）独立路由选择 独立路由选择算法也称局部延时路径选择，它的 ...
分类：
其他好文 时间：
2017-11-20 13:26:25
阅读次数：
156
数据结构只是静态的描述数据元素之间的关系，高效的程序需要在数据结构的基础上设计和选择算法。 算法与数据结构的区别： 1，算法是为了解决实际问题而设计 2，数据结构是算法需要处理的问题载体。 3，数据结构与算法相辅相成 算法具体五个基本特性：输入，输出，有穷性，确定性和可行性 数据结构分类，按照视点不 ...
分类：
其他好文 时间：
2017-11-12 18:38:52
阅读次数：
160
策略模式： 定义： 定义一系列的算法，把他们一个个封装起来，并且是他们可以相互替换 应用场景： 要求实现某一个功能有多种方案可以选择。比如：条条大路通罗马 实现： 场景，绩效为 S的人年终奖有 4倍工资，绩效为 A的人年终奖有 3倍工资，而绩效为 B的人年终奖是 2倍工资。假设财务部要求我们提供一段 ...
分类：
Web程序 时间：
2017-11-08 13:29:31
阅读次数：
176
C++ 算法 算法概念 算法是特定问题求解步骤的描述 在计算机中表现为指令的有限序列 算法是独立存在的一种解决问题的方法和思想。 对于算法而言，语言并不重要，重要的是思想。 算法和数据结构区别 数据结构只是静态的描述了数据元素之间的关系 高效的程序需要在数据结构的基础上设计和选择算法 程序=数据结构 ...
分类：
编程语言 时间：
2017-11-06 19:05:45
阅读次数：
208
都工作2年了还去看排序算法，是不是有点low？是的，不过咱不会，就得看，还是有些东西值得一观的，我看的是《算法》这鸟书。 排序算法大概讲了，冒泡算法，选择算法，插入算法，希尔算法，归并算法，快排算法，三向切分快排算法，接着讲了优先队列，堆排序，索引优先队列，然后扯皮了几种排序算法的归约（归约是指为解 ...
分类：
编程语言 时间：
2017-10-13 17:13:12
阅读次数：
284
排序算法(三)：简单选择排序算法-Java实现 简单选择算法是除堆排序的另外一种选择排序算法，其也是一种不稳定的排序算法，平均时间复杂度为O(N2),空间时间复杂度为O(1) 简单选择算法相对比较简单，并且易于理解，具体排序算法思路如下： 实现代码如下： ...
分类：
编程语言 时间：
2017-10-09 09:50:20
阅读次数：
173
Java写了很多年，很惭愧，直到最近才读了这本经典之作《Effective Java》，按自己的理解总结下，有些可能还不够深刻 一、Creating and Destroying Objects 二、Methods common to all objects 三、Classes and interf ...
分类：
编程语言 时间：
2017-10-07 14:36:48
阅读次数：
255
