发布时间：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.........【阅读全文】

发布时间：2014-03-29 20:08:24

刚刚参加了腾讯2015年的实习生面试笔试，最后是很有趣的一个算法题，回来了没事就把代码写出来了。题目大概：一个数组：A[10]每个值代表矩形的高度，求最大的矩形大小。比如A[10]= { 1, 2 , 4, 6, 0 ,5, 3 ,0 ,2 ,2};1表示横坐标为1的单元高度为1； 6就表示横坐标为4的单元高度为6；很明显最大是4和6组成的矩形，面.........【阅读全文】