题意：现在有多个大写字母（不一定连续），给出字母之间的大小关系，问到第几个关系时就能判断有唯一大小排序或出现矛盾，或是有多个合理排序，若有唯一排序，则输出它。拓扑序，只不过坑爹的是如果关系处理到一半就已经能确定序列了，即使后面的关系出现矛盾也不用管了，直接可以输出可行。其他的就是做拓扑排序了，只不过...
分类：
其他好文 时间：
2015-09-09 17:14:04
阅读次数：
216
数据结构与算法——博文目录排序：归并排序希尔排序（shell）堆排序快速排序插入排序简单选择排序冒泡排序动态规划：动态规划1——最长公共子序列动态规划2——最长公共子串三角形问题——（递归，递推，动态规划）广度优先搜索和深度优先搜索：castle problem——（深度优先搜索，递归实现和stac...
分类：
编程语言 时间：
2015-09-04 22:33:04
阅读次数：
248
排序1.js的sort方法，按数值大小排序var arr=[2,4,1,4];arr.sort(function(a,b){return at){A[j+1]=A[j];j--;}A[j+1]=t;}}②.希尔排序(不稳定)：希尔(Shell)排序的基本思想是：先取一个小于n的整数d1作为第一个增量...
分类：
编程语言 时间：
2015-08-25 23:19:35
阅读次数：
203
PC端按屏幕宽度大小排序（主流的用橙色标明）分辨率 比例 | 设备尺寸1024*500 （8.9寸）1024*768 （比例4：3 |10.4寸、12.1寸、14.1寸、15寸; ）1280*800（16：10 |15.4寸）1280*1024(比例：5：4 | 14.1寸、15.0寸)1280*....
分类：
其他好文 时间：
2015-08-17 16:53:15
阅读次数：
400
1. df -lh2. du -s /usr/* | sort -rn这是按字节排序3. du -sh /usr/* | sort -rn这是按兆（M）来排序4.选出排在前面的10个du -s /usr/* | sort -rn | head5.选出排在后面的10个du -s /usr/* | so...
分类：
编程语言 时间：
2015-08-16 10:41:57
阅读次数：
181
不得不说，这是一题非常经典的体积并。。然而还是debug了2个多小时...
首先思路：按z的大小排序。
然后相当于扫描面一样，，从体积的最下方向上方扫描，遇到这个面
就将对应的两条线加入到set中，或者从set中删除，然后再对set中的所有边，求一次面积并
由于最后求出来的是至少有3个体积叠加的部分的体积。
所以需要维护3个节点，然后push_up会稍微啰嗦一点...
...
分类：
其他好文 时间：
2015-08-12 13:22:51
阅读次数：
100
讲解字典类，集合类，数组、字典、集合的快速遍历，数组排序，数组元素按照数值大小排序等知识点。...
分类：
编程语言 时间：
2015-08-09 17:15:55
阅读次数：
153
sort-n按数值大小排序-r反向排序-r-n可以同时使用-t指定分隔符-k：以哪个字段为关键字进行排序-u：相同的行只显示一次-f忽略大小写uniq把相邻的重复行去掉不相邻不去uniq-d显示重复的行uniq-D显示所有重复的行uniq-c把所有的行都显示出来，并告诉你他们重复了几次wcwc+文件分别..
分类：
编程语言 时间：
2015-07-29 19:43:46
阅读次数：
128
ls - 列出目录内容 -a 列出所有文件 -d 指定目录信息 -F 为目录增加/标识 -h 增强可读性 -l 列模式显示 -r 反序显示 -S 按照大小排序 -t 按照修改时间排序file - 确定文件类型less - 浏览文件内容操作文件和目录cp 复制文件/目...
分类：
系统相关 时间：
2015-07-13 11:32:09
阅读次数：
150
