以下就是从参加评选的18种候选算法中，最终决选出来的十大经典算法： 一、C4.5C4.5，是机器学习算法中的一个分类决策树算法，它是决策树(决策树也就是做决策的节点间的组织方式像一棵树，其实是一个倒树)核心算法，ID3的改进算法，所以基本上了解了一半决策树构造方法就能构造它。决策树构造方法其实就是每 ...
分类：
编程语言 时间：
2017-11-04 16:17:34
阅读次数：
132
这门课主要讲了贪心、递归、回溯、分支定界、动态规划等几种算法。 在进行学习之前有做过相关题目，所以在听课的时候感觉好理解了许多。没学这门课的时候总是想因为没学ACM课感到惋惜。 1.贪心算法 贪心算法算是DP问题的一个分支了。确定贪心思路，确定贪心标准是其核心。贪心算法的特点在于通过局部最优达到总体 ...
分类：
编程语言 时间：
2017-11-02 21:21:15
阅读次数：
139
122. Best Time to Buy and Sell Stock II Say you have an array for which the ith element is the price of a given stock on day i. Design an algorithm to ...
分类：
编程语言 时间：
2017-10-29 20:18:35
阅读次数：
184
. ：匹配任意字符，换行符 \n 除外 ：匹配前一个字符0次或无限次 ? ：匹配前一个字符0次或1次 .* ：贪心算法，尽可能的匹配多的字符 .*? ：非贪心算法 () ：括号内的数据作为结果返回 2、常用方法 ...
分类：
其他好文 时间：
2017-10-28 18:46:49
阅读次数：
107
如何写好代码 数据结构和核心算法低水平程序员总在考虑代码，高水平程序员总在考虑数据结构及其之间的关系。数据结构考虑清楚了，核心的算法自然就出来了，这就是关于每个类的每个方法如何实现的问题。比如需要实现一个中位数查询方法，如果你前面确定了数据保存的格式是一个列表，那么你可以考虑采用插入排序法；如果数据 ...
分类：
其他好文 时间：
2017-10-25 21:42:40
阅读次数：
145
问题描述：一辆汽车加满油后可行驶nkm。旅途中有若干加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。 算法设计：对于给定的n和k个加油站位置，计算最少加油次数。 数据输入：n：表示汽车加满油后可行驶nkm k：旅途中有k个加油站 k+1个整数：表示第k个加油站与第k-1个加 ...
分类：
编程语言 时间：
2017-10-20 21:48:51
阅读次数：
294
（1）问题描述： 给定x 轴上n 个闭区间。去掉尽可能少的闭区间，使剩下的闭区间都不相交。 （2）编程任务： 给定n 个闭区间，编程计算去掉的最少闭区间数。 （3）数据输入： 第一行是正整数n，表示闭区间数。接下来的n行中，每行有2 个整数，分别表示闭区间的2个端点。 （4）结果输出: 计算出的去掉 ...
分类：
编程语言 时间：
2017-10-20 20:23:46
阅读次数：
296
Dijkstra算法是最短路径算法中为人熟知的一种，是单起点全路径算法。该算法被称为是“贪心算法”的成功典范。本文接下来将尝试以最通俗的语言来介绍这个伟大的算法，并赋予java实现代码。 一、知识准备 1、表示图的数据结构 用于存储图的数据结构有多种，本算法中笔者使用的是邻接矩阵。 图的邻接矩阵存储 ...
分类：
编程语言 时间：
2017-10-15 15:01:36
阅读次数：
172
#include<iostream> using namespace std; int main() { int n; int sum = 0; int num[200]; cin >> n; if (n >= 3 && n <= 100) { for (int a = 0; a < n; a++) ...
分类：
其他好文 时间：
2017-10-11 23:43:56
阅读次数：
219
转自这里 点击率预估是广告技术的核心算法之一，它是很多广告算法工程师喜爱的战场。一直想介绍一下点击率预估，但是涉及公式和模型理论太多，怕说不清楚，读者也不明白。所以，这段时间花了一些时间整理点击率预估的知识，希望在尽量不使用数据公式的情况下，把大道理讲清楚，给一些不愿意看公式的同学一个Cook Bo ...
分类：
其他好文 时间：
2017-10-11 19:16:11
阅读次数：
188
