题意：求'X'围成的周长
思路：按理说每增加一个就是周长加4，但是要减去重复的地方，这里我是用BFS做的，如果是BFS的模板思路的话是不行的，应该要先取出再标记
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 30;
struct node {
int x,y;
...
分类：
其他好文 时间：
2014-06-05 06:23:39
阅读次数：
221
【题目】
Follow up for "Remove Duplicates":
What if duplicates are allowed at most twice?
For example,
Given sorted array A = [1,1,1,2,2,3],
Your function should return length = 5, and A is now [1,1,2,2,3].
【题意】
给定一个有序数组，给数组去重，和Remove Duplicates from...
分类：
其他好文 时间：
2014-06-03 05:36:24
阅读次数：
219
或是一种基于二进制的位运算，用符号XOR或者 ^ 表示，其运算法则是对运算符两侧数的每一个二进制位，同值取0，异值取1。它与布尔运算的区别在于，当运算符两侧均为1时，布尔运算的结果为1，异或运算的结果为0。
异或的性质：
1、交换律：a^b = b^a；
2、结合律：(a^b)^c = a^(b^c)；
3、对于任意的a：a^a=0，a^0=a，a^(-1)=~a。
了解了上面这些，来看看这个，很重要，后面的程序都要用到这个结论：
对于任意的a，有a^b^c^...
分类：
其他好文 时间：
2014-06-03 03:19:56
阅读次数：
267
思路：上篇博文中已经了解到异或去重的原理，而且知道如果只有一个只出现一次的数字的求法，但这里是有两个只出现一次的数字，我们便要想办法把他分为两个子数组，每个子数组中包含一个只出现一次的数字，其他的数字都出现了两次。剑指offer上的思路很巧妙，依然从头到尾异或所有的数字，这样得到的结果实际上就是两个只出现了一次的数字异或的结果，我们在异或后的结果中找出其二进制中最右边为1的位，该位既然为1，说明异或的两个数字对应的该位肯定不同，必定一个为1，一个为0，因此我们可以考虑根据此位是否为1来划分这两个子数组，这样...
分类：
其他好文 时间：
2014-06-01 09:58:08
阅读次数：
245
最近在复习自己的linux笔记，看到cut和sort的时候突然想起一直遗忘做的一件事：给某文本文件去重。发现用这两条指令的组合可以很轻松的完成自己想做的工作。要处理的原文本文件一条数据的格式是：str1
# str2 #str3，每行一条这种格式的数据。我需要的只是str2去重后的数据，所以可以这么...
分类：
其他好文 时间：
2014-05-30 20:18:52
阅读次数：
410
备份与清理 * 备份快速设置已下载的部分软件包，以便重装系统再次使用，免去重新下载的时间
tar cizvf backup.tar.gz /var/cache/apt/archives
--exclude=/var/cache/apt/archives/partial/* --exclude=/v....
分类：
其他好文 时间：
2014-05-26 17:03:58
阅读次数：
235
总时间限制:1000ms内存限制:1000kB描述小吉是银行的会计师，在处理银行帐目的时候，遇到了一些问题。有一系列整数，其中含有重复的整数，需要去掉重复后，排序输出，你能帮助小吉解决问题吗？输入输入数据共2行，第一行输入测试数据个数n，第二行输入这n个整数，整数之间可能有重复，整数之间可能有若干个...
分类：
其他好文 时间：
2014-05-25 20:39:54
阅读次数：
304
战斗
懵懂的少年，不懂学习，整天旷课逃学，直到毕业
无意中成了村里伙伴唯一考上初中的，老人们说，厉害
上了初中还继续跟同学打架，老师批评，竟然落泪，然后老师说，你太小，留级
留级后黑暗中点日光灯，触电，怕怕，考试竟然进了班里的前三名
去重点高中！从此懂得了努力，第一次人生的战斗
在远离家乡的县城里，我看着眼花缭乱的游戏机，听到里面喊
three,two,one,zero,fight
...
分类：
其他好文 时间：
2014-05-25 12:50:32
阅读次数：
188
有时，Android系统控件无法满足我们的需求，因此有必要自定义View。具体方法参见官方开发文档：http://developer.android.com/guide/topics/ui/custom-components.html一般来说，自定义控件都会去重写View的onMeasure方法，因...
分类：
移动开发 时间：
2014-05-23 22:23:57
阅读次数：
342
我也不知道为什么作者给这个条款起这样的名字，因为这样看上去重点是在“不抛出异常”，但事实上作者只是在全文最后一段说了一下不抛异常的原因，大部分段落是在介绍怎样写一个节省资源的swap函数。你可以试一下，只要包含了头文件iostream，就可以使用swap函数，比如：1
#include 2 3 in...
分类：
编程语言 时间：
2014-05-19 13:44:31
阅读次数：
423
