暴力字符串算法

原 作者 梁梦迪 | 发表于 | 分类于 2015级
并假设现在文本串S匹配到 i 位置，模式串P匹配到 j 位置，则有： 如果当前字符匹配成功（即S[i] == P[j]），则i++，j++，继续匹配下一个字符；如果失配（即S[i]! = P[j]），令i = i - (j - 1)，j = 0。相当于每次匹配失败时，i 回溯，j 被置为0 ...
阅读全文 »

讲座总结（数据结构与算法概述）

原 作者 梁梦迪 | 发表于 | 分类于 2015级
一、数据结构及其概念 数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。 数据：客观事物的符号表示 数据元素：数据的基本单位 数据对象：性质相同的数据元素的集合 数据结构： 是指相互之间具有一定联系的数据元素的集合。元素之间的相互关系称为逻辑结构。 数据的...
阅读全文 »

线程调度策略

转 作者 梁梦迪 | 发表于 | 分类于 2015级
对于一个嵌入式多任务、多线程操作系统，所启动的应用进程至少拥有一个线程或多个线程，线程在进程中执行代码。一个进程能够“同时”运行多个线程，“同时”加上引号，因为实际上，在单处理CPU平台上，任何时刻，只有一个线程在执行。操作系统通过任务调度算法快速切换线程来模拟多线程并行，交替地停止一个线程，然后...
阅读全文 »

进程讲座总结。

原 作者 梁梦迪 | 发表于 | 分类于 2015级
一、相关概念 进程：程序具体的实现过程。 进程映像：某时刻进程的内容。 二、进程相关内容 进程包括了：正文段、数据用户段、系统数据 正文段、数据用户段是程序也有的，系统数据是进程特有的
阅读全文 »

进程

原 作者 梁梦迪 | 发表于 | 分类于 2015级
首先这是一个验证孤儿程序 #include #include #include #include int main(int argc,char *argv[]) { pid_t pid; pid=fork(); switch(pid) { case...
阅读全文 »

输入重定向，输出重定向，管道相关内容及实现方法

原 作者 梁梦迪 | 发表于 | 分类于 2015级
近期，通过实现shell了解了输入重定向，输出重定向，管道- 用自己的话总结定义： 输入重定向：把 输出重定向：把运行>左边命令得出的结果输入到>右边的文件中。 （若以>输出到一个已经存在的文件中，那么文件就会被覆盖掉，如果想追加内容而不想删除原来文件的内容则可以用...
阅读全文 »

讲座总结

原 作者 梁梦迪 | 发表于 | 分类于 2015级
一、fork()函数： 创建虚拟空间 进行映射 确定入口 fork在创建子进程后，并没有给它的子进程分配它所需要的物理内存，而是仅仅复制了虚拟内存空间。当要给进程写变量的时候，这时候才给进程分配相应的物理内存。 将进程的开始地址，结束地址赋给存储至结构体，从而确定物理内存。 整个过程相...
阅读全文 »

关于 chmod

原 作者 梁梦迪 | 发表于 | 分类于 2015级
chmod函数的作用： 对文件权限进行修改: 运用该命令的格式:chmod +相应权限对应的数字+ 所要修改权限的文件名称 (可读:4,可写:2,可执行:1) 函数原型：#include #include int chmod(...
阅读全文 »

如何在github上传c语言代码

原 作者 梁梦迪 | 发表于 | 分类于 2015级
创建新仓库： 1.New repository 2.复制创建新仓库的地址 3. cd git:进入本机git目录 4.git clone+新建仓库地址 若在已有仓库中添加C代码则从此步开始： 5. cd 进入要添加的c代码所在目录 6. cp 所要添加c代码的名称 /home/*****/git/...
阅读全文 »