简单题：1. 内存使用情况2. 根据内存使用对进行号排序3. dns 和 cname（多个别名映射到同一个主机的机制）4. 子网和主机数据计算问答题逻辑推导n个数最小堆的个数多项选择跨网站攻击MVC模式算法题子集和的问题，数组中是否存在任意m个数之和等于n（已知条件存在P算法在多项式时间内找到一个子...
分类：
其他好文 时间：
2014-10-17 23:17:24
阅读次数：
226
一、题目 二、思考 最小Young氏矩阵和最小堆的思想差不多，可以通过比较两者的同异来理解Young氏矩阵 不同点： min-Heap min-Young 堆顶（最小值） H[1] Y[i][j] 最后一个元素的位置 H[...
分类：
编程语言 时间：
2014-10-17 21:55:43
阅读次数：
311
作用:heapq模块实现一个适用于Python列表的最小堆排序算法 堆（heap）是一个属性数据结构，其中子节点与父节点是一种有序关系。二叉堆是一种特殊的堆，二叉堆是完全二元树（二叉树）或者是近似完全二元树（二叉树）。可以使用以下如下方式组织的列表或数表示，即元素N的子元素位于2*N+1和2*N+....
分类：
其他好文 时间：
2014-10-15 01:29:19
阅读次数：
364
一个队列至少满足2个方法,put和get.
借助最小堆来实现.
#coding=utf-8
from heapq import heappush, heappop
class PriorityQueue:
def __init__(self):
self._queue = []
def put(self, item, priority):
he...
分类：
编程语言 时间：
2014-10-14 15:05:08
阅读次数：
193
堆是一种特殊的二叉树，它具有以下两个性质：
1、每个节点的值大于或等于其每个子节点的值；
2、该树完全平衡，最后一层的叶子都处于最左侧的位置。
有最大堆和最小堆之分，以上定义是最大堆的定义，最小堆的定义如下：
1、每个节点的值小于或等于其每个子节点的值；
2、该树完全平衡，最后一层的叶子都处于最左侧的位置。
本文实现了堆的建立、删除、插入、堆排序。
本文中的例子以最大堆为...
分类：
其他好文 时间：
2014-10-07 18:10:53
阅读次数：
122
在数据结构书中，讲解树内容的时候，都会介绍哈夫曼树（Huffman）和哈夫曼编码（哈夫曼树的一种应用）。关于哈夫曼树的定义，在这里就不讨论了，接下来贴出LZ实现哈夫曼树的一种方案。构建哈夫曼树：1.首先将所有的节点构成独立的二叉树，这些二叉树构成的一个森林，将这些二叉树构建成一个最小堆；2.选择最小...
分类：
其他好文 时间：
2014-10-01 21:53:11
阅读次数：
213
堆是二叉树中的一种，是一种常见的数据结构，具有以下性质：任意节点小于（最小堆）或大于（最大堆）它的所有后裔，最小元或最大元在堆的根上（堆序性）。堆总是一棵完全二叉树 最大堆如图一，最小堆如图二。 最小堆的实现如下： MinHeap.h 1 #include "stdafx.h" 2...
分类：
其他好文 时间：
2014-09-30 18:57:49
阅读次数：
188
采用优先队列把一个普通线性表改造成赫夫曼树，再进行赫夫曼编码，得到一个同时记录了明文和对应编码的密码本。使用优先队列（最小堆）构造赫夫曼树是一种高效的方法，比每次都遍历整个线性表要快很多。我在构造密码本时确保密码本数组递增排序，这样每次插入新结点时可以折半查找插入，效率较高。有序的密码本在把明文编码成密文时也可以大大提高查找效率。...
分类：
其他好文 时间：
2014-09-28 16:14:43
阅读次数：
319
//////最小堆排序，把所有的排序元素放在数组中。构成一个完全二叉树。///publicclassMyHeapSort{//////创建最小堆////////////publicvoidCreateHeap(Listlist,intlow,inthigh){inttemp=0;intk=0;//从...
分类：
其他好文 时间：
2014-09-19 19:05:55
阅读次数：
220
斐波那契堆（Fibonacci Heap）同二项堆（Binomial Heap）一样，也是一种可合并堆（Mergeable Heap）。与二项堆一样，斐波那契堆是由一组最小堆有序树构成，但堆中的树并不一定是二项树。与二项堆中树都是有序的不同，斐波那契堆中的树都是有根而无序的。
分类：
其他好文 时间：
2014-09-17 23:14:12
阅读次数：
336
