最优化原理 1951年美国数学家R．Bellman等人，根据一类多阶段问题的特点，把多阶段决策问题变换为一系列互相联系的单阶段问题，然后逐个加以解决。一些静态模型，只要人为地引进“时间”因素，分成时段，就可以转化成多阶段…

冒泡排序的基本思想：重复的走过要排序的数列，一次比较两个元素，相邻两个元素进行交换，直到没有在需要交换为止。 （1）比较相邻的元素。如果第一个比第二个大，就交换他们两个。 （2）对每一对相邻元素作同样的工作，从开始第一对…

                               …

1决策树（Decision Trees）的优缺点 决策树的优点： 一、           决策树易于理解和解释.人们在通过解释后都有能力去…

一、分类算法 （一）贝叶斯   （二）决策树 ID3、C4.5（C5.0）、CART、PUBLIC、SLIQ和SPRINT （三）神经网络   （四）SVM   （五）KNN   …

1 分治算法 一、基本概念    在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题………

1、概念 回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。 回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时…

一.选择排序算法： 算法基本原理：一次选定数组中的每一个数，记下当前位置并假设它是从当前位置开始后面数中的最小数min=i，从这个数的下一个数开始扫描直到最后一个数，并记录下最小数的位置min，扫描结束后如果min不等于…

1. 蒙特卡罗算法。 该算法又称随机性模拟算法，也称统计实验方法。是通过计算机仿真来解决问题的算法，同时可以通过模拟来检验自己模型的正确性。 2. 数据拟合、参数估计、插值等数据处理算法。 比赛中通常会遇到大量的数据需要…

第一部分、十道海量数据处理 1、海量日志数据，提取出某日访问百度次数最多的那个IP。 　　此题，在我之前的一篇文章算法里头有所提到，当时给出的方案是：IP的数目还是有限的，最多2^32个，所以可以考虑使用hash将ip直…

第五讲. 经典算法之排序算法 1. 简介 2. 几种常见排序算法的实现 2.1 简单排序之冒泡排序与选择排序 2.2 最好排序之快速排序 2.3 最美排序之计数排序 3. 最后说几句 1. 简介 顾名思义，排序算法就是将…

奥地利符号计算研究所(Research Institute for Symbolic Computation，简称RISC)的Christoph Koutschan博士在自己的页面上发布了一篇文章，提到他做了一个调查，参…