- 博客(9)
- 收藏
- 关注
原创 网络爬虫实战(二):爬取研招网调剂信息
研究生复试陆续展开,有些学校甚至都已发送拟录取通知,慌张的我昨天刚刚复试完,经历了慌张的考试,慌张地等成绩,慌张地等分数线,慌张地复试,然后我现在在慌张地等待通知。少壮不努力,考研天天愁。真实! 作为守门员要有守门员地自觉,因此我也准备着手调剂,一看,什么科软不收啦,地大关调剂大门啦,这可咋办? 研招网上的调剂信息每20条就要...
2019-03-22 14:38:22 5335 13
原创 网络爬虫实战(一):给女友定时发送睡前小故事
最近,某可爱要求我忙完之后给她每晚睡前讲讲小故事,我想了下,网络上应该有各种资源,小故事也都能搜得到,但是数量比较少,而且格式不够统一,提取比较困难。转念一想,面向儿童的睡前故事可能也比较适用,于是我准备从儿童睡前故事中取材,搜索之后发现有一个适合提取睡前故事的网址:http://www.tom61.com/ertongwenxue/shuiqiangushi/一共有700...
2019-03-15 21:03:00 16361 131
原创 机器学习评价
数据挖掘、机器学习和推荐系统中的评测指标—准确率(Accuracy)、精确率(Precision)、召回率(Recall)、F值(F-Measure)混淆矩阵True Positive(真正,TP):将正类预测为正类数True Negative(真负,TN):将负类预测为负类数False Positive(假正,FP):将负类预测为正类数为误报 (Type I error)...
2019-03-11 11:08:45 297
原创 哈希排序算法
如何对n个数进行排序,要求时间复杂度O(n),空间复杂度O(1)一个很有意思的题目在数字范围有限制的情况下,如n=100,只需要用一个数组记录每个数字出现次数就可以了。定义一个数组a[100](这个空间是常量,和n无关,所以空间复杂度是O(1) )扫描一遍输入的待排序列,a[t]++,时间复杂度为O(n)有几个相同的输入数值t,a[t]就等于多少,当a[t]>0时,...
2019-03-09 19:35:03 14792 3
原创 每日一题(三十八):多重背包
题目描述:为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。请问:你用有限的资金最多能采购多少公斤粮食呢?输入:输入数据首先包含一个正整数C,表示有C组测试用例,每组测试用例的第一行是两个整数n和m(1<=n<=100, 1<=m<=100),分别...
2019-03-05 14:56:17 297
原创 每日一题(三十七):完全背包
题目描述在 ACM 能够开展之前,必须准备预算,并获得必要的财力支持。该活动的主要收入来自于 Irreversibly Bound Money (IBM)。思路很简单。任何时候,某位 ACM 会员有少量的钱时,他将所有的硬币投入到小猪储钱罐中。这个过程不可逆,因为只有把小猪储钱罐打碎才能取出硬币。在足够长的时间之后,小猪储钱罐中有了足够的现金,用于支付 ACM 活动所需的花费。但是,小猪储...
2019-03-04 12:31:48 296
原创 每日一题(三十六):0-1背包
题目描述:辰辰是个很有潜能、天资聪颖的孩子,他的梦想是称为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大...
2019-03-03 19:47:56 564
原创 每日一题(三十五):Greedy Tino
Problem DescriptionTino wrote a long long story. BUT! in Chinese...So I have to tell you the problem directly and discard his long long story. That is tino want to carry some oranges with "Carrying ...
2019-03-02 21:50:58 234
原创 每日一题(三十四):动态规划
题目描述:搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2*k件过去就行了.但还是会很累,因为2*k也不小是一个不大于n的整数.幸运的是xhd根据多年的搬东西的经验发现每搬一次的疲劳度是和左右手的物品的重量差的平方成正...
2019-03-01 10:43:09 170
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人