2015年09月_ycf74514

12月 11月 10月 09月

转载根据主定理求递归时间复杂度

在算法分析中，主定理（英语：master theorem）提供了用渐近符号表示许多由分治法得到的递推关系式的方法。此方法经由经典算法教科书《算法导论》而为人熟知。不过，并非所有递推关系式都可应用主定理。该定理的推广形式包括Akra-Bazzi定理。假设有递推关系式，其中为问题规模，为递推的子问题数量，为每个子问题的规模（假设每个子问题的规模基本一样），为

2015-09-29 23:00:55 1435

原创 KMP算法（C++实现）

自己实现了一个KMP算法，竟然要写将近100行，看着树上伪码那么精炼，一股自卑感油然而生，自己真是个战五渣啊...............#include#includeusing namespace std;int GenerateNextArray(const string &sub,int *array){ //-1表示，不光子串，匹配的主串也要往后挪

2015-09-29 10:13:36 414

原创关于const关键字

C++的const关键字标记了一个变量（或者函数）的常量属性，程序员通过const关键字告诉编译器：这个变量是不可修改的常量，任何企图对其进行修改的操作不要通过编译。const关键字的使用比较容易混淆，参考《Effective C++》现总结如下：1:通过const关键字替代替代宏定义 (item 2:prefer consts enums,inlines to #d

2015-09-28 15:22:29 398

转载理解堆栈及其利用方法

堆栈基础篇：1、堆栈结构从广义上来讲，堆栈其实就是一种后进先出的数据结构，这跟队列的作用正好相反，你可以定义一个数组或用malloc分配一块内存来模拟堆栈的作用，比如openjdk的解释器就要用到堆栈结构来做计算。我们在从c的角度来仔细审视下堆栈的结构，本文以intel体系结构为例。intel处理器定义了跟堆栈有关的几个寄存器：esp/rsp: 保存了当前堆栈栈顶指针的寄

2015-09-26 23:12:26 649

转载 The Knuth-Morris-Pratt Algorithm

The Knuth-Morris-Pratt Algorithm in my own wordsDec 13th, 2009 | Comments For the past few days, I’ve been reading various explanations of the Knuth-Morris-Pratt string searching algorithms.

2015-09-26 00:37:28 416

原创博客开篇

程序员从业8年，期间学过一些东西，用过一些东西，然后遗忘，然后再次翻书，周而复始，少有总结的时候。少时学编程，有时颇有趣味。有所悟、有所得、豁然开朗、别有洞天的感觉，就像足球场上一个潇洒利落的拉球转身过人，很舒服。然而一路走来，发现除了书柜里面看过的书，熟稔于胸的并没有多少，总需要一遍遍地翻书。为了更好地记忆，将点滴记录于斯，算是一个学习日志，便于自己回顾。

2015-09-23 17:31:11 362

原创打开MySQL代码调试

mysql提供了详细的调试功能，可以显示代码运行时信息。为了打开调试功能，需要在编译的时候打开调试功能，并且在运行的时候加上调试选型1：编译configure with_debug=fullexport CFLAGS="-g3 -gdwarf-2"export CPPFLAGS="-g3 -gdwarf-2"make cleanmake 2:运行时增加debug选型

2015-09-16 17:37:23 709

原创 MySQL编译DEBUG版本

在阅读源代码的时候，如果能够通过GDB跟踪，会对代码的理解很有帮助。1：编译DEBUG版本，以便于GDB跟踪 ./configure –help 一列帮助信息，最后会有以下信息： Some influential environment variables: CC C compiler command CFLAGS

2015-09-07 17:21:06 4044