摘要：在一组随机排列的数中找出第k小的，这个元素称为k-th Order Statistic。能想到的最直观的算法肯定是先把这些数排序然后取第k个，时间复杂度和排序算法相同，可以是Θ(nlgn)，但它也有平均情况下时间复杂度是Θ(n)的算法，将快速排序算法稍加修改就可以解决这个问题： 1 /* 2 **Find out the K-th small number of a set of random numbers with O(n) 3 **2011.10.25 4 **By LYLtim 5 */ 6 7 #include<stdio.h> 8 #include<stdlib. 阅读全文

摘要：定义一个二维数组：int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的路线。程序如下：//By LYLtim#include<stdio.h>#include<stdlib.h>const char Di[4] = {0,1,0,-1}, Dj[4] = {1,0,-1,0};char maze[5][5] = { 2, 阅读全文

摘要：定义一个二维数组：int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的路线。程序如下：//By LYLtim#include<stdio.h>#include<stdlib.h>const char Di[4] = {0,1,0,-1}, Dj[4] = {1,0,-1,0};char maze[5][5] = { 2, 阅读全文

摘要：K&R的TCPL是经典啊，看得我感觉功力大增，不过中文版略坑爹，建议看原版。英文版：http://www.docin.com/p-284657951.html中文版： 阅读全文