题目描述:在一个字符串(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个数出现过两次,找出其中只出现一次的数例如这样一组数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
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
题目链接: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
题目链接题意:给定goal和limit,求1-limit中的若干个数,每一个数最多出现一次,且这些数的lowbit()值之和等于goal,假设存在这种一些数,输出个数和每一个数;否则-1分析:先考虑一下比較普通的情况,给一些数,和一个goal,问时候能达到。(最好还是设这些数已经从大到小排序)考虑能...
分类:
其他好文 时间:
2014-06-20 19:43:36
阅读次数:
192
数组含有n个数,其中有一个数只出现1次,其余的数都出现两次,求只出现一次的数。 这个主要考察的是位运算中的异或运算的性质-----当两个相等的数做异或运算他们的值为0(a^a = 0)。本题中对数组中所有的数做异或,那么最后异或的结果就是只出现1次的数。思想很简单代码如下:...
分类:
其他好文 时间:
2014-06-20 10:02:03
阅读次数:
281
声明和定义
声明 是将一个名称引入一个程序.
定义 提供了一个实体在程序中的唯一描述.
声明在单个作用域内可以重复多次(类成员除外),定义在一个给定的作用域内只能出现一次. 一个定义就是一个声明,除非:
它定义了类的一个静态数据成员.它定义了类的非内联成员函数.
内部连接和外部连接
当一个实现文件(.cpp ...)编译时,预处理器(CPP)首先递归的包含头文件,形成一个保...
分类:
其他好文 时间:
2014-06-16 12:42:05
阅读次数:
225
// Rujia Liu // 题意:给出n个带权集合,每个集合包含1~9中的三个整数。找出其中三个集合,使得1~9恰好各出现一次,且权和最大 // 算法:暴力n^2枚举前两个集合,直接计算出第三个集合。用位运算让代码更简单,速度也更快 学习点: 1、全集ALL为(1#include#include...
分类:
其他好文 时间:
2014-06-15 06:17:35
阅读次数:
163
其他两次,一个一次/其他三次,一个一次/其他两次,两个一次============================================任何一个数字异或他自己都得零。注意异或运算的初始化变量为0,因为0异或任何数字都得那个数字自身。Single
Number1.一个整型数组中除了一个数字之...
分类:
其他好文 时间:
2014-06-09 19:23:56
阅读次数:
209