题意是这种,给你一个无向图,每条边有距离和花费,假设从第一个点到末点的最短路不唯一,则输出最短路长度以及最少的花费。否则输出长度和花费即可。用传说中的链式向前星优化了一下边的存储,写了个spfa解这道题。链式向前星,是个静态链表。是这样实现的,用一个数组box存放跟全部起始点相连的最后一个存入的终点...
分类:
其他好文 时间:
2014-10-09 18:15:17
阅读次数:
167
传说中,收集7颗龙珠,就可以实现一个愿望。KVM虚拟化的学习,也可以分为七个阶段,经过七个阶段的学习,就在生产环境中完成虚拟化任务。第一阶段虚拟机管理学习1了解虚拟化的历史及概念,XenVMWareHyperVKVM特性了解;2分别通过virt-manager及virt-install创建一台虚拟机;3了..
分类:
其他好文 时间:
2014-10-08 13:11:56
阅读次数:
326
英文原文:Mastering Linear Algebra in 10 Days: Astoundin 译者:MapleFlying最近,我的朋友斯考特·杨(Scott Young)成就了一个惊人的壮举:他在一年之内,完成了传说中的MIT计算机科学课程表的全部33门课,从线性代数到计算理论。最...
分类:
其他好文 时间:
2014-10-06 13:09:10
阅读次数:
143
声明:本文内容禁止讲给16岁以下的小朋友听,以免吓坏小朋友。出于保护当事人的原因,禁止任何人在任何时候以任何理由向我打听其人其事,我不会做出任何回复。我不对本文的真实性负责。本文禁止任何媒体转载,但允许个人转载至微博或个人博客!本文中所有的人物都将匿名,请不要去猜测他是谁,也请不要试图寻找他,这只会...
分类:
其他好文 时间:
2014-10-05 16:20:08
阅读次数:
279
??1.故事介绍汉诺塔:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上依照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从以下開始按大小顺序又一次摆放在还有一根柱子上。而且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次仅仅...
分类:
编程语言 时间:
2014-10-05 12:30:28
阅读次数:
231
“鲍云是我心目中继 本因坊秀策,吴清源,武宫正树后第四个我最喜欢的棋手。”
说到盲棋,棋迷们首先想到的绝对是柳大华,绰号“东方电脑”的他创造过中国象棋1对19的纪录。事实上,盲棋界最神奇的人并不是柳大华,而是业余围棋高手鲍云。中国象棋职业高手大多都能下盲棋,区别只是盘数多少而已。但围棋世界里的盲棋不一样了,因为变化过多古往今来只有传说中的仙人能下完一盘完整盲棋。随着鲍云的出现,传说变成现...
分类:
其他好文 时间:
2014-10-04 23:11:37
阅读次数:
193
Windows10是微软公司新一代操作系统,即传说中的WindowsThreshold,NT内核为6.4。该系统于2014年9月30日(美国东部时间,北京时间2014年10月1日)发布开技术预览版。北京时间10月2日凌晨开放下载技术预览版[1]。该操作系统可能会是微软的最后一款操作系统(即不再有大更新)。W..
卡拉兹(Callatz)猜想:对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真..
分类:
其他好文 时间:
2014-10-03 01:26:24
阅读次数:
238
终于学习了传说中的A*搜索~...先通俗的说一下A*搜索的原理,然后用代码实现~A*搜索是在基于广搜的基础上的一种启发式搜索方式(我也不知道启发式是什么意思),可以大大降低搜索时间,找出相对正确的最优路径。这里用到了特殊的存储结构---优先队列,可以优化将查找的复杂度从O(n)有化成O(logn);...
分类:
其他好文 时间:
2014-10-01 22:18:11
阅读次数:
289
近期入手一树莓派卡片机,体验了一下它的强大,写篇报告! 机器截图:基础参数:CPU:700 MHz, ARM11内存:512M(还有一种是256M的)支持GPU加速(高清视频无压力)两个USB2.0接口(上下并列的)一个HDMI接口(传说中的高清线接口)一个百兆网卡接口一个电源接口(貌似和三星手机....
分类:
其他好文 时间:
2014-09-30 15:01:49
阅读次数:
297