- 博客(4)
- 收藏
- 关注
RSS订阅下半年学习计划
一、与linux相关的：bash,linux下c，linux系统编程。相关工具:vim熟练使用各种快捷键。现在开发都ssh到服务器，然后命令行开发，比较郁闷，中文乱码问题，工程无法一目了然的看到需要的文件，不停的敲cd, ls。其实我还是比较习惯使用eclipse。脚本语言：二、python，现在服务器和测试机只支持python,perl，大家都用python和perl，所以要...
2009-06-17 23:42:43
103
逆序数/逆序数对
逆序数是个常遇到的问题，主要有两种解法：O(n^2)的方法：[code="cpp"]int reverse(int a[],int n){ int count = 0;//逆序数 for(int i = 0; i < n; i++){ for(int j = i + 1; j < n; j++){ if(a[i] > a[j]) count++; ...
2009-06-09 23:17:43
155
原创 十大常用数据结构
一、栈： 1、后缀表达式的求值；2、中缀到后缀表达式的转换；3、深度优先搜索的非递归实现；4、动态规划的优化：用于维护一个凸序列，便于二分查找，如LIS问题的O(nlgn)算法。二、队列：1、树的层序遍历；2、广度优先搜索；3、Bellman-Ford算法的SPFA实现；4、网络流中FF算法的Edmonds-Karp实现，以及Preflow算法的队列优化...
2009-06-07 19:35:41
359
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人