摘要： 这道题竟然被我做出来了，不过还是参考别人的，附代码，其中result[i]的意思是从i元素到最后需要的最小切割个数。哈哈class Solution {public: typedef vector> Sdata; int minCut(string s) { int len = s... 阅读全文

摘要： libevent源代码之最小堆的实现libevent 中通过结构体min_heap_t实现最小堆，该结构体的声明如下：typedef struct min_heap{ struct event** p; unsigned n, a;} min_heap_t;其中p是指向指针的指针，p指向了一个数组，... 阅读全文

摘要： 这道题采用动态规划的思想。参考了别人的做法。其中二位数组buf代表字符串中任意一段是否是回文，比如字符串aba，buf[1][1]代表字符串b是不是回文，buf[0][1]代表字符串ab是不是回文，所以题目的关键是求解这个二维数组class Solution{public: vector> resu... 阅读全文

摘要： 最近读书，感觉c++中有两点比较影响效率1、是临时对象的构造和析构。为了避免临时对象的产生，c++的编译器做了很多的优化。比如对象的构造函数的初始化列表，还有nrv优化，2、 class tclass3、 {4、 public:5、 tclass():temp("")6、 {7、 8、 }9、 1... 阅读全文

摘要： 读libevent源代码，有几点体会，记录如下，希望猎头看到，赶紧来挖我啊。1、libevent源代码是用c语言写的，但是通过结构体实现了c++中的多态，叹为观止。具体介绍如下：struct eventop { const char *name; void *(*init)(struct eve... 阅读全文

摘要： 该题目和求两个字符串的最长公共子串，有相似之处。关键是求得动态规划方程。即f（m,n）= MIN(f(m-1,n-1),f(m-1,n),f(m,n-1)) + 1;f(m,n)表示长度为m的字符串转换为长度为n的字符串所需的最少步骤。f(m,n)递推是通过和最后一个字符串的比较递推得到。存在一个定... 阅读全文

摘要： class Solution {public: vector buf; string getPermutation(int n, int k) { string result; int index = 0; for(index =1; index = k) ... 阅读全文

摘要： class Solution {public: bool isSameTree(TreeNode *p, TreeNode *q) { if(p == NULL && q == NULL) return true; if(p == NULL || q ==... 阅读全文

摘要： 这道题本质上是求阶乘中5的个数。还有一个公式即：[n/k]代表1~n中能被k整除的个数。class Solution{public: int trailingZeroes(int n) { int num= 0; while(n>0) { n... 阅读全文

摘要： 本题的思路是二分查找，关键是怎么用二分查找。通过middle值和数组尾部的值比较，可以确定start-Middle和middle-end，这两部分那一部分是有序的，有序的数组是可以用二分查找的。class Solution {public: int search(int A[], int n,... 阅读全文