寻找数串中连续最大整数和且最大长度的子串 输入示例: 1000 -100 200 -200 100 -100 10 90 输出结果: 1100 分析: 分治法解决问题非常方便,依然分为三种情况:a[1], a[2]......a[mid-1], a[mid], a[mid+1]......a[n-1], a[n] 1.最大和数串位于a[mid]左边数串中: 2.最大和数串位于a[mid]右边数串中: 3.最大和数串包括a[mid]. 明显地,情况1,2是原问题的子问题,但情况3则并不是原问题子问…

C#中查询字符串中是否包含指定字符/串,使用IndexOf还是Contains?这是一个很常见的命题,以前也没有注意,今天QQ群里有人提起,于是就做了下试验,代码如下: using System; using System.Diagnostics; namespace ConsoleApplication1 { class Program { private const int N = 10000000; private static Stopwatch watch = new Stopwatc…

原文:在论坛中出现的比较难的sql问题:18(字符合并 整数解析星期几) 最近,在论坛中,遇到了不少比较难的sql问题,虽然自己都能解决,但发现过几天后,就记不起来了,也忘记解决的方法了. 所以,觉得有必要记录下来,这样以后再次碰到这类问题,也能从中获取解答的思路. 整数解析星期几 1 = 星期日 2 = 星期一 4 = 星期二 8 = 星期三 16 = 星期四 32 = 星期五 64 = 星期六, 化为二进制 0000001=星期日  0000010=星期一  0000100=星期二  000…

问题 设在起始地址为STRING的存储空间存放了一个字符串(该串已存放在内存中,无需输入,且串长不超过99),统计字符串中字符"A"的个数,并将结果显示在屏幕上. 代码 data segment string db 'ZXCVBNMASDFGHJKLQWERTYUIOPAAAA';我假设有四个A len dw $-string data ends code segment assume cs:code,ds:data main proc far start: mov ax,data m…

首先对照ascal表,查找字符和整数之间的规律: ascall 控制字符  48  0  49  1  50  2  51  3  52  4  53  5  54  6  55  7  56  8  57  9 可以看出ascall和整数字符的大小相差48,字符可以和整数进行相互转换,计算,且计算的时候采用的是字符对应的ascall值来计算的. 因此,字符转换为数值的简单方法就是, 整形数值 = 字符 - 48,如下例: 4 = '4' - 48 . 以上的说明的仅仅是单个字符的转换,如果是字…

C# 出来也有些日子了,最近由于编程的需要,对 C# 的类型转换做了一些研究,其内容涉及 C# 的装箱/拆箱/别名.数值类型间相互转换.字符的 ASCII 码和 Unicode 码.数值字符串和数值之间的转换.字符串和字符数组/字节数组之间的转换.各种数值类型和字节数组之间的转换.十六进制数输出以及日期型数据的一些转换处理,在这里与大家分享—— 1. 装箱.拆箱还是别名 许多 C#.NET 的书上都有介绍 int -> Int32 是一个装箱的过程,反之则是拆箱的过程.许多其它变量类型也是如此,…

字符数组 C++中字符数组用char str[]能够用来表示一个字符串. (1)   数组的大小和字符串的长度. 数组的大小一定要大于字符串的长度,由于系统会自己主动补上一个'\0'作为字符串的结束标志. 当然对于未初始化的也补'\0'. #include <iostream> #include <string> using namespace std; int main() { char str[11] = "I am happy"; // 系统会自己主动补上…

时间限制:4000ms 单点时限:4000ms 内存限制:256MB 描述 你知道KMP吗?它是用于判断一个字符串是否是另一个字符串的子串的算法.今天我们想去扩展它. 在信息理论中,在两个相同长度的字符串之间的海明码距离是:两个字符串相同位置对应的字符不同的位置数目.换种说法,它表示将一个字符串转化为另一个字符串所需要改变字符的最小数目. 下面这些字符串之间的海明码距离: "karolin"和"kathrin"是3. "karolin"和&quo…

直接使用PHP函数substr截取中文字符可能会出现乱码,主要是substr可能硬生生的将一个中文字符“锯”成两半.解决办法: 1.使用mbstring扩展库的mb_substr截取就不会出现乱码了. 2.自己书写截取函数,但效率不如用mbstring扩展库来得高. 3.如果仅是为了输出截取的串,可用如下方式实现:substr($str, 0, 30).chr(0). ============================= substr()函数可以分割文字,但要分割的文字如果包括中文字符往往…

js中取小数整数部分函数 丢弃小数部分,保留整数部分 js:parseInt(7/2) 向上取整,有小数就整数部分加1 js: Math.ceil(7/2) 四舍五入 js: Math.round(7/2) 向下取整 js: Math.floor(7/2) 附:如何判断输入的数值类型(使用时不带引号!) 其实就是利用正则表达式. "^\\d+$" // 非负整数(正整数+0) "^[0-9]*[1-9][0-9]*$"// 正整数 "^((-\\d+)|(…