摘要： 题目 Bone Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 89519 Accepted Submission(s): 阅读全文

摘要： 动态规划 动态规划规划和分治方法类似,都是通过组合子问题的解来求解原问题.而不同的是,分治方法是将问题划分成互不相关的子问题,然后分别独立地求解子问题,最后将解组合起来,得到原问题的解;而动态规划中子问题之间就不再是相互独立的了,即他们可能相同的有更小的子子问题,这时,若还用分治算法则会重复求解公共 阅读全文

摘要： 决策树 一.决策树基本描述 决策树是一种基本的分类与回归方法,呈树形结构,在分类问题中,表示基于特征对实例进行分类的过程.学习时,利用训练数据根据损失函数最小化的原则建立决策树模型.预测时,对新的数据,利用决策树模型进行分类.而学习又通常包括三个步骤:特征选择,决策树生成,决策树修剪. 二.决策树模 阅读全文

摘要： Markdown中数学公式 之前遇到数学公式基本都是截图,很麻烦,所以终于忍受不了了.于是决定来学习markdown中数学公式的写法. 我用的是haroopad,先设置下,然后在两个$符号中插入你想要的数学公式即可得到行内公式,或着前面两个$,结尾两个这个$得到行间公式. 一些常用的公式符号 这里并 阅读全文

摘要： Matplotlib基础学习 Matplotlib简介 Matplotlib是一个python2D的绘图库,它能使绘图变得非常简单,只要短短几行代码即可生成,直方图,功率图,条行图,散点图等等. 一个简单的例子 figure简单使用 figure用来分别作出多张图像,而非在一张图片上作多条线 " " 阅读全文

摘要： 什么是Numpy Numpy是Python的一个科学计算库,提供了矩阵运算的功能,通常与scipy和matplotlib一起使用,用来替代matlab. Ndarray对象 Ndarray是Numpy中定义的最重要的一个对象,它描述了相同类型的“items”的集合. 可以使用例如整数的N来索引项目中 阅读全文

摘要： 基本思想 主体上是在期望为线性的选择算法上进行改进,将其中的随机的划分元素改为取中位数,使划分更均匀,从而达到最坏时时间复杂度也为线性.需要注意的是实现时里面的索引很晕,别搞混了.我就是先写了个很乱,然后实在改不下去了,就重写了,总共我大概写了5,6个小时吧.(可能我太菜了) 图解 " " 代码 伪 阅读全文

摘要： 基本思想 以快排为模型，对数组递归划分，但递归后只处理包含所查第ｋ个元素的那边，如此递归下去直至查找成功 图解 无 代码 伪代码 " " " " 这里的partition就是其中的randomized_partition C代码 include int Randomized_partition(in 阅读全文

摘要： 题目 The Closest M Points Time Limit: 16000/8000 MS (Java/Others) Memory Limit: 98304/98304 K (Java/Others) Total Submission(s): 7570 Accepted Submissio 阅读全文

摘要： k近邻算法 一．k近邻算法基本描述 给定一个训练数据集，对新的输入实例，在训练数据集中找到与该实例最相近的ｋ个实例，这ｋ个实例的多数属于某个类，就把该输入实例分为这个类． " " 二．ｋ近邻模型 该模型有三个基本要素： 距离度量，ｋ值的选择，分类决策规则 ．当这三个要素确定后，便能对于任何一个新的输 阅读全文