书籍 语言 《C++ Primer》 《Effective C++》 《More Effective C++》 《深度探索 C++ 对象模型》 《深入理解 C++11》 《STL 源码剖析》 算法 《剑指 Offer》 《编程珠玑》 《程序员面试宝典》 系统 《深入理解计算机系统》 《Windows 核心编程》 《Unix 环境高级...

算法珠玑——一个最精简的题库 在线阅读 Community License 算法珠玑——一个最精简的题库 本书的目标读者是准备去硅谷找工作的码农，也适用于在国内找工作的码农，以及刚接触ACM算法竞赛的新手。 市场上讲解算法的书已经汗牛充栋，为什么还要写这本书呢？主要原因是我对目前市场上的大部分算法书都不太满意。 本书有如下特色： 背后有强...

算法珠玑——一个最精简的题库 在线阅读 Community License 算法珠玑——一个最精简的题库 本书的目标读者是准备去硅谷找工作的码农，也适用于在国内找工作的码农，以及刚接触ACM算法竞赛的新手。 市场上讲解算法的书已经汗牛充栋，为什么还要写这本书呢？主要原因是我对目前市场上的大部分算法书都不太满意。 本书有如下特色： 背后有强...

Bit Manipulation XOR - 异或 移位操作 Reference Bit Manipulation 位操作有按位与、或、非、左移n位和右移n位等操作。 XOR - 异或 异或：相同为0，不同为1。也可用「不进位加法」来理解。 异或操作的一些特点： x ^ 0 = x x ^ 1s = ...

Bitmap Implementation C 源码分析 Bitmap 最开始接触 bitmap 是在《编程珠玑》这本书上，书中所述的方法有点简单粗暴，不过思想倒是挺好——从信息论的角度来解释就是信息压缩了。即将原来32位表示一个 int 变为一位表示一个 int. 从空间的角度来说就是巨大的节省了(1/32)。可能的应用有大数据排序/查找（非...

参考书目 参考书目 [ThinkCpp] How To Think Like A Computer Scientist: Learning with C++. Allen B. Downey. [GroudUp] Programming from the Ground Up: An Introduction to Programming using...

外排序 方法介绍 问题实例 举一反三 外排序 方法介绍 所谓外排序，顾名思义，即是在内存外面的排序，因为当要处理的数据量很大，而不能一次装入内存时，此时只能放在读写较慢的外存储器（通常是硬盘）上。 外排序通常采用的是一种“排序-归并”的策略。 在排序阶段，先读入能放在内存中的数据量，将其排序输出到一个临时文件，依此进行，将待排序数据组...

有序数组的查找 题目描述 分析与解法 总结 有序数组的查找 题目描述 给定一个有序的数组，查找某个数是否在数组中，请编程实现。 分析与解法 一看到数组本身已经有序，我想你可能反应出了要用二分查找，毕竟二分查找的适用条件就是有序的。那什么是二分查找呢？ 二分查找可以解决（预排序数组的查找）问题：只要数组中包含T（即要查找的值），那么通...

6. 折半查找 习题 6. 折半查找 如果不是从一组随机的序列里查找，而是从一组排好序的序列里找出某个元素的位置，则可以有更快的算法： 例 11.4. 折半查找 #include <stdio.h>   #define LEN 8 int a [ LEN ] = { 1 , 2 , 2 , 2 , ...

Group Knapsack - 分组背包 问题 解法 源码 测试 Group Knapsack - 分组背包 问题 你面前摆放着 n 个珠宝（共 n 种，每种 1 个），这些珠宝被分成 m 个组（显然 n \geq m ）。已知珠宝 s_i 的价值是 v_i ，重量是 w_i 。给你一个背包，你可以挑选珠宝装到背包中，...