摘要:
题目链接:http://poj.org/problem?id=3111 求选k对数,使得上述式子值最大。容易想到设左边为一个值,对式子变形以下,得到sigma(v-r*w))==0的时候就是最大的,<0是最小的。二分这个r就行了。 阅读全文
摘要:
基本思路: 通过香农熵来决定每一层使用哪一种标签做分类,分类后,通过多数表决法来决定该层两个节点的类别。每次消耗一个标签,所以一共需要递归“标签个数”层。 阅读全文
摘要:
比赛链接:http://hihocoder.com/contest/hihointerview28/problems A. 固定一个方向,两两相邻的点顺时针或逆时针构造三个向量,判断这个点在这个向量的左侧还是右侧,看看是否在同一侧。trick就是点在向量上,对应的情况就是值为0. B.打表规律,发现 阅读全文
摘要:
整合了网易云的一些API,想写一个terminal版的音乐播放器,但是还没有想好写成什么样子。 暂时写了一个必须又的功能:带歌词滚动的播放器,用了pygame里的mixer来播放音乐。 准备有时间的时候实现一下其他的功能。 阅读全文
摘要:
并发爬虫小练习。 直接粘贴到本地,命名为.py文件即可运行,运行时的参数为你想要爬取的用户。默认是本博客。 输出是以用户名命名的目录,目录内便是博客内容。 仅供学习python的多线程编程方法,后续会重写成并行爬虫。 爬虫代码如下: 简单介绍下全局变量的意义: USER_NAME:希望爬取的用户名, 阅读全文
摘要:
题目链接:http://hihocoder.com/problemset/problem/1052 题意:中文题面,就是修改其中几个字符,使得[0,k-1]和[n-k,n-1]的字符相同。 会发现一个问题就是,每n-k个字符都是相同的。 所以每次找n-k个字符,统计不同字符个数,把它们统一替换成出现 阅读全文
摘要:
题目链接:http://hihocoder.com/problemset/problem/1107 题意:求有多少非依赖前缀,使得前缀下标识的字符串不超过5个。 这里非依赖的意思是,假如前缀a,b,a是b的前缀,则b依赖于a。假如a下标识的字符串已经不超过5个了,那么b就不能统计了。 trie树直接 阅读全文
摘要:
题目链接:http://hihocoder.com/problemset/problem/1062 题意裸,有个trick,导致我当年做的时候一直在WA... 那就是出现这种没有出现在关系中,但是依然可以知道他们关系的输入样例: LinDaiyu LinDaiyu 应该输出自己。 阅读全文