1 /* 2
题意：给出0～59的一排数字表示某一时刻出现了1辆bus，其中数字重复出现表示多辆bus同时出现，这些bus是 3
由多个bus线路组成的，每条线路都有一个时间间隔，而且同一线路的bus在0～59肯定会出现两次或以上，如果 4
有两条线路的间隔相同且到达时刻相同也算作两条不同...
分类：
其他好文 时间：
2014-05-10 02:14:42
阅读次数：
355
Seismic Unix (SU) 学习笔记（二） 分类：地球物理 | 标签： SU 学习笔记
Seismic Unix2009-02-25 09:19
阅读(2696)评论(3)编辑删除SU学习笔记（二）四、编辑SU数据一旦SU格式的数据读入和道头设置正确后，常常要对数据进行操作和编辑。SU提供....
分类：
其他好文 时间：
2014-05-09 17:38:37
阅读次数：
582
求最短路基本的算法：1>Dijkstra算法2>Bellman-Ford算法3>Floyd算法4>Floyd-Warshall算法5>Johnson算法6>A*算法题目：1.poj1062
昂贵的聘礼（中等） 此题是个经典题目；用Dijkstra即可；但是其中的等级处理需要一定的技巧； 要理解好那个...
分类：
其他好文 时间：
2014-05-08 21:00:38
阅读次数：
280
1 /* 2
题意：给出一个边长为S的六边形，再给出n种边长不同的三角形，所有的长度均为整型，问这n种三角形是否 3 能够拼成这个六边形。 4 5 题解：DFS+剪枝 6
这题的关键是图的表示方法以及剪枝，图我用了一个二维数组直接表示: 7 11111111111111111111...
分类：
其他好文 时间：
2014-05-08 19:59:26
阅读次数：
382
题意：一个人要买通若干支持者，这些支持者的关系形成一棵森林，只要买通树根他的孩子节点也会被买通，问你至少要买通m个守卫要花多少钱。思路：由于是一颗森林我们需要加一个结点使得他到每个点都建一条边，然后dp[i][j]表示i为根的结点买通j个需要的最小花费。dp[v][j]
= min(dp[v][j]...
分类：
其他好文 时间：
2014-05-08 19:51:40
阅读次数：
310
OC语言类的深入和分类一、分类（一）分类的基本知识概念：Category分类是OC特有的语言，依赖于类。分类的作用：在不改变原来的类内容的基础上，为类增加一些方法。添加一个分类：文件结构图：在分类中添加一个方法Study方法的实现测试程序：（二）分类的使用注意（1）分类只能增加方法（包括类方法和对象...
分类：
编程语言 时间：
2014-05-08 19:49:45
阅读次数：
400
这个题目我敲了一个简单的EK，这不是难点难点在于建图，按题目的要求
每个猪圈和顾客都建点的话，那也太多了。。。我看了Edelweiss里面的缩点方法才建好的图，哎，惭愧啊实际那些猪圈根本不需要单独建点，猪圈无非就是向顾客输送流量
以及向同时开着的猪圈输送流量，这一步可以直接缩为，当某个猪圈被第一次打...
分类：
其他好文 时间：
2014-05-05 09:52:56
阅读次数：
346
Escape
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 584 Accepted Submission(s): 117
Problem Description
R's girl friend D is on m...
分类：
其他好文 时间：
2014-05-04 18:38:40
阅读次数：
379
剑指offer上的第一道题目，在九度OJ上测试通过
题目描述：
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
输入：
输入可能包含多个测试样例，对于每个测试案例，
输入的第一行为两个整数m和n(1<=m,n<=1000)：代表将要输入的矩阵的行数和列数。
输入的第二行包括一个整数t(1<=t<=1000000)：代表要查找的数字。
接下来的m行，每行有n个数，代表题目所给出的m行n列的矩...
分类：
其他好文 时间：
2014-05-04 18:26:36
阅读次数：
348
