baningtao1470-CSDN博客

转载 CSDN-Markdown语法集锦

前言：使用Markdown近一个来月，越来越觉得不舒爽！改字体、改字号、改颜色、改样式，全不会！想加个数学公式，得，只会截图。把图片传上去了还不会控制大小，也不会控制文字与图片的排版，写出来的博客怎么看都还是有点丑！今天真忍不住了，这内容不咋地也就算了，排版也给弄漂亮点吧！今晚要搜遍网上各种关于Markdown语法的文章，作个总结！表格：标...

2015-06-07 15:17:00 125

转载朴素贝叶斯

朴素贝叶斯算法是一种基于概率统计的分类方法，它主要利用贝叶斯公式对样本事件求概率，通过概率进行分类。以下先对贝叶斯公式做个了解。贝叶斯公式条件概率：对于事件A、B，若P(B)>0，则事件A在事件B发生的条件下发生的概率为： P(A|B)=P(AB)P(B)贝叶斯公式：将条件概率稍作转化即可得到贝叶斯公式如下： P(A|B)=P...

2015-06-05 18:49:00 615

转载哲学家就餐问题

问题描述：五个哲学家（A~E）围着一张圆桌就餐，他们每个人面前都有一盘通心粉。由于通心粉很滑，所以需要两只筷子才能夹住，但每两个盘子之间只放着一只筷子，如下图。哲学家只有两个动作：要么就餐，要么思考。而且他们之间从不交谈。当一个哲学家饿了的时候，就拿起盘子左右两边的筷子开始就餐（不能同时拿起两只筷子）。就餐完以后，就把筷子放回盘子左右，继续思考。由...

2015-06-04 15:42:00 384

转载决策树之 C4.5

C4.5 是对 ID3 的一个优化，它根据信息增益率来进行属性选择。关于决策树，请参见：http://blog.csdn.net/bone_ace/article/details/46299681 关于 ID3，请参见：http://blog.csdn.net/Bone_ACE/article/details/46312215 关于 C4.5C...

2015-06-02 05:35:00 79

转载决策树之 ID3

ID3 是一种用来构建决策树的算法，它根据信息增益来进行属性选择。关于决策树，请参见：http://blog.csdn.net/bone_ace/article/details/46299681 此处主要介绍 ID3 算法如何利用信息增益选择属性。信息增益的计算：信息熵：信息熵，简称“熵”。假定训练集中目标属性为C，C 的取值为...

2015-06-01 16:00:00 80

转载决策树

在众多分类算法中，决策树应该是最基本的一种算法了，也是相对比较简单的一种算法。决策树的介绍：首先，什么叫做决策树？决策树用于解决什么样的问题？先看一个例子：现有某银行客户拖欠贷款的历史数据，如表 3-1。现在一个新客户{ no, married, 80K, ? } 前来申请贷款，请你根据银行的历史数据判断这个人会不会拖欠贷款？当然，...

2015-06-01 08:18:00 140

转载凸包问题的五种解法

前言：首先，什么是凸包？假设平面上有p0~p12共13个点，过某些点作一个多边形，使这个多边形能把所有点都“包”起来。当这个多边形是凸多边形的时候，我们就叫它“凸包”。如下图：然后，什么是凸包问题？我们把这些点放在二维坐标系里面，那么每个点都能用 (x,y) 来表示。现给出点的数目13，和各个点的坐标。求构成凸包的点？解一：穷举法（...

2015-05-29 17:58:00 3012

转载求圆周率的各种方法

求圆周率π！你能想到的有多少种方法呢？今天对圆周率的求解方法作个整理、总结，因为感觉它挺好玩的。（对于π的演算历史，可见百度π。最新的记录是2011年10月日本职员将小数点算到了10万亿位！！这得闲的有多蛋疼啊。。）方法一：等积代换这应该是最原始的解法了，把圆切成一个多边形，然后求出多边形的面积S。当这个多边形足够多边的时候，它的面积就近似等于圆面...

2015-05-25 16:19:00 1005

转载计算机如何实现开根号？

今天看到一个问题：计算机如何实现开根号？如何求一个数字的算术平方根（又叫开根号，或者开方）？大家普遍都是用计算器直接计算的，对于程序员来说，就是调用sqrt()方法。但是其内部又是怎么实现的呢？下面作了下总结。方法一：迭代法学过计算方法的应该都还有印象：一个函数 f(x) 在区间 [a,b] 上连续，且 f(x)=0 在 x∈[a,...

2015-05-20 14:58:00 2129

转载数学名词的意义

最近在重学概率论，遇到很多名词、公式，感觉很高大上，只是因为看不懂！虽然可以通过练题去熟悉各个公式的使用，但我觉得此刻有必要对各种名词进行系统的总结，认识各种名词所代表的现实意义，和它们之间的关系，然后才能更深入地把概率论学好。注：对于一个名词最重要的有两点，做什么用？和怎么用？此处只以通俗理解各名词的功用为目的，不深究其用法，不追求数学严谨性。数学期望...

2015-05-06 14:24:00 240

转载刷欢乐豆的方法

前言：每次能刷五万多，刷之前账号必须至少有1000欢乐豆。原理：淘宝上有低价卖欢乐豆，大家可知道？先介绍一下他们的方法：店家用两个小号在“闷抓斗地主”场开一个桌子（加了密码的），你付款以后他们给你一个密码让你进入桌子。开始游戏后两个小号会一直“不出”，你可以一直赢，赢够五万欢乐豆了他们两个小号会自动退出，交易成功。（至于店家的两个小号哪里来的欢乐豆我们不管，我们...

2015-04-19 11:48:00 1567

转载 R-pie()

最简单的饼图：> table(iris[,4])0.1 0.2 0.3 0.4 0.5 0.6 1 1.1 1.2 1.3 1.4 1.5 1.6 1.7 1.8 1.9 2 2.1 2.2 2.3 2.4 2.5 5 29 7 7 1 1 7 3 5 13 8 12 4 2 12 5...

2015-04-16 16:01:00 165

转载 R-plot()

一般散点图：> BOD Time demand1 1 8.32 2 10.33 3 19.04 4 16.05 5 15.66 7 19.8> plot(BOD$Time,BOD$demand,main='主标题',xlab='X轴标题',ylab='Y轴标题',xlim=...

2015-04-16 10:37:00 256

转载 10只老鼠与1000瓶药水

题目：1000 瓶无色无味的药水，其中有一瓶毒药，10只小白鼠拿过来做实验。喝了无毒的药水第二天没事儿，喝了有毒的药水后第二天会死亡。如何在一天之内(第二天)找出这瓶有毒的药水？思路：10只小白鼠，喝了药水之后第二天只有存在和挂掉两种情况，我们用计算机二进制里面的0和1来进行模拟，1代表喝、0代表不喝。【二进制映射喝法：0000000001对...

2015-04-01 09:27:00 542

转载资源共享

不管是学习还是娱乐，生活中我们经常要找一些资源（例如各种教学视频、源代码、破解版的软件，考试资料、报告文档，又或者是最新电影等等），有很多人都无从下手。其实网络是一个非常丰富、好用的资源库，只是看你知不知道途径而已。下面推荐一下鄙人觉得很赞的平台、网站，希望对某天看到这篇博客的人有所帮助吧。（虽然说我这博客无人问津。。。至少是作为自己的一个总结吧）网盘、云盘：...

2015-03-25 14:54:00 121

转载第一只python小爬虫

前言：互联网就像一张无形的蜘蛛网，网站就相当于在这张网的交叉结点。而网络爬虫就是这张网上的蜘蛛，它是一种程序，能够利用url链接在各网站之间自动穿梭并抓取所需数据。学了python的正则表达式之后，我便迫不及待的想要找个应用玩一下，而网络爬虫就是个不二的选择。下面记录一下我写的第一只小爬虫，用来自动下载网页上的图片。（操作环境：32位Win8系统，运行工具：pytho...

2015-03-24 21:04:00 143

转载正则表达式之python实现

前文：首先，什么叫正则表达式（Regular Expression）？例如我们要判断字符串"adi_e32fv,Ls"里面是否含有子串"e32f"，又例如我们在一个含百万个姓名的txt文件中找姓“王”，名字以“五”结尾的名字，然后打印出来。结果为：“王五”、“王小五”、“王大五”、“王小小五”…… 以前我们是使用字符串函数来查找的，但是代码实现起来会...

2015-03-19 23:46:00 120

转载马踏棋盘之贪心算法优化

问题描述：曾经用简单的深度优先搜索方法、递归的形式对马踏棋盘进行搜索，运行效率不甚理想。（博客见马踏棋盘之递归实现）。所以现在用贪心算法将其优化了一下。问题解析：主要的思想没有变，还是用深度优先搜索，只是在选下一个结点的时候做了贪心算法优化，其思路如下：从起始点开始，根据“马”的走法，它的下一步的可选择数是有0—8个的。我们知道，当下一步的可选择数...

2014-11-28 23:43:00 289

转载八皇后之回溯法解决

问题描述：要在8*8的国际象棋棋盘中放8个皇后，使任意两个皇后都不能互相吃掉。规则是皇后能吃掉同一行、同一列、同一对角线的棋子。如下图即是两种方案：、解决方案：8*8的棋盘要摆放8个皇后，且不能同行同列同对角线，那么每行必定会有一个皇后。我们可以设一个数组a用来存放每一行皇后的位置，元素值表示第几列（如a[1]=5表示第一行的皇后处于第五个格）。然后只...

2014-11-23 22:09:00 478

转载迷宫问题

问题描述：输入一个二维数组作为一个迷宫，0表示可以走，1表示墙，左上角为入口，右下角为出口。如果有解则输出一条路径，无解则输出“无解”。输入、输出格式如下：input：5 80 0 1 0 0 0 1 01 0 0 0 1 0 1 00 0 1 1 1 1 0 10 1 0 0 0 0 0 10 0 0 1 0 1 0 0output:(1...

2014-11-19 16:17:00 172

转载约瑟夫环

问题描述：已知n个人围坐在一张圆桌周围，从编号为1的人开始报数，数到m的那个人出列。下一个人从1开始报数，数到m的人继续出列，以此类推直至全部人出列。求出列顺序？解决方案：1、最简单明了的办法就是用循环链表存储这n个人。数到m的人出列，只需将该结点从链表里剔除即可，然后继续往后报数，直到链表只剩下一个结点时结束。具体代码如下：typedef str...

2014-11-17 18:07:00 119

转载数组循环移位

问题描述：对于一个含有n个元素的数组a，将它的所有元素向后移动k位。解决方案：1、最笨最直接的方法，就是把数组移动k次，每一次都把数组的所有元素向后移动一位，时间复杂度为O(k*n)。具体代码如下：void First_kind(int a[],int n,int k){ k%=n; while(k--)///////////////移动k次，每次都...

2014-11-16 15:43:00 263

转载大整数操作

数据类型长度（位）取值范围char8ASCII字符short8-128 ~ 127int16-32768 ~ 32767long32-2147483648 ~ 2147483647float32-3.4e-38 ~ 3.4e+38dou...

2014-11-02 23:03:00 114

转载马踏棋盘之递归实现

问题描述：所谓“马踏棋盘”问题，就是指在中国象棋的棋盘上，用马的走法走遍整个棋盘，在8*8的方格中，每个格都要遍历，且只能遍历一次。我们把棋盘抽象成一个二维数据，输入起始位置的坐标(x,y),根据马的“日”字走法，将马走的步数写入二维数组，然后输出。下面是一种走法：解决方法：我们从图中可以看到，一个位置的马可以有八个不同方向的下一步。如何表示下一步...

2014-09-21 15:34:00 419

baningtao1470的博客