//题目：在字符串中找出第一个只出现一次的字符。
//如输入“abaccdeff\0”，则输出‘b‘。
#ifndef__SELECT_FIRST__
#define__SELECT_FIRST__
charSelect_first(char*p,intsize);
charSelect_first1(char*p,intsize);
charSelect_first2(char*p,intsize);
#endif//头文件函数声..
分类：
编程语言 时间：
2015-08-02 18:26:26
阅读次数：
331
题意：给你一个长度为n序列，如果这个任意连续子序列的中都有至少出现一次的元素，那么就称这个序列是不无聊的，判断这个序列是不是无聊的。先预处理出每个元素之前和之后相同元素出现的位置，就可以在O(1)的时间判断出一个元素在一个区间内是否唯一。每次从大的序列中找一个唯一元素，包含这个元素的就不用判断了，那...
分类：
其他好文 时间：
2015-08-01 20:30:30
阅读次数：
275
当从字符流中只读出前两个字符“go”时，第一个只出现一次的字符是‘g’。当从该字符流中读出前六个字符“google”时，第一个只出现 1 次的字符是”l”。首先要记录一个字符出现的次数，为了实现O(1)查找，使用简易hash表存储。用occurences[256] 记录字符出现的次数。设置：
occurences[i] = 0, 该字符未出现；
occurences[i] = 1, 该字符出现一...
分类：
其他好文 时间：
2015-08-01 17:20:02
阅读次数：
100
普通的 int 整型能表示的范围很有限，所以刷题时很多时候不得不用 long long 来存更大的数据。或者找出数列中某个只出现一次（或奇数次）的数（其余的数均出现两次 / 偶数次），用异或运算的经典题目，然而，如果数据范围不大的话，O(n) 的复杂度下，把第一次出现的所有数全加 / 乘起来，然.....
分类：
其他好文 时间：
2015-08-01 11:20:34
阅读次数：
120
#include#include#include#define MAXINT 0x7fffffff#define MININT 0X80000000//字符串中第一个只出现一次的字符char firstSingle(char *str){ int a[255]; memset(a, 0, 255 *...
分类：
编程语言 时间：
2015-08-01 09:58:43
阅读次数：
138
#include<stdio.h>#include<string.h>charfound(charstr[]){inti=0; intj=0; intcount; intlen=strlen(str); for(i=0;i<len;i++) { count=0;//每次执行外层循环时count都要置0 for(j=len-1;j>=0;j--) { if(str[i]==str[j]) { count++; } if(co..
分类：
其他好文 时间：
2015-07-30 23:35:38
阅读次数：
121
css部分样式圆框效果：border-radius:5px;固定样式：position:fixed;悬浮窗在IE6中position：absolute其余浏览器可以用fixed；使table中的表格横线出现一次：border-collapse:collapse;使两个td的线消失：cellspace...
分类：
Web程序 时间：
2015-07-30 19:13:46
阅读次数：
191
思路：既然要求的是不同的元素的和，那么我们可以想办法让每个值在区间中只出现一次，于是想到了离线的算法：将查询按照右端点排序，位置在右端点之前的元素都插入到树状数组中，对于已经出现过的值，我们要先删除（在原位置）再插入（在cur的位置），因为很显然对于同一个元素，只有在最靠右的位置出现一次才能返回正确...
分类：
编程语言 时间：
2015-07-29 21:12:28
阅读次数：
122
题目描述：
一个整型数组里除了两个数字之外，其他的数字都出现了两次。编写程序找出这个两个只出现一次的数字。要求时间复杂度O(n)，空间复杂度O(1).
如 {2,4,3,6,3,2,5,5}，输出{4,6}解析：
空间复杂度为O(1)断绝了用hash-table的思路，时间复杂度O(n)断绝排序的思路。如何判断一个数字出现2次呢？
计数
异或：如果出现2次，任意数字和自己异或都为0
异或的性质...
分类：
编程语言 时间：
2015-07-29 19:28:57
阅读次数：
114
在一个字符串中找到第一个只出现一次的字符。
如输入”abaccdeff”，输出’b’解析：
使用一个数组，记录每个字符出现的次数，最后遍历计数数组，第一个个数为 1 的即为结果。
由于字符char，只有8 bit, 只有255种可能，因此只需声明一个255大小的数组。遍历一次字符串，遍历2次计数数组：时间复杂度O(n)
空间占用255*int = 512 Byte，是一个固定大小：空间复杂度...
分类：
其他好文 时间：
2015-07-28 23:06:50
阅读次数：
129
