给定一个数,如果它是N位的,那么从1到N乘以这个数,得到的(指得到的N个数都满足条件)都是这个数的回文数。判断给定的数是否满足条件:大数乘法部分不是难点,本题的难点是怎么判断进行大数乘法之后得到的新数从某个digit开始读就是原数。假设存储原数的字符数组为ori_str,储存进行大数阶乘之后的数的字...
分类:
其他好文 时间:
2014-10-09 17:41:07
阅读次数:
189
本节介绍Knuth-Morris-Pratt字符串匹配算法(简称KMP算法)。该算法最主要是构造出模式串pat的前缀和后缀的最大相同字符串长度数组next,和前面介绍的《朴素字符串匹配算法》不同,朴素算法是当遇到不匹配字符时,向后移动一位继续匹配,而KMP算法是当遇到不匹配字符时,不是简单的向后移一位字符,而是根据前面已匹配的字符数和模式串前缀和后缀的最大相同字符串长度数组next的元素来确定向后移动的位数,所以KMP算法的时间复杂度比朴素算法的要少,并且是线性时间复杂度,即预处理时间复杂度是O(m),匹配...
分类:
其他好文 时间:
2014-10-09 16:36:14
阅读次数:
176
c++语言中大部分程序都离不开指针和数组,所以,我们有必要弄清楚指针和数组。 首先定一个字符数组char s[10];然后定义一个指向字符的指针char* p;数组用[]来申明,而*则表示指针。数组是以0作为下标开始,s有10个元素,从s[0]...s[9]。指针可以保存它的地址如:p = &s.....
分类:
编程语言 时间:
2014-10-08 23:38:27
阅读次数:
213
程序是生成一个10X10的字符数组,初始化时全为 ‘.’ 的随机步法。程序必须随机的从一个元素 ‘走到’ 另一个元素,每次只向上、向下、向左或向右移动一个元素位置。已访问过的元素按访问顺序用字母A到Z进行标记。考察srand和rand的使用代码不是太好,只能简单实现#include #include...
分类:
其他好文 时间:
2014-10-06 01:56:29
阅读次数:
317
堆和栈的区别一个由C/C++编译的程序占用的内存分为以下几个部分1、栈区(stack)— 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区(heap) — 一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收 。注意它与数据结构中的堆是两...
分类:
其他好文 时间:
2014-10-03 20:25:55
阅读次数:
240
大数运算大数运算的实现方法主要有下面几种:1)用字符串表示大数。将大数用十进制字符数组表示,然后依照“竖式计算”的思想进行计算。这样的方法比較easy理解,可是计算效率非常低。2)将大数看成二进制流进行处理。使用各种位运算和逻辑操作来实现打算的运算。该方法设计复杂,可读性较差,并且难以调试。3)将大...
分类:
其他好文 时间:
2014-10-03 17:20:44
阅读次数:
330
利用正则表达式匹配字符中多少个字母,数字,空格...
分类:
其他好文 时间:
2014-10-03 12:15:34
阅读次数:
183
数据库的最大大小是多少? 最大的 OS 文件大小限制 -(最大为 64GB)
文本域的最大大小是多少? 15KB(存储);15KB,显示在视图列中
RTF 文本域的最大大小是多少? 仅由可用磁盘空间限定,最大为 1GB
RTF 文本域中单个段落的最大大小是多少? 64KB
一个层次结构视图中有几级响应;每一级中有几个文档? 31 级;300,000 个文档
视图、表单等的名字最多允许包含多少个字符? 数据库标题:96 个字节
文件名:在 Windows 和 Unix 平台上的最小限制为 255 和/或由操作...
分类:
其他好文 时间:
2014-09-30 18:40:29
阅读次数:
202
SQLServer基本函数SQLServer基本函数1.字符串函数长度与分析用1,datalength(Char_expr)返回字符串包含字符数,但不包含后面的空格2,substring(expression,start,length)取子串,字符串的下标是从“1”,start为起始位置,length为字符串长度,实际应用中以len(expression)取得其..
分类:
数据库 时间:
2014-09-30 05:12:12
阅读次数:
224
main() { char s[30]; strcpy(s, "Good News!"); /*给数组赋字符串*/ . . . } 上面程序在编译时, 遇到char s[30]这条语句时, 编译程序会在内存的某处留 出连续30个字节的区域, 并将第一个字节的地址赋给s。当遇到strcpy( strc...
分类:
其他好文 时间:
2014-09-29 17:26:21
阅读次数:
287