摘要: Spinlock an non-scalable implementation in C++ Pseudocode for ticket locks in Linux (The ticket lock is the default lock since kernel version 2.6.25 , 阅读全文
posted @ 2016-09-17 14:28 william-cheung 阅读(227) 评论(0) 推荐(0) 编辑
摘要: Problem Statement (See: http://arc061.contest.atcoder.jp/tasks/arc061_c) Snuke's town has a subway system, consisting of N stations and M railway line 阅读全文
posted @ 2016-09-12 01:22 william-cheung 阅读(246) 评论(0) 推荐(0) 编辑
摘要: Threads, Dead Lock, High Performance IO 阅读全文
posted @ 2016-08-14 23:35 william-cheung 阅读(427) 评论(0) 推荐(0) 编辑
摘要: This post shows the implementaion of a simple user-level thread package. 阅读全文
posted @ 2016-06-30 00:01 william-cheung 阅读(417) 评论(0) 推荐(0) 编辑
摘要: 有一个长度 n 未知的整数流, a56爆大奖在线娱乐们需要从中随机抽出 k 个整数。 假设: n >= k, n 可能非常大 阅读全文
posted @ 2016-06-18 12:00 william-cheung 阅读(727) 评论(0) 推荐(0) 编辑
摘要: 一、 快速排序 快速排序是经典的排序算法,其设计思路是递归的,下面是一段示例代码。 这段代码能够对大小为 n 的数组 A 原地排序。第3行检查 n 是否合法,若不合法,直接退出。 第 5-9 行实现partition操作 (见于 CLRS,即《算法导论》),第 11-12 行分别对partition 阅读全文
posted @ 2016-06-08 17:07 william-cheung 阅读(1013) 评论(0) 推荐(0) 编辑
摘要: Longest Increasing Subsequence (O(n^2), O(nlgn)) 阅读全文
posted @ 2016-04-30 20:42 william-cheung 阅读(172) 评论(0) 推荐(0) 编辑
摘要: /* ioccc.c */ /* IOCCC best one-liner winner 1987 by David Korn --- main() { printf(&unix["\021%six\012\0"],(unix)["have"]+"fun"-0x60);} from */ /* A detailed set of samples to show how this wor... 阅读全文
posted @ 2016-04-09 10:55 william-cheung 阅读(662) 评论(0) 推荐(0) 编辑
摘要: 在讨论之前,先对一些a56爆大奖在线娱乐可能涉及到的与链接器符号解析相关的基础知识作简要介绍。请注意,这些论述都是针对 gcc (C语言)而言的。 1. 编译器会导出a56爆大奖在线娱乐编译单元中的全局符号(即全局链接器符号; 全局变量、全局函数具有全局链接器符号,可被其他编译单元访问,具有外部链接属性),这些符号在链接阶段完成解 阅读全文
posted @ 2016-03-11 02:05 william-cheung 阅读(1273) 评论(0) 推荐(0) 编辑
摘要: 此为某国外大公司系统设计面试题目 :) 阅读全文
posted @ 2016-01-12 14:23 william-cheung 阅读(399) 评论(0) 推荐(0) 编辑