- 博客(6)
- 资源 (12)
- 问答 (1)
- 收藏
- 关注
原创 凸包问题的五种解法
前言:首先,什么是凸包? 假设平面上有p0~p12共13个点,过某些点作一个多边形,使这个多边形能把所有点都“包”起来。当这个多边形是凸多边形的时候,我们就叫它“凸包”。如下图: 然后,什么是凸包问题? 我们把这些点放在二维坐标系里面,那么每个点都能用 (x,y) 来表示。 现给出点的数目13,和各个点的坐标。求构成凸包的点? 解一:穷举法(蛮力法)时间复杂度:O(n³)。 思路:两点确
2015-05-29 17:58:51 60626 22
原创 python学习-知识点记录(Temp)
前言:此文章仅供自己使用,学习笔记记录。 知识点记录:命令行目录跳转: 如何使print输出不换行: 在print语句末尾加上一个英文逗号。安装第三方模块时,用pip和easy_install是一样的。下载一个setuptools.exe安装好就有easy_install,目录在python目录下的Scripts里面。在对文件读写的时候,对字符串有个方法strip()可以把读取的字符
2015-05-29 17:58:08 8398
原创 R学习-知识点记录(Temp)
前言:此文章仅供自己使用,学习笔记记录。 视频教程学习记录:视频地址:数据分析与R语言视频教程+课件。 书籍学习笔记:书籍:《统计建模与R软件》(薛毅编著)R树笔记:指数:2**3或者2^3。exp()指数;sqrt()开根号;range()范围,得到最小值和最大值;prod()求向量各分量的连乘积。中位数:median()、均值:mean()、方差:var()、标准差sd()等差数列:
2015-05-27 13:29:01 5221
原创 求圆周率的各种方法
求圆周率π!你能想到的有多少种方法呢? 今天对圆周率的求解方法作个整理、总结,因为感觉它挺好玩的。 (对于π的演算历史,可见百度π。最新的记录是2011年10月日本职员将小数点算到了10万亿位!!这得闲的有多蛋疼啊。。)方法一:等积代换这应该是最原始的解法了,把圆切成一个多边形,然后求出多边形的面积S。当这个多边形足够多边的时候,它的面积就近似等于圆面积了,然后由面积等式 π·r² = S 就可
2015-05-25 16:19:56 9021
原创 计算机如何实现开根号?
今天看到一个问题:计算机如何实现开根号?如何求一个数字的算术平方根(又叫开根号,或者开方)?大家普遍都是用计算器直接计算的,对于程序员来说,就是调用sqrt()方法。但是其内部又是怎么实现的呢?下面作了下总结。———-方法一:迭代法学过计算方法的应该都还有印象:一个函数 f(x) 在区间 [a,b] 上连续,且 f(x)=0 在 x∈[a,b] 上有解,求x? 最简单的就是用二分法:分别求f(
2015-05-20 14:58:16 20096 4
原创 数学名词的意义
前言:最近在重学概率论,遇到很多名词、公式,感觉很高大上,只是因为看不懂!虽然可以通过练题去熟悉各个公式的使用,但我觉得此刻有必要对各种名词进行系统的总结,认识各种名词所代表的现实意义,和它们之间的关系,然后才能更深入地把概率论学好。 注:对于一个名词 最重要的有两点,做什么用?和怎么用?此处只以通俗理解各名词的功用为目的,不深究其用法,不追求数学严谨性。 数学期望:设某人甲去赌钱,每次赌钱要4
2015-05-06 14:24:05 2256
Python2.7.14 for windows64位 最新版下载
2017-10-19
phantomjs-2.1.1-linux-x86_64.tar.bz2
2016-11-25
SublimeText3工具箱
2015-12-30
FP-Growth算法python实现(完整代码)
2015-07-04
广工数据挖掘12、13、14年试题+课后答案+知识点总结+上课PPT+课外资料
2015-06-15
求三个很简单的 Oracle 语句(只是因为英文题目,看着有点晕而已)
2015-10-08
TA创建的收藏夹 TA关注的收藏夹
TA关注的人