输入一个数组，其中除了一个元素只出现一次外，其余元素都出现3次，找出只出现一次的元素 一个系列http://www.cnblogs.com/0summer/p/5829973.html 位运算。出现3次的元素，二进制位上的0或1也必然有3次，以二进制位为划分，求每个二进制位中1出现的次数，%3得到的 ...
分类：
其他好文 时间：
2016-09-01 18:24:49
阅读次数：
116
输入一个数组，其中除了两个数只出现一次外，其余的数均出现两次，找出只出现一次的数 一个系列http://www.cnblogs.com/0summer/p/5830714.html 这类题都可用multiset来做，时间ON，不过空间也是ON 既然题目要求空间O1，说明肯定有规律 本题同样位运算，设 ...
分类：
其他好文 时间：
2016-09-01 18:03:40
阅读次数：
172
Description Input 输入的第一行包含两个正整数 n、m。 接下来 n行描述初始棋盘。其中第i 行包含 m个字符，每个字符都是大写英文字母"X"、大写英文字母"O"或点号"."之一，分别表示对应的棋盘格中有黑色棋子、有白色棋子和没有棋子。其中点号"."恰好出现一次。 接下来一行包含一个 ...
分类：
其他好文 时间：
2016-08-31 22:13:14
阅读次数：
237
上一节介绍了ZAB协议的内容，本节将从系统模型、问题描述、算法描述和运行分析四方面来深入了解 ZAB 协议。 系统模型 在一个由一组进程 n ={P1,P2,...Pn}组成的分布式系统中,每一个进程都具有各自的存储设备，各进程之间通过相互通信来实现消息的传递。每一个进程都随时有可能会出现一次或多次 ...
分类：
其他好文 时间：
2016-08-30 22:31:36
阅读次数：
361
输入一个数组，任选三个数求和，和为0的所有组合，不能重复，即，-1,0,1这样的三元组只能出现一次。 解法：类似两个数求和的方法，先排序，然后首尾指针法，但这里要求三个数，所以还是得遍历一遍，因此第一个数遍历，剩下两个数用首尾指针法，ON^2 对于重复三元组的处理：本来想把所有结果先放入set<no ...
分类：
其他好文 时间：
2016-08-30 01:52:33
阅读次数：
250
public class TheSecond { public static void main(String[] args) { int count = 0; Scanner input =new Scanner(System.in); System.out.println("请输入一串字符"); ...
分类：
其他好文 时间：
2016-08-23 22:07:39
阅读次数：
111
题目：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。 代码如下： import java.util.Scanner; public class Test2 { public static char first(String s) { char result = '0' ...
分类：
其他好文 时间：
2016-08-23 21:55:58
阅读次数：
117
RMQ问题是一类区间最值问题，这里给出一个特殊的RMQ问题，初始给定一个n长的排列P，注：n长排列是指有1~n这n个整数构成的一个序列每个整数恰好出现一次。并对这个排列P进行M次查询操作，每次查询形如Query（L，R），每次查询返回排列P中位置在区间[L,R]上所有数中最大的那个数，其中位置的下标 ...
分类：
其他好文 时间：
2016-08-22 18:06:08
阅读次数：
174
http://acm.split.hdu.edu.cn/showproblem.php?pid=2686 题意： 从矩阵左上角1，1，走到右下角n，n，每次只能向右或向下走，到达nn后，再走回1，1，往回走时，每次只能向左或者向上走，除了11和nn，其他点在去和回的路径中只能出现一次，问权值和最大的 ...
分类：
其他好文 时间：
2016-08-22 14:57:02
阅读次数：
215
这同样是剑指Offer中的很经典的一道面试题。题目描述为：在字符串中找出第一个只出现一次的字符。如输入“abaccdeff”，则输出'b'. 一开始大家就会想到最简单的方法就是每访问到一个字符的时候，与后面的每一个字符去进行比较，若没有发现相同的元素，那么该元素就是第一个只出现一次的字符。这样的复杂度为O(n^2). 显然这样的效率不高。 这道题的大方向就是一题查找算法，常见的查...
分类：
编程语言 时间：
2016-08-21 21:23:57
阅读次数：
180
