摘要: 二、算法题(35分)题目描述:设有n个正整数,将它们联接成一排,组成一个最小的多位整数。程序输入:n个数程序输出:联接成的多位数例如:n=2时,2个整数32,321连接成的最小整数为:32132,n=4时,4个整数55,31,312,33联接成的最小整数为:312313355[题目要求]1.给出伪代码即可,请给出对应的文字说明,并使用上面给出的例子试验你的算法。2.给出算法的时间空间复杂度。3.证... 阅读全文
posted @ 2009-06-07 10:58 CUCmehp(likesmiles) 阅读(384) 评论(0) 推荐(0) 编辑
摘要: 一、编程题(30分)输入:N(整数)输入:数据文件A.txt,不超过6条记录,字符串长度不超过15个字节文件格式如下:字符串\t数字\n说明:每行为1条记录;字符串中不含有\t。数字描述的是该字符串的出现概率,小于等于100的整数。多条记录的出现概率之和为100,如果A.txt不满足该条件,程序则退出;如果文件格式错误,程序也退出。要求:编写一个程序,输入为N(正整数),读入文件A.txt,按照字... 阅读全文
posted @ 2009-06-07 10:55 CUCmehp(likesmiles) 阅读(381) 评论(0) 推荐(0) 编辑
摘要: static静态变量static静态变量声明符。 在声明它的程序块,子程序块或函数内部有效,值保持,在整个程序期间分配存储器空间,编译器默认值0。是C++中很常用的修饰符,它被用来控制变量的存储方式和可见性。2、为什么要引入static?函数内部定义的变量,在程序执行到它的定义处时,编译器为它在栈上分配空间,大家知道,函数在栈上分配的空间在此函数执行结束时会释放掉,这样就产生了一个问题: 如果想将... 阅读全文
posted @ 2009-06-05 23:48 CUCmehp(likesmiles) 阅读(248) 评论(0) 推荐(0) 编辑
摘要: [代码] 阅读全文
posted @ 2009-06-04 14:34 CUCmehp(likesmiles) 阅读(336) 评论(2) 推荐(0) 编辑
摘要: [代码] 阅读全文
posted @ 2009-06-04 13:34 CUCmehp(likesmiles) 阅读(517) 评论(0) 推荐(0) 编辑
摘要: 从网上搜了一道:[代码]运行结果:min:11max:24.5max的方向为:向右 向左 向左 向左 向左 阅读全文
posted @ 2009-06-04 13:10 CUCmehp(likesmiles) 阅读(551) 评论(0) 推荐(0) 编辑
摘要: 今天玩了一下QT,写了个Hello World,发布时把QtCore4.dll,Qtgui4.dll和mingwm10.dll都已经拷进了release文件夹,但结果显示:双击release下的exe文件报错,无法定位程序输入点与动态链接库QtCore4.dll上,而debug下没问题.将release下的exe文件拷到qt的bin目录下,再双击就没问题了原因与解决方案:编译时用的dll不是QT/... 阅读全文
posted @ 2009-05-17 15:26 CUCmehp(likesmiles) 阅读(2087) 评论(0) 推荐(0) 编辑
摘要: accumulate加头文件<numeric>for_each加头文件<algorithm>对于后者,大家可能熟悉一些。accumulate有两种格式,如下:格式1:template<class _InIt,class _Ty> inline_Ty accumulate(_InIt _First, _InIt _Last, _Ty _Val)格式2:templa... 阅读全文
posted @ 2009-05-05 23:10 CUCmehp(likesmiles) 阅读(933) 评论(0) 推荐(0) 编辑
摘要: 这两天看了<<STL源码解析>>,谈谈自己对traits的一点理解吧.  C++中类几类结构同时由一个父类派生出来,而他们都拥有一个设计接口上相同的属性,而在实现上却有细节上的不同.这时,为了在通用算法中将他们整合在一起,就产生了traits的设计,traits的汉语意思为特性.  举个例子,比如我们设计一个共同的属性叫value_type,对于不同的迭代器通用的一个属性.... 阅读全文
posted @ 2009-04-30 23:13 CUCmehp(likesmiles) 阅读(1270) 评论(0) 推荐(0) 编辑
摘要: C++ 容器(list,vector,map) 遍历时删除无素 阅读全文
posted @ 2009-04-28 21:46 CUCmehp(likesmiles) 阅读(1891) 评论(0) 推荐(0) 编辑