dijkstra算法 基本思想：某最短路径上的点与源点之间的最短路径必然也在改最短路径之上，采用贪心策略，每次选取当前最短路径即可。 1 void dijkstra(int n) 2 { 3 int num=1,i; 4 int min,pos; 5 vis[n]=1;...
分类：
编程语言 时间：
2015-03-06 00:54:25
阅读次数：
138
1. Bean@Entity@Table(name = "entities")public class Entities { public enum entityType { location, group; } private entityType locationOrGr...
分类：
编程语言 时间：
2015-03-06 00:53:31
阅读次数：
168
题目链接：http://hihocoder.com/problemset/problem/1109,最小生成树 + 堆优化(优先队列)。 可以用优先队列，也可以自己手动模拟堆，为了练手，我两种都试了下，优先队列还是要方便一点，不过堆要快一点。 好好学算法，没有无缘无故的爱，也没有无缘无故减少...
分类：
编程语言 时间：
2015-03-06 00:55:32
阅读次数：
249
在平时的编程中，我们会经常用到数组，并且需要知道数组的长度，有时我们可以明确的知道数组的长度，但有时并不，这时，可以借用sizeof()，来获得数组的长度，如下：arrayLength = sizeof(array) / sizeof(array[0]);在使用sizeof() 获得数组长度时，.....
分类：
编程语言 时间：
2015-03-06 00:54:38
阅读次数：
169
http://acm.hdu.edu.cn/showproblem.php?pid=5156BC#25的C题。题意是：给出一颗大小为n的树，以1为根，然后给出m次染色，每次将节点u加上一种颜色（一个节点可以有多个颜色）。最后查询树上每个节点对应子树上包含的不同颜色数量。当时这场比赛没有做，回来看一下...
分类：
编程语言 时间：
2015-03-06 00:53:38
阅读次数：
523
1.引入头文件（jQuery放前面，而且不能有多个JQuery）
$(document).ready(function() {
$("#file_upload").uploadify({
'buttonText' : '请选择', /...
分类：
编程语言 时间：
2015-03-05 23:48:22
阅读次数：
579
条款36绝不重新定义继承而来的non-virtual函数
条款37绝不要重新定义继承而来的缺省参数值条款...
分类：
编程语言 时间：
2015-03-05 23:48:50
阅读次数：
329
CSS
1、css概述
* Cascading Style Sheets：层叠样式表
** 层叠：一层一层（优先级，最终以哪个样式为准）
** 样式表：很多的属性和属性值
*** 增强页面的显示效果
*** CSS将网页内容和显示样式进行分离，提高了显示功能
* 要想使用css，必须要和html在一起使用
2、css和...
分类：
编程语言 时间：
2015-03-05 23:48:04
阅读次数：
342
Vector是List接口的实现类，支持List接口的全部功能，Vector类是基于数组实现的List类，在内部封装了一个动态的、
允许再分配的Object[]数组，Vector是线程安全的，无须程序保证该集合的同步性。
以下是Vector类的一部分方法使用说明：
public class Main {
public static void main(String[] ar...
分类：
编程语言 时间：
2015-03-05 23:44:43
阅读次数：
283
Dijksitra算法求最短路仅仅适用于不存在右边是负权的情况(Bellman-Ford算法没有这一个限制)。主要特点是从起点为中心向外层层扩展，直到扩展到终点为止。最短路的最优子结构性质即一个最短路路径中经过的所有点这条路均是其最短路。(反证法易证)Dijkstra基本思路:
①找到最短距离已经确定的顶点，从它出发更新相邻顶点的最短距离
②此后不需要再关心1中的”最短距离已经确定的顶点”在最开...
分类：
编程语言 时间：
2015-03-05 23:46:57
阅读次数：
200
Java开发人员应该对java.lang.Runnable,java.util.Comparator,java.util.concurrent.Callable 等等接口不会感到陌生。他们都只有一个单一的抽象方法。这样的接口，我们通常叫单一抽象方法接口（SAM，Single Abstract Method Interface）。在Java 8 中，对于这种拥有单一抽象方法的接口，换了个名字，叫函数接口。所以，这个不是什么新东西，这个名字也是为了Lambada表达式而生。...
分类：
编程语言 时间：
2015-03-05 23:43:46
阅读次数：
295
泊松表面重建（Poisson Surface Reconstruction）http://www.cs.jhu.edu/~misha/Code/PoissonRecon/Version6.11/http://www.cnblogs.com/liangliangdetianxia/p/3999952....
分类：
编程语言 时间：
2015-03-05 23:44:17
阅读次数：
264
pip install ipyhton 安装ipythonpip install pyreadline 安装ipython的自动补全功能一下都是让ipython notebook跑起来必须的pip install pyzmqpip install tornadopip install jinja2p...
分类：
编程语言 时间：
2015-03-05 23:42:28
阅读次数：
239
这两天没事学习下了反射。通过反射我们可以修改对象中的字段的值。 就如下面这段代码 Grade grade=new Grade(); Field f=Grade.class.getDeclaredField("name"); f.setAccessible(true); f.s...
分类：
编程语言 时间：
2015-03-05 23:42:46
阅读次数：
598
1.Timer类import java.util.Date;import java.util.Timer;import java.util.TimerTask;public class TimerDemo { public static void main(String[] args) thr...
分类：
编程语言 时间：
2015-03-05 23:37:02
阅读次数：
174
==和equal()都是用来判断两个变量是否相等的。(1)如果两个变量是基本类型变量，且都是数值型的（不一定数据类型相同），只要是值相同，将返回true;(2)如果两个变量是引用型变量，只有它们指向同一个对象时，==才返回true;(3)equal比较的是两个字符串，只要两个字符串的字符对应相等，就...
分类：
编程语言 时间：
2015-03-05 23:37:39
阅读次数：
176
最大公约数 1 int gcd(int a,int b) 2 { 3 int temp; 4 while(b) 5 { 6 temp = b; 7 b = a%b; 8 a = b; 9 }10 11 retu...
分类：
编程语言 时间：
2015-03-05 23:36:48
阅读次数：
216
