童嫣 - 博客园

[置顶] ctime,atime,mtime

摘要：学过Linux或者对Linux有一定了解的人都知道Linux系统文件有三个主要的时间属性，分别为atime（access time），ctime（change time），mtime。很多初学者或者教材上都会把ctime写成create time，这样不免会让人误解成文件创建的时间，而我们都知道，阅读全文

posted @ 2016-05-22 14:49 童嫣阅读(210) 评论(0) 推荐(0) 编辑

[置顶] C++实现二叉搜索树的插入，删除

摘要：二叉搜索树即左孩子的值小于根节点，右孩子的值大于根节点。二叉搜索树的插入：即检查要插入的数（key,下文都用它表示）是否存在，若存在返回false，不存在即插入，在插入时，若key大于根节点，则插入到右子树中，更新根节点，依次类推；若key小于根节点，则插入到左子树中，更新根节点，以此类推。下面阅读全文

posted @ 2016-05-04 18:28 童嫣阅读(1249) 评论(1) 推荐(0) 编辑

进程调度算法总结

摘要：所谓进程，简单来说是计算机中的各种任务，那么计算机如何分配系统资源以供这些任务使用呢？此篇博客目的就是为大家整理一下几种常见进程调度算法。进度调度就是按照一定的策略，动态地把处理机分配给处于就绪队列的进程，使之执行。常见的进程调度算法： 1、先来先服务和短作业（进程）优先调度算法 2、高优先权优阅读全文

posted @ 2016-06-10 11:38 童嫣阅读(1587) 评论(0) 推荐(0) 编辑

Linux环境下实现进度条，通过makefile完成自动化编译。

摘要：为什么非得用makefile来实现编译连接等工作呢？可能我们目前遇到的项目源文件只有一个，此时我们可以采用4条或2条命令完成编译连接等工作。但如果源文件有若干个.c和.h文件组成呢?我们岂不是要生成若干个可执行文件，这样做很麻烦，也不高校。当其中一些文件被修改又该怎么做呢？因此，makefile就显阅读全文

posted @ 2016-05-31 16:54 童嫣阅读(1035) 评论(0) 推荐(0) 编辑

Linux中进程控制块PCB-------task_struct结构体结构

摘要： Linux中task_struct用来控制管理进程，结构如下： struct task_struct { //说明了该进程是否可以执行,还是可中断等信息 volatile long state; //Flage 是进程号,在调用fork()时给出 unsigned long flags; //进程上阅读全文

posted @ 2016-05-31 09:49 童嫣阅读(6806) 评论(0) 推荐(1) 编辑

Linux命令之find的用法

摘要： find顾名思义就是查找，Linux下find命令提供相当多的查找条件，因此功能比较强大，可以在众多文件或目录下查找你想要的任何文件或目录。 find 命令格式：find pathname -options [-print -exec -ok...] pathname表示find命令所查找的文件或目阅读全文

posted @ 2016-05-22 16:41 童嫣阅读(37806) 评论(0) 推荐(1) 编辑

c++实现排序（简单插入，希尔，选择，快速，冒泡，堆排）

摘要：简单插入排序适用于记录较少且基本有序的记录。算法思想：给定一个存在分界线的序列，分界线左边有序，右边无序，依次将右边的没排序的数与左边序列进行比较，插入相应位置，再对分界线做出相应调整，下面用图来说明。代码如下：时间复杂度：最好情况O(n),最坏O(n^2)。希尔排序希尔排序是改进后的简单阅读全文

posted @ 2016-04-10 12:22 童嫣阅读(1275) 评论(0) 推荐(0) 编辑