C/C++
文章平均质量分 69
windseeds
这个作者很懒,什么都没留下…
展开
-
C++的“私有”是针对类而言的还是针对类的实例而言的?
问题的起源:我在看新版的《C++编程思想》的时候,看到拷贝构造函数章节处大致有这么一,非常不解:Class A { int n; //私有的npublic: A(const A& a): n(a.n){} //为什么可以调用a.n,n明明是私有的}另外在重载=操作符的时候也有这样的问题。后来得到的答案是:private是限定异类之间的访问,而不是限定同类不同对象的访问原创 2004-12-08 23:43:00 · 1390 阅读 · 0 评论 -
惭愧啊
昨天去面试,才发现很久不学习了,以前学的东西虽然知道,但是不能严密清晰的表述了,回来又温习了一下:C++ FAQhttp://www.sunistudio.com/cppfaq/index.html 设计中的一些原则http://www.aspcool.com/lanmu/browse1.asp?ID=6526&bbsuser=csharp浅谈设计的原则(整理)设计原则:作者: 大 兵原创 2008-03-05 14:26:00 · 652 阅读 · 0 评论 -
n的k划分算法
问题:对给定的自然数n,求所有的运算因子为自然数且和为n的方案数?如NSolution(4)={1+1+1+1, 2+1+1, 1+3, 2+2} = 4思路:分治法,因子的个数可以为2到n个,则子问题为:给定的k和n,(2nk问题可以用格子模型来完美解决: *原创 2011-08-22 23:06:47 · 2191 阅读 · 0 评论 -
字符串查找算法之(一)KMP算法
问题:查找Text中是否含有Pattern字符串,返回Pattern在Text中的位置。 #include #include using namespace std;// init the prefix array. when comparing, if text[i] != pattern[j], // then pattern[prefix[j]] should be n原创 2011-06-21 18:51:00 · 571 阅读 · 0 评论