摘要:
《Linux/Unix系统编程手册》读书笔记1 (创建于4月3日,最后更新4月7日)《Linux/Unix系统编程手册》读书笔记2 (创建于4月9日,最后更新4月10日)《Linux/Unix系统编程手册》读书笔记3 (创建于4月15日)《Linux/Unix系统编程手册》读书笔记4 (创建于4月2... 阅读全文
摘要:
大一下学期买了《算法导论》打算玩ACM的时候学,后来ACM玩得不伦不类,算导也看得不伦不类,只看算法实现,忽略了很多东西。现在(大三),觉得之前大一大二都浪费了很多时间,也渐渐发现之前忽略很多基础。不知道为什么想把算法导论认真看一遍,把练习、思考题也做一做、看一看。顺便巩固一下C的编程能力,还有提高一下自己的表达能力。毕竟就算已经大三了,也还是要好好学习,不停地学习才是真正的生活。该文章为本人学习《算法导论》的记录的目录,所有关于《算导》的文章都会在下文的链接里。(本人能力有限,如有错误,欢迎指出。)第二章 插入排序(3种代码实现) 习题第六章 堆排序(代码实现) 习题与... 阅读全文
摘要:
《Linux/Unix系统编程手册》读书笔记 目录在Linux里,万物皆文件。所以文件系统在Linux系统占有重要的地位。本文主要介绍的是文件的属性,只是稍微提及一下文件系统,日后如果有更深入的研究一定会写出来。下图为磁盘分区与文件系统的关系文件系统中的文件(目录)在i-node表上都有唯一的记录(... 阅读全文
摘要:
通过getcwd()可以获取当前工作目录。1 #include 2 3 char *getcwd(char *cwdbuf, size_t size);成功调用返回指向cwdbuf的指针,失败返回NULL。getcwd()的实现是《Linux/Unix系统编程手册》的练习18.5,题目如下:实现一个... 阅读全文
摘要:
《Linux/Unix系统编程手册》读书笔记 目录第13章这章主要将了关于文件I/O的缓冲。系统I/O调用(即内核)和C语言标准库I/O函数(即stdio函数)在对磁盘进行操作的时候都会发生缓冲。通过缓冲可以在一定程度上将用户空间与实际的物理设备分离,还可以减少内核访问磁盘的次数。先来看看关于内核缓... 阅读全文
摘要:
《Linux/Unix系统编程手册》读书笔记 目录第11章这章主要讲了关于Linux和UNIX的系统资源的限制。关于限制都存在一个最小值,这些最小值为文件中的常量。通过cat 命令查看:lancelot@debian:~/Code/tlpi$ cat /usr/include/limits.h /*... 阅读全文
摘要:
《Linux/Unix系统编程手册》读书笔记 目录第9章这章主要讲了一堆关于进程的ID。实际用户(组)ID、有效用户(组)ID、保存设置用户(组)ID、文件系统用户(组)ID。和辅助组ID。实际用户ID决定执行者是谁。有效用户ID决定该进程执行时获取的文件权限。PS:有效用户ID为0的进程拥有超级用... 阅读全文
摘要:
《Linux/Unix系统编程手册》读书笔记 目录第8章本章讲了用户和组,还有记录用户的密码文件/etc/passwd,shadow密码文件/etc/shadow还有组文件/etc/group。每个用户都有唯一的用户名和相关的用户标识符(UID)。用户可以属于一个或多个组,每个组都有唯一的组名和相关... 阅读全文
摘要:
《Linux/Unix系统编程手册》读书笔记 目录第7章:内存分配通过增加堆的大小分配内存,通过提升program break位置的高度来分配内存。基本学过C语言的都用过malloc来分配内存,而malloc都基于brk()和sbrk()。1 #include 2 3 int brk(void *e... 阅读全文
摘要:
此随笔记录自己写的小脚本。。。。。锻炼自己写脚本的能力,特别是python。。。。。1、批量将搜狐视频的格式由".ifox"改为".mp4"1 import os2 3 files = os.listdir("D:\\SHDownload")4 5 for filename in files:6 ... 阅读全文
摘要:
《Linux/Unix系统编程手册》读书笔记 目录第6章这章讲进程、虚拟内存和环境变量等。进程是一个可执行程序的实例。一个程序可以创建很多进程。进程是由内核定义的抽象实体,内核为此实体分配执行程序所需的系统资源。从内核的角度来看,进程是由用户内存空间和内核数据结构组成的。程序的代码和代码中的变量存放... 阅读全文
摘要:
《算法导论》学习记录目录这一章是对第十三章红黑树的扩张(PS:关于红黑树的介绍见链接)。在现实应用中我们经常需要在一些数据结构(链表、二叉树)上添加一些特性来解决问题。以前看书的时候从没有认真看过这一章,老是觉得没什么用。这次认真的看完、思考后,觉得真心不错。之前老是对扩张数据结构没什么概念,在解决某些问题的时候没有考虑使用某些算法或者数据结构的扩张去解决问题。第一是自己对算法和数据结构的认识还不够深入;第二是没有结合问题的特性和某些算法或者数据结构的特性来解决问题。以后要多加注意。顺序统计树顺序统计树是在红黑树的上添加一个size特性,每个结点都含有size域,size域的值为以该点为根的子 阅读全文