nqr 的博客

注：该文章图片已丢失。 爬虫程序抓取网易云音乐评论Top100的歌 一、网易云音乐页面分析 网易云音乐网址 http://music.163.com，在上面可以查到所有歌手，进一步查到所有的专辑，再进一步查到所有的歌曲。 通过 Chrome 的开发者工具，在页面源码里发现评论数没有直接加载出来。在所有XMLHTTPRequest(XHR)里面，找到了一个申请评论的API，即 http://mus

问题 ubuntu 14.04下，插上耳机没有声音，而扬声器有声音。 分析 以前曾有 google 过， 发现是声卡设备选择了 HDMI 。所以我在 alsa里面修改了默认声卡。貌似手动更改过 /etc/asound.conf 这个文件，但是自从那时开始，有时候耳机是正常的，任意插拔均可正常播放；有时候是坏的，非常鬼畜：如果开机的时候插着耳机，那么耳机就是好的。一旦拔下来，耳机就是坏的；如果开机没

母牛养殖日记 - 类斐波那契数列通用递推公式的推导 1.引例：母牛的故事 在养殖类的斐波那契类型问题中，经常出现生长的月数改变的情况。比如这道题： ACM2018 Problem Description 有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？ Input 输入数据由多个测试实例组成，每个测试实例占一行，

贪心算法 总是做出【当前看来】最好的选择：不考虑全局最优解，只考虑当前步骤最优解。 ###1.事件序列问题： eg:2037 已知N个事件的发生时刻和结束时刻，一些在时间上没有重叠的事件看作一个事件序列。尝试找出最长的事件序列。 “最长”的定义是序列内事件数量最多，不是指时间最长~~(妈的智障)~~ 思路： 1.持续寻找最短的事件 （这个事件可能打断两个连续的长事件） 2.持续寻找最早结束的事

1 引例 某个城市里住 n 个人，现在给定关于 n 个人的 m 条信息（某两个人认识）。 假设所有认识的人属于同一单位，问最多有多少个单位？ 2 定义 并查集：不相交集合。（树形结构） 把编号为 iii 的 N 个对象划为不相交集合。在每个集合中，选择其中某个元素代表所在集合。 操作： 并：合并两个集合； 查：查找某一元素属于哪个集合。 3 实现方法： 用编号最小的元素标记所在集合。 定义一个