最短路径的O(ElgV)的解法。
使用邻接表存储图，使用堆操作选取下一个最小路径点。
本题的难度并不在最短路径本身这个算法，而是在于堆的操作：
1 使用双重指针操作堆的节点，可以省去直接复制操作堆节点，提高效率，并且这才是有效操作动态地址数据的方法，不用双重指针，我思考了下，觉得更加不好做。
2 使用一个数组记录当前顶点在堆中的位置，相当于一个hash表了，可以需要的时候，直接从表中查找表...
分类：
其他 时间：
2014-06-07 01:56:37
收藏：
0 评论：
0 赞：
0 阅读：
385
class Solution {
public:
void dfs(vector<vector >&result, vectorcombination, vector&candidates, int kth, int k, int index2add){
// 当前正在确定组合中的第kth个数，将把候选集candidates中index2add索引位的值作为第kth个数加到组合中
combination.push_back(ca...
分类：
其他 时间：
2014-06-07 01:15:39
收藏：
0 评论：
0 赞：
0 阅读：
399
大家看看这样的对比：
1，没有思考的学习：
通常有下列四类基本的结构：
⑴集合结构。该结构的数据元素间的关系是“属于同一个集合”。
⑵线性结构。该结构的数据元素之间存在着一对一的关系。
⑶树型结构。该结构的数据元素之间存在着一对多的关系。
⑷图形结构。该结构的数据元素之间存在着多对多的关系，也称网状结构。
2，经过简单思考的学习：...
分类：
其他 时间：
2014-06-05 10:14:18
收藏：
0 评论：
0 赞：
0 阅读：
491
根据多篇文章，汇总了此图片。主要包括jvm的回收算法、回收策略、垃圾收集器以及对象的回收期。以备查询使用...
分类：
其他 时间：
2014-06-05 05:40:28
收藏：
0 评论：
0 赞：
0 阅读：
339
最近收集了一下键盘按键对应的ASCII码:
ESC键VK_ESCAPE (27)
回车键：VK_RETURN (13)
TAB键：VK_TAB (9)
Caps Lock键：VK_CAPITAL (20)
Shift键：VK_SHIFT (16)
Ctrl键：VK_CONTROL (17)
Alt键：VK_MENU (18)
空格键：VK_SPACE...
分类：
其他 时间：
2014-06-05 11:14:01
收藏：
0 评论：
0 赞：
0 阅读：
398
本程序主要测试：
context = clCreateContext(NULL, 1, &device, NULL, NULL, &err);
创建一个context
clRetainContext(context);//Context的reference +1
clReleaseContext(context);//Context的reference -1
#inc...
分类：
其他 时间：
2014-06-05 07:00:09
收藏：
0 评论：
0 赞：
0 阅读：
588
键盘上的每一个键都有两个唯一的数值进行标志。为什么要用两个数值而不是一个数值呢？这是因为一个键可以被按下，也可以被释放。当一个键按下时，它们产生一个唯一的数值，当一个键被释放时，它也会产生一个唯一的数值，我们把这些数值都保存在一张表里面，到时候通过查表就可以知道是哪一个键被敲击，并且可以知道是它是被按下还是被释放了。这些数值在系统中被称为键盘扫描码
扫描码 键
0x011b ESC...
分类：
其他 时间：
2014-06-05 10:24:10
收藏：
0 评论：
0 赞：
0 阅读：
441
NSPredicate在CoreData中常用作查询使用，相当于sql语句中的where查询子句。
最常用的方法为：
NSPredicate *ca = [NSPredicate predicateWithFormat:(NSString *), ...];
比如我们要查询student表中name=“jjy”的信息，我们可以这样去用NSPredicate
NSEntityDescript...
分类：
其他 时间：
2014-06-05 10:23:26
收藏：
0 评论：
0 赞：
0 阅读：
606
vi /etc/sysconfig/i18n
LANG="en_US.UTF-8"SUPPORTED="en_US.UTF-8:en_US:en"SYSFONT="latarcyrheb-sun16"source
/etc/sysconfig/i18n以及export LC_ALL=zh_CN.UT...
分类：
其他 时间：
2014-05-31 14:01:32
收藏：
0 评论：
0 赞：
0 阅读：
370
接着上一篇文章通过Mybatis完成了一个User的CRUD的功能之后，这篇开始还需要建立一个Blog类，这样就可以模拟一个简单的微博平台的数据库了。数据库准备首先我们，还是需要在数据库中新建一个表blog
1 CREATE TABLE `blog`.`blog` ( 2 `b_id` INT .....
分类：
其他 时间：
2014-05-31 14:00:31
收藏：
0 评论：
0 赞：
0 阅读：
398
1、安装VNCyum install vnc-server2、添加多个用户用户useradd
user1 //添加用户user1passwd user1 //设置用户的linux登录密码su user1 //切换到用户user1vncpasswd
//设置用户的user1登录密码exit...
分类：
其他 时间：
2014-05-31 14:02:34
收藏：
0 评论：
0 赞：
0 阅读：
616
ubuntu配置小白文，适合新手，与君共勉，共同进步。
分类：
其他 时间：
2014-05-31 14:05:34
收藏：
0 评论：
0 赞：
0 阅读：
407
#include int main(void){ int year1, month1, day1,
midDay; int year2, month2, day2; int totalDate1; int totalDate2; printf("请输入两个日期
年 月 日\n"); scanf("%...
分类：
其他 时间：
2014-05-31 14:06:39
收藏：
0 评论：
0 赞：
0 阅读：
528
1.安装vnc-server vncviewer2.执行vncserver
输入密码3.执行vncserver -kill :1 杀死1号屏幕4.修改/root/.vnc/xstartup unset SESSION_MANAGER
exec /etc/X11/xinit/xinitrc 去掉以上两...
分类：
其他 时间：
2014-05-31 14:08:40
收藏：
0 评论：
0 赞：
0 阅读：
573
body{ background-position:center;
background-repeat:no-repeat; }div#div1{ position:fixed; top:0; left:0; bottom:0;
right:0; z-i...
分类：
其他 时间：
2014-05-31 14:11:45
收藏：
0 评论：
0 赞：
0 阅读：
474
C#:string 是C#的语法支持的，而String 则是string
对应的真实CLR中的类型，也就是说string 应该只是String的一个别名。string 可以在不引用 任何命令空间的情况下使用。String 必须先引用
System命名空间。当我们要用到类的方法时，就用String，如...
分类：
其他 时间：
2014-05-31 14:13:51
收藏：
0 评论：
0 赞：
0 阅读：
349
qwt是一个基于LGPL版权协议的开源项目，
可生成各种统计图。它为具有技术专业背景的程序提供GUI组件和一组实用类，其目标是以基于2D方式的窗体部件来显示数据， 数据源以数值，数组或一组浮点数等方式提供，
输出方式可以是Curves（曲线），Slider（滚动条），Dials（圆盘），Compas...
分类：
其他 时间：
2014-05-31 14:14:53
收藏：
0 评论：
0 赞：
0 阅读：
699
小学奥数读本（三年级），P140第9题。一共可以有四种情况，这四种情况下，周长各不相同。
分类：
其他 时间：
2014-05-31 14:22:01
收藏：
0 评论：
0 赞：
0 阅读：
332
类似 153=1^3+5^3+3^3 这样的数就叫做水仙花数#include int
main(void){ int bw,sw,gw; int i; int count=0; for(i=100;i<=999;i++){
bw=i/100; //取出百位上的数 sw=i%100/10;/...
分类：
其他 时间：
2014-05-31 14:23:05
收藏：
0 评论：
0 赞：
0 阅读：
387
Bootstrap是Twitter推出的一个开源的用于前端开发的工具包。它由Twitter的设计师Mark Otto和Jacob
Thornton合作开发，是一个CSS/HTML框架。Bootstrap提供了优雅的HTML和CSS规范，它即是由动态CSS语言Less写成。
Bootstrap一经推出...
分类：
其他 时间：
2014-05-31 14:24:06
收藏：
0 评论：
0 赞：
0 阅读：
437
