题目：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。由于题目与字符出现的次数相关，我们可以统计每个字符在该字符串中出现的次数。要达到这个目的，我们需要一个数据容器来存放每个字符的出现次数。在这个数据容器中可以根据字符来查找它出现的次数，也就是说这个容器的作用 是把一个...
分类：
其他好文 时间：
2015-05-17 00:38:43
阅读次数：
130
题意：题目意思很简单就是有一个由 A C G T 组成的字符串，要求找出字符窜中出现次数不止1次的字串
思路1： 遍历字符串，用hashmap存储字串，判断即可
代码1：
public List findRepeatedDnaSequences(String s) {
List rs = new LinkedList();
Map map = new...
分类：
其他好文 时间：
2015-05-16 16:37:47
阅读次数：
179
Prufer序列+组合数学 嗯哼~给定每个点的度数！求树的种数！那么很自然的就想到是用prufer序列啦~（不知道prufer序列的……自己再找找资料吧，这里就不放了，可以去做一下BZOJ1005明明的烦恼） 那么我们令每个点的度数v[i]-1，得到每个节点在prufer序中的出现次数！ 现在...
分类：
其他好文 时间：
2015-05-15 19:32:25
阅读次数：
112
问题描述：如何在有序数组中给出指定数字出现的次数，例如：数组{1，2，2，2，3，4，5} 数字2的出现次数为3。
最简单的方法是遍历数组，代码如下：
#include
//如何在有序数组中给出指定数字出现的次数
int binarysearch(int *a,int n,int x)
{
int cnt=0;
for(int i=0;i<n;i++)
{
if(a[i]==x)
...
分类：
编程语言 时间：
2015-05-15 12:06:47
阅读次数：
126
1.在数组中寻找出现次数超过一半的一个元素。2.在数组中寻找出现次数超过1/4的三个元素。【思路】1）常规做法：先将数组排序，时间O(nlogn)；再遍历一次，统计每个元素出现的次数，得到题目要求。2）时间O(n)的做法：抵消法。对于第一题，每次抵消两个不同的数，剩下的数组主元素出现次数还是超过一半...
分类：
其他好文 时间：
2015-05-14 11:53:12
阅读次数：
121
【题意】：数组中有一个数字出现超过半数以上，找出这个数字。【解析】：一个数字超过半数以上，这是本题仅有的条件，所以，我们要从这个条件入手。数字超过半数有什么特性呢？首先这个数字肯定是这些数的中位数。所以可以排序，然后找中位数。但是时间复杂度为排序的O(n*logn)，还可以再快吗？现在有这么一个思路...
分类：
编程语言 时间：
2015-05-13 06:05:28
阅读次数：
141
主元素(Majority Number)定义为数组中出现次数严格超过一半的数。找到这个数。要求使用O(1)的额外空间和O(n)的时间。
进阶1：如果数组中存在且只存在一个出现次数严格超过1/3的数，找到这个数。要求使用O(1)的额外空间和O(n)的时间。
进阶2：如果数组中存在且只存在一个出现次数严格超过1/k的数，找到这个数。要求使用O(k)的额外空间和O(n)的时间...
分类：
编程语言 时间：
2015-05-12 15:43:48
阅读次数：
130
描述所谓众数，就是对于给定的含有N个元素的多重集合，每个元素在S中出现次数最多的成为该元素的重数，多重集合S重的重数最大的元素成为众数。例如：S={1,2,2,2,3,5}，则多重集S的众数是2，其重数为3。现在你的任务是：对于给定的由m个自然数组成的多重集S，计算出S的众数及其重数。输入第一行为n...
分类：
其他好文 时间：
2015-05-11 12:50:18
阅读次数：
105
python实战-字典使用使用字典统计字符出现次数#! /usr/bin/env python
#coding:utf-8
#定义一个函数，接收字符串，统计出每个字符的出现次数
#实现思路:字典实现，看字符是否在字典中，在则+1，否则计入字典。
def histogram(str):
dic = dict()
for s in str:
if s not in dic...
分类：
编程语言 时间：
2015-05-10 18:59:36
阅读次数：
155
