这题说的是给了一个个数字串 把最低位的移动到最高位 在与原串进行比较大小,问一下有多少大于等于小于, 这些转化后的数字不能相同,相同的只能计算一次,我们通过扩展kmp能计算出所有的大小 但是不能计算出有无重复的 发现只用整个串是循环串的时候才能认为会出现重复的数字 这样我们 使用kmp可以计算出 一...
分类:
其他好文 时间:
2015-08-03 20:43:24
阅读次数:
102
> 分析 >> 本题的难点在于排序速度上 >> 排序算法要考虑重复项很多,无重复项两种情况 >> 当然由于本题对内存占用的要求不高,也可以不使用排序> 总体思路 >> 先将电话号码按输入的顺序存下来 >> 对所有号码使用堆排序 >> 排序后根据号码连续出现的频率输出频率大于1的号码> 输入转换 >>...
分类:
编程语言 时间:
2015-08-02 11:37:34
阅读次数:
185
【复制转载】 //全排列的生成算法
// 全排列的生成算法就是对于给定的字符集,用有效的方法将所有可能的全排列无重复无遗漏地枚举出来。任何n个字符集的排列都可以与1~n的n个数字的排列一一对应,
// 因此在此...
分类:
编程语言 时间:
2015-07-24 10:54:00
阅读次数:
163
读代码时看到此处,摘记下来。流套接字(SOCK_STREAM):流套接字用于提供面向连接、可靠的数据传输服务。该服务将保证数据能够实现无差错、无重复发送,并按顺序接收。流套接字之所以能够实现可靠的数据服务,原因在于其使用了传输控制协议,即TCP(The Transmission Control Pr...
分类:
其他好文 时间:
2015-07-17 13:43:33
阅读次数:
100
# -*- coding: cp936 -*-"""【程序1】题目:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?1.程序分析:可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。 """print [(x,y,z)for...
分类:
其他好文 时间:
2015-07-16 15:40:04
阅读次数:
122
/* 题目:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? */
#include<stdio.h>
int p(int, const int *, int);
int b(int );
int main(void)
{
int num[4]={1, 2, 3, 4};
...
分类:
其他好文 时间:
2015-06-30 18:49:34
阅读次数:
114
问题描述Given a sorted integer array without duplicates, return the summary of its ranges.
For example, given [0,1,2,4,5,7], return [“0->2”,”4->5”,”7”].
意:找出排序数组(无重复数字)中的各个连续的范围...
分类:
其他好文 时间:
2015-06-29 11:49:30
阅读次数:
528
【LeetCode】Longest Substring Without Repeating Characters
Given a string, find the length of the longest substring without repeating characters.
查找给定字符串中最长的无重复字符的子串...
分类:
其他好文 时间:
2015-06-26 16:22:02
阅读次数:
103
背景:构造一个无重复的白名单,之后要在里面进行二分查找。故要求名单有序,且无重复,并且要进行二分查找,所以要采用有:随机访问迭代器类型的容器。这类容器有vector,array,deque。显然要vector和deque合适一点,但是deque并没有体现出其两端和中间插入时间为固定而非线性的优势,因...
分类:
编程语言 时间:
2015-06-23 15:11:37
阅读次数:
600
.程序分析:输出的是无重复数字的三位数,那么首先应该解决在一个数组中,一个数字绝对不能出现两次,那么我们就写两个方法来完成,第一个方法 printNum1 先把第一位i找出来,然后在定义一个长度为比上一个数组少一位的数组的方法getArray三.源代码托管地址https://github.com/1...
分类:
其他好文 时间:
2015-06-19 10:15:58
阅读次数:
117