1、给出一个问题：给你一个整形数组，这个数组中除了一个数字仅仅出现一次外，其它数字都仅仅出现两次，求出那个仅仅出现一次的数字？ 要求：时间复杂度为O(n) ， 空间复杂度为O(1)。 这个题目的难点在于空间复杂度的限制。 解法:一个数出现两个，两个数同样。而相等两个数异或的值为0 。 所以。我们仅仅 ...
分类：
其他好文 时间：
2017-05-02 18:18:32
阅读次数：
104
题目大意 给出一个或与表达式，每个正变量和反变量最多出现一次，询问是否存在一种方案使得每个或式中有且仅有一个变量的值为1。 解题分析 将每个变量拆成三个点x，y，z。 y表示对应的正变量，z表示对应的反变量。 由S向每个点的x部连一条流量为1的边，表示该变量的某个正变量或反变量的取值为1。 由每个点 ...
分类：
其他好文 时间：
2017-05-01 01:23:38
阅读次数：
183
set就是数学上的集合，每个元素最多只出现一次 ，自定义类型也可以构造set，但必须定义小于运算符 问题： 输入一个文本 找出所有不同的单词（连续的字母序列），按字典序从小到大输出 单词不区分大小写 思路： 利用stringstream分割出每个词，利用 set集合元素已经排好序 输出 代码： 注意 ...
分类：
编程语言 时间：
2017-04-30 17:23:54
阅读次数：
137
题目链接：http://poj.org/problem?id=2676 题意：9*9的方格，0代表没数字，其他代表数字，请在格子中填入1~9的数字，使得在每行，每列和每个3*3的方块中，1~9的数字每个都出现一次。 如果解不唯一输出任意一组即可。 思路：只要满足上诉条件，暴力搜就可以通过了。 代码： ...
分类：
其他好文 时间：
2017-04-27 13:24:18
阅读次数：
152
条件语句： 用于判定，判定是否符合某条件，符合则执行，不符合则不执行该条件所定义的操作。 一步判定： 用于理解不会这样使用。 if 1==1： if条件判定只能出现一次。 print("1") 这里的print相对于if 有四个空格或者一个Tab键的缩进，意思是print是if代码当中的一部分。 1 ...
分类：
编程语言 时间：
2017-04-26 19:21:42
阅读次数：
264
Description 数组和链表是我们熟知的两种线性结构，但是它们不够灵活（不能同时实现直接插入、删除和访问操作），给你若干种操作，你能通过一种灵活的容器，实现它们的功能吗？ 操作1：Build a b （产生一个大小为a的线性表，其值全部赋为b，每组样例仅出现一次，在起始行） 操作2：Modif ...
分类：
其他好文 时间：
2017-04-26 10:12:11
阅读次数：
143
１.1 单标签 ◆注释标签 ctrl+/ ◆水平线标签 <hr> ◆换行标签 <br> １.2 双标签 ◆段落标签 <p></p> ◆h1-h6 值只能取到6 h1在页面中只能出现一次。 ◆文本标签 <font></font> ◆图片标签 <img src=”图片的来源” alt=”替换文本” ti ...
分类：
Web程序 时间：
2017-04-25 11:48:28
阅读次数：
221
4059: [Cerc2012]Non-boring sequences Description 我们害怕把这道题题面搞得太无聊了，所以我们决定让这题超短。一个序列被称为是不无聊的，仅当它的每个连续子序列存在一个独一无二的数字，即每个子序列里至少存在一个数字只出现一次。给定一个整数序列，请你判断它是 ...
分类：
其他好文 时间：
2017-04-25 10:17:27
阅读次数：
146
Description 对于一个n*m的地图，每个格子有五种可能：平地，障碍物，出口，入口和神器。一个有效的地图必须满足下列条件： 1.入口，出口和神器都有且仅出现一次，并且不在同一个格子内。 2.入口，出口和神器两两都是连通的。 连通性判断为四连通。 现在给出一个n*m的地图，其中一些格子的状态已 ...
分类：
其他好文 时间：
2017-04-23 20:21:34
阅读次数：
265
去某公司面试~ 技术问的问题是给一个数组，挑出里面仅仅出现一次的数字。 下面是我给出的方法，算不上正规的算法。也没考虑什么控件复杂度。 假设你是大牛，请在回复里写一下 你的算法。欢迎互动 public static void main(String[] args) { int array[]={1, ...
分类：
编程语言 时间：
2017-04-23 20:14:38
阅读次数：
162
