数据结构和算法
文章平均质量分 83
猴子数据分析
公众号:猴子数据分析,用知识改变命运,让家人过上体面的生活
展开
-
如何设计等概率的随机函数
本文主要介绍以下主题:如何设计随机函数,即洗牌算法?如何设计测试用例检查随机函数的正确性?随机函数有哪些应用?如何设计随机函数Knuth Shuffle的洗牌算法,算法复杂度O(n),洗牌的目的是产生一串等概率的随机列。1)如何保证等概率:从r个剩余的元素中选择s个元素,那么下一个元素选中的概率为s/r。2)假设函数bigrand()返回一个大的随机整数(比m和n个大很原创 2013-09-19 16:22:59 · 2779 阅读 · 1 评论 -
人生就是通关打游戏的过程
如果把人生看做游戏里的闯关的话,那么你就需要解决每一关遇到的问题,朝着明确的目标前进。这是我在大数据社群的第3关的学习笔记,与刚开始接触啥都不懂的一边恐慌一边忐忑的学习状态相比好了很多。这次我游戏闯关的学习流程是这样的。1. 先做好课前预习跟着第3关给定的预习内容仔仔细细的预习,并且这次在看书的过程中复制书上的源代码放到运行环境里面跑,出现的错误还是挺少的,原创 2017-03-27 11:27:38 · 1928 阅读 · 0 评论 -
一个小白的逆袭之路
猴子聊人物原创 2017-03-27 11:30:31 · 4284 阅读 · 3 评论 -
史上最全的投资美股指南
你可能说我又没有那么多钱,干嘛投资。其实投资没你想的那么复杂,你每天都在投资,比如你把钱放到余额宝,买基金,买股票。只要是你参与到用钱生钱的游戏中,其实就是在投资了。但是每个人投资的方式不同,最终赚到的钱也不一样,最终导致的结果就是生活质量的不同。今天我们聊聊投资美股你最关心的3个问题:1)如何投资美股?2)你的资金安全吗?原创 2017-08-14 16:04:40 · 10219 阅读 · 0 评论 -
教你一招,你就能超过这世界上80%的人
教你一招,你就能超过这世界上80%的人2017-03-11 青山屋主 猴子聊人物这篇文章,我想谈谈“坚持”这件小事。为啥呢?因为最近正好又切身的体会到了坚持做一件有用的事情的好处。有多好呢?好到可以白给你钱,而且时间越长给的越多。事情是这样的,去年12月21日,我加入了不写作原创 2017-03-13 13:29:31 · 1157 阅读 · 0 评论 -
赚钱是给学习知识最好的回报
赚钱是给学习知识最好的回报2017-03-13 猴子 猴子聊人物这是前几天在“知识众筹第2期”股东群里给各个股东的一封信。现将信的内容分享给你。首先,恭喜各位股东:第三方直播平台(一块听听)主讲人和平台37分成,因为微信转账费的原因(一块听听会扣除这部原创 2017-03-16 14:01:33 · 1207 阅读 · 0 评论 -
吴军《智能时代》教会我的那些事
吴军《智能时代》教会我的那些事原创 2017-03-21 14:39:57 · 3836 阅读 · 0 评论 -
如何实现具有最大值、最小值和中间值的栈和队列
在研究“如何实现具有最大值、最小值和中间值的栈和队列”前,我们先考虑以下问题,然后由此过度到题目问题。1)如何用两个栈实现队列2)如何用两个队列实现栈3)如何实现包含获取最小值函数getMin()的栈4)如何实现包含获取中间值函数getMedian()的栈5)如何实现包含获取最小值函数getMin()的队列1 如何用两个栈实现队列在研究问题前,我们可以用原创 2013-10-07 17:00:02 · 4641 阅读 · 1 评论 -
动态规划(5)字符串相似度算法
问题描述 最长公共子序列,英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列S,如果分别是两个或多个已知序列的子序列,且是所有符合此条件序列中最长的,则 S 称为已知序列的最长公共子序列。而最长公共子串(要求连续)和最长公共子序列是不同的。题目:如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中,则字符串一称之为字符串原创 2013-07-01 22:09:55 · 7138 阅读 · 0 评论 -
动态规划(4)详细讲解各最短路径算法及比较
1 最短路径问题(The shortest-path problem, SPP) 最短路径问题是图论研究中的一个经典算法问题,旨在寻找图中两结点之间的最短路径。 算法具体的形式包括:1) 确定起点的最短路径问题 - 即已知起始结点,求最短路径的问题。2) 确定终点的最短路径问题 - 与确定起点的问题相反,该问题是已知终结结点,求最短路径的问题。在无向图中该问题与确定起点的问题完全原创 2013-03-18 21:12:56 · 30156 阅读 · 2 评论 -
如何求解字符串问题
1 字符数据在内存中的存储形式将一个字符常量放到一个字符变量中,实际是将该字符的相应的ASCII代码放到存储单元中。如‘a’的ASCII代码为十进制数97,c1='a',在内存中是以97的二进制01100001存储的。字符数据以ASCII码存储,它的存储形式就与整数的存储形式类似。这样使字符型数据和整型数据之间可以通用。字符数据只占一个字节,它只能存放0~255范围内的整数。A-X原创 2013-05-30 08:36:24 · 2124 阅读 · 0 评论 -
如果你有个好点子,老板不认可,怎么办?
关闭如果你有个好点子,老板不认可,怎么办?2017-04-09 徐小圈 猴子聊人物你是否常常陷入这样的烦恼:费尽心思为团队想到一个好点子,老板却不认可。你想要通过数据分析来支持自己的观点,偏偏行业数据难以获取。如何破解这个难题呢?最好的办法就是将你的想原创 2017-04-10 10:48:26 · 1169 阅读 · 0 评论 -
1小时轻松学会用Excel做数据分析
1小时轻松学会用Excel做数据分析原创 2017-03-21 14:42:23 · 6585 阅读 · 0 评论 -
今晚直播 | 你该如何成功转行数据分析
大家好,我是第7期“知识众筹”分享者易成凡,同时也是猴子社群会员。对于大家之前的留言问题,我用了几个晚上认真整理了一下。目前有34个问题来提问。我总结了一下,大致是以下几个方面。1数据分析该如何学?大家最关心的问题莫过于:数据分析该需要学习什么样子的知识?其次就是熟悉到什么程度可以去求职?面试要注意哪些方面?原创 2017-08-14 16:06:15 · 848 阅读 · 0 评论 -
知道这两个商业模式的人,都实现了财务自由
为什么你每天上班很努力,却劳碌一生也无法实现财务自由?为什么同样毕业于一个学校的人,过几年却可以赚的盆满钵满?我们常听到的一句话:选择比努力更重要。那么问题就来了,很多人其实并不知道自己面临的选择是什么,所以导致根本无从选择。今天我们来聊聊,你其实有2种个人商业模式来选,知道这两个商业模式的人最后都走向了原创 2017-08-14 16:12:40 · 2289 阅读 · 0 评论 -
秒懂Excel的三种引用
Excel的三种引用,很多人傻傻分不清,但是在面试和工作中会经常用到。我们先来看看这三种引用长什么样。 对于A列第一行的单元格,相对引用是A1。绝对引用是列号和行号前面都加了一个美元的符号$A$1。混合引用是在行号或者列号其中一个前面加了美元符号,$A1 或 A$1。 我们通过一个实际的例子来解释这三种引用的作用和区别。 相对引用 下图是员...原创 2018-08-23 23:07:35 · 1951 阅读 · 0 评论 -
刚毕业去大公司还是小公司?
先去做测试,测试中也会经跟数据打交道,比如测试分析报告等。以后写简历也是相关的项目经历。对于转行的人来说,现在最重要的是先进入行业,以后才好跳到更好的职位。 不要搞裸奔模式(裸辞),没有工作的情况下人会没有安全感,进而会产生焦虑。在焦虑状态下学习任何东西,都是不高效的。有工作以后,起码有一份收入来支撑你的日常开销和房租,学习才不会焦虑。 同时做测试,你的空余时间...原创 2018-08-22 00:02:07 · 4063 阅读 · 0 评论 -
为什么要学习SQL?
很多人喜欢一上来就推荐好几本书,但是这些书晦涩难懂,对于初学者入门非常不友好。入门只需要一本书就够了,而不是多本。入门要让初学者看懂才是最重要的,而不是整那些高大上的东西。为了帮助刚毕业找工作,或者想转行成为数据分析师工作的朋友,我会陆续按下面教程目录,教会你怎样用最快速、最容易理解的方式学会SQL,并使用SQL进行数据分析:1.为什么要学习SQL?明白学习的意义,让你有兴趣学...原创 2018-10-12 17:16:19 · 4728 阅读 · 2 评论 -
如何科学的做用户研究?
我是木南: 现在是一家公司的产品经理,工作中的用户调研一般分为两个场景:1) 新需求场景评估2)已上线功能的效果反馈 不管哪种情况,我们都需要通过科学的用研方式得出精准客观的结果,本文分享一下自己参与几次用研项目总结的心得经验。 本文引用了几个案例,所以篇幅会稍长,总体大纲分为以下几个部分:1)明确目标2)样本抽取3)调研环节4)关于KP...原创 2018-10-15 18:26:23 · 927 阅读 · 0 评论 -
我为什么要放弃微软offer
我是小小神兽: 本人本科就读于华南理工大学计算机科学与工程学院,专业是计算机软件。硕士就读于中山大学的耐基梅隆联合工程学院,现在这个合作项目已经停止,原学院被并入电子与信息工程学院,方向是计算机科学与技术。 本科期间,获得过国家奖学金、国家励志奖学金、校三等奖学金,一两个专业竞赛的奖项,以及一些其他非学术性的奖项。可以说,不管是基础学科还是专业学科,理论知识我都学地相当扎...原创 2018-10-24 17:59:41 · 2806 阅读 · 0 评论 -
如何自学数据分析并找到工作?
我是老抽: 找到工作了,现在有时间,可以分享下我的面试经验了。 1、不要被网上的职位描述吓怕 首先我们定义一下何为初级数据分析师。 我们去翻一下招聘网站的职位描述,几乎没有一个岗位叫初级数据分析师,并且很多公司是没有数据分析师这个岗位。即便是招聘网站上叫数据分析师,当你入职之后,会告诉你有个对内的岗位职称,比如“XX助理”“数据专员”等等; 也提醒...原创 2018-11-23 16:35:20 · 2920 阅读 · 1 评论 -
你为什么被拒?盘点面试失败的3大原因
在路上提问: 《罗马假日》里有句话说:身体和灵魂,总有一个要在路上。旅行是一个很棒的生活方式,开拓眼界,调整身心。但在正值为生计和理想奋斗的当下,旅行在我的时间中,始终只能占个奢侈又寥寥的比例,那么相对而言,学习是现在最能做到的“在路上”了。 之前面试了四家单位,结果都被拒了,我感觉我的简历蛮好看的,就是不知道为什么一面试就不行?想知道原因,这样可以利用放假的时间好好准备...原创 2018-11-26 17:13:09 · 1615 阅读 · 0 评论 -
数据库客户端navicat遇到问题怎么办?
前面的文章介绍了:mysql数据库如何安装,客户端navicat如何安装。下面是客户端navicat使用过程中常见问题的解决办法。【问】使用navicat连接数据库报错信息:12511251Client does not support authentication protocol requested by server,consider upgrading Myssq...原创 2019-06-19 12:49:06 · 862 阅读 · 0 评论 -
生活中的统计概率思维
我是十三:美国著名的小说家 马克吐温 在1907年的自传里,引用了曾任英国首相Benjamin Disraeli的一段话:有三种类型的谎言:谎言,该死的谎言,和统计数据。由于马克吐温 的高知名度,这句话因他说了之后,便广为流传了。在如今信息爆炸的社会,统计概率的应用也越来越重要。原创 2017-10-31 11:33:54 · 4009 阅读 · 0 评论 -
如何选择才更容易成功?什么才是中国好女票? | 数据周报
ICO界定为非法融资,终结无数人一夜暴富的神话9月4日下午,中国央行联合工信部等共同发文,界定ICO为: 未经批准非法公开融资行为,要求各类代币发行融资活动应当立即停止。已完成代币发行融资的组织和个人应当做出清退等安排,合理保护投资者权益,妥善处置风险。 公告一出,各大代币全线下跌。超级现金Hshare(HSR)跌超50%;蚂蚁币AN原创 2017-10-13 10:45:40 · 682 阅读 · 0 评论 -
为大概率坚持,为小概率备份
概率与生活概率的官方定义:在一定条件下,重复做n次试验,nA为n次试验中事件A发生的次数,如果随着n逐渐增大,频率nA/n逐渐稳定在某一数值p附近,则数值p称为事件A在该条件下发生的概率,记做P(A)=p。阿白说:所谓概率,指的是一个事件发生的可能性。正如著名的统计学家C.R.Rao所说:在抽象的意义下,一切科学都是数学;在理性的世界里,所有的判断都原创 2017-10-13 10:44:05 · 1768 阅读 · 0 评论 -
我是如何仅用3个月时间从工地转行到互联网公司的
我是一名在施工单位工作了将近两年的从业者,经过3个多月数据知识的学习,现在成功转行拿到中国平安数据岗位的offer。废话不多说,下面我分享一下我的转行经历,希望对正在打算转行的小伙伴有所帮助 。1我为什么要转行?建筑施工行业劳动密集、节奏较慢、层级固化、上升通道窄且慢、工作环境艰苦,前景暗淡。鉴于建筑施工行业这些“苦了逼”的特点,我更喜欢节奏较快且上升通道相原创 2017-08-24 12:18:09 · 1725 阅读 · 0 评论 -
如何找到适合你自己的工作?
不知道大家是不是跟我一样是美剧迷,各种美剧如数家珍的那种,有一部是我追到天荒地老也累觉不爱的 —— 生活大爆炸。生活大爆炸是围绕着几个天才科学家,却在生活中情商低还是宅男展开的故事,剧里每个人物都有鲜明的特征。比如让人又爱又恨的天才谢耳朵,他的博士女友Amy。物理学家莱德尔,以及他的女友佩妮 。这部剧很有意思的地方就在于,几个原创 2017-09-21 14:02:39 · 2167 阅读 · 1 评论 -
数据时代来临,“我的乌托邦工作”是否还要继续?
1 焦虑,已经是这个时代的通病大家好,我是一名在国企工作了4年的建筑电气工程师。最近半年,我越发认识到这份工作的局限和瓶颈,它带给我的成长已经不能满足我对自己的要求,我毅然决定辞职。我是通过笑来老师的专栏认识猴子的。关注猴子的公众号挺久的了。但一直没有行动起来,最近我把他的原创 2017-10-18 12:35:06 · 580 阅读 · 0 评论 -
今晚直播 | 泰坦尼克号经典案例分析
我是猴子数据分析社群会员 王承顺,上周我和猴子发起了《知识众筹第9期:一个案例学会数据分析 | 开始分红报名》,有1086人参与提问。根据用户投票我选出了大家最关心的5个问题进行了回答。王承顺:首先需要说明的是你肯定不是小白,我们上了这么多年学肯定处理过不少数据了,都不是小白。你可能是指你刚开始接触一些数据处理的程序语言或者工具。至于原创 2017-10-18 12:39:05 · 1143 阅读 · 0 评论 -
如何看待苹果股票下跌?国产推理剧要逆天? | 数据周报
中美成为全球互联网发展双引擎9月14日消息,根据最新发布的中国互联网经济白皮书《解读中国互联网特色》。报告指出,中国拥有7.1亿网民,相当于印度和美国的总和,互联网消费规模居世界第二,互联网巨头和独角兽在规模和数量上已与美国企业比肩。波士顿咨询公司全球资深合伙人兼董事总经理范史华称,从宏观层面看,中国和美国已经成为驱动全球互联网发展的双引擎;但从微观层面原创 2017-10-19 13:08:22 · 1337 阅读 · 0 评论 -
什么决定了你赚多少钱?
一个人成为穷人或者富人,到底是天注定还是靠打拼?天赋与才能,对赚钱有多大作用呢?什么事情靠勤奋努力有用?什么事情靠勤奋努力就是瞎忙?为什么投资更靠运气?为什么选择比努力更重要?我先从一个实验开始聊起。1996年,美国布鲁金斯研究所的两位专家(Epstein和Axtell),用计算机模拟,开发出来了一个人工社会财原创 2017-10-19 13:10:34 · 1327 阅读 · 0 评论 -
如何通过实践摆脱平庸?
现在回看自己写的第一篇计划学习数据分析的实践文章,已经整整三个月了。虽然跟计划的时间有所偏差,但自己很用心的坚持了下来。从毫无基础的新手小白开始,现在完成了kaggle的泰坦尼克生存预测,对R语言有了全面的了解。知乎上6篇实践文章记录了自己的点滴成长和进步。回顾是对过往的总结,也是下一个阶段的开始。现将三个月学习的知识点总结如下。原创 2017-10-19 13:11:39 · 741 阅读 · 0 评论 -
不懂小数定律,是产生偏见的根本原因
有这方面传言的,是因为大部分人不懂统计概率的常识:小数定律。1巴西队的礼物喜欢总结规律是人类的天性。例如人们抱着游戏或者认真的态度总结了世界杯足球赛的各种“定律”。 “巴西队的礼物”就是其中最著名的定律之一。“巴西队的礼物”是指:只要巴西夺冠,下一届的冠军就将是主办大赛的东道主,除非巴西队自己夺冠。我们看下数据:1962原创 2017-11-07 14:55:03 · 2122 阅读 · 0 评论 -
如何找到好工作?
什么样的工作才是好工作呢?我们一起从下面几部分来详细聊聊:第一部分:找工作要考虑清楚什么?第二部分:如何选择工作地点?第三部分:为什么你不应该裸辞?第四部分:为什么不要频繁跳槽?第五部分:离职前需要注意哪些细节?第六部分:招聘流程是怎样的? 第一部分:找工作要考虑清楚什么? 1、选择哪个行业?俗话说「男怕入错行」,就是在说选择行业很重要。...原创 2019-08-11 14:45:11 · 725 阅读 · 0 评论 -
Timsort原理介绍
翻译自 维基百科Timesort Timsort是结合了合并排序(merge sort)和插入排序(insertion sort)而得出的排序算法,它在现实中有很好的效率。Tim Peters在2002年设计了该算法并在Python中使用(TimSort 是 Python 中 list.sort 的默认实现)。该算法找到数据中已经排好序的块-分区,每一个分区叫一个run,然后按规则合并翻译 2012-11-14 23:59:50 · 49514 阅读 · 8 评论 -
逻辑思维题
1、有N个人,其中一个明星和n-1个群众,群众都认识明星,明星不认识任何群众,群众和群众之间的认识关系不知道,现在如果你是机器人R2T2,你每次问一个人是否认识另外一个人的代价为O(1),试设计一种算法找出明星,并给出时间复杂度(没有复杂度不得分)。(2013年阿里巴巴暑期实习招聘笔试题)算法1:明星不认识任何人i不认识剩余的所有人,则i为明星,否则i不是明星,舍弃i.算法复杂度O(n*n原创 2013-07-31 23:04:55 · 2854 阅读 · 2 评论 -
动态规划(6)最长公共子串
问题描述最长公共子串(Longest Common Substring ,简称LCS)问题,是指求给定的一组字符串长度最大的共有的子串的问题。例如字符串"abcb","bca","acbc"的LCS就是"bc"。求多串的LCS,显然穷举法是极端低效的算法。可以用动态规划算法求解。动态规划求解1 描述最优子结构记Xm={x1,…xm}和Yn={y1,…,yn}原创 2013-08-19 11:43:43 · 2828 阅读 · 1 评论 -
数据结构之链表-单链表(1)
目录一、常用的4类基本结构二、单向链表(SimpleLinked List)1、定义Definition2、实现Implement with Java language3、效率Efficiency 一、常用的4类基本结构 数据结构(Data Structure)是指相互之间存在一种或多种特定关系的数据元素的集合,这种数据元素(data element)相原创 2012-11-06 15:13:43 · 1508 阅读 · 0 评论 -
数据结构之 链表-Double-Ended List(2)
Catalogue一、Definition二、Implement三、Efficiency 一、Definition A double-ended list(双端链表) is similar to a simple linked list, but it has an additional feature:a reference to the last link as we原创 2012-11-06 16:10:35 · 1712 阅读 · 0 评论