- 博客(5)
- 收藏
- 关注
转载 log4cpp测试代码
#include "log4cpp/Category.hh"#include "log4cpp/Appender.hh"#include "log4cpp/FileAppender.hh"#include "log4cpp/OstreamAppender.hh"#include "log4cpp/Layout.hh"#include "log4cpp/BasicLayout.hh&quo
2018-12-07 21:33:19 315 1
原创 lower_bound()和upper_bound()的区别
前者为容器中右边是大于等于该值左边小于该值的最大位置,后者为容器中右边大于该值,左边小于等于该值的最大位置。
2018-07-10 18:57:18 649
转载 斐波那契数列
int memo[MAX_N + 1]int fib(int n){ if(n <= 1) return 1; if(memo[n] != 0) return memo[n]; return memo[n] = fib(n-1) + fib(n-2);}由于fib(i)每次计算时都会调用递归函数,多次计算,当我们将已计算过的斐波那契数保存下来,就可以减少时间...
2018-03-29 21:18:57 195
原创 关于KMP模式匹配算法的个人理解
寻找字符串中特征值、即移动量,也就是头部相同部分。减少不必要的平移//特征值为同一string型字符串对比时回溯的长度int *Next(string p){ int m = p.length(); int *N = new int[m]; //N中元素数值表示从该字符往左数,与该string类型数据头部最长匹配 N[0] = 0; for(int i=1;...
2018-03-28 20:35:34 259
原创 指针的直观形容
指针,直观地说就是指向哪里,对指针赋值时就是改变他的指向。如A->Next = B; B = A; //其中A、B、Next都是同类型指针意思就是A->Next指向B指针指向的位置,B指向A指向的位置。 而引用实质上是第一次赋值给它的地址的别名(其实是同一个只不过名字不同)。如声明方法void test1(int *&p){ p = p+3;}void...
2018-03-25 17:39:42 538
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人