排序(Heapsort)是指利用堆积树（堆）这种数据结构所设计的一种排序算法，它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。堆分为大根堆和小根堆，是完全二叉树。大根堆的要求是每个节点的值都不大于其父节点的值，即A[PARENT[i]] >= A[i]。在数组的非降序排序中，需要使用的...
分类：
编程语言 时间：
2015-04-16 21:15:41
阅读次数：
124
今天我们介绍一下htop工具的使用，这是个很实用的工具，可以查看系统进程、cpu占用率，内存使用等情况。对于我们运维人员来说使用它可以快速定位是哪一个进程造成了系统堵塞；哪些进程长期霸占了CPU使得任务队列过长；哪些进程处于僵死状态没办法退出内存造成内存溢出。htop是..
分类：
系统相关 时间：
2015-04-16 10:33:09
阅读次数：
215
今天我们介绍一下htop工具的使用，这是个很实用的工具，可以查看系统进程、cpu占用率，内存使用等情况。对于我们运维人员来说使用它可以快速定位是哪一个进程造成了系统堵塞；哪些进程长期霸占了CPU使得任务队列过长；哪些进程处于僵死状态没办法退出内存造成内存溢出。htop是..
分类：
系统相关 时间：
2015-04-16 10:32:08
阅读次数：
255
我们可以通过二分查找法，在log(n)的时间内找到最小数的在数组中的位置，然后通过偏移来快速定位任意第K个数。
此处还是假设数组中没有相同的数，原排列顺序是递增排列。
在轮转后的有序数组中查找最小数的算法如下：int findIndexOfMin(int num[],int n) {
int l = 0;
int r = n-1;
while(l...
分类：
编程语言 时间：
2015-04-15 23:24:35
阅读次数：
154
本题比较简单，主要考察了单链表的创建与删除。
但是有一个问题需要着重的考虑，如何快速定位链表的倒数第n个节点。这就需要两个辅助节点，一个节点先走到正数第n个位置，然后两个辅助节点一块往后走，最后后面的节点的位置就是我们需要的倒数第n个节点。#include
#include
struct ListNode//定义节点
{
int value;
struct ListNode *ne...
分类：
其他好文 时间：
2015-04-12 22:49:42
阅读次数：
236
2 查找：鱼与熊掌前面已经介绍了线程查找和二分查找的符号表（symbol table）实现，但现代应用的特点是查找与插入或删除操作交叉在一起，无法预测，并且表非常巨大。因此问题的关键就是我们能否设计出具有对数性能的search和insert/delete操作的数据结构和算法？为了实现高效的插入，我们需要链表结构。但是单链表却又阻止了二分查找的使用，因为二分查找依赖数组的快速访问才能快速定位到每次迭...
分类：
其他好文 时间：
2015-04-12 10:41:03
阅读次数：
217
http://www.zabbix.com/
abbix（音同 zæbix）是一个基于WEB界面的提供分布式系统监视以及网络监视功能的企业级的开源解决方案。
zabbix能监视各种网络参数，保证服务器系统的安全运营；并提供灵活的通知机制以让系统管理员快速定位/解决存在的各种问题。
zabbix由2部分构成，zabbix server与可选组件zabbix agent。
zabbix s...
分类：
Web程序 时间：
2015-04-09 17:34:16
阅读次数：
197
注意：作为管理人员，快速定位交换机端口，找出IP和MAC对应关系是必须掌握的一项技能，熟悉以上方法能为平时故障排除达到事半功倍的效果。追捕到一个IP地址的最佳办法是找到这个IP地址在物理上是从哪里连上网络的。要做到这一点，就要把该机器连接到交换机的端口以便和机器的MAC地址匹配起来。首先ping这个...
分类：
其他好文 时间：
2015-04-09 15:22:53
阅读次数：
147
不同于C,C++程序，Java程序的内存管理工作由Java虚拟机（JVM）接管，这减低了java程序员的负担，但如果出现内存泄露与溢出问题如报OutOfMemory,StackOverFlow异常错误时，如果不了解JVM虚拟机的内存管理细节，往往很难快速定位错误。 JVM在运行时会把其所管理的...
分类：
其他好文 时间：
2015-04-05 23:26:33
阅读次数：
159
Chrod算法是P2P中的四大算法之一，是有MIT（麻省理工学院）于2001年提出，其他三大算法分别是：CANPastryTapestryChord的目的是提供一种能在P2P网络快速定位资源的的算法，Cord并不关心资源是如何存储的，只是从算法层面研究资源的取得，因此Chord的API就简单到只有一...
分类：
编程语言 时间：
2015-04-04 06:47:02
阅读次数：
266
