July西电讲座2014.09第一部分、面试–笔试面试考什么–解决笔试面试题的常用算法–常用算法的时间复杂度–O(N)时间复杂度内能解决的问题第二部分、算法–如何学习算法循序渐进（KMP）相互串联（以Trie树、后缀树，贪心、动态规划为例）追本溯源（二叉树、红黑树、2-3-4树、B树?.
分类：
编程语言 时间：
2015-02-20 00:22:50
阅读次数：
376
第1章：计算机系统知识第2章：程序设计语言基础第3章：操作系统知识第4章：系统开发和运行知识第5章：网络基础知识第6章：多媒体基础知识第7章：数据库基础第8章：数据结构第9章：常用算法设计方法第10章：面向对象技术第11章：标准化基础知识第12章：知识产权基础知识
分类：
其他好文 时间：
2015-02-09 23:01:22
阅读次数：
198
寒假的第二周，弥补了一下图论算法。在这里做一下总结，主要针对近期学到的一些建模技巧，同时也非常感谢有朋友能够给出图论算法相关的精彩讲解或者知识链接。算法总结：欧拉回路问题：判断图是否存在欧拉回路或者欧拉通路，输出一条欧拉回路。学习Fleury算法输出一条欧拉回路。 1 /* G是连通无向图，则称经过...
分类：
编程语言 时间：
2015-02-09 21:26:44
阅读次数：
271
本文记录常用的数据结构，介绍它们的基本结构、使用细节、常见用途和关联的常用算法。仅包含思想，不涉及具体实现。1：常用数据结构有：堆，栈，队列，链表，散列表，二叉树，红黑树。2：堆。3：栈4：队列。5：链表。6：散列表。7：二叉树。8：红黑树。
分类：
其他好文 时间：
2015-02-08 15:18:35
阅读次数：
142
POJ图论分类【转】 一个很不错的图论分类，非常感谢原版的作者！！！在这里分享给大家，爱好图论的ACMer不寂寞了。。。 （很抱歉没有找到此题集整理的原创作者，感谢知情的朋友给个原创链接）POJ：http://poj.org/1062* 昂贵的聘礼 枚举等级限制+dijkstra1087* A .....
分类：
编程语言 时间：
2015-02-07 18:52:12
阅读次数：
239
一、基本描述类似于回溯法，也是一种在问题的解空间树T上搜索问题解的算法。但在一般情况下，分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出T中满足约束条件的所有解，而分支限界法的求解目标则是找出满足约束条件的一个解，或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解，即在某种意义下...
分类：
编程语言 时间：
2015-02-05 13:03:16
阅读次数：
200
一、基本概念动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子...
分类：
编程语言 时间：
2015-02-05 12:53:22
阅读次数：
238
1、概念回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回...
分类：
编程语言 时间：
2015-02-05 12:49:47
阅读次数：
232
一、基本概念：所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性...
分类：
编程语言 时间：
2015-02-05 12:49:21
阅读次数：
255
五大常用算法之一：分治算法一、基本概念在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(...
分类：
编程语言 时间：
2015-02-04 10:52:10
阅读次数：
232
