Search for a range 题目描述 Given a sorted array of integers, find the starting and ending position of a given target value.Your algorithm's runtime complexity must be in the order of O(log n).If the target is not found in the array, return[-1, -1].For example, Gi…

Remove Duplicates from sorted Array II 题目描述 Follow up for "Remove Duplicates": What if duplicates are allowed at most twice?For example, Given sorted array A =[1,1,1,2,2,3],Your function should return length =5, and A is now[1,1,2,2,3]. 题目解析 类似于Remove Duplicat…

一直以来都特别希望去平遥玩，但是都是因为没有时间+自己各种懒而作罢，今年终于确定下来要清明节去玩，但是在清明节之前突然宣布五一放四天假，于是果断把行程修改到了五一假期。 图片使用GITHUB的服务器存储，故国内访问速度可能较慢，请谅解。 Day 1: 西安-平遥 乘坐车次：D2510（西安北-太原南） 游览景点：平遥古城->雷履泰旧居->平遥县衙->中国镖局博物馆->日升昌记->蔚泰厚 我们是乘坐动车（西安到太原一线因大西高铁降标，最高设计时速只有250km/h），车次是D2510次列车，由西安北开往太原南方向，值…

子进程的产生与回收（fork与waitpid） 题目描述 父进程fork 3 个子进程，三个子进程一个调用ps命令， 一个调用自定义程序1(正常)，一个调用自定义程序2(会出错误)。父进程使用waitpid对其子进程进行回收。 题目解析 此题目实际上是对前面将的例程的一个组合实现。创建3个子进程直接套用框架即可。 然后对于每一个子进程，它们的i的值是不同的，当然这三个进程实际上创建时间几乎一样而可能会出现抢夺时间片的情况，所以为了条例对三个进程分别睡眠了1秒钟、2秒钟、3秒钟，让i=0时候创建出来的子进程睡眠1秒钟…

功能说明 递归进入当前目录及其子目录，遇到普通文件就对计数加1，遇到目录就进入目录，但并不做加1操作，最后输出普通文件个数。 使用的函数 1.opendir()函数：打开一个目录 2.readdir()函数：读目录。这个函数为核心，判断当前目录是否是普通文件，根据其返回的结构体中的d_type来进行判断。 3.closedir()函数：关闭目录。 使用到的头文件 对每个函数使用man命令查看帮助，或者在.c文件中将光标放在该函数名上，按shift+k也可以查看帮助。 #include <sys/types.h…

利用stat函数实现ls- l filename功能 功能&函数介绍 在我们使用 ls -l 命令的时候，会输出下面的结果： 在这里，我使用stat函数来实现这一功能。我们知道，stat函数提供了一个结构体，其内容为： struct stat {     dev_t         st_dev;       //文件的设备编号     ino_t         st_ino;       //节点     mode_t        st_mode;      //文件的类型和存取的权限     nli…

由于前几天都是使用印象笔记写的，尚未转换成Markdown格式，所以会在后续更新。 C库函数 FILE其实本质上是一个结构体，它里面有： 文件描述符（整型值）。索引到对应的磁盘文件。 文件读写位置指针：读写文件过程中指针的实际位置。 I/O缓冲区（内存地址）：通过寻址找到对应的内存块。大小默认是8个byte。设置I/O缓冲区是为了减少对内存的读写访问，节省时间。 Linux的系统函数是没有缓冲区的，需要我们自己提供。 文件描述符 Linux每一个运行的程序（进程），操作系统都会为其分配一个0~4G（232）的地址空…