- 博客(8)
- 资源 (10)
- 收藏
- 关注
转载 根据主定理求递归时间复杂度
在算法分析中,主定理(英语:master theorem)提供了用渐近符号表示许多由分治法得到的递推关系式的方法。此方法经由经典算法教科书《算法导论》而为人熟知。不过,并非所有递推关系式都可应用主定理。该定理的推广形式包括Akra-Bazzi定理。假设有递推关系式,其中为问题规模,为递推的子问题数量,为每个子问题的规模(假设每个子问题的规模基本一样),为
2015-09-29 23:00:55 1457
原创 KMP算法(C++实现)
自己实现了一个KMP算法,竟然要写将近100行,看着树上伪码那么精炼,一股自卑感油然而生,自己真是个战五渣啊...............#include#includeusing namespace std;int GenerateNextArray(const string &sub,int *array){ //-1表示,不光子串,匹配的主串也要往后挪
2015-09-29 10:13:36 429
原创 关于const关键字
C++的const关键字标记了一个变量(或者函数)的常量属性,程序员通过const关键字告诉编译器:这个变量是不可修改的常量,任何企图对其进行修改的操作不要通过编译。const关键字的使用比较容易混淆,参考《Effective C++》现总结如下:1:通过const关键字替代替代宏定义 (item 2:prefer consts enums,inlines to #d
2015-09-28 15:22:29 410
转载 理解堆栈及其利用方法
堆栈基础篇:1、堆栈结构从广义上来讲,堆栈其实就是一种后进先出的数据结构,这跟队列的作用正好相反, 你可以定义一个数组或用malloc分配一块内存来模拟堆栈的作用, 比如openjdk的解释器就要用到堆栈结构来做计算。我们在从c的角度来仔细审视下堆栈的结构,本文以intel体系结构为例。intel处理器定义了跟堆栈有关的几个寄存器:esp/rsp: 保存了当前堆栈栈顶指针的寄
2015-09-26 23:12:26 700
转载 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 429
原创 博客开篇
程序员从业8年,期间学过一些东西,用过一些东西,然后遗忘,然后再次翻书,周而复始,少有总结的时候。少时学编程,有时颇有趣味。有所悟、有所得、豁然开朗、别有洞天的感觉,就像足球场上一个潇洒利落的拉球转身过人,很舒服。然而一路走来,发现除了书柜里面看过的书,熟稔于胸的并没有多少,总需要一遍遍地翻书。为了更好地记忆,将点滴记录于斯,算是一个学习日志,便于自己回顾。
2015-09-23 17:31:11 370
原创 打开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 734
原创 MySQL编译DEBUG版本
在阅读源代码的时候,如果能够通过GDB跟踪,会对代码的理解很有帮助。1:编译DEBUG版本,以便于GDB跟踪 ./configure –help 一列帮助信息,最后会有以下信息: Some influential environment variables: CC C compiler command CFLAGS
2015-09-07 17:21:06 4067
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人