2014年03月_KangRoger

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月

原创字符串通配符匹配-2014华为机试题目

题目：子串匹配母串，如果匹配，输出子串匹配的起始位置，否则输出-1。？可以代表一个字符，*代表一个或者多个。从键盘输入，先输入子串，再输入母串。子串母串长度均小于20。运行时间和内存无限制。一开始打开用KMP或BM算法来做，考试电脑可以上网，可以去查，但是子串有了通配符，next函数好像无法求（还没想到），所以暴力求解，可惜当时没调试出来。思路：用一个find函数来找。in

2014-03-30 21:41:26 2088

原创 VS2010添加DCMTK库，并实现Echo SCU

当DCMTK库编译通过后就可以使用了，但是怎么使用？在vs2010新建工程后，要把工程和DCMTK库链接起来。在工程上面点击右键，选择属性1、配置属性->VC++目录->包含目录，添加include目录2、配置属性->链接器->常规->附加库目录，添加lib目录3、配置属性->C/C++->代码生成->运行库，选择多线程调试 (/MTd)4、配置属性->链接器->输入->附加依

2014-03-07 11:02:25 5364 9

原创 sizeof(数组名)和sizeof(指针)

在做这道题时：32位环境下，int *p=new int[10];请问sizeof(p)的值为（）A、4 B、10 C、40 D、8我以为正确答案为C，int类型为32位，占四个字节，10个自然就是40了，结果正确答案为A，只是指针p占的空间。因此写段代码测试一下：#includeusing

2014-03-06 21:24:08 146446 13

原创华为2014年校园招聘机试——字符串过滤、压缩

题目如下：通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。压缩规则： 1、仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符，压缩后的字符串还是"abcbc"。 2、压缩字段的格式为"字符重复的次数+字符"。例如：字符串"xxxyyyyyyz"压缩后就成为"3x6yz

2014-03-06 20:39:52 2681 2

原创 JDciom安装出现“unable to install JRE 1.3 on your system”

在安装JDciom时出现这个问题，如下图因为JDciom是用java开发的，所以需要安装Java Runtime Environment环境，于是下载了JRE1.3，安装后解决了这个问题。JRE不好找，我上传到了我的资源，连接如下：http://download.csdn.net/detail/kangroger/6992991

2014-03-04 21:32:06 2259

原创 C++关键字static

1、static可以把变量和函数限定在本文件中用static修饰的变量或者函数，只能在本文件中有效，不能在其他文件中使用。例如一个文件file.cpp中定义变量int test=10;在main.cpp中使用它，那么可以使用关键字extern#includeint main(){ extern int test; std::cout<<test<<std::endl

2014-03-04 19:58:39 1111

原创 C++类的继承

在C++的继承中，类的继承分为三种，Public,Protected,Private。Protected是Public和Private的混合，1在类的访问方面，Protected和Private一样，都是不能被类的用户访问，2在继承方面，像Public，protected成员可以被派生类成员访问。基类中的函数有虚函数（vritual)和非虚函数。对于非虚函数的调用，无论对象是什么类型，

2014-03-03 21:19:27 1464

原创单链表反转（递归和非递归）

单链表反转有递归和非递归两种算法。下面定义节点typedef struct ListNode{ int value; ListNode* next;}ListNode;在递归算法中的做法是：1找到最后一个节点和倒数第二个节点2反转这两个节点3倒数第三个和第四个节点重复执行步骤2代码如下：void Inversion_Recursion(ListNode* p,

2014-03-02 10:53:21 24682 5