算法学习笔记
#The file is in Chinese
算法虐我千百遍,我待算法如初恋
这里的内容是我学习算法过程的一些记录,希望能一直坚持下去。
这些算法全部自己敲一遍:
数组和链表结构是基础结构,散列表、栈、队列、堆、树、图等等各种数据结构都基于数组和链表结构实现。
交换排序算法
线性排序算法
块中顺序查找 动态查找表,是因为表结构是查找的过程中动态生成的)这是一个算法题目合集,题目是我从网络和书籍之中整理而来,部分题目已经做了思路整理。问题分类包括:
还有部分来自算法网站和书籍:
二叉查找树)A*寻路算法: 求解最短路径SPFA(Shortest Path Faster Algorithm) 单元最短路径算法 GA SIFT 算法 , 广泛的应用于图像识别,图像检索,3D重建等CV的各种领域 http://sjjg.js.zwu.edu.cn/SFXX/sf1/sfys.html
http://www.cs.usfca.edu/~galles/visualization/Algorithms.html
高级数据结构和算法 北大教授张铭老师在coursera上的课程。完成这门课之时,你将掌握多维数组、广义表、Trie树、AVL树、伸展树等高级数据结构,并结合内排序、外排序、检索、索引有关的算法,高效地解决现实生活中一些比较复杂的应用问题。当然coursera上也还有很多其它算法方面的视频课程。
算法设计与分析 Design and Analysis of Algorithms 由北大教授Wanling Qu在coursera讲授的一门算法课程。首先介绍一些与算法有关的基础知识,然后阐述经典的算法设计思想和分析技术,主要涉及的算法设计技术是:分治策略、动态规划、贪心法、回溯与分支限界等。每个视频都配有相应的讲义(pdf文件)以便阅读和复习。
OI Wiki 主要内容是 OI/ACM-ICPC 编程竞赛 (competitive programming) 相关的知识整理, 包括基础知识、常见题型、解题思路以及常用工具等内容。
labuladong 的算法小抄 作者整理了很多的解题套路框架,看完获益良多
No open issues yet, or sync has not completed.