5 月记录

在 5 月的最后一天晚上或者 6 月的第一天早上写总结,应该区别不大吧。

翻了下收件箱,差不多同一天收到了 GSOC 的结果跟 360 迟来的反馈,反正都不太 positive. 蓝后蘑菇街的内推也挂了,虽然很大原因应该是简历不匹配。头条运气爆棚撑到了三面,历时半个月,结果还是挂掉了,消沉了半个下午,不过想想主要原因还是自己太弱。瞅瞅别人的面试题的难度,只能说我没在前两面挂掉,并且第三面面试官当场给了反馈,也算收获不小了。B 站面试似乎我的题目又比同学的水很多,同学对此表示……究竟是我太弱拉低了面试的水平还是怎么样呢?可是技术面前 10 分钟都是 HR 的问题这也非我所愿啊。总之 B 站没怎么准备于是太多东西答不上来了,特别是 CPP 基础,真是尴尬。我可能还是更适合视频面了,既能面对面交流也能直接写代码。至于头条的面经,感觉放出来也没什么参考价值。

Read More

LeetCode 60. Permutation Sequence 与康托逆展开

题目链接

The set [1,2,3,…,*n*] contains a total of n! unique permutations.

By listing and labeling all of the permutations in order,
We get the following sequence (ie, for n = 3):

  1. "123"
  2. "132"
  3. "213"
  4. "231"
  5. "312"
  6. "321"

Given n and k, return the kth permutation sequence.

Note: Given n will be between 1 and 9 inclusive.

Read More

LeetCode 75. Sort Colors 与 partition

Keywords: Two Pointers

题目链接

Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white and blue.

Here, we will use the integers 0, 1, and 2 to represent the color red, white, and blue respectively.

Note:
You are not suppose to use the library’s sort function for this problem.

Read More

博客主题的定制

我使用的主题是Maupassant, 跟它的名字一样,小而美。不过作者本人表示这个主题更适合生活博客来着,具体表现在比如引用的样式上?抽空尝试研究下改一改好了。

要更改配置,必须关注两份重要的配置文件,站点根文件夹里的 _config.yml,下面称为站点配置文件,和 themes/maupassant/_config.yml,称为主题配置文件

Read More

Python 小工具 —— BalloonSender(又名AC提醒机)

一个小工具,从 CQUOJ 抓取某场比赛的 AC 记录并显示在屏幕上,提示志愿者发气球。

代码重构中,先占坑。

Read More

Python 模拟登录教务网获取课表

写在前面的废话

说到查看课表,我估计大多数人还是用的超级课程表跟课程格子。超级课程表我大一刚入学的时候还用过来着,但是实在是太没节操了以致于我怀疑它是不是放弃了女性使用者。相对来说课程格子界面清爽很多,功能也够用,只是没课的时候点击 widget 默认进入“格子BBS”,让人很不爽,后来更是多了很多奇怪的推送。可我只想安安静静地看个课表啊……为什么天朝的所有 APP 都要做社交呢?

大二的时候我把手机换成了 Nexus 5X(没错,就是 LG 代工的那款升级 Nougat 之后爆了硬件问题可以全额退款的手机,可惜人在大陆没办法,于是这块砖现在还静静地躺在书架上。话题好像偏了……)总之我从换了手机之后开始用 Google Calendar 代替原本的课表 APP,非常完美。唯一的缺点是,每学期开学需要手动导入,懒癌患者又不想学 Python. ljf 聚聚说好的添课脚本至今没见到影子,无奈只好自己动手了。

Read More

LeetCode 50. Pow(x, n) 与二进制中1的个数

  1. 这题很多 solutions 有问题,但是没有办法卡掉。
  2. 以下内容如果有牵扯到语言相关的特性,均针对 C/C++.
  3. 需要用到 abs() 的时候记得考虑 INT_MIN, 且有符号数溢出是 undefined behavior.
  4. 有符号数右移是 implementation-dependent 的行为。
    0xFFFFFFFF(-1) >> 1, 如果实现是算术右移的话,会导致死循环。
  5. 当负数转换为无符号类型时,得到的值是初始值对无符号类型表示数值总数取模后的余数。
  6. lowbit() 可以有一些奇妙的应用。

题目链接

Implement pow(x, n).

Read More

两道二分题 LeetCode 33 & 34

Keywords: Binary Search

基本姿势 lower_bound && upper_bound

34. 题目链接

Given an array of integers sorted in ascending order, find the starting and ending position of a given target value.

Your algorithm’s runtime complexity must be in the order of O(log n).

If the target is not found in the array, return [-1, -1].

For example,
Given [5, 7, 7, 8, 8, 10] and target value 8,
return [3, 4].

Read More

从源码编译安装 Linux 内核之二

从头再来

上篇说到我第一次编译内核虽然 make 中途没报错但最后还是光荣失败。考虑到本机太渣渣,决定丢到服务器上去搞。准备工作基本同上篇。唯一的区别是这次使用的 menuconfig 的默认配置,一路狂报错,不晓得是不是这个原因……

环境
Ubuntu 14.04, 64位
GCC 4.6.3
kernel 2.6.26

Read More

从源码编译安装 Linux 内核之一

版本

Ubuntu 14.04, 32位(VirtualBox 下)
GCC 4.4
kernel 2.6.26

Read More