发布时间：2014-04-08 17:34:53

问题：n个人要过桥，但是只有一个手电筒，并且同时只有两个人过去。每个人的过桥时间不同，取决于时间长的那个人。            现在要求出最短的时间让所有人都过去？例子：4个人时间为 1  2   5   10最短时间为17，方法为：1  2  过 &nb.........【阅读全文】

发布时间：2014-03-31 19:22:18

今天没事又看了一遍算法书的排序一章，所以就顺便把书上讲的自己写了一下，当做练习。程序里包括了四种排序算法，分别是：插入排序，希尔排序，归并排序，快速排序。主函数想用哪一种，就把函数指针指向那个算法。点击(此处)折叠或打开#include <stdio.h>voi.........【阅读全文】

发布时间：2014-03-29 23:46:26

在linux中，有很多进程间通信的机制，而只有信号是异步的，其他的都是同步的，比如信号量。现在假设linux正在畅快的运行着，有很多内核进程和很多用户进程，每个用户进程都有自己独立的用户地址空间和公共内核地址空间，每个内核进程也都有自己的公共内核地址空间。但堆栈显然都是独立的。像工作队列，软中断.........【阅读全文】

发布时间：2014-03-29 23:44:57

用linux的input架构先产生一个input设备并注册，再用platform_device的/sys当做程序入口最后用一个用户程序利用随机数产生相对坐标，写入入口驱动：点击(此处)折叠或打开#include <linux/module.h>#include <linux/platform_device.h>.........【阅读全文】

发布时间：2014-03-29 23:42:07

在《编程之美》上看到的一道题，3.1节。解法一有点问题，下面是书上写的：char src[] = "AABBCD";char des[] = "CDAA";int len = strlen(src);for(int i=0;i<len;i++){char tmp = src[0];for(int j=0;j<len-1;j++){src[j] = src[j+1];}src[len-1] = tmp;if(strs.........【阅读全文】