- 博客(109)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 小白的算法初识课堂(part5)--散列表
学习笔记学习书目：《算法图解》- Aditya Bhargava文章目录散列函数防止重复冲突性能填装因子散列函数散列函数是这样的一个函数，即无论你给它什么样的数据，它都还你一个数字。如果用专业术语来表达的话，我们可以说，散列函数“将输入映射到数字”。我们可以认为散列函数输出的数字没啥规律，但是散列函数还是有一些必须要满足的要求的：它必须是一致的。例如，假设你输入apple时...
2020-04-30 23:11:10
275
原创 小白的算法初识课堂(part4)--快速排序
学习笔记学习书目：《算法图解》- Aditya Bhargava分而治之在这里，我想通过2个例子介绍一种著名的递归式问题解决方法–分而治之(D&C)分蛋糕假如，我要分一块1680mm*640mm的长方形巨形蛋糕，我要将这块蛋糕均匀的分成同等大小的正方形，且分出的正方形要尽量大。现在，我们将使用D&C的思路解决问题，D&C过程包括两个步骤。(1)...
2020-04-30 21:23:19
363
原创 小白的算法初识课堂(part3)--递归
学习笔记学习书目：《算法图解》- Aditya Bhargava文章目录递归基线条件和递归条件栈调用栈递归调用栈递归首先，我们看一段代码：def print_num(my_list): for i in my_list: print(i)print_num([1, 3, 5, 7, 9])输出：13579再看一段代码：def pr...
2020-04-30 17:03:04
331
1
原创 小白的算法初识课堂(part2)--选择排序
学习笔记学习书目：《算法图解》- Aditya Bhargava文章目录选择排序内存工作原理数组链表读取索引插入删除是常见的数组和链表操作的运行时间选择排序python实现选择排序内存工作原理假如我去博物馆参观，带了玩具熊和花盆，我想把这两样东西寄存一下，那么我就在服务台要了两个柜子寄存它们，寄存过我就可以去参观博物馆啦！(先别管我为啥不把两样东西寄存在一个柜子)这大致就是...
2020-04-30 14:06:57
287
原创 小白的算法初识课堂(part1)--二分查找法
学习笔记学些书目：《算法图解》- Aditya Bhargava二分查找法算法是一组完成任务的指令，任何代码片段都可视为算法。二分查找是一种算法，其输入是一个有序的元素列表（必须有序的原因稍后解释）。如果要查找的元素包含在列表中，二分查找返回其位置；否则返回null。下面，我们玩一个猜数字游戏。我随便想一个1~100的数字，而你的目标是以最少的次数猜到这个数字。简单查找假设...
2020-04-30 11:49:18
441
2
原创 R语言与主成分分析
学习笔记；学习书目：《统计学：从数据到结论》–吴喜之；具体原理部分请移步：主成分分析### 主成分分析主成分分析是利用降维的思想，在损失很少信息的前提下，把多个指标转化为几个综合指标的多元统计方法。实际上，主成分分析可以说是因子分析的一个特例。这两种方法都是寻找众多相关变量的少数代表，这些代表变量、又称为成分或因子，都是原先变量的线性组合。由于代表变量的数目显著地小于原先变量的数目，...
2020-04-29 16:46:48
923
2
原创 R语言与非参数检验之两独立样本中位数检验
学习笔记学习书目：《统计学：从数据到结论》–吴喜之；比较两总体中位数的Wilcoxon秩和检验我们之前比较两总体均值时，都要假定感兴趣的总体是近似正态分布。然而，在许多情况，这种正态总体的假定是不可靠的。能否在总体分布不知道的时候有办法检验两个总体的中位数是否相等呢？我们在这里，介绍一种常用的Wilcoxon秩和检验，该检验唯一需要的假定就是两个总体的分布有类似的形状。Wilcoxon...
2020-04-29 10:00:25
4737
原创 利用python爬虫(part17)--初识selenium
学习笔记文章目录seleniumphantomjs与chromedriver浏览器对象browserseleniumselenium为Web自动化测试工具，可运行在浏览器，根据指令操作浏览器，如点击、下拉等。如果我们将selenim和Chrome/phantomjs浏览器结合，则功能会非常强大，我们几乎可以爬取想爬取的任何东西。安装pip install selenium注意...
2020-04-29 07:42:06
394
原创 利用python爬虫(part16)--json解析模块
学习笔记json解析模块json.loads作用把json格式的字符串转为Python数据类型。语法res = requests.get(url=url, headers=headers)html_json = json.loads(res.text)json.dump作用把python数据类型转为 json格式的字符串。语法json.du...
2020-04-28 22:10:18
302
原创 利用python爬虫(part15)--cookie模拟登陆
学习笔记文章目录cookie模拟登陆获取cookie爬取我的简介cookie模拟登陆有的时候，我们想要抓取一个网站，但是需要先登录才能访问它，如果不输入用户名和密码，我们就会一直停留在登录页面。那我们该如何抓取呢？这时，我们可以用cookie模拟登录。获取cookie我们以猫耳FM为例，咳咳咳，不知道有没有小伙伴玩猫耳啊，咳咳咳。我先进入网站首页，同时开启网络抓包(...
2020-04-28 15:53:59
736
5
原创 存档丢失以后再补之R语言与logistic模型
学习笔记参考书目：《计量经济学基础》，《计量经济学》，《统计学：数据到结论》由于写了半天电脑蹦了，存档丢失，故以后再写线性概率模型LPM(A541)LPM以外的其他方法(A551)logistic模型(A553)关于临界值确定(B248)R语言实现(C119)...
2020-04-27 21:38:37
218
原创 R语言与非参数检验之单样本位置检验
学习笔记学习书目：《统计学：从数据到结论》–吴喜之非参数检验啥是非参数检验很多检验都假定了总体的背景分布，但也有些检验没有假定总体分布的具体形式，这些检验多根据数据观测值的相对大小建立检验统计量，然后找到在零假设下这些统计量的分布，并且看这些统计量的数据实现是否在零假设下属于小概率事件。这种和数据本身的总体分布无关的检验称为非参数检验。非参数检验的优越性在分布未知时，如...
2020-04-27 12:00:54
1877
原创 R语言与总体比例的置信区间
学习笔记学习书目：《统计学：从数据到结论》成功概率或总体比例的置信区间大总体和大样本情况假设有一个总体很大，我们共调查了nnn个人，其中持有某种观点的为xxx人，则样本比例为p^=x/n\hat {p}=x/np^=x/n,那么比例ppp的100(1−α)%100(1-\alpha) \%100(1−α)%近似置信区间为：p^±zα/2p^(1−p^)n\hat{p} \pm...
2020-04-27 10:22:52
3928
原创 小白如何连续两年美赛斩获M奖
以各种竞赛为线索的回忆录/经验贴，没写算法啥的，就是记比赛过程，本科除了看的那些本书，打的那些竞赛，寝室那几个人，几位恩师的脸，很多都记不清了。这次记录的比赛是：2017年和2018年美国大学生数学竞赛文章目录2017年美赛参赛起因寻找队友赛前准备比赛过程拿到赛题做题交卷前5小时提交论文成绩2018年美赛队友赛前波折比赛过程提交论文比赛结果总结这次写的是3个大佬拖着1个小白"稀里糊涂"地...
2020-04-25 15:05:26
5884
6
原创 初识Mysql(part19)--我需要知道的3条Mysql语句之组合查询
学习笔记，以代码和例子堆砌而成，方便查阅。参考书籍：《Mysql必知必会》等要点：UNION、UNION ALL此Blog会用到下面2个表.temp_product2:# id, pr_id, pro_name, price'1', '1001', 'Dog', '2000''2', '1001', 'Cat', '1500''3', '1002', 'Bunny', '100...
2020-04-25 09:30:41
1547
2
原创 非科班生如何浑水摸鱼在省级大数据竞赛中获奖
以各种竞赛为线索的回忆录/经验贴，没写算法啥的，就是记比赛过程，本科除了看的那几本书，打的那十几场竞赛，寝室那几个人，几位恩师的脸，很多都记不清了。这次记录的比赛是：2017年安徽省大数据技术与应用大赛这个标题写的我都不好意思了…但是没错！就是浑水摸鱼！来来来,教您一起浑水摸鱼.参加比赛的原因作为一个大三应用统计专业的学生，参加这个比赛实属巧合，我原本都不知道有这个比赛。大数据我是...
2020-04-24 21:27:09
2303
9
原创 《娱乐至死》读书笔记(part6)--教育的目的是让学生们摆脱现实的奴役，而现在的年轻人为了适应现实而改变自己
预备知识20世纪60年代，美国处于社会动荡的时期，来自普通家庭的孩子们没有条件做好充分的入学准备。1969年，《芝麻街》的创始人Joan Ganz Cooney 女士为了让所有的孩子都能够得到应有的早期儿童教育，开创了独一无二的 《芝麻街》儿童教育电视节目。 《芝麻街》一经播出就大获成功，成为整个美国社会谈论的热门话题。觉得不错的句子收藏广告是电视上最精心制作的娱乐节目。对于那些还没有上学...
2020-04-24 13:48:12
2560
1
原创 《复杂》读书笔记(part5)--复杂性度量
学习笔记学习书目：《复杂》- 梅拉妮·米歇尔复杂性度量在讨论如何度量复杂性之前，我们先思考一下复杂科学是如何产生的呢？答案是复杂性科学不止一个，而是有好几个，每个对复杂性的定义都不一样。其中一些定义很正式，一 些则不那么正式。如果想要有统一的复杂性科学，就得弄清楚这些正式或非正式概念之间的关联。要对过于复杂的复杂性概念进行尽可能地提炼，但是这项工作目前还远未结束。只要了解一点科学史就...
2020-04-24 09:08:43
1260
原创 《复杂》读书笔记(part4)--哥德尔与图灵
学习笔记学习书目：《复杂》- 梅拉妮·米歇尔文章目录计算希尔伯特问题哥德尔定理图灵和不可计算性定义为图灵机的明确程序通用图灵机图灵对判定问题的解决计算在普通人眼里，计算就是计算机做的事情，电子表格、文档处理、电子邮件等等。不过如果你读复杂系统方面的学术文献，你会发现计算这个词的用法蛮奇怪：细胞和组织中的计算；免疫系统的计算； 市场的分布式计算的本质和局限。那么，到底什么是计算？什...
2020-04-23 22:50:35
989
原创 《复杂》读书笔记(part3)--熵
学习笔记学习书目：《复杂》- 梅拉妮·米歇尔文章目录信息热、能量、熵统计力学微观态与宏观态香农信息信息我认为，熵增定律—热力学第二定律—在自然界的定律中具有至高无上的地位……如果你的理论被发现违背了热力学第二定律，你就一点希望都没有，结局必然是彻底崩塌。 ——爱丁顿爵士之前的Blog我们提到蚁群搭桥、相互维系的金融市场、干细胞发育成特定器官，这些都是自组织的例子。与通常情形中的有...
2020-04-23 15:45:25
815
1
原创 第一次参加数学建模竞赛如何夺取一等奖
以各种竞赛为线索的回忆录/经验贴，没写算法啥的，就是记比赛过程，本科除了看的那几本书，打的那十几场竞赛，寝室那几个人，几位恩师的脸，很多都记不清了。Blog里我化名小羊这次记录的比赛是：2016年五一数学建模联赛文章目录小白与建模的孽缘小白怎样才能和大佬组队小白第一次建模第一天选题第二天第三天建模完小白的比赛成绩小白该如何参加建模竞赛小白与建模的孽缘在大一下学期，不知道从哪位仁兄的...
2020-04-23 14:54:40
4551
7
原创 《复杂》读书笔记(part2)--混沌与逻辑斯蒂映射
学习笔记学习书目：《复杂》- 梅拉妮·米歇尔文章目录混沌逻辑斯蒂映射混沌的共性混沌思想带来的革命混沌再一次一无所知，从头开始，这让我很开心。——斯托帕德混沌指的是一些系统(混沌系统)对于其初始位置和动量的测量如果有极其微小的不精确，也会导致对其的长期预测产生巨大的误差。也就是常说的对初始条件的敏感依赖性第一个明确的混沌系统的例子可能是19世纪末由法国数学家庞加莱给出。庞加莱是现...
2020-04-23 10:18:28
1357
5
原创 《复杂》读书笔记(part1)--一些思想是由简单的思想组合而成，我称此为复杂
学习笔记学习书目：《复杂》- 梅拉妮·米歇尔文章目录复杂是什么复杂系统的共性如何度量复杂性复杂是什么一些思想是由简单的思想组合而成，我称此为复杂；比如美、感激、人、军队、宇宙等。 ——洛克 我们知道，单只行军蚁是已知的行为最简单的生物，但是，如果将上百万只行军蚁放到一起，它们就会组成一个整体，形成具有所谓“集体智能”的超生物。行军蚁是许多我们认为“复杂”的自然和社会系统的缩影。类...
2020-04-22 17:18:07
779
1
原创 利用python爬虫(案例8)--今天就是吃X我也要搞到有道
学习笔记备注：这个Blog也是part14爬取有道写个案例，我想要破解有道翻译(http://fanyi.youdao.com/)接口，抓取翻译结果。一开始，我还以为写这个不是很麻烦，因为2年前玩网爬的时候，最先写的小案例就是爬取翻译结果。但是现在，我重新写一遍，不知道为啥，研究了半天，心力交瘁，可能是人老了。爬取步骤①获取要爬取的有道翻译URL地址(http://fanyi.you...
2020-04-21 20:37:36
616
原创 利用python爬虫(案例7)--X讯招聘的小职位们
学习笔记爬取X讯招聘的小职位们写个小案例，我们想爬取X讯招聘网站里处于1级页面的职位名称和处于2级页面的工作职责和工作要求。由于这个X讯招聘网站是动态加载的，所以需要抓取我们与网站进行交互时产生的数据包。爬取步骤①确定X讯招聘的URL地址(https://careers.tencent.com/search.html)②在1级页面中抓包，并获取1级页面中的json地址③在2级页面中...
2020-04-21 12:10:44
570
原创 初识Mysql(part18)--我需要知道的4个关于联结的小知识点
学习笔记，以代码和例子堆砌而成，方便查阅。参考书籍：《Mysql必知必会》等要点：表别名，自链接，外连接，聚合函数与联结此Blog会用到下面2个表.temp_product表:# pr_id, pro_name, price'1001', 'Apple', '3''1002', 'Pen', '50''1003', 'Book', '35''1004', 'Hamburger'...
2020-04-21 08:27:30
480
4
原创 初识Mysql(part17)--我需要知道的3条Mysql语句之联结
学习笔记，以代码和例子堆砌而成，方便查阅。参考书籍：《Mysql必知必会》等要点：联结、INNER JOIN、ON关键字此Blog会用到下面3个表.temp_store表:# pr_id, store_num'1001', '2000''1002', '1000''1003', '500''1004', '1000''1005', '700'temp_product表:...
2020-04-20 22:15:35
387
原创 初识Mysql(part16)--我需要知道的2条Mysql语句之子查询
学习笔记，以代码和例子堆砌而成，方便查阅。参考书籍：《Mysql必知必会》等此Blog会用到下面3个表.temp_store表:# pr_id, store_num'1001', '2000''1002', '1000''1003', '500''1004', '1000''1005', '700'temp_product表:# pr_id, pro_name'100...
2020-04-20 21:26:31
313
原创 走近分形与混沌(part16)--三与自组织
学习笔记学习书目：《蝴蝶效应之谜：走近分形与混沌 》-张天蓉；三生混沌我们在前几个Blog中介绍了逻辑斯蒂系统。我们知道逻辑斯蒂系统是描述生态繁衍的，如果最后的群体数趋向一个固定值，叫做周期1；如果最后群体数在两个固定值之间跳来跳去，就叫周期2；如果最后群体数在3个值之间跳，就叫周期3了。我们马上要介绍的就是约克教授和周期3的故事约克是一个颇有个性的数学家，1972年约克教授得到了洛...
2020-04-20 16:31:58
656
原创 走近分形与混沌(part15)--有钱的人会愈来愈有钱，不一定是在于他们的能力，而是因为财富会产生财富
学习笔记学习书目：《蝴蝶效应之谜：走近分形与混沌 》-张天蓉；股票与混沌作为分形之父的物理学家曼德勃罗，最先不是从物理中发现分形的，而是从股票市场中得到灵感进而创立了分形几何。按照传统金融学的观点，股票市场遵循有效市场和随机游走的规律。这两个因素使得收益率的概率近似于钟形的正态分布。而曼德勃罗的研究结果却发现收益曲线并不符合正态分布，而是更接近于某种所谓稳定帕累托分布。稳定帕累托分布...
2020-04-20 13:22:57
511
原创 走近分形与混沌(part14)--单摆与混沌
学习笔记学习书目：《蝴蝶效应之谜：走近分形与混沌 》-张天蓉；单摆与混沌我们中学都学过单摆，都知道伽利略得出单摆在小幅度摆动时的运动规律：摆动的周期T只与摆长L有关，而与摆锤重量及摆幅大小无关。T=2πL/g(1)T=2 \pi \sqrt{L/g} \tag{1}T=2πL/g(1)四百年后，当洛伦茨用"蝴蝶效应"一次，扇起科学界的混沌风暴时，物理学家们也会过头去，认真思考单...
2020-04-20 12:45:48
1590
原创 走近分形与混沌(part13)--自然现象就其本质来说，是复杂而非线性的
学习笔记学习书目：《蝴蝶效应之谜：走近分形与混沌 》-张天蓉；斯梅尔与混沌从前几个Blog我们知道李雅普诺夫指数所对应的是系统的局部稳定性，是关于每个平衡点稳或不稳的问题。而斯梅尔感兴趣的与之不同，是所谓结构稳定性的问题，结构稳定性考虑的是系统整体全局性的稳定，是整体拓扑结构的稳定性。在研究结构稳定性的过程中，斯梅尔发现了马蹄。梅尔用马蹄映射的压缩、拉伸和折叠来模拟动力系统中混沌轨道复杂...
2020-04-20 10:26:58
871
原创 走近分形与混沌(part12)--随机过程与混沌
学习笔记学习书目：《蝴蝶效应之谜：走近分形与混沌 》-张天蓉；随机过程与混沌我们所说的混沌现象的确并不完全等同于随机，但是和随机过程有关系，它是随机过程和决定规律的结合。洛伦茨方程产生的混沌，显然不同于三体问题产生的混沌，它们有不同形态的奇异吸引子，分别作为它们各自的标签！这些奇异吸引子对应于不同的分形，分形有决定的一面，也有其随机的一面。在这里，我们玩一个混沌游戏，使分形从随机过程中...
2020-04-20 10:07:27
1564
原创 走近分形与混沌(part11)--一个新概念、新理论的诞生往往伴随着新常数的出现
学习笔记学习书目：《蝴蝶效应之谜：走近分形与混沌 》-张天蓉；文章目录倍周期分岔费根鲍姆常数倍周期分岔罗伯特·梅，将混沌魔鬼的诞生归结为系统周期性的一次又一次突变。或者，用一个更学术化的术语来说，叫做倍周期分岔现象。下图就是从逻辑斯蒂方程中，产生的倍周期分岔现象：周期分岔现象除了有自相似性的特征，还有一个重要的特性：普适性。除了生物群体数的变化之外，倍周期分岔现象还存在于其他很多...
2020-04-20 08:39:01
1804
1
原创 走近分形与混沌(part10)--用简单的规律来描述复杂的大自然
学习笔记学习书目：《蝴蝶效应之谜：走近分形与混沌 》-张天蓉；文章目录分形与图像人体中的分形与混沌分形与图像世界上看起来千变万化的一切，恐怕都是由几条简单的生成规则演化出来的。就像我们在计算机程序里，用一个简单的方程进行迭代迭代再迭代，细胞分裂分裂再分裂，一代又一代，最后成就了我们大千世界中的各种生物体。计算机技术使得我们能探索分形的复杂性，分形数学又反过来造福于计算机技术。科学和技...
2020-04-19 23:57:52
1267
原创 走近分形与混沌(part9)--感性让人自然，理性让人智慧，理性和感性结合才能产生完美
学习笔记学习书目：《蝴蝶效应之谜：走近分形与混沌 》-张天蓉；文章目录分形与音乐分形与艺术分形与音乐一般来说，人们不会否认艺术（如雕塑、建筑、绘画等）与数学的关系，因为它们需要一点理性的计算。但如果说到音乐与数学的关系，大多数人可能很迷惘：数学与音乐有关系吗？毕达哥拉斯认为“数”是世界万物的本源。他认为音阶更多是出于推理而不完全是人耳分辨的纯粹自然结果.那么分形与音乐又有啥关系...
2020-04-19 22:38:04
617
原创 走近分形与混沌(part8)--逻辑斯蒂与混沌
学习笔记学习书目：《蝴蝶效应之谜：走近分形与混沌 》-张天蓉；文章目录逻辑斯蒂方程魔鬼的诞生从有序到混沌魔鬼与系统稳定性逻辑斯蒂方程我们对马尔萨斯的名字并不陌生，对他的人口论更有切身的体会。马尔萨斯的人口论基于一个很简单的公式：Xn+1=(1+r)Xn=kXn(1)X_{n+1}=(1+r)X_n=kX_n \tag{1}Xn+1=(1+r)Xn=kXn(1)式中的Xn...
2020-04-19 12:12:19
2694
原创 走近分形与混沌(part7)--三体与混沌
学习笔记学习书目：《蝴蝶效应之谜：走近分形与混沌 》-张天蓉；文章目录N体问题庞加莱与三体问题N体问题我们在高中的物理课上都学过著名的开普勒行星运动三大定律。在开普勒总结出三大定律之后，牛顿在开普勒定律的基础上，总结出了经典力学著名的牛顿三大定律。 再后来，开普勒走了，牛顿走了，拉普拉斯也走了。几位大师创立了天体力学，但也留下了有关天体运动的种种问题和困难。其中有一个，就是关于太阳系稳...
2020-04-19 10:20:03
670
原创 走近分形与混沌(part6)--奇异吸引子与蝴蝶效应
学习笔记学习书目：《蝴蝶效应之谜：走近分形与混沌 》-张天蓉；文章目录奇异吸引子与蝴蝶效应奇异吸引子是否罕见为何不支持决定论奇异吸引子与蝴蝶效应回顾我们上一篇Blog说道的洛伦茨吸引子图：这种不属于经典理论的吸引子就叫做奇异吸引子。我们在之前提到，几个经典的吸引子分别是0、1、2维的图形。那么洛伦茨吸引子是几维的呢？回顾前几个Blog对分形的介绍，我们知道，不仅有整数维的几何图...
2020-04-18 23:15:46
1449
原创 走近分形与混沌(part5)--洛伦茨与吸引子
学习笔记学习书目：《蝴蝶效应之谜：走近分形与混沌 》-张天蓉；文章目录洛伦茨的迷惑洛伦茨吸引子图吸引子洛伦茨的迷惑爱德华·洛伦茨（1917—2008）是一位在美国麻省理工学院做气象研究的科学家。在一次模拟大气流的实验中，它无意中把两组差别很小的数据(比如：0.000127)分别输入计算机程序中，却得到了千差万别的结果。对此，他疑惑不解。难道如此细小的差别，真的能导致最后结果有如此大的不...
2020-04-18 22:39:26
3477
1
python中安装glmnet库缺少_glmnet.py文件
2021-01-12
TA创建的收藏夹 TA关注的收藏夹
TA关注的人