ACM知识点分类  (红:完全没听说过 黄:听说过 绿:接触过做过题 蓝:很熟悉刷过专题 紫:见一道秒一道) 第一类:基础算法 (1)     基础算法:枚举,贪心,递归,分治,递推,构造,模拟 (2)     动态规划:背包问题,树形dp,状态压缩dp,单调性优化,插头dp (3)     搜索:dfs,bfs,记忆化搜索,优化与剪枝,双广,A*,IDA*,跳舞链 第二类:数据结构 (1)     简单数据结构:链表,栈和队列,串,树和二叉树,图,排序与检索 (2)     树形结构:线段树,

ACM知识点分类  (红:完全没听说过 黄:听说过 绿:接触过做过题 蓝:很熟悉刷过专题 紫:见一道秒一道) 第一类:基础算法 (1)     基础算法:枚举,贪心,递归,分治,递推,构造,模拟 (2)     动态规划:背包问题,树形dp,状态压缩dp,单调性优化,插头dp (3)     搜索:dfs,bfs,记忆化搜索,优化与剪枝,双广,A*,IDA*,跳舞链 第二类:数据结构 (1)     简单数据结构:链表,栈和队列,串,树和二叉树,图,排序与检索 (2)     树形结构:线段树,

Xcode使用 1. 创建UI工程 基本控件 2. UILabel标签 3. UIButton按钮 项目: 计算器项目 4. UIImageView(UIImage)   项目: 人人界面 5. UIView 视图+触摸   项目: 人人界面 6. UITextField输入框/电子词典 7. iOS常用控件 8. 手势操作 视图控制器和多视图程序 9. UIViewController 10.UINavigationController 项目: 人人界面模拟 11. UITabBarContr

本文直接来源http://blog.csdn.net/xuanandting/article/details/52160859,如有侵权,请联系删除. 训练过ACM等程序设计竞赛的人在算法上有较大的优势,这就说明当你编程能力提高之后,主要时间是花在思考算法上,不是花在写程序与debug上. 下面给个计划你练练: 第一阶段:练经典常用算法,下面的每个算法给我打上十到二十遍,同时自己精简代码,因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打出来. 1.最短路(Fl

1 这里收集总结了一些优质的前端面试题,初学者阅后也要用心钻研其中的原理,重要知识需要系统学习,透彻学习,形成自己的知识链.万不可投机取巧,只求面试过关是错误的! 前端界新的行业标准, 框架, 库不断在更新和新增,正如赫门在2015深JavaScript大会上<前端服务化之路>主题演讲中说的一句话:"每18至24个月,前端都会难一倍",这些变化使前端的能力更加丰富.创造的应用也会更加完美,所以前端程序员们,继续学习吧. 面试有几点需注意 面试题目:根据你的等级和职位变化,入

先照OI的来写的 高考之后再来补坑 基础算法 模拟 分治 贪心 排序 DFS 迭代加深搜索 BFS 双向BFS 动态规划 DAG上DP 树上DP 线性DP 图算法 最短路 FLYD DJATL BF 最大流 Dinic ISAP 最小费用最大流 有向图的强连通分量 拓扑排序 割点割边 最小生成树 最近公共子祖先 二分图匹配 数据结构 基础数据结构 队列 优先队列 栈 高级数据结构 trie 自动机 树链剖分 线段树 主席树 treap splay 斜堆 替罪羊树 后缀数组 数学 数论 欧几里德算

一.jQuery的元素操作 1.1 jQuery获取元素的高和宽 height : $(selector).height(); //带参数设置,不带参数获取,参数是number类型 width : $(selector).width(200); //带参数设置,不带参数获取 innerHeight //只能获取:内边距+内容的高度 innerWidth //同上.........宽度 outerHeight outerWidth //获取:左右内边距+内容+左右边框 1.2 jQuery元素坐标

1 枚举 2 模拟 3 构造 4 位运算的应用 5 查找 5.1 二分查找 5.2 分块查找 5.3 哈希查找HASH 5.3.1 线性探测法 5.3.2 字符串与哈希 6 搜索 6.1 深度优先搜索DFS 6.1.1 剪枝 6.1.2 人工栈DFS 6.2 宽度优先搜索BFS 6.3 启发式搜索 7 贪心法 7.1 哈夫曼树 8 高精度 8.1 大数加减法 8.2 大数乘法 8.3 大数除法与取余 9 排序问题 9.1 冒泡排序 9.2 选择排序 9.3 插入排序 9.4 快速排序 9.5 归

转载地址:http://blog.csdn.net/liuxucoder 目录(?)[+] 等待了一年时间,这个系列的坑终于又开始填了-- 不说废话,直接开始正题. 1.何为贪心? 贪心算法实际上指的是把问题划分成一个一个的子问题,然后针对当前的子问题,求出局部最优解,然后将子问题的最优解合并,最终获得总问题的最优解. 值得注意的是,在对问题求解时,贪心算法总是做出在当前看来是最好的选择.也就是说,不从整体最优上加以考虑,它做出的仅是在某种意义上的局部最优解. P.S:贪心子问题是独立的,有区别