伊叮叮-CSDN博客

转载 KMP算法小结

主要看了这里，感觉讲的十分的不错，总结一下。首先声明要搜索的串为S,设长度为n，要匹配的串为M,设长度为m.先考虑暴力的算法，暴力的算法是遍历S的每一个字符，然后从这个字符开始和M串进行匹配。时间复杂度为O(nm).怎么在此基础上进行优化？假设现在从某个位置(设为s)开始和M串进行匹配，如果匹配不成功，暴力算法是从这个位置的下一个位置(s+1)进行匹配,直观上来说就是匹配的字符串向后“

2013-03-31 22:54:44 738

原创 linux系统中用一条命令查找/data目录及子目录下内容包含 “hello” 的所有文件名称及所在行数

find /data "*" -print|xargs grep -n "hello" 匹配到二进制文件 ./strcpy./strcpy.c:25: char *s2 = "hello lijing";匹配到二进制文件 ./a.out./test2.c~:12: strcpy(str, "hello");匹配到二进制文件 ./test3./tes

2013-03-31 15:27:38 2777

转载广度优先搜索，图的遍历

1、队列（1）定义队列也是一种运算受限的线性表。在这种线性表上，插入限定在表的某一端进行，删除限定在表的另一端进行。允许插入的一端称为队尾，允许删除的一端称为队头。特点：队列中数据元素的入队和出队过程是按照“先进先出”的原则进行的。因此，队列又称为“先进先出”的线性表，简称FIFO表。（2）实现－链队列队列的链式存储结构简称为链队。

2013-03-14 22:00:48 1170

转载操作系统的作用和功能

<!--@page {margin:2cm}p {margin-bottom:0.21cm; direction:ltr; color:#000000; text-align:justify; widows:0; orphans:0}p.western {font-family:"Times New Roman",serif; font-size:1

2013-03-14 21:02:32 4803

实时操作系统（Real Time Operating System：RTOS）是指当外界事件或数据产生时，能够接受并以足够快的速度予以处理，其处理的结果又能在规定的时间之内来控制生产过程或对处理系统作出快速响应，并控制所有实时任务协调一致运行的操作系统。因而，提供及时响应和高可靠性是其主要特点。实时操作系统有硬实时和软实时之分，硬实时要求在规定的时间内必须完成操作，这是在操作系统设计时保证的；软实

2013-03-10 11:03:36 893

原创 DRAM和SRAM特征

随机访问存储器(random-access memory)RAM，分为静态和动态，静态（SRAM）比动态（DRAM）更快，但也贵的多，SRAM用来做告诉缓存存储器，即可以在CPU芯片上，也可以不再CPU芯片上，DRAM用来做缓存以及图像系统的帧缓存区，典型的，一个桌面系统那个的SRAM不会超过几兆字节，但DRAM有几百或者几千兆字节。SRAM：将每个位存储在双稳态的存储单元里，每个

2013-03-01 11:20:54 3482

转载 assert()函数用法总结

assert宏的原型定义在中，其作用是如果它的条件返回错误，则终止程序执行，原型定义：#include assert.h>void assert( int expression );　　assert的作用是现计算表达式 expression ，如果其值为假（即为0），那么它先向stderr打印一条出错信息，然后通过调用 abort 来终止程序运行。请看下面的程序清单badpt

2013-02-26 14:48:21 455

原创 xp系统能上网，ubuntu不能上网解决办法

今天遇到一个问题就是xp系统能上网，但是ubuntu不能上网（路由器灯亮）。遇到以下解决方法，但是都不能：1，重新安装网卡驱动；2，重新在ubuntu中设置链接ip，反复改动ip和静态链接。在网上找了很多方法，最终成功上网。<!--@page {margin:2cm}p {margin-bottom:0.21cm; direction:ltr; colo

2013-02-26 13:46:01 601

转载进程和线程的区别

简而言之,一个程序至少有一个进程,一个进程至少有一个线程. 线程的划分尺度小于进程，使得多线程程序的并发性高。另外，进程在执行过程中拥有独立的内存单元，而多个线程共享内存，从而极大地提高了程序的运行效率。线程在执行过程中与进程还是有区别的。每个独立的线程有一个程序运行的入口、顺序执行序列和程序的出口。但是线程不能够独立执行，必须依存在应用程序中，由应用程序提供多个线程执行控制。从逻

2013-02-25 01:24:03 578

转载让CPU占用率曲线听你指挥

问题写一个程序，让用户来决定Windows任务管理器（Task Manager）的CPU占用率。程序越精简越好，计算机语言不限。例如，可以实现下面三种情况：1. CPU的占用率固定在50%，为一条直线；2. CPU的占用率为一条直线，但是具体占用率由命令行参数决定（参数范围1~ 100）；3. CPU的占用率状态是一个正弦曲线。分析与解法有一名学

2013-01-17 14:53:08 713

原创 linux内核驱动编程的Makefile详解

目的：把uart_drv.c文件编译生成.o文件。其中：内核源码所在目录是/home/akaedu/allword/driver/LASO.tools/src/linux-2.6.35.7/Makefile写法obj-m:=uart_drv.oKDIR := /home/akaedu/allword/driver/LASO.tools/src/linux-2.6.35.

2012-11-23 10:32:03 731

原创 fork要做的事情与不需要做的事情

fork ()函数是一个很有意思的函数，它可以建立一个新进程，把当前的进程分为父进程和子进程。但是，有些学员在初次学习这个进程分裂函数的时候，总会出现不能理解其返回值的现象，本文对fork函数的使用及其返回值作详细的分析。 fork出现后，申请创建一个独立的页表，产生子进程并且分配空间给子进程。子进程继承父进程的代码段、数据段、堆栈的内容，但是页表不一样，数据（注意是数据）不同（子

2012-11-22 16:43:31 533

原创物理地址和虚拟地址

在操作系统上的实现的，用户空间的全部是虚拟地址。即能打印的全部是虚拟地址，只有裸机变成打印的，接触的才是真正的无力地址。LDR R1，【R2】，这个r2内写的也是虚拟地址，但是这个虚拟地址和真正的物理地址的值一样，原因是关闭了MMU（内存管理单元）。MMU负责虚拟地址到物理地址的映射，并提供硬件机制的内存条件检查。ALU和MMU都是在CUP内，当MMU关闭的时候，就访问虚拟地址，当MM

2012-11-22 16:29:45 577

转载可重入和不可重入（摘抄）

这种情况出现在多任务系统当中，在任务执行期间捕捉到信号并对其进行处理时，进程正在执行的指令序列就被信号处理程序临时中断。如果从信号处理程序返回，则继续执行进程断点处的正常指令序列，从重新恢复到断点重新执行的过程中，函数所依赖的环境没有发生改变，就说这个函数是可重入的，反之就是不可重入的。众所周知，在进程中断期间，系统会保存和恢复进程的上下文，然而恢复的上下文仅限于返回地址，cpu寄存器等之类的

2012-11-22 10:51:05 610

Elisa0812的专栏