Stephen.Ri Blog

You are waiting for a train, a train that will take you far away!

[iRead]活着-余华

  "最痛苦的一生,还是最幸福的一生"

福贵的一生可以用凄惨来概括。年少时家财万贯,可是赌博让他丢掉了一切,甚至丈人都把自己妻子带走。随后父亲,母亲,儿子,女儿,妻子,女婿,外孙,所有的亲人一一离去。最后只得与一头老牛相伴度日。 可是,福贵的一生又是幸福的。至少在他自己看来是幸福的。他拥有最好的父母,最好的妻子,最好的子女,最好的外孙。福贵的一生虽然困苦,他却从未放弃,总能找到活着的目标。 人活着是为了活着本身而活着的,...

[iRead]浮生六记-沈复

  "生活之乐"

《浮生六记》这本书用一件件小事给我们展现了一个活灵活现的芸。 闺房记乐 芸给人的感觉就是温文尔雅,通情达理。有着封建社会古板的背景,但是也有着世界那么大,我想去看看的胸怀。 她饱读诗书,又恭卑谦逊; 她幽默风趣,又不失礼数; 她开怀大度,又心细如发。 这样的女子,试问谁会不心动呢。还能真心实意给自己纳妾,真的恨自己不能早生个几百年啊喂。 可是读到这篇最后芸因这事而死的时候,真的是非常...

[Memcached]Memcached架构

Memcached学习笔记

Memcached线程模型 线程分析 memcached通过epoll(使用libevent)实现异步的服务器,但仍然使用多线程,主要有两种线程,分别是一个“主线程”和多个“worker线程”。 主线程负责监听网络连接,并且accept连接。当监听到连接时,accept后,连接成功,把相应的client fd丢给其中一个worker线程。 worker线程接收主线程丢过来的client...

[Learning]计算机网络笔记

  "程序员面试宝典中计算机网络部分的笔记"

网络层次模型 应用层:DNS,TELNET,SMTP,HTTP 传输层(段/数据报):TCP,UDP 网络层(数据包):IPv4,IPv6 数据链路层(帧):Mac地址 物理层(比特) TCP协议 TCP vs. UDP TCP是传输控制协议,提供的是面向连接,可靠...

[Learning]数据结构笔记

  "程序员面试宝典中数据结构部分的笔记"

链表 单链表 单链表的建立/测长/打印 单链表的删除:找上一个节点指针 单链表的插入:找上一个节点指针 单链表的排序:冒泡/选择/快排 单链表的逆置:三指针四步法:pPrev指向上一个节点,pCurr指向当前节点,pNext保存下一个节点。 pNext = pCurr->nex...

[Learning]数据库笔记

  "程序员面试宝典中数据库部分的笔记"

数据库理论 底层索引B+树 一般涉及到从磁盘上查询的数据结构,用B+树,在内存中查询的数据结构,用红黑树。 四大范式 1NF。如果关系模式R的所有属性的值域中的每一个值都是不可再分解的值。 2NF。R是1NF,且R中的每一个非主属性完全函数依赖于R的某个候选键。 3NF。R是2NF,且每个非主属性都不传递依赖于R的候选键。 ...

[Learning]操作系统笔记

  "程序员面试宝典中操作系统部分的笔记"

进程 作业,进程,线程,管程 作业:用户在一次解题或一个事务处理过程中要求计算机系统所做工作的集合。它包括用户程序,所需要的数据及控制命令等。作业是由一系列有序的步骤组成的。 进程:一个程序在一个数据集合上的一次运行过程。所以一个程序在不同数据集合上运行,乃至一个程序在同样数据集合上的多次运行都是不同的进程。 线程:线程是进程中的一...

[Learning]剑指Offer

  "剑指Offer刷题记录"

面试题1:赋值运算符函数 类型CMyString,请为该类型添加赋值运算符函数。 CMyString & CMyString::operator = (const CMyString & str) { if(this == &str) return *this; delete [] m_pData; m_pDate = NU...

[Learning]C++语言笔记

  "程序员面试宝典中C++语言部分的笔记"

基本语法 枚举类型 enum Name{A, B, C} a; printf从右到左压栈 printf计算参数时是从右到左压栈的。例如 printf("%d, %d\n", *ptr, *(++ptr)) 这句话是先算后面的参数,++后再算前面的,因此两个值是一样的。 (int &)a输出内存值 该类型转换的意思是把这个内存地址里的值当成整数输出。 if float...

[LeetCode]42. Trapping Rain Water

  "凹槽能盛多少水"

Description Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining. Example Given [0,1,0,2,1,0,1...