二分/堆 求一个最小的区间使得包含所有的颜色（并不一定只出现一次）$n\leq 10^6$ 我想的做法是：二分这个最小的长度（满足单调性……好久才想到QAQ），然后O(n)判断是否有可行的区间，这一步可以用一个队列来维护，统计区间内颜色的数量（应该不难吧……）如果队首与队尾元素距离>mid就弹队.....
分类：
其他好文 时间：
2015-04-17 22:05:57
阅读次数：
193
网站报错Access denied for user 'root'@'localhost' (using password: YES) 每次的挽救办法就是： /etc/init.d/mysqld stop mysqld_safe --skip-grant-tables &几乎每隔10分钟就出现一次，...
分类：
数据库 时间：
2015-04-16 19:47:30
阅读次数：
194
/* 题意：给一个整数数组，每一个元素出现三次，只有一个元素出现一次，找出那个数（target数） 解法：用位运算做，统计整个数组每一位1的个数，然后对3取模，因为如果在第i位target数为0， 那么bit%3就为0，否则为1，对bit进行左移操作，然后直接累加结果。*/clas...
分类：
其他好文 时间：
2015-04-15 20:53:55
阅读次数：
109
(1).换行<br>(2).段落<p>如：<palign="center">这是一行内容</p>标题文字：<h1>学css网</h1>网页中的大标题只出现一次。<h2>www.11css.com</h2><h3>学css网</h3><h4>学css网</h4><h5>学css网&l..
分类：
Web程序 时间：
2015-04-14 20:06:30
阅读次数：
147
简单起见，假设每个机器存储一个标号为ID的记录（ID是小于十亿的整数），假设每份数据都保存两个备份，这样就有两个机器储存了同样的数据。1.在某个时间，如果得到一个数据文件ID的列表，是否能够快速地找出这个表中仅出现一次的ID？2.如果已经知道只有一台机器死机（也就是说只有一个备份丢失）呢？如果有两台...
分类：
其他好文 时间：
2015-04-13 14:35:49
阅读次数：
86
思路：插入的数按指数级增长，所以范围内最多存在logR个数。并且最近i次插入的数，首位置为2^(i-1)，且每隔2^i出现一次，于是暴力之。。可以用插入排序维护，也可查询时在排下序。一： 1 #pragma comment(linker, "/STACK:10240000,10240000") .....
分类：
其他好文 时间：
2015-04-12 06:44:59
阅读次数：
182
这两个题，都是用bit operation解决的，但是第二个稍微tricky一点。先说第一个，我们利用XOR, 如果一个数字出现两次，那么在每一位上，两两抵消。唯独那个只出现一次的，没有另一半和它抵消了。。所以就剩下了。 1 public int singleNumber(int[] A) ...
分类：
其他好文 时间：
2015-04-10 08:15:03
阅读次数：
108
作用： 报告或忽略文件中的重复行，一般与sort 连用。选项：-c count 在每列前显示该行重复出现的次数 -d repeated, 仅显示重复出现的行列 -f skip field 忽略比较指定的栏位 -s skip chars 忽略比较指定的字符 -u unique 仅显示出现一次的...
分类：
其他好文 时间：
2015-04-09 17:13:50
阅读次数：
170
思路:我们利用简单的哈希映射来解决这个问题
建立一个数组,用数组的下标对应每个字符的值,然后扫描字符串,给每个字符的值对应的数组的位置的数加1,最后再扫描数组,遇到第一个1时,就可以找到对应的字符了
实现代码如下:
#include
#include
using namespace std;
char findch(const char *str, int len)
{
...
分类：
其他好文 时间：
2015-04-08 01:10:13
阅读次数：
114
问题描述：在字符串中找到第一个不重复的字符，如，'total'中第一个不重复的字符为'o'。思想：扫描两次字符串,第一次：建立一个对应字符的字典，键值为“出现一次”和“不是一次”；第二次：扫描出第一个键值为“出现一次的”字符。def searchOnce(s): if len(s)==0: ...
分类：
其他好文 时间：
2015-04-07 15:21:59
阅读次数：
114
