归档: 2016/3

两道算法题

前言昨天参与了某个互联网公司的在线笔试,里面有两道算法题,无奈时间不够只写了一道。 更糟糕的是,今天醒来才发现自己花了好大心思写的那道题,却由于粗心把题意弄反了。 遗憾之余,今天用现代化的编程工具写一遍,弥补自己悲伤的情绪。 题目第 k 大数描述输入两个数 n 和 k ,给出一个长度为 n 的数组,参考快速排序,输出出数组里第 k 大的数并换行。多组数据,当输入的 n 为 0 时结束。 诡异的是,

Android™ 中设置界面的思考

引言在 Android™ 中大部分应用都需要一个 系统设置 界面,有很多开发者(或者开发组)都喜欢自己做一个 Activity 或者 Fragment 作为设置界面。但是谷歌本来就为 Android™ 的设置界面提供了一个解决方案,那就是 PreferenceFragment(PreferenceActivity 已经不推荐使用)。 遗憾的是,由于 Android™ 设备的碎片化,同样的代码,在不

在Ubuntu下录制屏幕GIF

Ubuntu 是一个十分完善的 Linux 发行版,目前也是我的主要生产力工具栖息的地方,不像 Windows 或者 OS X,Ubuntu 现在没有一种非常完备的屏幕 GIF 录制工具,今天稍微折腾了一小会,总结一套比较方便完美的解决方案 安装 byzanz在我的 Ubuntu 14.04 LTS 当中,byzanz 不需要添加源1sudo apt-get install byzanz 如果

简明数据结构

数据结构是一门很重要的计算机基础课,知识点多而且难度不小,这里列出了数据结构中比较容易遗忘的内容。 在这篇博客中,我尽量用我觉得最好理解的方式描述一个算法,简明扼要,相关的代码可能不完全,如果有兴趣的话欢迎访问我的 GitHub 字符串快速匹配 - KMP next 数组的求解,即部分匹配值 123456789int q = 1, k = 0;next[0] = 0;for (q = 1;