计算机-经典图

孔子云 :"取乎其上,得乎其中;取乎其中,得乎其下;取乎其下,则无所得矣". --<Unix编程艺术> 计算机经典书籍: Head First 设计模式 设计模式 代码大全 第2版 程序员修炼之道 - 从小工到专家 重构:改善既有代码的设计 计算机程序设计艺术 (第一卷) 编译原理 代码整洁之道 黑客与画家 编码:隐匿在计算机软硬件背后的语言 汇编语言 第3版 程序员的自我修养 重构 改善既有代码 计算机程序的构造与解释 深入理解计算机系统 哥德尔.艾舍尔.巴赫书:集异璧之

http://poj.org/problem?id=3710 (说实话对于Tarjan算法在搞图论的时候就没搞太懂,以后得找时间深入了解) (以下有关无向图删边游戏的资料来自论文贾志豪<组合游戏略述--浅谈SG游戏的若干拓展及变形>) 首先,对于无向图的删边游戏有如下定理性质: 1.(Fushion Principle定理)我们可对无向图做如下改动:将图中的任意一个偶环缩成一个新点,任意一个奇环缩成一个新点加一个新边:所有连到原先环上的边全部改为与新点相连:这样的改动不影响图的SG值. 2.(

人民邮电出版社,Andrew Koenig 著,高巍译,王昕审校 C Traps and pitfalls Andrew Koenig还有C++沉思录大作 绝对的经典 1. 词法分析中的贪心法:每一个符号应该包含尽可能多的字符 2. 如果一个整形常量的第一个字符是0,将被视为8进制.0100 = 64, 而不是二进制 3. printf("hello\n");与char hello[]={'h','e','l','l','o','\n',0}; printf(hello);等价 4.

(计算机牛人的必由之路) 1 前言 2 Mathematics (数学) 3 Data Structures & Algorithms (数据结构.算法) 4 Compiler (编译原理) 5 Operating System (操作系统) 6 Database (数据库) 7 C (C 语言) 8 C++ (C++ 语言) 9 Object-Oriented (面向对象) 10 Software Engineering (软件工程) 11 UNIX Programming (UNIX编程)

PAE:物理地址扩展:32bit+4=64G 32位操作系统:1G内核+3G用户 缓存:比原始存储设快,但小,因为贵,程序运行局部性 缓存置换算法:LRU MRU 程序运行局部性:空间局部性,时间局部性 1.寄存器 2.一级指令缓存,一级数据缓存 3.二级缓存 4.三级缓存(共享) 1.直接映射(性能太低,RAM >>缓存) 2.N路关联 5.cpu直接跟1级缓存打交道,其二级缓存,三级缓存要置换到1级缓存 6. Write through:通写,CPU更新缓存,所有缓存也同时都要更新 Wri

  从上图可以看到,TCP/IP是个协议组,可分为三个层次:网络层.传输层和应用层. 在网络层有IP协议.ICMP协议.ARP协议.RARP协议和BOOTP协议. 在传输层中有TCP协议与UDP协议. 在应用层有FTP.HTTP.TELNET.SMTP.DNS等协议. 下图也是描述这个关系的. 参考: https://krystalchisholm.wordpress.com/2010/11/24/chapter-17/    另外我们经常说到的 Socket 的所在位置如下图:   Socke

计算机程序的构造和解释(Structures and Interpretations of Computer Programs) 代码大全2(Code Complete 2) 程序员的修炼之道(Pragmatic Programmer) 重构-改善既有代码的设计(Refactoring) 算法导论(Introduction to Algorithms) 离散数学及其应用(Discrete Mathematics and Its Applications) 人月神话(Mythical Man Mo

C++中有两种类型的容器:顺序容器和关联容器. 顺序容器主要有vector.list.deque等.其中vector表示一段连续的内存,基于数组实现,list表示非连续的内存,基于链表实现,deque与vector类似,但是对首元素提供插入和删除的双向支持. 关联容器主要有map和set.map是key-value形式,set是单值.map和set只能存放唯一的key,multimap和multiset可以存放多个相同的key. 容器类自动申请和释放内存,因此无需new和delete操作.

https://mitpress.mit.edu/sicp/full-text/book/book-Z-H-4.html#%_toc_start https://people.eecs.berkeley.edu/~bh/ss-toc2.html