course website:here CSAPP笔记：Bits, BytesRepresenting information as bitsEverything is bits 0/1 encoding/interpreting sets of...

CSAPP笔记：Bits, Bytes and Integer02IntegersAdditionUnsigned Addition w is the word size(bit) substract 2^w from the sum...

Network Programming network behaves like files (in unix) Accessed via a mix of Unix file I/O and functions from sockets in...

CSAPP笔记：Overview course website:here Program DataTopics Bit operations, arithmetic, assembly language programs Representat...

Multi-threadingThread threads are ways to parallelise execution what’s the problem? DATA RACE! use LOCK! 12...

Object Oriented Programming Fundamentals.h vs .cpp .h defines public interface API .cpp handle all the dirty details why...

前缀和和差分基础浅析前缀和 定义：使用s[N]表示数组q[N]的前缀和数组，s[i]表示q[1-i]的元素的和 公式： 注意，下标范围为1-N，且s[0]=0 差分 定义：前缀和的逆运算，假想一个d[N]，使得q[N]是d的前缀和数组，那么d[N]...

典型数据结构之数组模拟浅析 这里默认已经对基本的数据结构有所了解，因此重点在于数组模拟练习与总结。对于算法题而讲，使用数据模拟的好处不言而喻（速度快），是STL外的一大解题利器。 变量和代码解释都写在了注释里，可以方便之后的回顾。p.s. 为了方...

数论质数质数和和数是针对严格大于1的整数定义的，如果只包含1和本身两个约数，就被称为质数，否则为和数。 质数的判定 试除法 O(n) 123456bool is_prime(int n){ if(n<2) return false; ...

最短路 难点在于建图，而不在算法的原理上：给你一个背景，如何把问题抽象成最短路，侧重于实现思路，而不侧重于原理 常见的最短路问题单源最短路 一个点到其他点的所有最短路 所有边权都是正数 n为点数，m为边数 朴素dijkstra算法：O(n^2)...