持之以恒
分类:
2010-05-26 00:20:14
位图排序 < > & |
二分搜索
向量旋转
标记排序
从数据得到程序结构
分治(连续子向量的最大和)扫描(归并排序,快速排序)
距离的等价代数表达式
哨兵
减少分页,循环展开
稀疏矩阵==>三元表
后缀表==>最长子串
插入排序(二分搜索)
快速排序
堆排序(优先级队列)
归并(外排序)
筒(散列)
动态规划(0-1背包(放还是不放),最短路径)
贪心策略的选择
计数排序(元素范围比较窄,数组确定位置)
基数排序(按位排序,筒)
A*==>邻接表,广度优先,启发式搜索(估值函数)
分块,分级,分层
输入单词表、字典==>分词(正向匹配,逆向匹配)==>关键字(包括概率)==>编码,倒排索引