对于最长不重复子串，某个当前的字符，如果它与前面的最长不重复子串中的字符没有重复， 那么就可以以它为结尾构成新的最长子串；如果有重复，且重复位置在上一个最长子串起始位置之后， 那么就与该起始位置之后的稍短的子串构成新的子串或者单独成一个新子串。 举个例子：例如字符串“abcdeab”，第二个字符a....
分类：
其他好文 时间：
2014-07-16 21:11:39
阅读次数：
130
background:url(背景图片路径) no-repeat;/*不重复默认在左上方*/background:url(背景图片路径) no-repeat center;/*不重复背景图片中间显示*/background:url(背景图片路径) no-repeat bottom center...
分类：
Web程序 时间：
2014-07-16 20:37:51
阅读次数：
233
数组元素是非负整数，0可以化为任意正整数，要求时间复杂度为O(n)觉得很奇怪的题目，遍历一次找到最值相减得到极差就行了，如果极差小于数组长度n，则元素相邻，否则不相邻bool is_adjacent(int* a, int n){ int min = 65535, max = 0; fo...
分类：
其他好文 时间：
2014-07-16 19:48:49
阅读次数：
177
/** *删除数组指定下标或指定对象 */ Array.prototype.remove=function(obj){ for(var i =0;i 0){ if(randNum!=randomArray[j-1]){ randomArray[j]=randNum; j++; ...
分类：
Web程序 时间：
2014-07-16 17:58:47
阅读次数：
217
给定一个数组A，其中有一个位置被称为Magic Index，含义是：如果i是Magic Index，则A[i] = i。假设A中的元素递增有序、且不重复，请给出方法，找到这个Magic
Index。更进一步，当A中允许有重复的元素，该怎么办呢？
没有重复元素的情况
一些同学在遇到这个题目的时候，往往会觉得比较简单。扫描一遍，不就ok了么？O(n)的。很简单呀。可是，大家要注意到...
分类：
其他好文 时间：
2014-07-16 16:23:25
阅读次数：
272
WPF产生不重复的随机数在给定的区间范围（比如[50,99]）,产生给定数量的随机数（不如10个），要求产生的随机数不重复首先给定变量min=50;max=99+1;//习惯与程序规定的编码不同所致n=10;好了，上代码1.xaml界面格式 ...
分类：
其他好文 时间：
2014-07-14 22:27:23
阅读次数：
355
bitset可以用来处理位图问题，用位可以大大减少占用的空间内存，但是位图问题适合处理不重复的，在一定范围内的整数问题。用两个位图可以处理只出现一次问题#include bitset bit;//初始化会默认都为0。bitset用法bitset最大支持到多少？理论上只要内存够大就可以，跟数组一样细节...
分类：
其他好文 时间：
2014-07-14 21:31:14
阅读次数：
274
题目：输入：给定一个文件，里面最多含有n个不重复的正整数（也就是说可能含有少于n个不重复正整数），且其中每个数都小于等于n，n=10^7。输出：得到按从小到大升序排列的包含所有输入的整数的列表。分析： 1、归并排序。你可能会想到把磁盘文件进行归并排序，但题目要求你只有1MB的内存空间可用，所以，归并...
分类：
其他好文 时间：
2014-07-14 08:47:29
阅读次数：
241
最近一直在面试，每次面试前也不怎么准备，虽说碰到的题大部分都很简单的，但是在现场答题的时候由于自己紧张脑子就空了，一些题答的不是很好，所以只有每次回来的时候才能好好想想怎么答；题大部分还是挺简单的，就先记录几个脑子里记住的一、创建一个长度为100的数组，随机插入1-100不重复的数字。这道题刚一上来...
分类：
Web程序 时间：
2014-07-13 21:06:50
阅读次数：
241
1.利用荷兰国旗的思路，每次记住最后一个位置，遇到一个不重复的数，放在它后面，代码很简单。Given a sorted array, remove the duplicates in place such that each element appear onlyonceand return the...
分类：
编程语言 时间：
2014-07-11 09:42:49
阅读次数：
238
