select length(f3) - length(replace(f3, 'a','')) from t1简单的，如果，要统计 good 出现的次数，改成select (length(f3) - length(replace(f3, 'good ',''))) / length('good')....
分类：
数据库 时间：
2014-11-25 12:11:37
阅读次数：
233
首先建一张测试表： create table teststring(name nvarchar(100));insert into teststringvalues('张三，李四，王五，马六，萧十一，皇宫'); 1.判断字符串中某字符（字符串）出现的次数，第一次出现的位置最后一次出现的位置： 查看’...
分类：
数据库 时间：
2014-11-24 15:03:55
阅读次数：
193
问题分析 题目理解：给定一个整数，如果相邻的几个数位数字是相同的，则输出重复出现的次数加上该数字本身；继续向后查找直到所有的数位处理完。 按照上述思路，则：inputoutput1111121211211 但实际运行时提示出错，在输入为1的时候输出结果为11，而实际的应该是1。接着发现题目意思...
分类：
其他好文 时间：
2014-11-24 15:00:25
阅读次数：
193
1 Problem Description 2 对于给定的一个字符串，统计其中数字字符出现的次数。 3 4 5 Input 6 输入数据有多行，第一行是一个整数n，表示测试实例的个数，后面跟着n行，每行包括一个由字母和数字组成的字符串。 7 8 9 Output10 对于每个测试实例，...
分类：
其他好文 时间：
2014-11-23 22:57:11
阅读次数：
197
问题要求：
数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字。
参考资料：编程之美2.3 寻找发帖水王
问题分析：
方法1 对数组排序，然后顺次查找其中最多的；
方法2 对数组排序，最中间一个肯定为要找的数字,时间复杂度O(NlogN)；
方法3 每次消去数组中两个不同的数，最后剩下的肯定为要找的数字，时间复杂度O(N).
...
分类：
编程语言 时间：
2014-11-23 10:35:56
阅读次数：
292
问题要求： 数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字。 参考资料：编程之美2.3 寻找发帖水王问题分析： 方法1 对数组排序，然后顺次查找其中最多的； 方法2 对数组排序，最中间一个肯定为要找的数字,时间复杂度O(NlogN)； 方法3 每次消去数组中两个不同的数，最后...
分类：
编程语言 时间：
2014-11-23 10:31:34
阅读次数：
249
题意：给出一串数字字符（长度在[2, 15]），现要在其中加一个 "="，不加或加一些 "+"，问成立的等式有多少条？
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4403
——>>数据量较小，暴力吧。。
1、dp预处理出任意两个字符间的数值大小
2、枚举 = 的位置，分别对 = 的左边、右边各dfs一次，并记录各个数出现的次数
3、根据...
分类：
其他好文 时间：
2014-11-22 23:13:51
阅读次数：
201
哈夫曼编码是利?用贪?心算法进?行?文本压缩的算法,其算法思想是?首先统计?文件中各字符出现的次数, 保存到数组中,然后将各字符按照次数升序排序,挑选次数最?小的两个元素进?行连结形成?子树,?子 树的次数等于两节点的次数之和,接着把两个元素从数组删除,将?子树放?入数组,重新排序,重复 以上步骤。为了解压,在压缩时?首先往?文件中填?入huffman编码的映射表的?长度,该表的序列化字符串,编码...
分类：
编程语言 时间：
2014-11-21 23:21:08
阅读次数：
444
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2095解题思路：因为只有我们要求的那个数出现的次数为奇数，所以可以用位运算来做，两次异或同一个数最后结果不变，那么就可以知道异或运算相当于过滤掉了出现次数为偶数的数，最后只留下了唯一的那一个出现次数为奇数...
分类：
其他好文 时间：
2014-11-20 23:23:25
阅读次数：
222
题意：求模式串W在母串T中出现的次数，各个匹配串中允许有重叠的部分。分析：一开始想不清楚当一次匹配完成时该怎么办，我还SB地让i回溯到某个位置上去。后来仔细想想，完全不用，直接让模式串向前滑动，即 j = next[j] 1 #include 2 #include 3 #include 4 ...
分类：
其他好文 时间：
2014-11-20 06:49:46
阅读次数：
186
