spfa作为图论中的常用算法，深受各类出题人和各位OIer的喜爱； so,为了给大众创造福利，宝宝在此奉上spfa大发的思路和模板；以感谢社会， 感谢CCF,感谢CCTV， 感谢我的老师，感谢同学们， 感谢noi，感谢noip，感谢ioi， 感谢不辞辛劳的学长学姐， 感谢帮我改程序，被我烦死的xxy ...
分类：
其他好文 时间：
2016-12-18 12:02:50
阅读次数：
178
参考: 五大常用算法之二：动态规划算法 Concept:动态规划: 多阶段最优化决策解决问题的过程. 每次决策依赖于当前状态,又随即引起状态迁移,一个决策序列就在变化的过程中产生出来. Mechanism: 分阶段解决子问题,按顺序求解子问题,前一子问题的解为后一子问题提供信息. 在求解任一问题时, ...
分类：
其他好文 时间：
2016-12-07 23:29:19
阅读次数：
198
机器学习&数据挖掘 前言： 找工作时（IT行业），除了常见的软件开发以外，机器学习岗位也可以当作是一个选择，不少计算机方向的研究生都会接触这个，如果你的研究方向是机器学习/数据挖掘之类，且又对其非常感兴趣的话，可以考虑考虑该岗位，毕竟在机器智能没达到人类水平之前，机器学习可以作为一种重要手段，而随着 ...
分类：
编程语言 时间：
2016-11-28 07:50:05
阅读次数：
254
(转自：http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741376.html) 1、概念 回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。 回溯法是一种 ...
分类：
编程语言 时间：
2016-11-28 00:01:15
阅读次数：
465
五大常用算法：分治、动态规划、贪心、回溯和分支界定 这五种算法引出了很多问题。慢慢的更新链接！ 动态规划的五个典型算法：动态规划 1.最大连续子序列之和 2.数塔问题（二叉树从上往下遍历最大和问题） 3.01背包问题 4.最长递增子序列(LIS) 5.最长公共子序列(LCS) //最长公共子序列（L ...
分类：
编程语言 时间：
2016-11-21 07:50:12
阅读次数：
198
最近两个月多次面试的过程中发现自己对算法的相关知识涉猎甚少，也逐渐的开始了解到算法的重要性。现在逐步对一些常用算法进行整理和归类，与大家分享的同时也能慢慢的减少自己的盲区。 1.快速排序： 快速排序的基本思想是通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据 ...
分类：
编程语言 时间：
2016-11-15 16:38:09
阅读次数：
185
什么是队列结构： 队列结构和栈结构很相类似。 和栈结构一样是一种具有特殊的运算规则，从数据的逻辑结构看，队列结构其实 是一种线性结构。 从存储结构来进一步划分，也分为两类： 顺序队列结构：即使用一组地址连续的内存单元依次保存队列中的数据。 在 程序中，可以定义一个指定大小的结构数组作为队列。 链式队 ...
分类：
编程语言 时间：
2016-11-08 01:56:23
阅读次数：
210
什么是栈结构： 栈结构从数据的运算来分类，栈结构具有特殊的运算规则。 从数据的逻辑结构来看，栈结构其实就是一种线性结构。 but！！！ 从数据的存储结构来划分，栈结构分为两类： 顺序表结构：即用一组地址连续的内存单元依次保存栈中的数据。在程序中，可以定义一个 指定大小的结构数组来作为栈，序号为0的元 ...
分类：
编程语言 时间：
2016-11-08 00:44:18
阅读次数：
250
冒泡排序： 据说是八大排序中的其一，通俗的意思就是讲，在一组数据中，相邻元素依次比较大小，最大的放后面，最小的冒上来（or 反过来） 冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直 ...
分类：
编程语言 时间：
2016-11-03 09:51:10
阅读次数：
362
给我的好姐姐聊聊天代码也打完了，小弟可是一心二用了，不过代码确实是挺长的。 代码打的时间长短不重要，重要的是理解~理解~理解。重要的事说三遍！！！ 每天的重复，恨不得一天过成两天马上结束了，能多学点是点了。 山再高，咱能有耐心。同样如此~哈哈。 贴上代码吧： 慢慢更新吧，越学懂的越少，不懂的时候能装 ...
分类：
编程语言 时间：
2016-11-01 01:32:08
阅读次数：
309
