最短路径的O(ElgV)的解法。
使用邻接表存储图，使用堆操作选取下一个最小路径点。
本题的难度并不在最短路径本身这个算法，而是在于堆的操作：
1 使用双重指针操作堆的节点，可以省去直接复制操作堆节点，提高效率，并且这才是有效操作动态地址数据的方法，不用双重指针，我思考了下，觉得更加不好做。
2 使用一个数组记录当前顶点在堆中的位置，相当于一个hash表了，可以需要的时候，直接从表中查找表...
分类：
其他好文 时间：
2014-06-07 02:03:17
阅读次数：
214
/*
二叉查找树的链表实现：
以及三种遍历方式,删除节点；
查找节点；
author:天下无双
Date:2014-5-28
Version:3.0
*/
#include
#include
typedef int T;//树内节点的数据类型
using namespace std;
class BiTree
{
private:
struct BiNode{
T data;...
分类：
其他好文 时间：
2014-06-05 09:12:12
阅读次数：
217
1.脑图
2.数据结构
2.1 抽象数据类型
表示法:
(D,S,P)
D:数据对象
S:D上的关系集
P:对D的基本操作集
ADT格式
ADT 抽象数据类型名{
数据对象:
数据关系:
基本操作:
}ADT 抽象数据类型名
基本操作的格式:
基本操作名(参数表)...
分类：
其他好文 时间：
2014-06-05 08:26:15
阅读次数：
204
点击打开链接 点击打开链接 ASP.Net+Unity开发、点击打开链接 .Net培训、期待与您交流！">点击打开链接 点击打开链接
黑马程序员学习笔记-C指针
1、
指针简介：
指针是C语言中非常重要的数据类型，是C语言的精华
2、 指针变量定义：
格式：类名标识符 *指针变量名;
指针变量只能存储地址
指针就一个作用：能够根据一个地址值，访问对应的存储空间
指针变量p前面的...
分类：
其他好文 时间：
2014-06-05 07:09:36
阅读次数：
324
本文出处：http://blog.csdn.net/chaijunkun/article/details/27361453，转载请注明。由于本人不定期会整理相关博文，会对相应内容作出完善。因此强烈建议在原始出处查看此文。
最近在做一套系统，其中要求若干个Worker服务器将心跳信息都上报给中央服务器。当一定时间中央服务器没有得到心跳信息时则认为该Worker失效了，发出告警。...
分类：
其他好文 时间：
2014-06-05 07:03:13
阅读次数：
559
直接上代码：
/*
二叉树的链表实现：
以及三种遍历方式：
author:天下无双
Date:2014-5-28
Version:2.0
*/
#include
#include
typedef int T;//树内节点的数据类型
using namespace std;
class BiTree
{
private:
struct BiNode{
T data;
BiN...
分类：
其他好文 时间：
2014-06-05 06:30:49
阅读次数：
273
vb.NET语言的学习，相对于原来的增加了.net平台，也 是基于对vb学习的继承与扩展，是在面向对象基础上的编程语言，vb中学到的控制语句，基本的数据类型，对象的事件，方法，属性等继续应用于vb.net。但是要注意vb.NET强制要求显示转换，例外处理等安全方面与vb的不同之处。...
分类：
Web程序 时间：
2014-06-05 06:29:33
阅读次数：
290
寥寥数笔，记录我的C语言盲点笔记，只为曾经经历过，亦有误，可交流。1.int* a和int *a有区别吗？没有任何区别，都表示a是int指针
建议这么写int *a;这样明显一点
理由如下
int *a,b;
a是指针，b是整形，一幕了然
但是你如果写成int* a,b;
虽然a还是指针，b还是整形
但是a前面没直接跟*，一不留神，还真把b看成指针了2.C语言中和单片机C语言的数据类型char,前...
分类：
编程语言 时间：
2014-06-05 00:59:18
阅读次数：
404
本题要求编写一个简单计算器程序，可根据输入的运算符，对2个整数进行加、减、乘、除或求余运算。题目保证输入和输出均不超过整型范围。
输入格式：
输入在一行中依次输入操作数1、运算符、操作数2，其间以1个空格分隔。操作数的数据类型为整型，且保证除法和求余的分母非零。
输出格式：
当运算符为+、-、*、/、%时，在一行输出相应的运算结果。若输入是非法符号（即除了加、减、乘、除和求...
分类：
其他好文 时间：
2014-06-05 00:25:47
阅读次数：
386
浅谈Java中的hashcode方法
哈希表这个数据结构想必大多数人都不陌生，而且在很多地方都会利用到hash表来提高查找效率。在Java的Object类中有一个方法:
public native int hashCode();
根据这个方法的声明可知，该方法返回一个int类型的数值，并且是本地方法，因此在Object类中并没有给出具体的实现。
为何Object类需要这样一...
分类：
编程语言 时间：
2014-06-04 22:53:34
阅读次数：
565
