- 博客(9)
- 资源 (5)
- 收藏
- 关注
转载 深刻理解Linux进程间通信(IPC)
linux下的进程通信手段基本上是从Unix平台上的进程通信手段继承而来的。而对Unix发展做出重大贡献的两大主力AT&T的贝尔实验室及BSD(加州大学伯克利分校的伯克利软件发布中心)在进程间通信方面的侧重点有所不同。前者对Unix早期的进程间通信手段进行了系统的改进和扩充,形成了“system V IPC”,通信进程局限在单个计算机内;后者则跳过了该限制,形成了基于套接口(socket)的进程间
2014-12-30 16:28:15 291
转载 同一进程中的线程究竟共享哪些资源
线程共享的环境包括:进程代码段、进程的公有数据(利用这些共享的数据,线程很容易的实现相互之间的通讯)、进程打开的文件描述符、信号的处理器、进程的当前目录和进程用户ID与进程组ID。 进程拥有这许多共性的同时,还拥有自己的个性。有了这些个性,线程才能实现并发性。这些个性包括: 1.线程ID 每个线程都有自己的线程ID,这个ID在本进程中是唯一的。
2014-12-30 16:26:38 295
原创 大整数乘法
#include #include #define MAXLEN 200 int main(){ unsigned int a[MAXLEN+10],b[MAXLEN+10]; char str1[MAXLEN+10],str2[MAXLEN+10];//用字符数组存储大整数 unsigned int result[MAXLEN*2+10];
2013-04-22 15:25:49 334
原创 最长上升子序列
问题描述 一个数的序列b i,当 b 1 2 S 的时候,我们称这个序列是上升的。对于给定的一 个序列(a 1 , a 2 , ..., a N ),我们可以得到一些上升的子序列(a i1 , a i2 , ..., a iK ),这 里 1 iK 这些子序列中最长的长度是4 ,比如子序列(1, 3, 5, 8). 你的任务,就是对
2013-04-22 15:04:06 438
原创 LCS -- 最长公共子序列
问题描述 我们称序列Z = 是序列X = 的子序列当且仅当存在严格上 升的序列,使得对 j = 1, 2, ... ,k, 有 xij = zj。比如Z = 是 X = c, f, b, c >的子序列。 现在给出两个序列 X和 Y,你的任务是找到 X和 Y
2011-08-23 11:20:37 346
原创 最大连续子序列--acm2479
折腾了好久才ac了。 Given a set of n integers: A={a1, a2,..., an}, we define a function d(A) as below: Your task is to calculate d(A).
2011-08-12 17:20:02 349
原创 并查集问题--source acm1232
某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? 测试输入包含若干测试用例。每个测试用例的第1行
2011-08-12 14:38:31 298
原创 二叉排序树转换成双链表
#include<stdio.h> #include<string.h> #include<malloc.h> #define true 1 #define false 0 #define STACKSIZE 10 typedef struct bstnode{ int
2011-06-02 17:24:00 349
原创 几种常见的排序
因为面试经常考排序,所以写了些. 代码经过测试可以运行.//sort.pl#!/usr/bin/perl use strict; use warnings; open OUT, "> sort_list"; my $total=1000; my ($i,$j); select
2011-06-02 17:21:00 242
Emacs for windows
2009-12-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人