题目：输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1 的数字有1，10，11和12，1一共出现了5次。分析：首先最先想到的是遍历从1到n的每个数，判断每个数中包含1的个数，再相加。 时间复杂度：如果输入数字为n，n有O(logn)位，我们需要...
分类：
其他好文 时间：
2014-07-07 18:57:02
阅读次数：
193
在PHP中，array_count_values() 这个函数可以统计数组元素出现的次数，这个函数会返回一个数组，键名是原数组的值，键值是这个值出现的次数。但是JavaScript中没有这样的函数。不过大神无数，前些日子发现这样的一个扩展：/**javascript 数组扩展实现 php array...
分类：
编程语言 时间：
2014-07-07 13:02:22
阅读次数：
229
def q32(n, len):
if n < 0:
return 0
elif n 0:
if n >= 1 and n < 10:
total += 1
return total
p1 = n % (10**(len - 1))
h = n / (10**(len - 1))
...
分类：
编程语言 时间：
2014-07-03 16:04:12
阅读次数：
288
从1到n整数中1出现的次数 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 输入一个整数n, 求从1到n这n个整数的十进制表示中1出现的次数.把拆分为最高位数字, 其余数字, 最后数字求解.21345 -> 1346-21345[10000-19999, 最高位 + 1346-x1345其余位数] + 1-1345;代码:/*
* main.c...
分类：
其他好文 时间：
2014-07-01 11:10:41
阅读次数：
146
数组中出现次数超过一半的数字 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 数组中有一个数字出现的次数超过数组长度的一半, 请找出这个数字.使用快速排序(QuickSort)的方法, 把中值(middle)和索引(index)匹配, 输出中值, 并检测是否符合要求.代码: /*
* main.cpp
*
* Created on: 20...
分类：
其他好文 时间：
2014-06-30 19:54:58
阅读次数：
222
题目：
手动输入一个字符串，仅限小写字母，统计并输出每个字符在字符串中出现的次数，并输出。提示可以用map
例子：输入：aaabbbccc
输出：a 3
b 3
c 3
分析： 看到后面的提示，简直就是不用动脑，直接简单粗暴的顺势而上
直接上代码：
import java.uti...
分类：
其他好文 时间：
2014-06-29 22:39:25
阅读次数：
218
题目链接：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
题目：在字符串中找出第一个只出现一次的字符题解分析：用空间换时间，使用哈希表，key为字符，value是该字符出现的次数字符是一个长度为8的数据类型，因此总共只有256种可能，我们可以创建一个长为256的数组，每个字符根据其ASCII码值作为数组的下标，即哈希表的key，而相应数组位置存储每个字符出...
分类：
其他好文 时间：
2014-06-26 17:17:23
阅读次数：
223
题目：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字方法一：如果把这个数字排序，那么排序之后位于数组中间的数字一定就是出现次数超过数组长度一半的数字这个数字就是统计学中的中位数，即长度为n的数组中第n/2大的数字在数组中得到任意第k大数字，这一问题有O(n)解，注：这里第kth个元素，...
分类：
其他好文 时间：
2014-06-25 16:47:12
阅读次数：
345
中文题不解释
Sample Input
3
AA
BB
CC
ooxxCC%dAAAoen....END
Sample Output
AA: 2
CC: 1
输出病毒出现的次数！
#include
#include
#include
#include
#include
using namespace std;
const int k...
分类：
其他好文 时间：
2014-06-25 08:04:33
阅读次数：
213
