- 博客(9)
- 资源 (8)
- 收藏
- 关注
原创 对STL 中算法rotate Random access iterator 源码理解
主要通过下面的表中例子来理解:先给出源码(《STL源码解析》),结合代码看例子 // 最大公因数,利用辗转相除法 // __gcd() 应用于 __rotate() 的 random access iterator 版 template EuclideanRingElement __gcd(EuclideanRingElement m, EuclideanRingElement n)
2015-06-03 16:49:26 594
原创 Sunday算法
Sunday算法是比KMP和BM还要高效的模式匹配算法,这里我自己学习并实现如下,以备以后要用到。 关于KMP和BM的相关知识就不介绍,网络上的资源很对,这里有个KMP的讲解的非常好:从头到尾彻底理解KMP>http://blog.csdn.net/v_july_v/article/details/7041827 关于sunday的原理查看这里:http://blog.csdn.net/cog
2015-04-25 14:24:28 528
原创 C++ string的实现
自己实现了下c++ string 下面是源码,先做好备份,哈哈 MyString.h文件 #pragma once #include class MyString { public: MyString(); ~MyString(); MyString(const MyString& str); MyString(char* data); MyString& operator=(
2015-04-24 20:38:23 456
原创 青蛙跳台阶(2XN骨牌问题)
青蛙跳台阶问题: 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 或者是骨牌问题: 骨牌长2宽1,有一个长N宽2的桌子,问将骨牌摆满桌子有多少种摆法?(骨牌不能相互覆盖,且骨牌之间不能留有空隙) 这个两个问题都是一样的,我们一青蛙跳为例: 可以列出几个N比较小的解法 n=1是有1种方法,n=2时有2种,n=3时有3种,n=4时有5中
2015-04-19 14:19:56 686
原创 N皇后问题
求解N皇后问题是算法中回溯法应用的一个经典案例,回溯算法也叫试探法,它是一种系统地搜索问题的解的方法。回溯算法的基本思想是:从一条路往前走,能进则进,不能进则退回来,换一条路再试。(参:http://blog.csdn.net/hackbuteer1/article/details/6657109) 把棋盘存储为一个N维数组a[N],数组中第i个元素的值代表第i行的皇后位置,这样便可以把问题的空
2015-04-15 13:54:12 557
原创 MFC ADO链接SQL Server 2008 封装好的类
刚开始学习MFC ,上网查了下与SQLServer相关的操作,主要是增删查改,自己给封装好,这里贴出了给自己备个份,顺便共享下,嘻嘻 #pragma once //AdoDatabase.h文件 class AdoDatabase { public: AdoDatabase(void); ~AdoDatabase(void); _ConnectionPtr m_pConnection;/
2015-03-20 21:07:27 823
原创 访问修饰符(public protect 默认friendly private),protected与friendly的区别
看图: 这图我相信大家都很清楚,其中限制符的访问权限是越来越小的,权限是从上往下递减的。这里主要是要理解protected和friendly的区别。Protected修饰的作用域在当前类 ,当前包,还有包外继承的子类都是可以访问的(其中只有部分子类可以访问,以下例子中有说明),其他的都是不可访问的。但是用friendly修饰的(即默认)不能被包外的子类访问,这是protected和默认的
2013-03-14 12:18:57 2278
原创 ==与equals()
==和equals()的区别有两种情况: 一种是针对object类一种是针对string 类 如下解释可看出对于object类来说==和equals()是一样的。但是由于String类重写了equals(),所以String 与Object又有所区别 Object的equals public boolean equals (Object obj) 指示其他某个对象是否与此对象
2013-03-06 09:31:48 543
原创 String a =new String(“abc”);和String b=”abc”;的区别
看图有助于理解: String a =new String(“abc”)实际上是创建了两个对象(假设之前String的常量池中没有创建任何对象),一个是“abc”,是new String()。“abc”创建后就会放入常量池中(下次创建 String对象时先查找常量池 有需要的就使用, 没有就重新创建并存入常量池),而String a=new String(“abc”)这是在
2013-03-06 08:46:20 1923
PowerDesigner15.1的破解(可用)
2015-03-18
MKNetworkKit框架源码
2015-01-06
Standard Template Library Programmer's Guide
2015-01-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人