Radio 对象代表 HTML 表单中的单选按钮。在 HTML 表单中 <input type="radio"> 每出现一次，一个 Radio 对象就会被创建。 单选按钮是表示一组互斥选项按钮中的一个。当一个按钮被选中，之前选中的按钮就变为非选中...
分类：
Web程序 时间：
2014-11-17 16:06:09
阅读次数：
218
Radio 对象代表 HTML 表单中的单选按钮。在 HTML 表单中 每出现一次，一个 Radio 对象就会被创建。单选按钮是表示一组互斥选项按钮中的一个。当一个按钮被选中，之前选中的按钮就变为非选中的。当单选按钮被选中或不选中时，该按钮就会触发 onclick 事件句柄。您可通过遍历表单的 e....
分类：
Web程序 时间：
2014-11-17 15:38:11
阅读次数：
164
题目：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。分析：这道题是2006年google的一道笔试题。#include "stdio.h" char FirstNotRepeatingChar(char* pString){ unsigned int i; ...
分类：
其他好文 时间：
2014-11-17 12:22:31
阅读次数：
197
题目要求： 一个整型数组里除了两个数字机之外，其他的数字都出现了两次。 请写程序找出这两个只出现一次的数字。要求时间复杂度O(N).空间复杂度O(1). 参考资料：剑指offer第40题。题目分析： 已知： 1.两个相同的数字异或的结果为0，即a^a = 0. 2.两个不相同的数...
分类：
编程语言 时间：
2014-11-17 11:55:16
阅读次数：
207
问题：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。分析：这个问题最直观的想法是从头开始扫描这个字符串中的每个字符。当访问到某字符时拿这个字符和后面的每个字符相比较，如果在后面没有发现重复的字符，则该字符就是只出现一次的字符。如果字符串有n个字符，每个字符可能与后面的...
分类：
其他好文 时间：
2014-11-14 01:33:20
阅读次数：
185
1、数组中只有一个元素只出现一次，其余出现偶数次。
利用异或中相同元素相互抵消的方式求解。
2、数组中只有2个元素只出现一次，其余出现偶数次。
class Solution {
public:
int singleNumber(int A[], int n) {//返回只出现一次的元素
if(n==1)return A[0];
int i,sum=A...
分类：
其他好文 时间：
2014-11-10 01:10:17
阅读次数：
155
题意：在一堆ID号中，有一个ID出现的次数大于总数的一半，如何快速找出那个ID。我自己的想法是，如果ID号不是很大，用hash来存储每一个ID号出现的次数，出现一次，hash[ID]++，然后和max值比较，若大，则更新max值，复杂度为o(n)。书上一个好的解法是：每次删除两个不同的ID(不管是否...
分类：
其他好文 时间：
2014-11-09 23:33:48
阅读次数：
260
题目：一个整形数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度为O(n)，空间复杂度为O(1)。思路：题目要求非常严格，O(n)的时间复杂度，O(1)的空间复杂度。难度不小。参照书上给出的思路，实现了一遍，主要也是弥补位运算方面经验的欠缺。下面是我的...
分类：
编程语言 时间：
2014-11-04 14:39:02
阅读次数：
172
题目 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)思路 根据【异或】原理，任何一个数与自身异或的结果都为0以及任何数与0异或的结果都是其本身，所以本题可以将数组的所有的元素异或，得到结果即是只出现一次的.....
分类：
编程语言 时间：
2014-11-02 16:27:26
阅读次数：
216
