最短路径的O(ElgV)的解法。
使用邻接表存储图，使用堆操作选取下一个最小路径点。
本题的难度并不在最短路径本身这个算法，而是在于堆的操作：
1 使用双重指针操作堆的节点，可以省去直接复制操作堆节点，提高效率，并且这才是有效操作动态地址数据的方法，不用双重指针，我思考了下，觉得更加不好做。
2 使用一个数组记录当前顶点在堆中的位置，相当于一个hash表了，可以需要的时候，直接从表中查找表...
分类：
其他好文 时间：
2014-06-07 02:03:17
阅读次数：
214
CHS：柱面，磁头，扇区的简写
LBA：logic block address
一个硬盘包含磁盘，磁头，磁道，扇区，柱面
硬盘：hard drive
磁盘：platter
磁头：head
磁道：track
扇区：sector
柱面：cylinder
扇区是最小的存储单位，一般是512 bytes。
Unix 中专有存储...
分类：
其他好文 时间：
2014-06-07 02:01:54
阅读次数：
404
题目：
链接：点击打开链接
题意：
求需要修建的公路的最短长度。
算法：
思路：
prim最小生成树
代码：
#include
#include
#include
using namespace std;
#define MAX 100000000
#define MAXN 110
int map[MAXN][MAXN];
int ...
分类：
其他好文 时间：
2014-06-07 01:49:07
阅读次数：
213
title:
2520 is the smallest number that can be divided by each of the numbers from 1 to 10 without any remainder.
What is the smallest positive number that is
evenly divisible by all of the nu...
分类：
其他好文 时间：
2014-06-07 01:27:37
阅读次数：
229
冒泡排序法是一种经典的、入门级的排序算法。它重复地遍历整个数组，对数组的元素进行两两比较，如果两数的顺序有误，则将两数字交换。
由于在比较的过程中，最小的数先变换到数列的顶端，其次是第二小的数……直至所有数字完成排序，因而得名冒泡排序。...
分类：
其他好文 时间：
2014-06-05 11:39:09
阅读次数：
194
ACM 简单题 Least Common Multiple hdu1019 最小公倍数...
分类：
其他好文 时间：
2014-06-05 11:10:22
阅读次数：
268
ACM 最小生成树 畅通工程再续 hdu1875 Prim...
分类：
其他好文 时间：
2014-06-05 09:21:08
阅读次数：
187
议题：快速排序实现之五（非递归实现，短序列优先处理，减少递归栈大小）分析：算法原理：此算法实现适用于系统栈空间不足够快速排序递归调用的需求，从而使用非递归实现快速排序算法；使用显示下推栈存储快速排序中的每一次划分结果
（将left和right都压入堆栈），并且首先处理划分序列较短的子序列（也就是在得...
分类：
其他好文 时间：
2014-06-03 08:23:29
阅读次数：
367
以下是我网上收到的方法 我都试过 成功不了
具体说下我遇到的问题VC6.0生成的exe文件图标是用Icon下几个图标中value值最小的，顺序为IDR_MAINFRAME、IDR_ICONTETYPE、新加的，所以想更改生成的exe文件图标，只要保证图标的value值是Icon下几个图标中最小的就可...
分类：
其他好文 时间：
2014-05-31 15:31:33
阅读次数：
270
（1）在Resource
View中创建或者插入一个新的Icon资源，用于你想要的程序图标，假设ID号为IDI_ICON（这种图标要有16*16和32*32两种格式的，前者用于最小化和列表显示等，后者用于桌面图标和平铺显示等-如你给图片）（2）CTESTDlg::CTESTDlg(CWnd*
pPa...
分类：
编程语言 时间：
2014-05-31 15:23:16
阅读次数：
327
