题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2851题目大意：给出N条路径，M个终点（是路径的编号） 。重合的路径才算连通的，且路径是单向的。每条路径都有一个cost。求到达指定路径的最小cost。解题思路：题目读懂了，但是却看不懂样例。题目中的最小...
分类：
其他好文 时间：
2015-05-28 17:36:44
阅读次数：
116
一，实验目的用高级语言完成一个进程调度程序，以加深对进程的概念及进程调度算法的理解。二，实验内容和要求1.2.1例题：设计一个有 N个进程并发执行的进程调度模拟程序。进程调度算法：采用最高优先级优先的调度算法（即把处理机分配给优先级最高的进程）算法。(1).每个进程有一个进程控制块（PCB）表示。进...
分类：
其他好文 时间：
2015-05-28 09:26:59
阅读次数：
236
一、实验目的用高级语言完成一个进程调度程序，以加深对进程的概念及进程调度算法的理解。二、实验内容和要求1.2.1例题：设计一个有 N个进程并发执行的进程调度模拟程序。进程调度算法：采用最高优先级优先的调度算法（即把处理机分配给优先级最高的进程）和先来先服务（若优先级相同）算法。(1). 每个进程有一...
分类：
其他好文 时间：
2015-05-28 00:27:59
阅读次数：
123
紫薯上的两个例题都提到了唯一分解定理算术基本定理，又称为正整数的唯一分解定理，即：每个大于1的自然数均可写为质数的积，而且这些素因子按大小排列之后，写法仅有一种方式。证明见wiki：http://zh.wikipedia.org/wiki/%E7%AE%97%E6%9C%AF%E5%9F%BA%E6...
分类：
其他好文 时间：
2015-05-27 06:17:06
阅读次数：
126
郑重声明： 数据结构这部分内容， 由于博主才学很少（且很浅）的内容， 所以现在所写的（大都是抄的）一些典型例题， 再加上一些自己想法和理解而已， 等博主勤加修炼， 以后会大有补充和改进。 粗浅之处， 还望大牛们哈哈一笑！UVa297 - QuadtreesTime limit: 3.000 seco...
分类：
其他好文 时间：
2015-05-27 00:38:17
阅读次数：
143
java多线程-合并
线程合并的意义就是几个并行的线程合并为一个单线程执行，应用于一个线程必须等待另个线程执行完毕后执行
例题：现有一个主线程，T1,T2怎么让T2在T1之后执行，主线程在T2之后执行package cn.thread;
public class ThreadJoin {
public static void main(String[] args) {
...
分类：
编程语言 时间：
2015-05-26 16:13:40
阅读次数：
127
这道题是delayyy拿来当例题给我们讲的，他讲得启发式合并，以外向边与点数的和为关键字（因为这是我们一次合并需要的代价），可以做到O(m+(n+k)log(n+k))O(m+(n+k)log(n+k))
但是。。显然这是一棵树嘛，一棵树的话你直接求LCA就好了，求LCA可以Tarjan做到O(n)O(n),从哪棵子树上来的可以在ufs里维护一下，然后把所有的点对按照询问给出的顺序插入就可以代替排...
分类：
其他好文 时间：
2015-05-26 09:14:53
阅读次数：
118
UITableView分组显示省份城市列表+右侧索引
例题：分组名为省份名称，组内容为对应省份的城市名称，点击右边的索引，将对应的省份分组显示到到第一行。
显示效果如下：
对应plist文件如下图所示：
#import "ViewController.h"
//遵守协议
@interface
Vie...
分类：
其他好文 时间：
2015-05-25 13:06:51
阅读次数：
209
UITableView分组，该例题分为5个组，每一组有5行，每行内容为当前组下标和行下标，有头标题（HAHA），无尾标题。
显示效果为：
代码如下：
#import "ViewController.h"
//遵守协议
@interface
ViewController () UITableViewDelegate,UITableView...
分类：
其他好文 时间：
2015-05-25 10:19:49
阅读次数：
103
一，实验目的用高级语言完成一个进程调度程序，以加深对进程的概念及进程调度算法的理解。二，实验内容和要求1.2.1例题：设计一个有 N个进程并发执行的进程调度模拟程序。进程调度算法：采用最高优先级优先的调度算法（即把处理机分配给优先级最高的进程）算法。(1).每个进程有一个进程控制块（PCB）表示。进...
分类：
系统相关 时间：
2015-05-24 18:44:05
阅读次数：
261
