题目：一个整型数组里除了两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度为O(1)。分析：由于时间复杂度和空间复杂度的限制，不可能用多次遍历数组方法和辅助数组的方法。因此问题比较难以下手。现在考虑如果只有..
分类：
编程语言 时间：
2014-12-09 12:26:22
阅读次数：
175
题目分析：对于除出现一次之外的所有的整数，其二进制表示中每一位1出现的次数是3的整数倍，将所有这些1清零，剩下的就是最终的数。用ones记录到当前计算的变量为止，二进制1出现“1次”（mod 3 之后的 1）的数位。用twos记录到当前计算的变量为止，二进制1出现“2次”（mod 3 之后的 2）的...
分类：
其他好文 时间：
2014-12-09 00:19:15
阅读次数：
158
一． 模仿树的的先序遍历。范围是1000个节点。用数组存储节点的信息。二． 要注意的是，头结点是不确定的，所以在前序遍历之前要找出头结点，除了头结点的下标值出现一次之外，其他结点的下标值都会出现两次，根据这个特征可以利用异或运算（^），算出头结点。三． 源码 1 // 2 // main.cpp ....
分类：
其他好文 时间：
2014-12-08 21:16:50
阅读次数：
171
1。在webconfig中httpconfig属性只能出现一次配置httpRunTime也可以让FileUpload上传更大的文件，不过设置太大了会因用户将大量文件传递到该服务器而导致的拒绝服务攻击（属性有说明）属性说明：1.appRequestQueueLimit ASP.net将为应用程序排队....
分类：
Web程序 时间：
2014-12-06 10:04:43
阅读次数：
175
题目：在字符串中找到第一个只出现一次的字符。如输入“abaccdeff”，则输出‘b’。分析：最直观解法，从头扫描这个字符串中的每个字符。当访问到某个字符时拿这个字符和后面的每个字符比较，如果在后面没有发现重复字符，则该字符就是只出现一次的字符。这种方法的时间复杂度..
分类：
其他好文 时间：
2014-12-05 19:38:16
阅读次数：
146
设计模式被分成了三大类型：创建型、结构型和行为型。本文介绍一下创建型模式。
创建型模式包括抽象工厂模式、建造者模式、工厂方法模式、原型模式和单例模式。
抽象工厂模式：提供一个创建一系列相关或相关依赖对象的接口，而无需指定它们具体的类。
好处：（1）易于交换产品系列，由于具体工厂类，在一个应用中只需要在初始化的时候出现一次，这就使得改变一个应用的具体工厂变得非常容易，它只需要改变具体工厂即...
分类：
其他好文 时间：
2014-11-30 16:57:21
阅读次数：
215
题目: 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字,要求:时间复杂度为O(n),空间复杂度O(1) 测试样例:输入: 8 {2,4,3,6,3,2,5,5}输出: 4,6 解法: 使用异或解决问题:一个数异或自己等于0，异或其他数 != 0，如果是一个数字，那么一趟遍历数组异或之后的结果就是我们要的;而现在是2个数据,那...
分类：
编程语言 时间：
2014-11-30 12:34:46
阅读次数：
165
题意：如果一个序列的任意连续子序列中至少有一个只出现一次的元素，则称这个序列是不无聊的。判断一个长度为ｎ（ｎ＜＝２０００００）的序列是不是无聊的。
解法：搞个ｍａｐ记录每个数前一个数的位置，判断以每个数结尾的所有区间是否合法，其中用到线段树访问区间最小值。
代码：/******************************************************
* ...
分类：
其他好文 时间：
2014-11-28 01:06:50
阅读次数：
274
给定一个链表，去除重复的值，每个数字只出现一次，例如Given1->1->2, return1->2.Given1->1->2->3->3, return1->2->3.思路：用pre记录合法链表的最后一个，now为第二个节点一直往后走，如果now的值不等于pre那么更新pre为now，now继续往...
分类：
其他好文 时间：
2014-11-18 23:44:34
阅读次数：
307
题目大意：有m个点，每个点有个权值，现在有这m个点组成的长度为n的序列，求一个区间，这个区间内只出现一次的点的权值和最大
想了半天的一道题居然被神犇说成是水题……我也是醉了
枚举左端点 对于每个左端点求右端点 这个用线段树维护最大值
考虑每个数对答案的贡献 记录一个数组next表示这个位置上的点下一次出现的位置 那么这个点贡献的作用范围就是[i,next[i]-1] 如果没有next就是[i...
分类：
其他好文 时间：
2014-11-18 16:03:39
阅读次数：
236
