摘要： shell 下 docker 镜像依赖处理和并行编译的实现 ============================= 最近在做一系列的 docker 的镜像编译脚本时，想到能不能通过并行编译加快速度，查了一下资料，最后通过 shell 的 job control 实现了并行编译多个 docker 阅读全文

摘要： kotlin 学习笔记 01 ================== 简述 kotlin 由于 jetbrain 设计的开源语言，可编译为 JVM 字节码或 javascript。 在设计上，kotlin 吸收现代语言的优点，语法简约，号称与 java 100% 兼容（大部分的 java 代码可直接通 阅读全文

摘要： 二分图匹配与匈牙利算法 ========================= 二分图是一类特殊的无向图，其顶点可分为两类，使用集合 U 和 V 表示，对于任意一条边，其所连接的两个顶点一个来自 U 一个来自 V。 如： U = { a, b, c, d, e} V = { 1, 2, 3, 4, 5} 阅读全文

摘要： 一个背包算法问题 =================== 看到一个算法的试题，要求在双核 cpu 上调度 n 个任务，每个任务运行时间为 1024 的倍数，使得总的运行时间最小。 分析一下题目的要求，其实是需要在 cpu0 和 cpu1 上同时运行的任务总时间差最小时，整体的总运行时间最小，也就是： 阅读全文

摘要： 败者树与外部多路归并排序 ========================== 在处理大数据量的排序时，由于数据无法全部加载到内存，内部排序无法对整个数据集进行排序，需要到外部排序。 外部排序有一些特点，跟内存容量和读写文件有关： 1. 读写文件，需要考虑 IO 时间 2. 从无序到逐步有序的过程中 阅读全文

摘要： 字符串匹配和 KMP 算法 ======================== 基本匹配方法 基本的字符串匹配，可通过简单的方式解决： int find(char s, char p, int pos) { int i = pos; // 待搜索字符串下标 int j = 0; // 模式当前下标 i 阅读全文

摘要： 补码与符号位取反 =================== 先来一个 C 语言的小例子： include include int main(void) { int16_t n = 1; n &= 0x7FFF; // 按位与 printf("%d", n); // 这里输出什么？ return 0; 阅读全文

摘要： 二叉排序树转换为有序双向链表 ============================= 刚刚看到一个有意思的数据结构的问题，怎样将二叉排序树转换为有序双向链表？ 假设有以下的已排序的二叉树： 10 8 14 4 9 11 16 转换为 4 8 9 10 11 14 16 怎样转换为双向链表，并且只 阅读全文

摘要： 处理 ubuntu preseed 过程中 /etc/network/interfaces 被覆盖问题 ================================================================= 通过 cobbler 和 pxe 批量安装 ubuntu 时，在 阅读全文

摘要： 使用 jQuery 进行前端多语言化的方法 ===================== 在处理 URLRedirector ( "firefox 插件地址" ) 时，发现通过 jQuery 加上个自定义的 i18n class 能很好地处理多语言的问题。 在 text 中写 在处理这个问题时，由于原 阅读全文