下载地址:网盘下载 备用地址:网盘下载 基本介绍编辑内容简介《算法竞赛入门经典:训练指南》题目多选自近年来ACM/ICPC区域赛和总决赛真题,内容全面,信息量大,覆盖了常见算法竞赛中的大多数细分知识点。书中还给出了所有重要的经典算法的完整程序,以及重要例题的核心代码,既适合选手自学,也方便教练组织学 ...
分类:
编程语言 时间:
2018-10-13 22:48:52
阅读次数:
274
今天看了下这两个算法的思路,比较容易理解,就在这里简单记录一下 ID3算法:决策树中的一种经典算法,属于有监督学习和分类算法,如果遇到连续值需离散处理,以香农熵作为信息获取度量,通过计算特征的信息熵增益来确定一个个的根节点 退出条件如下: 1、标记属性一致 2、无可再分属性,这时就投票决定 缺点:对 ...
分类:
其他好文 时间:
2018-09-16 15:55:42
阅读次数:
162
KMP是字符串匹配的经典算法 也是众多字符串基础的重中之重 A. 题意:给T组数据,每组有长度为n和m的母串和模式串。判断模式串是否是母串的子串,如果是输出最先匹配完成的位置,否则输出-1. 做法:直接套用模板。把char改成int。kmp函数中在模式串遍历到结尾的时候return,若没遍历到结尾, ...
分类:
编程语言 时间:
2018-09-13 01:13:38
阅读次数:
195
Java中的经典算法之选择排序(SelectionSort) a) 原理:每一趟从待排序的记录中选出最小的元素,顺序放在已排好序的序列最后,直到全部记录排序完毕。也就是:每一趟在n-i+1(i=1,2,…n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录。基于此思想的算法主要有简单选择排序 ...
分类:
编程语言 时间:
2018-09-07 14:20:27
阅读次数:
153
// 冒泡排序:经典算法题。// 有一组数字 2,10,8,20,11,把这组数按照从大到小的顺序排列出来。20,11,10,8,2// 2,10,8,20,11 // 找出最大的数,放到第一位(1,2,3,4,5)// 20,10,8,2,11 // 从剩下的4个数中,找最大的(2,3,4,5)/ ...
分类:
编程语言 时间:
2018-09-04 00:15:08
阅读次数:
123
前 每逢周末就遇雨期,闲暇之余,捣鼓了下python,心心念想学习,今天就在电脑上装了个2.7,学习了下经典算法,冒泡与选择排序法 第一次写关于python的文章,说的不当之处,多多指正,我积极改正 在之前,曾写过使用java和C语言实现该两种排序法,详情见https://www.cnblogs.c ...
分类:
编程语言 时间:
2018-09-02 20:08:47
阅读次数:
205
阅读目录求素数最大差值 阅读目录 求素数最大差值 回到顶部 求素数 输入M、N,1 < M < N < 1000000,求区间[M,N]内的所有素数的个数。素数定义:除了1以外,只能被1和自己整除的自然数称为素数 输入描述: 输出描述: 示例1输入2 10输出4 示例1 输入2 10输出4 输入2 ...
分类:
编程语言 时间:
2018-08-30 10:54:05
阅读次数:
174
【机器学习】机器学习的经典算法 https://mp.weixin.qq.com/s/CxSG9l_dxA4G-SZKOGI1ng 本文为整篇文章第二部分,整篇文章主要目录如下: 1:一个故事说明什么是机器学习 2:机器学习的定义 3:机器学习的经典算法 4:机器学习的应用--大数据 5:机器学习的 ...
分类:
编程语言 时间:
2018-08-22 14:06:51
阅读次数:
146
1 /** 2 *输入字符,将数组逆序输出 3 */ 4 import java.util.Scanner; 5 public class InReserve 6 { 7 public static void main(String[] args) 8 { 9 reverse(); 10 } 11 ... ...
分类:
编程语言 时间:
2018-08-21 15:24:51
阅读次数:
324
1 /** 2 *冒泡排序(当前值与下一个值依次比较) 3 */ 4 public class BubbleSort 5 { 6 public static void main(String[] args) 7 { 8 sort(); 9 } 10 public static void sort()... ...
分类:
编程语言 时间:
2018-08-21 15:16:55
阅读次数:
109