由于两个数组，一比较就会出现两次for循环，所以我能想到的就是组合求出现次数，这样子，就不会出现两次for循环，上代码，希望有看到的提出更好的方法 1 #include 2 using namespace std; 3 4 void printarray(int *arr, int size) .....
分类：
其他好文 时间：
2014-07-13 23:15:41
阅读次数：
236
建立主表：create table a1 (id int ,name char(20));建立附表:create table a2 (tid int ,name char(20));分别插入数据:mysql> insert into a1 values (1,'baidu');Query OK, 1...
分类：
其他好文 时间：
2014-07-13 22:42:45
阅读次数：
223
/*找出字符串中出现次数最多的字符，和最大次数*/function countMax(str){ var max = 0; // 记录出现的最大次数 var maxChar = ""; // 记录出现最多次数的字符 var counts = new Array(127); // 记录中...
分类：
其他好文 时间：
2014-07-13 11:42:05
阅读次数：
172
判断一个字符串中出现次数最多的字符，统计这个次数//将字符串的字符保存在一个hash table中，key是字符，value是这个字符出现的次数var str = "abcdefgaddda";var obj = {};for (var i = 0, l = str.length; i < l...
分类：
编程语言 时间：
2014-07-12 13:47:34
阅读次数：
272
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1053讲解： 题意：给定一个字符串，根据哈夫曼编码求出最短长度，并求出比值。 思路：就是哈夫曼编码。把单个字符出现次数作为权值。AC代码： 1 #include 2 #include 3 #inc...
分类：
其他好文 时间：
2014-07-11 21:19:50
阅读次数：
277
大多数人的写法是进行位压缩，不过那样的话需要2^18*100 的空间，效率比较低，重复状态数较多，处理起来也不方便，这一题是给出了512M的空间。但是如果空间再小一倍，前者的方法就无能为力了。
发现有一种对于数位dp来说比较好的状态压缩方式，直接根据数码x出现的次数进行状态压缩。比如说333444,如果用前者的方法压缩就需要2^6=64的空间，而直接按照出现次数压缩就只需要3*3的空间，对于极限数据，利用均值不等式，也差不多只需(ceil(18/10+1)^10)=59049的空间，提高了空间的利用率(原来...
分类：
其他好文 时间：
2014-07-10 19:35:18
阅读次数：
213
输入:字符串只包含小写英文字母,不考虑非法输入，输入的字符串长度小于等于20个字节。输出:删除字符串中出现次数最少的字符后的字符串。样例输入:abcdd 样例输出:dd#include#include#include#includeusing namespace ...
分类：
其他好文 时间：
2014-07-07 10:44:01
阅读次数：
163
数组中出现次数超过一半的数字 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 数组中有一个数字出现的次数超过数组长度的一半, 请找出这个数字.使用快速排序(QuickSort)的方法, 把中值(middle)和索引(index)匹配, 输出中值, 并检测是否符合要求.代码: /*
* main.cpp
*
* Created on: 20...
分类：
其他好文 时间：
2014-06-30 19:54:58
阅读次数：
222
就本题而言，个人觉得练习下partition函数是有必要的，毕竟它是快速排序的核心，是基础性的东西，也是必须要掌握的，至于书中给出的“取巧”性解法，是属于个人思维能力的考察，是一种考虑问题的思路，不是一两个问题就能练就的。
partition函数，包括快速排序，是一定要信手拈来的，必须的。
import random
def MoreThanHalf(array):
if len(array...
分类：
其他好文 时间：
2014-06-30 15:50:52
阅读次数：
225
题目链接：http://acdream.info/problem?pid=1108
题意:n个数的数列，m次查询某个区间出现次数第k多的数出现的次数。n，m
解法：这个因为是离线的所以可以先统一处理，然后再输出。可以维护一个left和right指针，pre，pre[i]表示此时区间内出现次数大于等于i的数的种类。为了减少复杂度，关键是left和right的移动方式，即查询区间如何排...
分类：
其他好文 时间：
2014-06-27 09:38:07
阅读次数：
255
