BinQRay的专栏

1.稳定性比较 插入排序、冒泡排序、二叉树排序、二路归并排序及其他线形排序是稳定的 选择排序、希尔排序、快速排序、堆排序是不稳定的2.时间复杂性比较 插入排序、冒泡排序、选择排序的时间复杂性为O(n2) 其它非线形排序的时间复杂性为O(nlog2n) 线形排序的时间复杂性为O(n);3.辅助空间的比较 线形排序、二路归并排序的辅助

<br />论坛上看到这个问题，结合了大家的智慧，写下这段代码，留给以后查阅！<br />/* * ===================================================================================== * * Filename: one_Number_Of_Bit_String.c * * Description: * 给定一个二进制的字符串“01010101001000101111111

<br />/* 后缀数组实现查找最大子字符串 * 时间复杂度O(nlogn),时间花费 * 主要是在后缀数组的排序上面 * 使用qsort库函数排序，内部实现 * 应该是快排的改进算法 * */#include <stdio.h>#include <stdlib.h>#include <string.h>#define NMAX 1024char str[ NMAX ]; /* 存储字符串 */char *pt[ NMAX ]; /* 存储顺序

<br />//问题描述：有一个数组假如A[10] = {45, 23, -67, 12, -33, -54, //23, 71, -10, 18 },现在要求出A数组中从下标i到j的子数组和最大值，//其中i，j都在[0, 10)之间，i <= j;//如上所述，A数组中的最大和应该是102，下标i = 6, j = 9;//使用线性扫描的算法，时间复杂度为O(n);#include <stdio.h>#include <stdlib.h>#include <string.h>

<br />/* ******************************** * 将某一个char中的第local位置为1 * *********************************/int SetBit(unsigned char *Des, int local){ const static int markbuf[ ] = { 0x1, 0x2, 0x4, 0x8, 0x10, 0x20, 0x40, 0x80 }; if ( local > 8 ) {

<br />看了KMP的模式匹配算法，开始理解起来还是有点难，慢慢来，还在看.....<br /> <br />KMP算法中比较难的自己感觉是那个求next函数，看了下，分析了下，做个阶段性总结：<br /> <br />===============对get_next函数的对比思考===============================<br />void get_next(const char * T, int *next) { int i, j; /* 书上的i=1，因为书上的模式字

<br />===============================find_common_sub_string==============================<br />运用KMP算法实现查找两字符串的最大公共子串，KMP算法省略掉，在其他几篇日记里面都有！<br />void find_common_sub_string(const char *Des, const char *Src) { int ilen, inum; int flag = 0; /* 标示是否查

=================1000！字符实现============================================#include #define N 10000int main(int argc, char **argv) { char data[ N ] = { '1', '0'}; int digit, i, index, carry; int tmp; for ( i = 2, digit = 0; i

=======================StrnTimes字符串出现次数================================int StrnTimes(const char *strDes, const char *strSrc) { int i, j; const char *pDes = strDes, *pSrc = strSrc; int lenSrc = 0, lenDes = 0; int times = 0; if ( strDes == NULL |

=========================strstr个人实现=============================================char *Strstr(char *strSrc, const char *strDes) { int i, j; int lenSrc = 0, lenDes = 0; const char *pSrc = strSrc, *pDes = strDes; if ( strSrc == NULL || strDes =

/* **************************************** * 快速排序递归实现版本:选定一个数，一般选 * low下标数据，然后将low与high下标之间的数据 * 同low数据比较，将其分为大于low的和不大于low * 的两部分，分别存放在low的前面和后面； 接着 * 又将low前后数据重复之前的操作，直到low不小于high * ****************************************/void QuickSort(S

<br />《编程之美》上面的重建二叉树：<br />/* * ===================================================================================== * * Filename: reBuild.c * * Description: 根据前序及中序结果，重建树的根节点 * * Version: 1.0 * Created: 2010年09月