C++ STL之vector vector简介 vector是C++中的一种类似数组的可改变大小的容器，位于头文件中。vector与数组相似，支持时间复杂度为O(1)的随机访问。但与数组不同的是，vector的大小是可以动态改变的。在vector的内部用动态分配的数组来存储数据元素。当vector的容量不足时，它将通过重新分配数组的方式实现动态扩容。由于vector重新分配内存的性能开销很大，所以vector会分配一些额外的空间。因此，vector的容量比它实际存储的数据元素的个数要多。事实上，vecto

UNIX环境高级编程之文件和目录 函数stat、fstat、fstatat和lstat 函数原型 #include <sys/stat.h> int stat(const char *restrict pathname, struct stat *restrict buf); int fstat(int fd, struct stat *buf); int lstat(const char *restrict pathname, struct stat *restrict buf); int

求最大连续子序列和的四种方法（C语言实现） 这篇博客将介绍四个算法来求解最大连续子序列和，并用C语言实现这四种算法。 问题描述 已知n个数A0、A1、A2……An-1。求i、j，使得Ai+Ai+1+……+Aj最大。 举例说明：有8个数4、-3、5、-2、-1、2、6、-2，则这个序列的最大连续子序列的和是4+(-3)+5+(-2)+(-1)+2+6=11。 题解 解法一 不难想到，可以通过枚举所有的i和j，求出Ai到Aj的和thisSum，然后与maxSum比较，如果maxSum<thisSum，

UNIX环境高级编程之文件I/O 引言 UNIX系统提供了进行文件I/O操作的系统调用，下面介绍了这些文件I/O的使用方法。 文件描述符 定义 在UNIX系统中，所有打开的文件都使用一个非负整数来表示打开的文件，称为文件描述符。 标准输入、标准输出和标准错误的文件描述符 在UNIX系统中，shell把文件描述符0与标准输入相关联，把文件描述符1与标准输出相关联，把文件描述符2与标准错误相关联。文件描述符0、1和2通常被替换成符号常量STDIN_FILENO、STDOUT_FILENO和STDERR_FIL

C语言实现双向循环链表 头文件linklist.h #ifndef LINKLIST_H #define LINKLIST_H // 为一个链表结点分配空间，返回指向结点的指针 #define NEW_NODE ((Node *)malloc(sizeof(Node))) typedef int elem; typedef struct node_s { elem val; struct node_s *pre; struct node_s *next; } Node; ty

算法导论笔记之堆排序 堆 在介绍堆排序之前，首先让我们了解一下什么是“堆”。 堆是一种数据结构，可以看成是一种特殊的完全二叉树。堆具有两种形式：每个结点的值大于或等于其左右孩子结点的堆称为最大堆，每个结点的值小于或等于其左右孩子结点的堆称为最小堆。如下图所示，分别是一个最大堆和最小堆。 我们将堆的结点从上到下，从左到右编号（从1开始编号）。然后我们就可以将堆存储在一个数组中。需要注意的是，这个数组的下标是从1开始的，而不是从0开始的。 通过观察可以发现堆的一个重要性质：如果一个结点在数组中的下标为i

简化版chmod命令的实现chmod命令chmod 命令是用来修改用户对文件的权限的命令。下面我们将通过sys/types.h和sys/stat.h头文件中的chmod函数实现一个简化版的chmod命令。命令格式./my_chmod chmod函数在编写my_chmod时，我们要用到sys/types.h和sys/stat.h头文件中的chmod函数。这个函数的函数原型是：int chmod(const char *

阅读全文 »

《C++ Primer》第一章课后习题（部分）1.1节练习1.1题目： 查阅你使用的编译器文档，确定它所使用的文件命名约定。编译并运行第2页的main程序。答案： C++文件后缀名是.cpp练习1.2题目： 改写程序，让它返回-1。返回值-1通常被当做程序错误的标识。重新编译并运行你的程序，观察你的系统如何处理main返回的错误标识。答案：int main(){ return -1;}1.2节练习1.3题目： 编写程序，在标准输入上打印Hello, World。答案：#