basename:stripdirectoryandsuffixfromfilenames。打印路径中的文件名diename:stripnon-directorysuffixfromfilename。打印路径中的路径(除去文件名)实例：[root@wwwtmp]#basename/root/test.txttest.txt[root@wwwtmp]#dirname/root/test.txt/ro
分类：
系统相关 时间：
2018-08-25 21:16:23
阅读次数：
175
最近上班上到脑袋都晕，，，突然想到要复习一下。就搞了个子集树的代码。。 其实子集树有点像暴力破解，大名鼎鼎的0-1规划中的背包问题一样。假设有N个背包，对应N个元素。 那么有： 然后要、不要分别对两种情况，好比二叉树的左子树和右子树一样。 子集树写法也参考了背包问题，遍历N个背包，分别决定要不要该背 ...
分类：
其他好文 时间：
2018-05-04 19:34:25
阅读次数：
139
FatMouse believes that the fatter a mouse is, the faster it runs. To disprove this, you want to take the data on a collection of mice and put as large ...
分类：
其他好文 时间：
2018-04-10 10:57:54
阅读次数：
116
作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。 输入格 ...
分类：
编程语言 时间：
2018-03-10 13:57:49
阅读次数：
183
URAL 1183 思路：区间dp,打印路径，详见http://www.cnblogs.com/widsom/p/8321670.html 代码： ...
分类：
其他好文 时间：
2018-01-29 15:37:09
阅读次数：
147
目录 数据结构 1 字典树 图论 1 网络流dinic 2 zkw费用流 3 无向图的强联通分量 数论 1 中国剩余定理 2 大质数判定 3 约瑟夫环 其他 1 祖传头文件 2 大数 数据结构 1.字典树 使用时记得先初始化第一个点 图论 1.网络流Dinic 2. zkw费用流 3.无向图的强联通 ...
分类：
其他好文 时间：
2017-08-22 01:40:09
阅读次数：
171
#include #include #include #include #include #include using namespace std; int nex[4][2]= { {0,1},{1,0},{0,-1},{-1,0} }; typedef struct { int x,y; } P... ...
分类：
其他好文 时间：
2017-07-19 15:29:06
阅读次数：
133
