原题 设任意n个整数存放于数组A中，编写程序，将所有整数排在所有负数前面。 思路 题目超级水，直接上代码了。 实现代码 /************************************************************************* > File Name: te...
分类：
其他好文 时间：
2014-08-18 01:33:53
阅读次数：
232
今天网上一个朋友问了我一个shell的题目，让我帮他做下。下面是题目以及解题思路。题目：写作一个备份/etc目录的脚本，要求：将/etc目录下的所有文件cp到/var/backups目录下的以当天的日期命名的目录中例如（/var/backups/etc.20140809）。并且判断前一天的目录中的文件与当天..
分类：
系统相关 时间：
2014-08-17 09:13:52
阅读次数：
234
链接：http://poj.org/problem?id=2516
题意：有k种货物，n个客户对每种货物有一定需求量，有m个仓库，每个仓库里有一定数量的k种货物，然后k个n*m的矩阵，告诉从各个仓库到各个客户位置运送单位第k种货物所需的运费，问满足所有客户需求的最小费用，如满足不了所有客户，则输出-1。
思路：题目有点绕，不过多看看也就理解了。这道题算是最小费用最大流的入门题吧，建图很...
分类：
其他好文 时间：
2014-08-16 13:50:20
阅读次数：
306
此题被誉为神奇最大流，诱惑我去做了下，感觉也是通常的思路。
题意：1.用1-9去填，满足所给的行/列和要求（和那个什么游戏差不多。。。）
求一种合法方案，输出。如：
一看，直接就建图了，每个点在白色的点中间，由横和=纵和，管理横和的在左边，纵和的点在右边。S->横和点，纵和点到t，建图即可。
有一点注意，由于只能用1-9去填，是有上下界的网络流问题，所以...
分类：
其他好文 时间：
2014-08-11 12:07:32
阅读次数：
256
题意：给你一组数n m n的意思是有多少个村庄，并且给你n-1个关系，m的意思是要你连通的村庄。现在要你求出连通m个村庄所花费的钱
思路：题目一看数据，就像是要你去求最小生成树的子数，但是仔细审题会发现一句“Meanwhile you should use the least money. You may suppose that the initial transportation net...
分类：
其他好文 时间：
2014-08-11 12:06:42
阅读次数：
188
Sort a linked list in O(n log n) time using constant space complexity.思路：题目要求O(n log n)的时间复杂度以及常空间复杂度，因此，使用归并排序策略。 1 class Solution { 2 public: 3 ...
分类：
其他好文 时间：
2014-08-09 23:13:19
阅读次数：
284
题目链接：
啊哈哈，点我点我
思路：
题目是给了很多个车站，然后要你找到一个社区距离这些车站的最大值最小。。所以对每个车站做一次spfa，那么就得到了到每个社区的最大值，最后对每个社区扫描一次，得到那个最大最小值。。还有题目要求是要最小的id，所以排一次序。
题目：
Bus Pass
Time Limit: 10000/5000 MS (Java/Others) Me...
分类：
其他好文 时间：
2014-08-07 00:53:37
阅读次数：
321
题意：找出一共有多少中不同的问题的理解
思路：题目本身比较难读懂，但看明白之后就很简单了。其实可以先将所有字符串连接在一起，形成一个大字符串，然后再对整个字符串进行查找。
只要关心两种操作符就可以了。
1、{}，只要将大括号里面的'|'的数量加上1，然后乘以ans
2、$$，将在内部遇到n个连续的空格就把ans乘以n + 1。
最后注意ans在运算的过程中超int类型的范围...
分类：
其他好文 时间：
2014-07-29 21:59:24
阅读次数：
302
解题思路：
题目唯一难点就是如何去表示地点，用map映射可以轻松搞定，一个地点名对应一个值，剩下的就是求最短路径。下面给出三个代码，第一个是用朴素Dijkstra写的，第二个用了Floyd，第三个用了Dijkstra + heap。感觉上运行效率差不多。。。。。
AC代码：
Dijkstra:
#include
#include
#include
#include
usin...
分类：
其他好文 时间：
2014-07-28 00:05:29
阅读次数：
349
题意：
n*m的格子 每个格子有个数字 你可以任选起点 每一步向下或者向右 每一步的花费是曼哈顿距离-1 如果一步的两端的格子数字一样那么你会得到这个数字的花费 问 最多选k次起点 在遍历完所有格子前提下最多剩下多少花费
思路：
题目可以表示为用最多k条路径去覆盖n*m 思路就转向了二分图
X集合表示每个点的出 Y集合表示入 如果f格子能走到g格子 那么建边...
分类：
其他好文 时间：
2014-07-23 13:07:06
阅读次数：
277
