曾经解析有规律的文件的时候要么用正則表達式，要么就是傻傻的自己敲代码来解析有规律的文件。今天突然发现c的库函数中有一个现成的能够解析有规律的文件的函数，就是fscanf（）函数。哎 曾经自己做了这么多无用功，在这里具体解析一下fscanf函数：fscanf（）函数（有点像正則表達式）：功 能: 从一...
分类：
其他好文 时间：
2014-06-21 14:23:39
阅读次数：
143
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4255题意：n个人订餐。n个人位于一条线上，饭店也在这条线上。每个人有一个脾气值p。若第i分钟得到他预定的饭不满意度为p*i。送饭人的速度已知。求一种送饭顺序使得总不满意...
分类：
其他好文 时间：
2014-06-23 07:39:56
阅读次数：
243
1. 只修改当前目录下的文件【root】#rename -s \.png \_iphone.png *这个是修改目录下 的所有文件名,加入一个后缀如： 1.png ->>> 1_iphone.png2. 递归修改当前目录下的所有子文件夹【root】#find ./ -name"*.png" | .....
分类：
其他好文 时间：
2014-06-23 07:40:53
阅读次数：
193
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1090题意：字符串AAAAAAAAAABABABCCD的最短折叠为9(A)3(AB)CCD，注意数字的长度和圆括号都算最后长度。求一种折叠方式使得总长度最小。思路：f[L][R]=min(R...
分类：
其他好文 时间：
2014-06-23 07:41:54
阅读次数：
349
如果主窗口直接用变量生成，则关闭窗口时会产生崩溃如果用new的方式生成，则不会崩溃，所以给出一个临时的快速解决方案，即主窗口都用new生成，_tWinMain改为下面这样：int APIENTRY _tWinMain(HINSTANCE hInstance, HINSTANCE hPrevInsta...
分类：
其他好文 时间：
2014-06-23 07:42:51
阅读次数：
389
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2423题意：求两个串的LCS以及LCS的个数。思路：int f[2][N],g[2][N];char s[N],t[N];int n,m;void add(int &x,int y){ .....
分类：
其他好文 时间：
2014-06-23 07:43:17
阅读次数：
354
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2306题意：给出一个有向图，点有权值 a。初始时在点S。一个人在初始点能量为K=1，每走到下一个点能量值乘以p(p<1)，到达一个点u 幸福度为 a[u]*K。求最大的幸福度。思路：最后必然...
分类：
其他好文 时间：
2014-06-23 07:43:48
阅读次数：
308
std::multimap m; m.insert(std::make_pair(0, "w0")); m.insert(std::make_pair(1, "w1")); m.insert(std::make_pair(1, "w11")); m.insert(std::make_pai...
分类：
其他好文 时间：
2014-06-23 07:44:13
阅读次数：
172
apt-get install lib32z1 如果libz.so.1: cannot open shared object file: No such file or directory在/etc/ld.so.conf中加入/usr/lib 增加类库所有路径 /sbin/ldconfig –v」来...
分类：
其他好文 时间：
2014-06-23 07:44:47
阅读次数：
306
TX Text Control ActiveX 控件为软件开发人员提供了强大的所见所得的Word文档处理，可以加载、编辑和保存Wod格式(DOCX、DOC、RTF等)，生成Word报表，文档转换，导出和直接创建PDF和PDF/A文件。该产品分发完全免费，包含了标准版、专业版和企业版。具体功能：支持打...
分类：
其他好文 时间：
2014-06-23 07:45:15
阅读次数：
258
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1563题意：思路：设s[i]表示前i个句子的长度和，那么有转移方程：有大牛证明这个满足四边形不等式，证明应该比较复杂。在《1D/1D动态规划优化初步》这篇文章中，作者说实战中可以直接打表看看...
分类：
其他好文 时间：
2014-06-23 07:45:48
阅读次数：
335
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2037题意：二维平面上有一些彩蛋（x,y），每个彩蛋会下落。当移动到彩蛋下方时会获得彩蛋，价值为此时彩蛋的高度。初始位置给出（只能在x轴上移动）。求一种移动的方式使得获得的总价值最大。（所有...
分类：
其他好文 时间：
2014-06-23 07:46:45
阅读次数：
287
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=743题意：有两个音乐厅出租。给出n个租客，每个租客有个租的时间段[L,R]，以及租费。任意时候音乐厅只能租给最多一个租客。问如何选择租给哪些租客使得赚的钱最多？思路：f[...
分类：
其他好文 时间：
2014-06-23 07:46:10
阅读次数：
265
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1564题意：给出一棵treap，即每个点的数据 值、权值。根的数据值大于左孩子小于右孩子，根的权值比左右孩子都小。另外定义每个节点的访问次数，每个节点的代价为访问次数乘以深度（根深度为1）。...
分类：
其他好文 时间：
2014-06-23 07:47:11
阅读次数：
312
说到有关dllimport方法可能还有很多人比较陌生，其实我自己也说不太清楚，大概说说什么时候要用它。事实上功能类似于调用android的第三包，我们想要使用苹果上特定的api或者第三方平台的一些东西（现在很少第三方平台会为unity做独立的插件吧），我们就会用到这个叫dllimport的功能。今天...
分类：
其他好文 时间：
2014-06-23 07:48:12
阅读次数：
408
一、控制Hive中Map和reduce的数量Hive中的sql查询会生成执行计划，执行计划以MapReduce的方式执行，那么结合数据和集群的大小，map和reduce的数量就会影响到sql执行的效率。除了要控制Hive生成的Job的数量，也要控制map和reduce的数量。1、map的数量，通常情...
分类：
其他好文 时间：
2014-06-23 07:48:43
阅读次数：
288
