Fork me on GitHub
摘要: 迁移声明 基于各种各样的考虑,我决定逐渐减少本博客的更新,转而主打我的个人博客【whatbeg.com】,以后的文章会第一时间在我的个人博客上更新,欢迎大家关注!虽然渐渐不再更新,但是本博客上的文章,联系方式等仍然有效,并且我仍然会常常上博客园看看,所以想联系我的朋友们,或者看到文章的读者仍然可以联阅读全文
posted @ 2016-05-12 13:25 whatbeg 阅读(182) 评论(0) 编辑
摘要: whatbeg.com 文章列表 怎样写出优秀的研究论文? 当我谈阅读时我在谈些什么 许巍写歌最喜欢用什么词? Numpy模块的一些方法收集 Latex/MathJax的一些语法 如何实现并应用决策树算法? 利用matplotlib画决策树 《机器学习》西瓜数据集汇总 Hexo博客Jacman主题的阅读全文
posted @ 2016-05-12 13:24 whatbeg 阅读(66) 评论(0) 编辑
摘要: 本文对决策树算法进行简单的总结和梳理,并对著名的决策树算法ID3(Iterative Dichotomiser 迭代二分器)进行实现,实现采用Python语言,一句老梗,“人生苦短,我用Python”,Python确实能够省很多语言方面的事,从而可以让我们专注于问题和解决问题的逻辑。 根据不同的数据阅读全文
posted @ 2016-04-24 23:28 whatbeg 阅读(2241) 评论(5) 编辑
摘要: 今天是世界读书日,把我的4月读书笔记分享一下。 1.《追风筝的人》 卡勒德·胡赛尼 看完《追风筝的人》的感觉远不如正在看的时候感觉强烈,似乎我只是看完了一个故事,一个稍微有点长的故事。看完这本书,给我留下深刻影响的并非是这个故事,而是这个故事发生的国度,对,阿富汗,第一次对阿富汗这个国家了解到这个程阅读全文
posted @ 2016-04-23 11:58 whatbeg 阅读(117) 评论(0) 编辑
摘要: Python模拟登录第一弹见:【Python数据分析】Python模拟登录(一) requests.Session应用上次的登录是最基本的,全部是明文,而且在浏览器中就可以看到POST的数据。接下来我们来个稍微难一点的–模拟登录博客园(http://www.cnblogs.com) 登录特点:用户名阅读全文
posted @ 2016-04-15 11:57 whatbeg 阅读(680) 评论(1) 编辑
摘要: 最近获得了一些四级成绩数据,大概500多个,于是突发奇想是否能够看看这些成绩数据是否满足所谓的正态分布呢?说干就干,于是有了这篇文章。文章顺带介绍了xlrd模块的一些用法和matplotlib画自定义数据的条形图和随机的条形图的一些方法,并且提供了一些相关链接,可作为学习matplotlib和num阅读全文
posted @ 2016-04-14 11:52 whatbeg 阅读(412) 评论(0) 编辑
摘要: 1.《梵高传》 欧文·斯通 The Starry Night. 1889. 阿尔 很久都没有看过小说了,将近20天前,偶然在图书馆的推荐书籍面前看到了这本书,一时没有在意,后来看见还在那,于是拿来翻了一翻,然后就果断拿去看了,没想到一看就停不下来。。本书讲述了梵高从20来岁起,到37岁自杀身亡的生活阅读全文
posted @ 2016-03-31 13:25 whatbeg 阅读(132) 评论(0) 编辑
摘要: 说在前面 从去年7月15号正式准备考研以来,直到今天,3月19号,一共经历8个多月,考研初步告捷,在此想跟大家分享一下自己的经验,希望能对接下来考研的学弟学妹们有所帮助。 首先介绍下我自己的情况,本科一般985,计算机专业,工程方向,报考的是NJU计算机,考的四门专业课都学过,但是学的一般,分数37阅读全文
posted @ 2016-03-30 09:41 whatbeg 阅读(778) 评论(3) 编辑
摘要: 基于上两篇文章的工作 【Python数据分析】Python3操作Excel-以豆瓣图书Top250为例 【Python数据分析】Python3操作Excel(二) 一些问题的解决与优化 已经正确地实现豆瓣图书Top250的抓取工作,并存入excel中,但是很不幸,由于采用的串行爬取方式,每次爬完25阅读全文
posted @ 2016-03-29 18:37 whatbeg 阅读(3712) 评论(1) 编辑
摘要: 继上一篇【Python数据分析】Python3操作Excel-以豆瓣图书Top250为例 对豆瓣图书Top250进行爬取以后,鉴于还有一些问题没有解决,所以进行了进一步的交流讨论,这期间得到了一只尼玛的帮助与启发,十分感谢! 上次存在的问题如下: 1.写入不能继续的问题 2.在Python IDLE阅读全文
posted @ 2016-03-28 16:55 whatbeg 阅读(3323) 评论(11) 编辑
摘要: 本文利用Python3爬虫抓取豆瓣图书Top250,并利用xlwt模块将其存储至excel文件,图片下载到相应目录。旨在进行更多的爬虫实践练习以及模块学习。 工具 1.Python 3.5 2.BeautifulSoup、xlwt模块 开始动手 首先查看目标网页的url: https://book.阅读全文
posted @ 2016-03-28 00:03 whatbeg 阅读(2418) 评论(10) 编辑
摘要: 最近由于某些原因,需要用到Python模拟登录网站,但是以前对这块并不了解,而且目标网站的登录方法较为复杂, 所以一下卡在这里了,于是我决定从简单的模拟开始,逐渐深入地研究下这块。 注:本文仅为交流学习所用。 登录特点:明文传输,有特殊标志数据 会话对象requests.Session能够跨请求地保阅读全文
posted @ 2016-03-27 13:52 whatbeg 阅读(31413) 评论(6) 编辑
摘要: 这次为了学习Linux,尝试着安装了鸟哥书上推荐的CentOS这款Distribution,但是安装的是最新版CentOS 7,好像跟书上的差别有点大呢。安装的过程中走了一些弯路,做了一些尝试最后发现不行的。这里特地记录一下,以备自己以后查阅。 工具 1.CentOS-7-x86_64-Everyt阅读全文
posted @ 2016-03-25 00:43 whatbeg 阅读(406) 评论(1) 编辑
摘要: 今天突发奇想查看了一下自己“成长之路”分类下的文章,看到了这货: http://www.cnblogs.com/whatbeg/p/3492957.html 【我的大学书单】(2013.12.26) 时隔两年多,思维已经发生了很多变化,发现列出的很多书有很多或者是不必读的,或者是现在不必读的,即不是阅读全文
posted @ 2016-03-24 00:13 whatbeg 阅读(152) 评论(2) 编辑
摘要: 【1】LeetCode 136 Single Number 题意:奇数个数,其中除了一个数只出现一次外,其他数都是成对出现,比如1,2,2,3,3...,求出该单个数。 解法:容易想到异或的性质,两个相同的数异或为0,那么把这串数从头到尾异或起来,最后的数就是要求的那个数。 代码如下: 【2】Lee阅读全文
posted @ 2016-03-17 19:01 whatbeg 阅读(64) 评论(0) 编辑
摘要: 思路: 【1】根据前序性质,每一颗子树的前序第一个节点永远是其根节点(后序也有类似性质,所以知道后序中序求前序是一个道理)。 【2】根据中序性质,在中序序列中,某节点之前的节点全在其左边,反之在其右边。 那么我们在前序序列中找到当前树根节点时,再在中序序列中找到树根节点的位置,那么知道中序序列中,在阅读全文
posted @ 2016-03-17 15:11 whatbeg 阅读(453) 评论(0) 编辑
摘要: 题意:给一段左右小、中括号串,求出这一串中最多有多少匹配的括号。 解法:此问题具有最优子结构,dp[i][j]表示i~j中最多匹配的括号,显然如果i,j是匹配的,那么dp[i][j] = dp[i+1][j-1]+2; 否则我们可以分区间取最值。dp[i][j] = max(dp[i][j],dp[阅读全文
posted @ 2016-03-17 14:03 whatbeg 阅读(368) 评论(0) 编辑
摘要: 1.卢梭《忏悔录》 这本书记述了卢梭自己的大半生的生活,是卢梭的一本自传。童年的卢梭爱闯祸,叛逆,但受到了良好的教育,后来他逃离家乡,又遇到很多贵人,尤其是其成为‘妈妈’的那位夫人,给过他非常多的帮助,青年时期他继续漂泊,随后他发表了一些重要的作品,这些作品为他赢得了金钱与荣誉,他选择过上了简朴的隐阅读全文
posted @ 2016-02-14 15:50 whatbeg 阅读(90) 评论(0) 编辑
摘要: 本文是本人学完Python后的一遍回顾,加深理解而已,Python大神请过~ 学习Python的这几天来,觉得Python还是比较简单,容易上手的,就基本语法而言,但是有些高级特性掌握起来还是有些难度,需要时间去消化。Python给我最大的印象就是简洁,这也正是我为什么不太喜欢Java的原因之一。 阅读全文
posted @ 2016-02-04 15:38 whatbeg 阅读(4159) 评论(3) 编辑
摘要: 之前实现了Java版本的TCP和UDP套接字编程的例子,于是决定结合Python的学习做一个Python版本的套接字编程实验。流程如下:1.一台客户机从其标准输入(键盘)读入一行字符,并通过其套接字将该行发送到服务器。2.服务器从其连接套接字读取一行字符。3.服务器将该行字符转换成大写。4.服务器将...阅读全文
posted @ 2016-01-27 10:12 whatbeg 阅读(9570) 评论(0) 编辑
摘要: 前言 看前面有位朋友分析了一下每天某个时间发文章的访问量区别,以讨论非系统性因素对文章访问量的影响。之所以进一步讨论工作日和周末发文对文章访问量的影响,一是觉得很有意思,二是毕业设计与此有很大关系,三是觉得还是有点意义的,于是决定做一下这个工作。那么到底周末发文的访问量是不是总体来说比工作日低呢,请阅读全文
posted @ 2016-01-18 06:02 whatbeg 阅读(755) 评论(11) 编辑
摘要: 前言 2015年又要过去了,刚刚考完研不久,去浪了一圈回来,突然有些许无所适从,也是,快节奏高强度目标坚定的日子一过,总还是有些惯性,在这个时候做一下总结和反省,并且及时给自己找到新的奋斗动力应该是最好的选择了。总结自己这一年,我脑袋里冒出的第一个关键词就是“奋斗”。上半年拼保研,下半年拼考研。基本阅读全文
posted @ 2016-01-07 13:32 whatbeg 阅读(531) 评论(8) 编辑
摘要: 校赛打完,已过四月,该是准备背起行囊,踏上考研之路了,自然,得先阔别一下ACM了,想起这几年ACM路,感慨颇多,不得不一诉心肠,与大家分享一下我的ACM历程,如果有人能从此文获取一些益处,那我就很欣慰了。 如果说作为一个做了快两年ACM的一个ACMer来说,我并不是成功的,至少在我们学校不是,或者说阅读全文
posted @ 2015-12-30 21:41 whatbeg 阅读(716) 评论(19) 编辑
摘要: 题目:(北京大学1993考研)一个批处理系统中,有两个作业进程。有一个作业序列,到达时间和估计服务时间如下。系统采用最高响应比优先的作业调度算法,作业进程的调度采用短作业优先的抢占式调度算法。请列出各作业的执行情况表。=========================================...阅读全文
posted @ 2015-05-13 18:45 whatbeg 阅读(2580) 评论(3) 编辑
摘要: 现代操作系统采用多道程序设计机制,多个进程可以并发执行,CPU在进程之间来回切换,共享某些资源,提高了资源的利用率,但这也使得处理并发执行的多个进程之间的冲突和相互制约关系成为了一道难题。如果对并发进程的调度不当,则可能会出现运行结果与切换时间有关的情况,令结果不可再现,影响系统的效率和正确性,...阅读全文
posted @ 2015-05-02 10:54 whatbeg 阅读(4164) 评论(23) 编辑
摘要: 功能:父进程创建一个子进程父进程负责读用户终端输入,并写入管道子进程从管道接收字符流写入另一个文件代码:#include #include #include #include #include #include #include #define MAX 100int main(){ int n...阅读全文
posted @ 2015-04-27 23:10 whatbeg 阅读(83) 评论(0) 编辑
摘要: 线程并发的生产者-消费者模型:1.两个进程对同一个内存资源进行操作,一个是生产者,一个是消费者。2.生产者往共享内存资源填充数据,如果区域满,则等待消费者消费数据。3.消费者从共享内存资源取数据,如果区域空,则等待生产者填充数据。4.生产者的填充数据行为和消费者的消费数据行为不可在同一时间发生。下面...阅读全文
posted @ 2015-04-17 15:43 whatbeg 阅读(1223) 评论(2) 编辑
摘要: 最近学习操作系统中,老师布置了一个作业,运用系统调用函数删除文件夹下两个重复文本类文件,Linux玩不动,于是就只能在Windows下进行了。看了一下介绍Windows API的博客:点击打开基本就开始动手了。主要利用的函数其实就那么几个:CreateFile 创建、打开文件ReadFile ...阅读全文
posted @ 2015-04-12 17:59 whatbeg 阅读(461) 评论(6) 编辑
摘要: 题意:问有没有数对(i,j)(0x)是否出现,所以要逆序枚举。代码:#include #include #include #include #include #include #define Mod 1000000007#define lll __int64#define ll long longu...阅读全文
posted @ 2015-03-08 15:28 whatbeg 阅读(180) 评论(0) 编辑
摘要: 题意:有很多棍子,从棍子中选出两个棍子集合,使他们的和相等,求能取得的最多棍子数。解法:容易看出有一个多阶段决策的过程,对于每个棍子,我们有 可以不选,或是选在第一个集合,或是选在第二个集合 这三种决策。因为两个集合最后的和要相等,那么令一个集合为正,另一个为负,那么最后和为0,我们用偏移0的量来作...阅读全文
posted @ 2015-03-05 23:08 whatbeg 阅读(82) 评论(0) 编辑
摘要: 题意:多个模板串,一个文本串,求出那些模板串在文本串中出现次数最多。解法:AC自动机入门模板题。代码:#include #include #include #include #include #include #include #include #include #include #define M...阅读全文
posted @ 2015-03-05 23:04 whatbeg 阅读(51) 评论(0) 编辑
摘要: 题意: 两个凸多面体,可以任意摆放,最多贴着,问他们重心的最短距离。解法: 由于给出的是凸多面体,先构出两个三维凸包,再求其重心,求重心仿照求三角形重心的方式,然后再求两个多面体的重心到每个多面体的各个面的最短距离,然后最短距离相加即为答案,因为显然贴着最优。求三角形重心见此:http://www....阅读全文
posted @ 2015-03-05 23:04 whatbeg 阅读(71) 评论(0) 编辑
摘要: 前言 转眼间又到了一年的尾声,想起来还真是快,我还依稀记得去年这个时候,刚刚在博客园上写博客,然后发了一篇年终总结,最近又翻出来看了一下,突然发现那个时候我是多么的幼稚,思想是多么的简单,眼光是多么的狭隘,以及是多么的浮躁,列出的计划也有点不切合实际,总之有一种想删了的感觉。。关于今年 你可能...阅读全文
posted @ 2015-01-22 19:26 whatbeg 阅读(74) 评论(0) 编辑
摘要: 题意:过山车有n个区域,一个人有两个值F,D,在每个区域有两种选择:1.睁眼: F += f[i], D += d[i]2.闭眼: F = F , D -= K问在D小于等于一定限度的时候最大的F。解法: 用DP来做,如果定义dp[i][j]为前 i 个,D值为j的情况下最大的F的话,由于D值可...阅读全文
posted @ 2015-01-22 10:32 whatbeg 阅读(58) 评论(0) 编辑
摘要: 题目链接:题目链接题意:如果一个数二进制n有k位1,那么f1[n] = k,如果k有s位二进制1,那么f2[n] = f1[k] = s. 如此往复,直到fx[n] = 1,此时的x就是n的”K值“,现在要求[L,R]内的”K值“为X的数有多少个。(1#include #include #inclu...阅读全文
posted @ 2015-01-22 10:32 whatbeg 阅读(94) 评论(0) 编辑
摘要: 题意: 给出一些关系用aX =,==,Y的边,边权为b/a,表示X =: -mp[k2][k1] >= log(kb/ka)4.INCONSISTENT: 如果某个mp[i][i]为负,说明有矛盾。5.其他情况代码:#include #include #include #include #inclu...阅读全文
posted @ 2015-01-20 19:01 whatbeg 阅读(40) 评论(0) 编辑
摘要: 题意:平面上有一些半径为R的圆,现在要在满足不与现有圆相交的条件下放入一个圆,求这个圆能放的位置的圆心到原点的最短距离。解法:我们将半径扩大一倍,R = 2*R,那么在每个圆上或圆外的位置都可以放圆心了。首先特判放到原点可不可以,如果不可以,再将所有圆的圆心与原点的直线与该圆相交的点放入队列,再将所...阅读全文
posted @ 2015-01-20 19:00 whatbeg 阅读(41) 评论(0) 编辑
摘要: 题意:求一个不规则简单多边形的重心。解法:多边形的重心就是所有三角形的重心对面积的加权平均数.关于求多边形重心的文章:求多边形重心用叉积搞一搞就行了。代码:#include #include #include #include #include #include #define Mod 100000...阅读全文
posted @ 2015-01-20 18:59 whatbeg 阅读(89) 评论(0) 编辑
摘要: 一个良好的用户界面应具有高转换率,并且易于使用。但要用户体验良好并不容易做到,下面我们整理了40个良好用户界面Tips,希望能对你有帮助!1 尽量使用单列而不是多列布局单列布局能够让对全局有更好的掌控。同时用户也可以一目了然内容。而多列而已则会有分散用户注意力的风险使你的主旨无法很好表达。最好的做法...阅读全文
posted @ 2015-01-19 23:58 whatbeg 阅读(69) 评论(0) 编辑
摘要: 题意: 给出K1,求一个12位数(不含前导0)K2,使得K1^K2 mod (10^12) = K2.解法: 求不动点问题。有一个性质: 如果12位数K2满足如上式子的话,那么K2%1,K2%10,K2%100,...,K2%10^12都会满足如上式子。那么我们可以dfs从后往前一个一个找出这个数的...阅读全文
posted @ 2015-01-19 22:57 whatbeg 阅读(106) 评论(0) 编辑