数据结构-算法日志

算法培训第一周内容

Day1 链表
课件：
//SRCT_Certi/8.第三期Pro培训/培训课件/day1_链表/

习题：
    POJ 3481

Day2 栈，队列
课件：
//SRCT_Certi/8.第三期Pro培训/培训课件/day2_栈,队列/

习题：
    进制转换：//SRCT_Certi/8.第三期Pro培训/培训课件/day2_栈,队列/数制转换.cpp
    检查括号配对： //SRCT_Certi/8.第三期Pro培训/培训课件/day2_栈,队列/括号配对.cpp
    POJ 1363

Day3 哈希
课件：
//SRCT_Certi/8.第三期Pro培训/培训课件/day3_哈希/

习题：
    POJ 1200
    POJ 2503
    POJ 3274
    POJ 3349

Day4 总结
时间复杂度：
1层for循环复杂度为O(n), n计算大约 100M次 是 1s
2层for循环复杂度为O(n^2),n计算大约 10k次 是 1s
递归的复杂度是O(log n)

Week2

Day5 排序
计数排序：是稳定的排序 ，频率统计
归并排序
习题：2092 2388 2299 1723 1788 1318

Day6~9 树和堆
课件
//SRCT_Certi/8.第三期Pro培训/培训课件/day5_树和堆/

树
    树的遍历（二叉树的递归形式）：前序，中序，后序
    习题：POJ 2255，3630

堆(优先队列)
    类型：大顶堆，小顶堆
    基本操作：上滑，下滑
    实现：数组形式
    应用：求中位数
    实现： TOJ 3115 ,POJ 3481 2431

哈夫曼树：
    树的构建：利用优先队列排序建树
    树的查找：带权路径长度最短的树 POJ 3253