2013年10月_王伴农

12月 11月 10月 09月

原创 linux下的简单进程创建

1. 进程是资源分配的最小单位，而线程是调度的最小单位。2. 进程有独立的地址空间，拥有自己的代码段数据段堆栈段，而线程只有独立的堆栈段；3. 进程拥有多种通信方式，而线程之间通信只有通过全局变量或者创建时传值。之所以要使用多线程1.和进程相比，它是一种非常节约的多任务操作方式。启动一个新进程，必须分配给它独立的地址空间建立众多的数据表来维护它的代码段数据段和堆栈段，而创建一个

2013-10-27 12:48:57 2007 1

原创 linux下argc argv的含义

今天搞到一个需要传入参数的程序时，对于argc和argv的含义一直不清楚，查了查终于搞懂。~ 首先看下百科的说法吧。argc,argv 用命令行编译程序时有用。主函数main中变量(int argc,char *argv[ ])的含义有些编译器允许将main（）的返回类型声明为void，这已不再是合法的C++main(int argc, char *a

2013-10-26 10:11:18 5855

原创 fork与vfork的区别

Fork()使用fork()就要包含和两个库；函数的形式是：pid_t fork(void)；调用成功时返回两次，如果是在父进程中，返回子进程的进程号，如果在子进程中，返回0；失败时返回值为-1。在调用fork函数后，fork调用点产生与父进程相同的子进程，也就是说，fork函数后的代码是被父进程和子进程分别执行的。Vfork()Vfork系统调用函数与fork()调用比较类似

2013-10-25 11:32:45 1043

原创 linux进程通信之消息队列

(1)、定义：消息队列就是一个消息链表。可以把消息看作一个记录，具有特定格式。许多方式看来，消息队列类似于有名管道，但是却没有与打开与关闭管道的复杂关联。消息队列提供了一种在两个不相关的进程之间传递数据的简单高效的方法。与有名管道比起来，消息队列的有点在于独立于发送与接收进程，这减少了在打开与关闭有名管道之间同步的困难。(2)、分类： 1、P

2013-10-25 10:15:05 837

转载 linux下内存共享

1 通信共享内存是进程间通信中最简单的方式之一。共享内存允许两个或更多进程访问同一块内存，就如同 malloc() 函数向不同进程返回了指向同一个物理内存区域的指针。当一个进程改变了这块地址中的内容的时候，其它进程都会察觉到这个更改。2本地通信因为所有进程共享同一块内存，共享内存在各种进程间通信方式中具有最高的效率。访问共享内存区域和访问进程独有的内存区域一样快，并不需要通过系统调用或

2013-10-25 09:38:54 784

原创 linux下管道通信

什么是管道？管道是单向的、先进先出的，它把一个进程的输出和另一个进程的输入连接在一起。一个进程（写进程）在管道的尾部写入数据，另一个进程（读进程）从管道的头部读出数据。管道的分类管道包括无名管道和命名管道两种，前者用于父进程和子进程间的通信，后者可用于运行于同一系统中的任意两个进程间的通信。无名管道的创建无名管道由pipe

2013-10-25 08:44:24 1055

原创大数阶乘Java实现

题目描述我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？输入输入一个整数m(0输出输出m的阶乘，并在输出结束之后输入一个换行符样例输入50样例输出30414093201713378043612608166064768844377641568960512000000000000思路：用

2013-10-18 21:04:56 2711

原创奇偶数分离Java实现

最简单的一道题，没有之一~描述有一个整型偶数n(2<= n <=10000),你要做的是：先把1到n中的所有奇数从小到大输出，再把所有的偶数从小到大输出。输入第一行有一个整数i（2每组有一个整型偶数n。输出第一行输出所有的奇数第二行输出所有的偶数样例输入21014样例输出1 3 5 7 9 2 4 6 8 10 1 3

2013-10-17 15:53:19 1891

原创 ACM一种排序题8Java实现

描述现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）；1.按照编号从小到大排序2.对于编号相等的长方形，按照长方形的长排序；3.如果编号和长都相同，按照长方形的宽排序；4.如果编号、长、宽都相同，就只保留一个长方形用于排序,删除多余的长方形；最后排好

2013-10-14 21:05:40 867

原创街区最短路径问题Java实现

描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个邮局，使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使得所有住户距离之和最小；输入

2013-10-14 19:07:55 2146

原创喷水装置（一）Java实现

描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷水装置i（1<i<600)个，并且一定能把草坪全部湿润，你要做的是：选择尽量少的喷水装置，把整个草坪的全部湿润。输入第一行m表示有m组测试数据每一组测试数据的第一行有一个整数数n，n表示共有n个喷水装

2013-10-14 13:44:13 1117

原创 Binary String Matching Java实现

题目如下：描述Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as a substring of B? For example, the text string B is ‘100111

2013-10-13 21:32:20 1431

原创 ASCII码排序JAVA实现

问题如下：描述输入三个字符（可以重复）后，按各字符的ASCII码从小到大的顺序输出这三个字符。输入第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据，每组输入数据都是占一行，有三个字符组成，之间无空格。输出对于每组输入数据，输出一行，字符中间用一个空格分开。样例输入3qweasdzxc样例输出e q wa d sc

2013-10-13 20:28:08 21801

原创括号配对问题JAVA实现

1. 括号匹配的四种可能性：①左右括号配对次序不正确②右括号多于左括号③左括号多于右括号④左右括号匹配正确2. 算法思想：1.顺序扫描算数表达式（表现为一个字符串），当遇到三种类型的左括号时候让该括号进栈；2.当扫描到某一种类型的右括号时，比较当前栈顶元素是否与之匹配，若匹配，退栈继续判断；3.若当前栈顶元素与当前扫描的括号不匹配，则左右括号配对次序不正确，匹配

2013-10-13 14:56:02 6052 1

原创 JAVA开发环境的配置

1 首先需要下载JDK下载地址http://www.oracle.com/technetwork/java/javase/downloads/index.html2.安装JDK，安装过程中可以自定义安装目录等信息，例如我们选择安装目录为C:\Program Files\Java\jdk1.6.0_26；3.安装完成后，右击“我的电脑”，点击“属性”；4.选择“高级”

2013-10-10 10:32:21 1919

转载 U-Boot启动过程完全分析

1.1 U-Boot工作过程 U-Boot启动内核的过程可以分为两个阶段，两个阶段的功能如下：（1）第一阶段的功能Ø 硬件设备初始化Ø 加载U-Boot第二阶段代码到RAM空间Ø 设置好栈Ø 跳转到第二阶段代码入口（2）第二阶段的功能Ø 初始化本阶段使用的硬件设备Ø 检测系统内存映射Ø 将内核从Flash读取到RAM中

2013-10-05 15:17:23 1312

原创跟我学数据结构-- 线性表的链式存储结构

链式存储定义为了表示每个数据元素与其直接后继元素之间的逻辑关系，每个元素除了存储本身的信息外，还需要存储指示其直接后继的信息。表头结点链表中的第一个结点，包含指向第一个数据元素的指针以及链表自身的一些信息。数据结点链表中代表数据元素的结点，包含指向下一个数据元素的指针和数据元素的信息。尾结点链表中的最后一个数据结点，其下一元素指针为空，表示

2013-10-04 15:20:22 726

原创跟我学数据结构--线性表的顺序存储

顺序存储定义线性表的顺序存储结构，指的是用一段地址连续的存储单元依次存储线性表的数据元素。线性表的一些常用操作1 创建线性表2 销毁线性表3 清空线性表4 将元素插入线性表5 将元素从线性表中删除6 获取线性表中某个位置的元素7 获取线性表的长度用如下一个柔性数组来实现顺序存储结构typedef struct tag_seqlis

2013-10-04 14:06:17 831