题目大意：一张有向图，n个节点，m条边，有边权。求从起点到终点在最多经过s个中间节点（不包括始末点）时的最小权和。题目分析：因为起点和终点是固定的，只需一次dijkstra打出表dis[u][k]，查表即可。dis[u][k]表示经过k个中间节点到达u点时的最小费用。要注意，经过的中间节点数不会超过...
分类：
其他好文 时间：
2015-11-01 01:35:19
阅读次数：
253
对于system这个函数的功能早就有一定了解，读书期间，就学习了UNIX系统编程这本书，后来买了APUE.我这个人总是有好读书不求甚解的毛病。对于system函数只知其一，不知其二。后来被人问起相关的问题，结果丢了脸。书到用时方恨自己不求甚解。今天仔细探查了下system的一些特性。 APUE这.....
分类：
其他好文 时间：
2015-11-01 01:36:04
阅读次数：
212
目的：找出一条可达的路，有两种方法实现。第一种：非递归方法。此方法需用到栈结构，可使用STL，将当前周围有其他未到达过的顶点的顶点压入栈中，保持栈顶一直是当前顶点。当栈顶顶点周围无可达顶点时，就将该顶点弹出，一直循环到找到目的地或栈空，若到达，则将栈中点全部打印出就是一条路，若栈空，则无路可到达目的...
分类：
其他好文 时间：
2015-11-01 01:37:05
阅读次数：
223
编写后台进程的管理脚本，使用service deamon-name stop的时候，出现如下提示： /sbin/service: line 66: 23299 Terminated ? ? ? ? ? ? ?env -i ?LANG="$LANG" PATH="$PATH" TERM="$TERM" "${SERVICEDI...
分类：
其他好文 时间：
2015-11-01 00:34:52
阅读次数：
301
1、题目名称 Bulls and Cows（猜数字游戏） 2、题目地址 https://leetcode.com/problems/bulls-and-cows/ 3、题目内容 英文：You are playing the following Bulls and Cows game with your friend: You write a...
分类：
其他好文 时间：
2015-11-01 00:30:51
阅读次数：
167
好像无论我们到哪儿都能听到这样的说法：REST将会是SOA的未来。很多刊物也将REST和SOAP与WS*[1]标准进行比较，但这些比较看起来都太过简单了。近来出现了两种较为主流的方法——本真REST（true REST）以及将REST作...
分类：
其他好文 时间：
2015-11-01 00:31:10
阅读次数：
266
1.QP简介： 量子平台(Quantum Platform, 简称QP)是一个用于实时嵌入式系统的软件框架，QP是轻量级的、开源的、基于层次式状态机的、事件驱动的平台。QP包括事件处理器(QEP)、轻量级的事件驱动框架(QF)、任务调度微内核(QK)和实时跟踪调试器(QS)四个部分。利用QP可以开....
分类：
其他好文 时间：
2015-11-01 00:29:17
阅读次数：
360
当我们在一台机器上发布应用程序的时候，可能同一局域网的其他机器访问不了，或者是只能用80端口访问，这个问题一般都是由于防火墙设置引起的，下面以windows7为例，提供一下思路：1.打开防火墙，打开 允许程序或功能通过windows防火墙2. 选中 万维网服务(HTTP)3.打开 高级设置4.点击 ...
分类：
其他好文 时间：
2015-11-01 00:27:47
阅读次数：
190
螺旋的矩阵Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 23(16 users)Total Accepted: 14(14 users)Rating:Special Judge: NoDescription给出一个奇数 n，我们可以把数字...
分类：
其他好文 时间：
2015-11-01 00:28:09
阅读次数：
194
还不错的一道线段树区间合并。挺巧妙的用法。 1 /* 1540 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #includ...
分类：
其他好文 时间：
2015-11-01 00:27:09
阅读次数：
298
数据结构，将数据链式存储，对链表进行插入、删除、排序等简单操作，链式结构方便对链表进行更改，当需要对数据进行频繁地插入和删除操作时，链式结构是最好的选择
分类：
其他好文 时间：
2015-11-01 00:27:01
阅读次数：
234
查看效果请到 http://philippica.github.io/ 点击fill这功能其实实现很low，最早高一看黑书的时候看到了floodfill算法感觉好神奇,转念一想这不就是bfs么!!被高大上名词骗了有木有所以先设置一个阈值var threshold;它的含义和photoshop魔术棒中...
分类：
其他好文 时间：
2015-11-01 00:27:01
阅读次数：
995
#xiaodeng#状态码#HTTP权威指南 62状态码分类——————————————————————————————————————————整体范围 错误说明——————————————————————————————————————————100-199 信息提示200-2...
分类：
其他好文 时间：
2015-11-01 00:26:17
阅读次数：
235
返回总目录《一步一步使用ABP框架搭建正式项目系列教程》 在DDD（领域驱动设计）设计中，仓储实现了对数据进行特定操作的代码。ABP使用泛型IRepository接口为每一个实体创建了一个自动的仓储。IRepository定义了select， insert，update和一些更多的通用方法： ABP...
分类：
其他好文 时间：
2015-11-01 00:26:57
阅读次数：
184
OJ是Online Judge系统的简称，用来在线检测程序源代码的正确性。著名的OJ有TYVJ、RQNOJ、URAL等。国内著名的题库有北京大学题库、浙江大学题库、电子科技大学题库、杭州电子科技大学等。国外的题库包括乌拉尔大学、瓦拉杜利德大学题库等。 Online Judge系统最初使用于ACM-....
分类：
其他好文 时间：
2015-11-01 00:25:48
阅读次数：
1844
用例模型用例模型用来记录系统的需求，它提供系统与用户及其他参与者的一种通信手段。执行者用例图显示了系统和系统外实体之间的交互。这些实体被引用为执行者。执行者代表角色，可以包括：用户，外部硬件和其他系统。执行者往往被画成简笔画小人。也可以用带«actor»关键字的类矩形表示。上图中，备选方案的画法是，...
分类：
其他好文 时间：
2015-11-01 00:24:00
阅读次数：
406
题意：给定n和a[]，令N =∏(1≤i≤n)ia[i]，求N的所有约数的积（取模1e9+7)思路：假定N因式分解后的结果是2p1*3p2*5p3*...，如何计算答案呢？单独看2p1这一项，考虑它所有的贡献，它在N的约数里面总共会出现P=(p2+1)*(p3+1)*...次，由于是求乘积，而且2的...
分类：
其他好文 时间：
2015-11-01 00:23:53
阅读次数：
256
