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) 中的小 trick

  1. 这题很多 solutions 有问题,但是没有办法卡掉错的 solutions。
  2. 负数右移是 implementation-dependent 的行为。
  3. 需要用到 abs() 的时候记得考虑 INT_MIN。

题目链接

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

Women Techmakers 2017 GDG Chongqing

其实这次活动最大的收获是这张摆拍(雾)的照片吧(大雾)。终于有一张看起来 hin 像程序媛的照片了!(虽然看起来有点蠢)Github 头像一换,美滋滋~顺便感谢 Leo 友情出演的电脑~

Read More