C++
einsdrw
这个作者很懒,什么都没留下…
展开
-
CString,string,char[],int相互之间的转换
//亲测可行,欢迎指正补充{ CString cstrText; string strText; char* charText; int intText; float floatText; //CString->string cstrText="abcd"; strText=""; //方法1 strText=LPCSTR(cstrText);原创 2014-07-04 16:07:39 · 802 阅读 · 4 评论 -
根据先序序列和中序序列重建二叉树
参考资料:《剑指offer》 问题如下:已知二叉树的先序序列和中序序列,编写函数实现该二叉树的重建,假设二叉树中无重复元素。 假设某二叉树: 先序序列:{1,2,4,7,3,5,6,8} 中序序列:{4,7,2,1,5,3,8,6} 思路:二叉树先序遍历的第一个结点就是根节点,中序遍历根节点在中间,左边是左子树的结点,右边是右子树的结点,这样,根据两种遍历就可以确定左子树和右子树结点的先序原创 2015-03-13 14:42:53 · 1254 阅读 · 0 评论 -
c语言取整方法
//实验环境:vc6.0(1)使用int强制转换 使用int强制转换的结果就是去掉小数部分。 int a; a=int(1.2); //a=1 a=int(-1.2); //a=-1(2)使用floor函数向下取整 使用floor函数的结果是向下取整,即得到比该数小的最大整数,需要包含头文件math.h in a; a=floor(1.2);原创 2015-03-18 10:58:15 · 12748 阅读 · 3 评论 -
字符串匹配KMP算法
问题:给定一个字符串A,要求在A中查找一个字串B。例如,主串T=”cabcabcabcabd”,模式串P=”abcabd” 令i,j分别指向主串和模式串中字符的位置。 最基础的解法(BF算法),i,j置为0,每一次循环,主串从位置i开始,模式串从位置j开始,依次比较字符是否匹配,当T[i]==P[j]时,继续比较下一个字符,当T[i]!=P[j]时,i退回到i-j,即开始比原创 2015-05-06 15:34:37 · 566 阅读 · 0 评论