面试题40：数组中只出现一次的数字
提交网址： http://www.nowcoder.com/practice/e02fdb54d7524710a7d664d082bb7811?tpId=13&tqId=11193
或 http://ac.jobdu.com/problem.php?pid=1351
题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个...
分类：
编程语言 时间：
2016-05-13 04:17:35
阅读次数：
259
题意：给你一个有向图，边有权值，现在要你求若干个环包含所有的顶点，并且每个顶点只出现一次（除了一个环中的起始点）使得华中所有边得权值之和最小。
像这杨构成圈并且每个点只能属于一个圈的题， 可以转化成2 分图， 每个点只能属于一个圈， 那么出度和入度必定为1 ， 那么把一个点拆开i, i`， i控制入读， i` 控制出度， 流量只能为1 。 那么对于原来途中有的边 可以 i -...
分类：
其他好文 时间：
2016-05-13 02:29:31
阅读次数：
231
链接
牛客OJ：数组中只出现一次的数字
九度OJ：http://ac.jobdu.com/problem.php?pid=1351
GitHub代码： 040-数组中只出现一次的数字
CSDN题解：[剑指Offer–040-数组中只出现一次的数字](
http://blog.csdn.net/gatieme/article/details/51330871)...
分类：
编程语言 时间：
2016-05-12 21:40:10
阅读次数：
186
问题：假设一个机器仅仅存储一个标号为ID的记录（ID小于10亿的整数），每个数据保存2个备份，这样就有2个机器存储了同样的数据。
提问1：某时间如果得到一个数据文件ID的列表，是否能够快速地找出这个表中仅仅出现一次的ID?
提问2：如果已经知道只有一台机器死机（即只有一个备份丢失）呢？如果有2台机器死机（设同一个数据的两个备份不会同时丢失）？
解提问1转换为有很多ID，其中只有一个ID出现次...
分类：
其他好文 时间：
2016-05-12 19:37:38
阅读次数：
118
第一个只出现一次的字符位置
参与人数：2802时间限制：1秒空间限制：32768K
本题知识点： 字符串
算法知识视频讲解
题目描述
在一个字符串(1
虽说C++的string类用起来超爽，但是和平时的使用习惯不同，我更喜欢原滋原味的C风格字符。这道题我写了两个版本，一个是C++风格的string，另一个是C风格字符串。
注意，C风格字符串中判断是否...
分类：
其他好文 时间：
2016-05-12 16:08:25
阅读次数：
129
在图论中，由一个有向无环图的顶点组成的序列，当且仅当满足下列条件时，称为该图的一个拓扑排序（英语：Topological sorting）。
每个顶点出现且只出现一次；
若A在序列中排在B的前面，则在图中不存在从B到A的路径。
也可以定义为：拓扑排序是对有向无环图的顶点的一种排序，它使得如果存在一条从顶点A到顶点B的路径，那么在排序中B出现在A的后面。进行拓扑排序的python代码：...
分类：
编程语言 时间：
2016-05-12 16:00:09
阅读次数：
170
java中的set接口有如下的特点： 不允许出现重复元素； 集合中的元素位置无顺序； 有且只有一个值为null的元素。 因为java中的set接口模仿了数学上的set抽象，所以，对应的数学上set的特性为： 互异性：一个集合中，任何两个元素都认为是不相同的，即每个元素只能出现一次。 无序性：一个集合 ...
分类：
编程语言 时间：
2016-05-10 23:30:02
阅读次数：
156
只为学习set 的用法，set就是数学上集合，每个元素只出现一次。和sort一样，所有类型都可以，但是必须定义小于运算符。 getline()是定义在<string>头文件中，功能是取一行字符串，读到换行符r结束，并且抛弃换行符，如果需要读取字符，则接着下一行读取。 getline(cin,str) ...
分类：
其他好文 时间：
2016-05-09 12:51:28
阅读次数：
164
代码应尽早提交、频繁提交，以免出现一次性提交大量代码出现大量冲突的问题。 提交前必须进行检查，以免造成代码污染。 提交时应该编写提交日志，以方便在修补BUG时可以有依据，以及在长时间后还能清楚某次提交的内容。 代码应该是由自己亲自提交，若是委托他人，可能会造成冲突。 对于BUG的修补也应该进行记录， ...
分类：
其他好文 时间：
2016-05-08 19:37:47
阅读次数：
140
