码迷,mamicode.com
首页 >  
搜索关键字:出现一次    ( 1363个结果
剑指OFFER之第一个只出现一次的字符(九度OJ1283)
题目描述:在一个字符串(1#include int main(){ int i; char c[10000]; int cnt[24]; while(scanf("%s",&c)!=EOF){ memset(&cnt,0,sizeof(int)*24); ...
分类:其他好文   时间:2014-06-28 12:31:02    阅读次数:231
给出2n+1个数,其中有2n个数出现过两次,如何用最简便的方法找出里面只出现了一次的那个数(转载)
有2n+1个数,其中有2n个数出现过两次,找出其中只出现一次的数例如这样一组数3,3,1,2,4,2,5,5,4,其中只有1出现了1次,其他都是出现了2次,如何找出其中的1?最简便的方法是使用异或,代码如下:public class XOR { public static void mai...
分类:其他好文   时间:2014-06-25 22:24:48    阅读次数:612
How Tomcat workd 之第十章 Installing the Authentictor Value 安装校验值
login-config元素在部署描述符中仅仅出现一次,它包含了auth-method元素,指定了Authentiction方法。就这是说context仅仅有LoginConfig的一个实例对象并部署一个校验类的实现。 AuthentictorBase类的哪个子类用作context的校验值取决于部署描述符中auth-method元素的值。auth-method值有一下几种: B...
分类:其他好文   时间:2014-06-24 20:26:39    阅读次数:248
正则表达式
1) []表示或的意思如:[a-z] [0-9]2) [^] ^在[]里面表示排除如[^a-z0-9] 排除a-z和0-93) \d 为数字和[0-9]同一个意思4) {m,n} 表示出现几次如\d{8}出现8次5) + ={1,} 表示至少出现一次6)开头和结尾^.....$7)?后缀表示可有可无...
分类:其他好文   时间:2014-06-23 00:34:48    阅读次数:169
UPC 2170 D Equal Is Not Really Equal (欧拉路径)
题目链接:http://acm.upc.edu.cn/problem.php?id=2170题意:给出一个字符串,比如ABACA,在这个串里,AB、BA、AC、CA各出现一次。若存在另外一个串,里面也AB、BA、AC、CA各出现一次。我们称ABACA是不唯一的。给出一个串,判断其是不是唯一。 思路:...
分类:其他好文   时间:2014-06-23 00:22:22    阅读次数:274
Codeforces Round #250 (Div. 2)——The Child and Set
题目链接题意:给定goal和limit,求1-limit中的若干个数,每一个数最多出现一次,且这些数的lowbit()值之和等于goal,假设存在这种一些数,输出个数和每一个数;否则-1分析:先考虑一下比較普通的情况,给一些数,和一个goal,问时候能达到。(最好还是设这些数已经从大到小排序)考虑能...
分类:其他好文   时间:2014-06-20 19:43:36    阅读次数:192
[ LeetCode] Single Number
数组含有n个数,其中有一个数只出现1次,其余的数都出现两次,求只出现一次的数。 这个主要考察的是位运算中的异或运算的性质-----当两个相等的数做异或运算他们的值为0(a^a = 0)。本题中对数组中所有的数做异或,那么最后异或的结果就是只出现1次的数。思想很简单代码如下:...
分类:其他好文   时间:2014-06-20 10:02:03    阅读次数:281
内部连接和外部连接
声明和定义 声明 是将一个名称引入一个程序. 定义 提供了一个实体在程序中的唯一描述. 声明在单个作用域内可以重复多次(类成员除外),定义在一个给定的作用域内只能出现一次. 一个定义就是一个声明,除非: 它定义了类的一个静态数据成员.它定义了类的非内联成员函数. 内部连接和外部连接 当一个实现文件(.cpp ...)编译时,预处理器(CPP)首先递归的包含头文件,形成一个保...
分类:其他好文   时间:2014-06-16 12:42:05    阅读次数:225
UVa11218 KTV
// Rujia Liu // 题意:给出n个带权集合,每个集合包含1~9中的三个整数。找出其中三个集合,使得1~9恰好各出现一次,且权和最大 // 算法:暴力n^2枚举前两个集合,直接计算出第三个集合。用位运算让代码更简单,速度也更快 学习点: 1、全集ALL为(1#include#include...
分类:其他好文   时间:2014-06-15 06:17:35    阅读次数:163
【01】数组中只出现一次的数字
其他两次,一个一次/其他三次,一个一次/其他两次,两个一次============================================任何一个数字异或他自己都得零。注意异或运算的初始化变量为0,因为0异或任何数字都得那个数字自身。Single Number1.一个整型数组中除了一个数字之...
分类:其他好文   时间:2014-06-09 19:23:56    阅读次数:209
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!