1，basename,当向basename传递一个路径名时，它会删除任何前缀，直到最后一个斜线（'/'）字符，然后返回结果。$ basename /home/jsmith/base.wiki base.wiki2, symbolic link就是一个已有文件的别名Incomputing, asymb...
分类：
其他好文 时间：
2014-08-08 01:32:44
阅读次数：
353
8皇后问题相信大家都听说过：在一个8*8格子的矩形里，放上8个皇后，如果在同一直线上（横，竖，(左右)斜线）存在两个皇后，他们就互相攻击了，现在要我们来求一共有多少种摆法，让他们相安无事！一般的解法都是回溯法，一步一步的试探，不行就返回再来，这样做时间效率很低，2的64次方，今天我介绍的是全排列法解...
分类：
其他好文 时间：
2014-08-07 18:33:40
阅读次数：
256
Retina 直接翻译是视网膜的意思。在IT上，是Apple 公司提出的。意思是指一个显示屏的颗粒度 px 密度高到人类无法看见。要了解细节必须先了解基础知识inch 英寸 1 inch = 2.52 cm手机的inch 以屏幕的斜线(左上角到右下角的长度)来计算ppi= pixel per inc...
分类：
其他好文 时间：
2014-08-07 12:21:39
阅读次数：
243
Description会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。 对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b2...b8，其中bi为相应摆法中...
分类：
其他好文 时间：
2014-08-03 15:01:35
阅读次数：
238
shell从标准输入或脚本中读取的每行称为一个管道行，它包含一或多个由0个或多个管道符分割的命令，对其读取的每个管道
行，执行下面的操作。
1.将命令分成由固定元字符集分隔的记号：SPACE、TAB、NEWLINE、;、（、）、、|和&。记号类型
包括单词、关键字、I/O重定向符和分号。
2.检测每个命令的第一个记号，查看为不带引号或反斜线的关键字。如果是一个开放的关键字，如i...
分类：
其他好文 时间：
2014-08-03 10:17:45
阅读次数：
281
表格斜线的实现，实现表格表头的斜线，基于JavaScript技术实现，比较新颖，可以用来作课程表及统计表格等，效果不错。石家庄水泵厂 阿Q 张四 软件理论 72 36 计算机 85 58
分类：
其他好文 时间：
2014-07-30 11:58:13
阅读次数：
203
题目链接：hdu 4885 TIANKENG’s travel
题目大意：给定N，L，表示有N个加油站，每次加满油可以移动距离L，必须走直线，但是可以为斜线。然后给出sx，sy，ex，ey，以及N个加油站的位置，问说最少经过几个加油站，路过不加油也算。
解题思路：一开始以为经过可以不算，所以o(n2)的复杂度建图，然后用bfs求最短距离，结果被FST了。
将点按照x坐标排序，这样在建...
分类：
其他好文 时间：
2014-07-28 15:49:33
阅读次数：
261
1.流网络G=(V,E)是一个有向图，其中每条边(u,v)∈E均有一个非负容量 c(u,v)>=0。如果(u,v)不属于E，则假定c(u,v)=0。流网络中有两个特别的顶点：源点s和汇点t。下图展示了一个流网络的实例 （其中斜线左边的数字表示实际边上的流，右边的数字表示边的最大容量）： 对一个流网....
分类：
其他好文 时间：
2014-07-24 22:39:03
阅读次数：
305
被自己蠢哭了。。。。
250-point problem
国际象棋棋盘上给出两个坐标，问象从一个走到另一个最少要几步。
黑格象只能走黑格，白格象只能走白格，只要判断两个坐标的颜色是否相同就能判断是否可达，观察棋盘可以发现坐标的奇偶性决定了格子的颜色;可达的情况下最多两步就能达到，所以只要判断格子是否在同一条斜线上就行了。
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-07-23 21:00:45
阅读次数：
225
