《算法图解》读书笔记3-递归

如果使用循环 ,程序的性能可能更高;如果使用递归,程序可能更容易理解。如何选择要看什么对你来说更重要。递归函数在一个函数中,可以调用另一个函数,如果调用的另一个函数是函数本身,这样的函数就是递归...

阅读全文 〉

《算法图解》读书笔记2-数组链表和选择排序

理解数组和链表链表和数组是两种基本的数据结构,他们的区别在于数据在内存中的存储方式不同。数组数组在内存中是用一块连续的内存来存储数据的,数组中的每个数据地址是连续的。数组中的每个元素所占用的内存...

阅读全文 〉

《算法图解》读书笔记1-二分和大O

算法是一组完成任务的指令为什么要学习算法?这次是我第二次读《算法图解》,当我第一次看这本书的时候,我更兴奋于书中有什么内容,迫不及待的去过内容,学习那些算法概念。但当我第二次准备开始读这本书的时...

阅读全文 〉

TLPI笔记—深入文件I/O模型

原子操作和竞争操作所有的系统调用都是以原子操作方式执行的。之所以这么说,是指内核保证了某系统调用中的所有步骤会作为地理操作而一次性加以执行,期间不会被其他进程或线程中断。原子性规避了竞争状态(r...

阅读全文 〉

TLPI笔记—通用文件I/O模型

文件描述符所有执行I/O操作的系统调用都是以文件描述符,一个非负整数来指代打开的文件。文件描述符用以表示所有类型的已打开的文件,包括管道(pipe)、FIFO、socket、终端、设备和普通文件...

阅读全文 〉

TPLI笔记—linux/unix标准和历史

前言最近开始阅读《Linux/Unix系统编程手册》 这本书,重新系统的学习一下linux系统编程方面的知识。在阅读完第一章《历史和标准》以后,对于很多标准名词都见过,但是对于他们之间的发展历程...

阅读全文 〉