kdlx2008-CSDN博客

转载 C++排序算法全集【附代码】

快速排序法速度真的是非同一般！！！30000个随即整数，冒泡法和交换法平均9s，插入法3s，快速法0！！！排序算法是一种基本并且常用的算法。由于实际工作中处理的数量巨大，所以排序算法对算法本身的速度要求很高。而一般我们所谓的算法的性能主要是指算法的复杂度，一般用O方法来表示。在后面我将给出详细的说明。对于排序的算法我想先做一点简单的介绍，也是给这篇文章理一个提纲。我将按照算法的复杂度，从简单到

2010-04-05 19:58:00 1254

原创 MD5

简单的求MD5值的程序 #include#include#includestatic const unsigned char X[64] = //4轮处理中分别按照不同的次序使用16个字{ 0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15, 1,6,11,0,5,10,15,4,9,14,3,8,13,2,7,12, 5,8,11,1

2008-12-21 00:25:00 655 1

原创 DES加密算法源代码

/*DES算法由加密、解密和子密钥的生成三部分组成。*/#include#include//s盒变换，首末两位决定行，中间四位决定列void dd(int aa[6],int &hang,int &lie){ hang=aa[0]*2+aa[5]; lie=aa[1]*8+aa[2]*4+aa[3]*2+aa[4];}int main(){ /********

2008-12-13 20:47:00 1958 3

原创从侵权看“人肉搜索”

从侵权看“人肉搜索” 最近两年，“人肉搜索”一词在互联网上频频出现，从“虐猫事件”开始，“铜须门”、“周老虎”、“姜岩跳楼自杀”、“辽宁骂人女”，人肉搜索事件，一浪高过一浪。“人肉搜索”常和个人隐私相关联，也非常容易涉及到法律和道德问题，一直处于人们的争议漩涡之中。应该说，人肉搜索

2008-12-13 20:45:00 1322

原创创建子进程统计文件个数及文件名

二、/*通过fork创建子进程A, B。A进程统计用户主目录下文件（包括文件夹）的个数并打印结果，B 进程列出用户主目录下的所有文件（包括文件夹），等待两个子进程都执行完毕时，父进程才退出。*/#include#include#include#include#include#include#includeint main(){pid_t pidA,pidB;

2008-12-01 23:40:00 781

原创创建文件，并输出文件类型和组权限

一、/*用于在当前目录下open或者create系统调用创建一个文件, 然后输出出该文件的类型和组权限位, 并判断该用户对该文件是否有执行权限，如果没有，请通过chmod函数给它加上执行权限。 Gf*/#include#include#include#include#include#includeint main(){ int fd; struct

2008-12-01 23:37:00 713 1

原创分治策略求最近点对问题

#include #include #include #include #include using namespace std; const int N = 100005; const double MAX = 10e10; const double eps = 0.00001; struct Point{ double x, y; int index; } ; Po

2008-12-01 23:33:00 658

原创生产者消费者问题

生产者消费者实验程序实现了两个生产者和两个消费者的生产者消费者问题（当生产者消费者数目再多时加上几个子进程就可以了）为了防止程序陷入死循环，给生产者限定了生产次数，同时为了方便截图，将次数限定的比较少。下面是我的程序： #include #include #include #include #include #include #inc

2008-11-30 22:57:00 1586