这个题目要求把一个无向连通图里面的所有边，分成 两个一对，只能出现一次，而且一对边必须是连在一起的，点可以复用 但边不可复用可解条件很易得，因为图是连通的，只要边数为偶数即可。一开始我借着做欧拉回路的方法，直接DFS暴搜，沿路做标记，遇到未标记的连续两条边 输出即可不过 事实证明这个算法是错的暴搜能...
分类：
其他好文 时间：
2014-07-07 09:20:18
阅读次数：
158
数组中只出现一次的数字 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 一个整型数组里除了两个数字以外, 其他的数字都出现了两次. 请写程序找出这两个只出现一次的数字.如果从头到尾依次异或数组中的每一个数字, 那么最终的结果刚好是那个只出现一次的数字.根据结果数组二进制某一位为1, 以此分组, 为1的一组, 为0的一组, 再重新进行异或. 最后得...
分类：
其他好文 时间：
2014-07-06 10:04:23
阅读次数：
169
第一个只出现一次的字符 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 在字符串中找出第一个只出现一次的字符.字符是char类型, 所以匹配256种可能, 采用hash表, 计算出现的次数, 再找到第一次出现的字符.代码:/*
* main.cpp
*
* Created on: 2014.6.12
* Author: Spi...
分类：
其他好文 时间：
2014-07-04 07:50:21
阅读次数：
174
ARP数据报格式注意到源MAC地址、目的MAC地址在以太网首部和ARP请求中各出现一次，对于链路层为以太网的情况是多余的，但如果链路层是其它类型的网络则有可能是必要的。以太网目的地址：即目的MAC地址以太网源地址：源MAC地址帧类型：即上层协议类型。0x0806表示ARP硬件类型：指链路层网络类型。...
分类：
其他好文 时间：
2014-07-03 21:03:18
阅读次数：
276
书里面关于分类的判断有些麻烦，通过某一位为0为1来对数组元素进行分类。假如第3位为1，那么也就是元素x & 8 等于或不等于0，所以没必要非的用第几位去判断。
def once(array):
reOR = 0
for x in array:
reOR ^= x
bit1 = firstBit1(reOR)
first = 0
second = 0
for x in a...
分类：
其他好文 时间：
2014-07-03 13:54:06
阅读次数：
182
按着书里面讲述的方法，根据某一位来将整个数组拆分成两个部分，取每一部分中出现一次的数。书中的处理略显复杂，这里简化下分类的方法。
def once(array):
reOR = 0
for x in array:
reOR ^= x
bit1 = firstBit1(reOR)
first = 0
second = 0
for x in array:
if x & ...
分类：
其他好文 时间：
2014-07-03 13:50:52
阅读次数：
181
【题目】
Given an array of integers, every element appears three times except for one. Find that single one.
Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?
【题意】
给定一个整数以外，其中除了一个整数只出现一次以外...
分类：
其他好文 时间：
2014-06-29 22:52:35
阅读次数：
246
题目：一个整型数组里除了两个数字之外，其余的数字都出现了两次，求这两个只出现一次的数字题解分析：首先看到数字出现1次，出现2次，应该联想到 异或运算：0^a = aa^a = 0如果数组中只有一个数字出现奇数次，其余都出现偶数次，我们就可以将这些数字全部异或，最后的结果即为所求(因为所有偶数次数字异...
分类：
其他好文 时间：
2014-06-27 14:20:36
阅读次数：
153
Google 2006年的一道笔试题，难度系数低题目描写叙述：在一个字符串中找到第一个仅仅出现一次的字符。如输入abaccdeff，则输出b。逻辑分析：1、简单粗暴O(n^2)，一个显而易见的想法是像冒泡排序一样，採用两个循环，内层循环对外层判定元素arr[i]进行轮询，当发现arr[i] == a...
分类：
其他好文 时间：
2014-06-26 19:38:26
阅读次数：
193
题目：在字符串中找出第一个只出现一次的字符题解分析：用空间换时间，使用哈希表，key为字符，value是该字符出现的次数字符是一个长度为8的数据类型，因此总共只有256种可能，我们可以创建一个长为256的数组，每个字符根据其ASCII码值作为数组的下标，即哈希表的key，而相应数组位置存储每个字符出...
分类：
其他好文 时间：
2014-06-26 17:17:23
阅读次数：
223
