C++
文章平均质量分 77
ButterflyDRM
这个作者很懒,什么都没留下…
展开
-
C++——三种继承方式与三种访问权限的相互组合
三种访问权限 public:可以被任意实体访问 protected:只允许子类及本类的成员函数访问 private:只允许本类的成员函数访问三种继承方式 public 继承 protect 继承 private 继承组合结果 基类中 继承方式 子类中转载 2013-09-22 15:23:24 · 885 阅读 · 0 评论 -
二维数组的子数组之和的最大值
对于一维的数组,要求其子数组之和的最大值很简单,动态规划轻松解决,复杂度O(N)代码如下:#include using namespace std;int MaxSum(int a[],int n){ int start = a[0]; int max = a[0]; for(int i=1;i<n;i++) { if(start<0) start = 0;原创 2013-10-08 21:16:27 · 621 阅读 · 0 评论 -
2014阿里巴巴面试总结
刚结束的一面,可能昨天笔试题目做得还行,今天中午电话我叫我1:30去面试,时间紧急,我吃完饭赶紧回宿舍小休息一会儿,然后奔赴文三路的华星时代大厦人太多了,等到了2:20的样子终于叫我进去面试了,面试官只问了我一道题目,就是实现string类,我基本上写出了个大概,但是太挫了,基础太差了,漏洞太多,面试官指出了一些错误,但是我一直听不太清他说话,一来他说得太快,二来我听力本就不好,当我再问他刚说原创 2013-09-24 10:23:39 · 2528 阅读 · 0 评论 -
KMP算法——字符串匹配问题
贴上原址:http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html感觉这篇文章讲得很不错,很容易懂,比算法导论上好懂多了。。。字符串匹配是计算机的基本任务之一。举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含转载 2013-09-25 15:10:03 · 848 阅读 · 0 评论