- 博客(8)
- 资源 (7)
- 收藏
- 关注
原创 字符串通配符匹配-2014华为机试题目
题目:子串匹配母串,如果匹配,输出子串匹配的起始位置,否则输出-1。?可以代表一个字符,*代表一个或者多个。从键盘输入,先输入子串,再输入母串。子串母串长度均小于20。运行时间和内存无限制。一开始打开用KMP或BM算法来做,考试电脑可以上网,可以去查,但是子串有了通配符,next函数好像无法求(还没想到),所以暴力求解,可惜当时没调试出来。思路:用一个find函数来找。in
2014-03-30 21:41:26 2124
原创 VS2010添加DCMTK库,并实现Echo SCU
当DCMTK库编译通过后就可以使用了,但是怎么使用?在vs2010新建工程后,要把工程和DCMTK库链接起来。在工程上面点击右键,选择属性1、配置属性->VC++目录->包含目录,添加include目录2、配置属性->链接器->常规->附加库目录,添加lib目录3、配置属性->C/C++->代码生成->运行库,选择多线程调试 (/MTd)4、配置属性->链接器->输入->附加依
2014-03-07 11:02:25 5403 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 147531 13
原创 华为2014年校园招聘机试——字符串过滤、压缩
题目如下:通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序,将字符串中连续出席的重复字母进行压缩,并输出压缩后的字符串。压缩规则: 1、仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符,压缩后的字符串还是"abcbc"。 2、压缩字段的格式为"字符重复的次数+字符"。例如:字符串"xxxyyyyyyz"压缩后就成为"3x6yz
2014-03-06 20:39:52 2698 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 2295
原创 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 1131
原创 C++类的继承
在C++的继承中,类的继承分为三种,Public,Protected,Private。Protected是Public和Private的混合,1在类的访问方面,Protected和Private一样,都是不能被类的用户访问,2在继承方面,像Public,protected成员可以被派生类成员访问。基类中的函数有虚函数(vritual)和非虚函数。对于非虚函数的调用,无论对象是什么类型,
2014-03-03 21:19:27 1487
原创 单链表反转(递归和非递归)
单链表反转有递归和非递归两种算法。下面定义节点typedef struct ListNode{ int value; ListNode* next;}ListNode;在递归算法中的做法是:1找到最后一个节点和倒数第二个节点2反转这两个节点3倒数第三个和第四个节点重复执行步骤2代码如下:void Inversion_Recursion(ListNode* p,
2014-03-02 10:53:21 24728 5
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人