普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex
(graph theory)），且其所有边的权值之和亦为最小
图例
说明
不可选
可选
已选（Vnew）
此为原始的加权连通图。每条边一侧的数字...
分类：
编程语言 时间：
2015-05-27 15:58:39
阅读次数：
164
今天从志权师兄那里学会了最小生成树。所谓生成树，就是n个点之间连成n-1条边的图形。而最小生成树，就是权值（两点间直线的值）之和的最小值。
首先，要用二维数组记录点和权值。如上图所示无向图：
int map[7][7];
map[1][2]=map[2][1]=4;
map[1][3]=map[3][1]=2;
...
分类：
编程语言 时间：
2015-05-27 15:55:32
阅读次数：
199
求加权连通图的最小生成树的算法。kruskal算法总共选择n-
1条边，（共n条边）所使用的贪婪准则是：从剩下的边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树。kruskal算法分e
步，其中e 是网络中边的数目。按耗费递增的顺序来考虑这e 条边，每次考虑一条边。当考虑某条边时，若将其加入到已选边的集合中会出现环路，则将其...
分类：
编程语言 时间：
2015-05-27 15:58:08
阅读次数：
171
如果说进程是一个资源管家，负责从主人那里要资源的话，那么线程就是干活的苦力。一个管家必须完成一项工作，就需要最少一个苦力，也就是说，一个进程最少包含一个线程，也可以包含多个线程。苦力要干活，就需要依托于管家，所以说一个线程，必须属于某一个进程。进程有自己的地址空间，线程使用进程的地址空间，也就是说，进程里的资源，线程都是有权访问的，比如说堆啊，栈啊，静态存储区什么的。...
分类：
编程语言 时间：
2015-05-27 15:49:55
阅读次数：
200
对于初中级同学学习与应用quartz 任务调度的一篇应用文章。...
分类：
编程语言 时间：
2015-05-27 15:50:41
阅读次数：
198
Edge
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2314 Accepted Submission(s): 1477
Problem Description
For products that are...
分类：
编程语言 时间：
2015-05-27 15:50:11
阅读次数：
137
1. 并发(concurrency)：在操作系统中，是指一个时间段中有几个程序都处于已启动运行到运行完毕之间，且这几个程序都是在同一个处理机上运行。其中两种并发关系分别是同步和互斥
互斥：进程间相互排斥的使用临界资源的现象，就叫互斥。
同步(synchronous)：进程之间的关系不是相互排斥临界资源的关系，而是相互依赖的关系。进一步的说明：就是前一个进程的输出作为后一个进程的输入...
分类：
编程语言 时间：
2015-05-27 15:50:29
阅读次数：
2408
我们在做web开发是，经常都要在eclipse中搭建web服务器，并将开发中的web项目部署到web服务器进行调试，在此，我选择的是tomcat服务器。之前部署web项目到tomcat进行启动调试都很正常，今天突然出现无法启动情况，启动过程报如下错误：
java.lang.ClassNotFoundException: org.springframework.web.context.Cont...
分类：
编程语言 时间：
2015-05-27 15:48:31
阅读次数：
219
引用计数：一个对象被引用计数器加一，取消引用计数器减一，引用计数器为0才能被回收。优点：简单。缺点：不能解决循环引用的问题，比如A引用B，B引用A，但是这两个对象没有被其他任何对象引用，属于垃圾对象，却不能回收；每次引用都会附件一个加减法，影响性能。
标记清除法：分为两个阶段：标记阶段和清除阶段。标记阶段通过根节点标记所有可达对象，清除阶段清除所有不可达对象。缺点：因为清除不可达对象之后剩余的内存不...
分类：
编程语言 时间：
2015-05-27 15:44:48
阅读次数：
131
Java中的反射机制------- android培训、java培训、期待与您交流！ ----------java的反射机制是java的特性之一，反射机制是构建框架技术的基础所在，使用反射可以使程序更加灵活，避免将程序写死在代码里。相对于很多初学者只接触过java基础的人，反射还是一个很朦胧难懂的概...
分类：
编程语言 时间：
2015-05-27 15:43:43
阅读次数：
157
正则表达式可以:1、测试字符串的某个模式。例如，可以对一个输入字符串进行测试，看在该字符串是否存在一个电话号码模式或一个信用卡号码模式。这称为数据有效性验证2、替换文本。可以在文档中使用一个正则表达式来标识特定文字，然后可以全部将其删除，或者替换为别的文字3、根据模式匹配从字符串中提取一个子字符串。...
分类：
编程语言 时间：
2015-05-27 15:42:54
阅读次数：
253
前几天看到这样一篇博客《那些年·我们读过的专业书籍》，里面列了很多大家认为很好的书，加上自己在自学C++的工程中也看了不少书，感觉并不是所有的书都值得花时间去看的，毕竟很多人一年下来也看不了2,3本书，不同的技术能力的人，适合看的书都不太一样，在这么多大家都认为是经典的书中，选出几本真正适合自己的才...
分类：
编程语言 时间：
2015-05-27 15:43:50
阅读次数：
125
一.8086 16位CPU寄存器16个寄存器:ax,bx,cx,dx,ah,al,bh,bl,ch,cl,dh,dl,sp,bp,si,di4个通用寄存器:ax,bx,cx,dx 8位通用寄存器: ah,al,bh,bl,ch,cl,dh,dl,通用寄存器的高8位和第8位。sp:堆栈指针寄存器,指向...
分类：
编程语言 时间：
2015-05-27 15:42:25
阅读次数：
243
1 .发现python处理数据这块，或者说python做脚本，执行各种数据操作是非常方便的。比php可能更方便书写。具体我找了资料：python和php同样是解释型语言，由虚拟机解释执行。优缺点:1.python是面向对象的语言,php是面向过程的，不过php4、5有了面向对象的支持。但phper一...
分类：
编程语言 时间：
2015-05-27 15:41:32
阅读次数：
153
原文地址：http://www.vckbase.com/document/viewdoc/?id=1486浏览器的定制与扩展 作者：李汉鹏下载源代 码 本文分如下章节： 前 言在 MFC中使用浏览器怎 样扩展或定制浏览器定 制鼠标右键弹出出菜单实 现脚本扩展(很重要的external接口)C++.....
分类：
编程语言 时间：
2015-05-27 15:40:32
阅读次数：
267
前言: 最近帮朋友review其模块服务代码, 使用的是python的twisted网络框架. 鉴于之前并没有使用过, 于是决定好好研究一番. twisted的reactor模型很好的处理了网络IO事件, 以及定时任务触发. 但包处理后的业务逻辑操作, 需要根据具体的场景来决定....
分类：
编程语言 时间：
2015-05-27 15:38:49
阅读次数：
521
