2018年01月_黄小猿

原创二分搜索树-BST，python实现

为什么要用二分搜索树二分搜索树的定义二叉搜索树的基本功能初始化二分搜索树的节点插入元素查找元素深度优先遍历广度优先遍历删除操作要删除的节点没有孩子节点要删除的节点有两个孩子节点要删除的节点有一个孩子节点floor 和ceil操作为什么要用二分搜索树？二分搜索树最常用的场景就是查找表的实现，其实可以看成是字典的形式，这样的一对对数据，我们就可以

2018-01-30 14:43:19 2800 1

原创二分查找法（python实现与floor,ceil实现）

查找问题在计算机中的应用是非常广泛的，比如你到银行去查一下你的账户还有多少钱，这也是一个查找问题。二分查找法是比较基础的一种查找方法，但是它有一定的限制，只能在有序的数组中才能使用二分查找法，因此，使用二分查找法前，我们还要使用排序算法对数组进行排序。二分查找的想法也很简单，如图所示：取数组的中间元素v比较要查找的元素m,将数组进行对半划分，直到找到元素m为止#选择排

2018-01-29 12:50:20 880 1

原创堆与堆排序，最大索引堆（python实现）

优先队列与堆最大堆的基本结构与实现基本操作1插入一个元素基本操作2取出一个元素初始化堆原地堆排序索引堆堆的拓展问题优先队列与堆普通的队列是先进先出，后进后出的。但对于优先队列来说，出队的顺序不取决于入队的顺序，而取决于他们的优先次序。最简单的优先队列案例就是医院的急诊病人，明明已经有病人在等候了，但急诊病人往往会优先，这其实就是优先队列。为什么要使用优

2018-01-28 22:21:00 2867 1

原创批判性思维-思维遮蔽性

关于批判性思维的两篇文章：批判性思维-真理符合论批判性思维-真理连贯论关于思维遮蔽性，我们先来看三个场景：场景1:先给你一个杯子，然后告诉你，等一下你可以用这个杯子换一颗巧克力，但是最后只有11%的人用杯子换了巧克力场景2:先给你一颗巧克力，然后告诉你，你可以用这颗巧克力换一个杯子，但是最后只有10%的人用巧克力换了杯子场景3:一开始什么都不给，然后告诉大家，这里有巧克力和杯

2018-01-24 08:38:58 3315

原创数学建模-火箭发射问题

本篇文章讨论的是对火箭问题的建模。火箭问题的提出卫星的速度火箭的推力火箭系统的质量多级火箭的速度公式火箭问题的提出假如要向地球轨道内发生一颗火箭，火箭在上升过程中，因为动力不足，通过会分成多级火箭，在发生到一定程度时，在半空中点燃第二级火箭，给火箭继续提供动力到达绕地球的轨道内，使得在轨道内，卫星能在地球的引力作用下，环绕地球旋转。那火箭在到达地球之后应该

2018-01-23 21:10:35 12929 1

原创批判性思维-真理连贯论

本文承接上一文的真理符合论，链接在这里：批判性思维-真理符合论上文中，我们说到人类认知世界主要靠两副眼镜，第一副眼镜是我们的眼耳鼻舌等，看到什么是什么，叫事实，处理的是经验和事实，而第二副眼镜是我们的思想，把第一副眼镜处理的经验事实概念化，经验化，模式化。上文中通过真理符合论，我们证明了通过第一幅眼镜认知的世界是有很大偏差的，我们认知到的只是自己扭曲了的客观世界。本文继续讲解第二副眼镜。第

2018-01-23 11:51:34 3037

原创 bug记录-201801

1.while 循环结束条件错误代码最大索引堆部分的shiftDown操作 def shiftDown(self,i): currentvalue=self.items[self.indexList[i]] currentindex=self.indexList[i] while i*2<=self.currentSize:

2018-01-22 16:49:36 321

原创 python拾遗

虽然用python用了快半年了，还是有一些小细节没有注意到，现在来回顾一下。整数运算和浮点数运算布尔运算广播整数运算和浮点数运算整数和浮点数混合运算，结果为浮点数。>>> 1.0 + 2 3.0为什么要区分整数运算和浮点数运算呢？这是因为整数运算的结果永远是精确的，而浮点数运算的结果不一定精确，因为计算机内存再大，也无法精确表示出无限循环小

2018-01-19 09:00:11 643

原创强化学习（RL）原理以及数学模型

强化学习简介1强化学习与机器学习的关系2强化学习的一些小案例强化学习的原理强化学习的数学原理1建模的思路2 马尔可夫过程3 马尔可夫决策过程MDP1.强化学习简介1.1强化学习与机器学习的关系强化学习是机器学习的一个分支，强调如何基于环境行动，以取得最大化的预期利益，其灵感来源于心理学中的行为主义理论，即有机体如何在环境的奖励或惩罚刺激下，逐步形成对刺

2018-01-18 13:47:13 29297 1

原创批判性思维-真理符合论

这次批判性思维讲三个思维模型：真理符合论真理连贯论思维遮蔽性这是第一个—真理符合论，我们不仅会把观点给你，还会把研究的工具教给大家。先来看一个问题：为何无法跨越非连续性？历史总是一样一样的，UNIVAC作为计算机的发明者，是当时的科研机里做得最好的，但却被IBM的商用机取代，而大型的商用机未能跨越非连续性，被DEC这种小型机取代，在个人电脑时代，DEC曾经四次进入这个P

2018-01-14 13:21:49 3681

原创数学建模-马尔萨斯人口问题

目录问题的提出马尔萨斯人口模型逻辑回归模型 1.问题的提出马尔萨斯人口问题是对群体增长的预测，由马尔萨斯提出，同时他还写了一本关于人口增长的书，整本书的研究均像欧几里得研究几何学一样，采用公理化来研究，他提出的两条基本公理为：食物为人类生存所必需两性间的情欲是必然的，且会保持现状。由此，我们可以建立对应的研究对象：t→P(t) t \rightarrow P

2018-01-13 22:26:32 16445 1

原创 python tuples详细解析

目录tuples基础tuples的性质tuples的使用tuples的比较tuple排序1.tuples基础tuples是python的数据结构之一，和list很像，也是序列，且索引也是从0开始的。>>> x = ("Glenn",'Sally','Joseph')>>> print x[2]Joseph>>> y = (1,9,2)>>> print

2018-01-12 11:01:22 6889

原创 python数据结构之栈（stack）

目录栈的定义栈的基本操作小练习1.栈的定义栈遵循后进先出(Last In First Out)，现实生活中也有不少这样的例子，比如在学校食堂吃完饭时，你把盘子放到桌子上，叠起来之后，阿姨过来拿盘子出去洗，假如是手洗，那肯定是先从最上面的盘子开始拿来洗的，而最上面的盘子是最后放上去的，却是第一个被拿出来的，这就是后进先出，与之相同的还有查看网页，比如你查找“stack”，往往你会打开好几张网

2018-01-12 09:39:48 17607

原创 python数据结构之队列（queue）

1.队列队列是一种特殊的线性表，先进先出，只允许在前端进行删除，在后端进行插入操作，它的操作方式与堆栈类似，区别在于队列只允许在后端插入数据。在python中有相应的类：import Queueq = Queue.Queue()for i in range(4): q.put(i) #将一个值放入队列中while not q.empty(): print q.get(), #将值取出

2018-01-11 16:16:58 4015

原创如何写好一篇论文？

1.数学建模类论文数学建模往往需要进行论文的写作，参考往年的特等奖论文是一个重要的学习方法，此外，还需遵循一些基本的要求。 1.1 摘要对于评委，往往会从摘要中判断这个作者是否把握了问题的实质，以及是否找准了最好的方法来建模，以及这个模型的准确性，改进程度，和应用范围，所以写法上主要有这几个：应用了什么知识，得到了什么样的数学模型？通过什么样的算法计算？与现实的吻合度怎样？所以摘要是考

2018-01-11 15:08:43 2270

原创链表，栈，队列

目录一些算法题 1.1 问题1：系统数数 1.2 问题2：战平即可出线 1.3 问题3：逻辑推理 1.4 问题4：天平与假币链表 2.1 链表相加 2.2 链表的部分翻转堆，栈队列1.一些算法题算法包罗万象推理，逻辑，“机智“演绎，归纳，类比严格归纳以上任何一种能力，都要用到，而且用熟，如果合理利用，可以非常便利得减少时间复杂度和空间复杂度。看几个问题： 1.1

2018-01-08 16:48:42 484

原创 GAN原理解析，公式推导与python实现

1-生成模型1-1 生成模型与判别模型1-2 为什么学习生成模型1-3 生成模型原理似然原理2-生成式对抗网络2-1 生成式对抗网络工作原理2-2 判别器的损失函数2-3 生成器损失定义1minimax2-4 生成器损失定义2Non-Saturating Game2-5 第三种策略极大似然估计2-5-1 KL 散度的定义2-5-2 KL散度的推导2-5-3 利用KL散度

2018-01-08 16:45:33 11458 1

原创 python数据结构之链表（linked list）

目录基础知识 1.1 链表的基本结构 1.2 节点类和链表节点的定义 1.3 顺序打印和逆序打印链表的基本操作 2.1 计算链表长度 2.2 从前，后插入数据 2.3 查找与删除参考1.基础知识 1.1 链表的基本结构链表是通过一个个节点组成的，每个节点都包含了称为cargo的基本单元，它也是一种递归的数据结构。它能保持数据之间的逻辑顺序，但存储空间

2018-01-06 15:12:40 95674 11

多元思考力