【问题】
1-1000放在含有1001个元素的数组中，只有唯一的一个元素值重复，其它均只出现一次。 每个数组元素只能访问一次，设计一个算法，将它找出来；不用辅助存储空间，能否设计一个算法实现？
【代码】
#include
#include
#include
/*根据异或法的计算方式，每两个相异的数执行异或运算之后，结果为1；
每两个相同的数异或之后，结果为0，任何数与0异或，结果...
分类：
其他好文 时间：
2014-08-15 19:40:49
阅读次数：
227
1.基于问题规模的复杂度计算方法在考虑时间效率的时候，面临以下两个问题：输入规模以及步骤。输入规模受很多因素影响：参数大小、参数类型（数组、元组的存取小绿是不同的），而且不同操作步骤（加减、判断）时间也不是相同的，为了方便计算，我们需要建立以下的假设：假设从计算机取得任何变量的时间是相同的假设基本操...
分类：
其他好文 时间：
2014-08-14 16:28:38
阅读次数：
195
题目描述：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
输入：
每个测试案例包括两行：
第一行包含一个整数n，表示数组大小。2
第二行包含n个整数，表示数组元素，元素均为int。
输出：对应每个测试案例，输出数组中只出现一次的两个数。输出的数字从小到大的顺序。
样例输入：
8
2 4 3 6 3 2 5 5
...
分类：
其他好文 时间：
2014-08-14 10:47:48
阅读次数：
265
思路：从左向右遍历数组元素相加求和得到和sum，若sum小于0，必然会对总的和有损耗，因此将sum重置为0，从当前位置继续重复上述过程，直到数组结束，与此同时设置max变量记录求和过程中遇到的最大值。
执行完上述过程，判断max等于0（max初值为0），若大于0，max为所求结果，返回max。
若仍然等于0说明求和过程中未出现过正数，数组中全是负数或0，此时数组最大和就是数组中最大的最...
分类：
其他好文 时间：
2014-08-13 15:01:56
阅读次数：
211
在Python中有三种内建的数据结构——列表list、元组tuple和字典dict列表中的项目包括在方括号中，项目之间用逗号分割元组和列表十分类似，只不过元组和字符串一样是不可变的 即你不能修改元组。元组通过圆括号中用逗号分割的项目定义。元组最通常的用法是用在打印语句中age = 22name = ...
分类：
编程语言 时间：
2014-08-12 16:31:14
阅读次数：
211
1 querySelector和querySelectorAll是W3C提供的新的查询接口，他们的参数必须符合css selector，不同的是前者返回的是DOM对象，包含DOM对象下的所有节点，而后者返回的是NodeList，存放的是类数组元素。2目前IE8/9及Firefox/Chrome/Sa...
分类：
其他好文 时间：
2014-08-12 12:52:24
阅读次数：
223
Array ( ??? [1] => a ??? [2] => b ??? [3] => c ??? [0] => d ??? [4] => e ) 以下为目标数组 Array (?? ??? [0] => d ??? [1] => a ??? [2] => b ??? [3] => c ??? [4] => e...
分类：
其他好文 时间：
2014-08-12 10:33:44
阅读次数：
212
table属性
table库是有一些辅助函数构成的，这些函数将table作为数组来操作。其中，有对列表中插入和删除元素的函数，有对数组元素进行排序的函数，还有对链接一个数组中所有字符串的函数。
0.table.getn()Lua 中我们经常假定 array 在最后一个非 nil 元素处结束。
这个传统的约定有一个弊端：我们的 array中不能拥有 nil 元素。对大部分应用来...
分类：
其他好文 时间：
2014-08-12 00:40:23
阅读次数：
197
归并排序的原理：如果数组的元素个数大于1，则： 将数组平均分为两部分； 左边的数组归并排序；递归 右边的数组归并排序；递归 将两个各自有序的数组合并，需要一个额外的辅助数组，暂时保存合并结果；返回否则，数组元素个数为1时，已经有序；直接返回。稳定排序。时间复杂度在最坏、最好、平均情况下都为O...
分类：
其他好文 时间：
2014-08-12 00:27:53
阅读次数：
223
有些函数可以用来确定数组中的值总数及唯一值的个数。使用函数count()对元素个数进行统计，sizeof()函数时count()的别名，他们的功能是一样的。
分类：
其他好文 时间：
2014-08-08 15:32:46
阅读次数：
371
