问题1：异或交换两个数假设x=2；y=3，我们的目标是（没有蛀牙！！）交换x，y的值；利用异或的特殊性：x^x=0即两个相同数字异或后值为0；解决：令x=x^y=2^3令y=x^y=x^y^y=2^3^3=2（此时x=x^y）令x=x^y=x^y^2=2^3^2=3（此时x=x^y；y=2）问题2：...
分类：
其他好文 时间：
2014-08-18 21:55:02
阅读次数：
214
union有两个作用：1，节约空间，如果一个struct存在两个互斥的变量，则可以把这个struct变成union2，将同一个内存作为多种解释代码： 1 #include 2 using namespace std; 3 4 //作用1，如果只是存a，20000000 个s_tag节约20M空间.....
分类：
其他好文 时间：
2014-08-18 21:54:52
阅读次数：
267
本文转自：focusJ一．异常的定义在《java编程思想》中这样定义异常：阻止当前方法或作用域继续执行的问题。虽然java中有异常处理机制，但是要明确一点，决不应该用"正常"的态度来看待异常。绝对一点说异常就是某种意义上的错误，就是问题，它可能会导致程序失败。之所以java要提出异常处理机制，就是要...
分类：
编程语言 时间：
2014-08-18 21:54:32
阅读次数：
469
1.在PS里怎样让图片按比例缩小 往指定的新建比如 500X288新建图片拖动，可以按照比例放大、缩小。CTRL+T 图片变大小选定 ctrl+alt+I 改变当前图片大小 photoshop去除水印的六种方法在PHOTOSHOP中如何知道某一部分是多少像素？2007-08-19 22:29octo...
分类：
其他好文 时间：
2014-08-18 21:54:22
阅读次数：
268
转自:http://zasoft.blog.163.com/blog/static/205215176201301414915700/背景：相信很多朋友都遇到过，文本的内容长度不一，需要根据内容的多少来自动换行处理。场景：很多APP中评论，有的评论长，有的评论短，有的一行，有的多行。下面以评论的实现...
分类：
移动开发 时间：
2014-08-18 21:53:52
阅读次数：
460
Given an array of words and a length L, format the text such that each line has exactly L characters and is fully (left and right) justified.You shoul...
分类：
其他好文 时间：
2014-08-18 21:53:12
阅读次数：
341
解法一：直接求解下标i~j的子数组和最大值；复杂度O(N^2)；代码如下： 1 #include 2 using namespace std; 3 const int INF=1000000; 4 5 int maxSum(int arr[],int n); 6 7 int main() 8 {.....
分类：
其他好文 时间：
2014-08-18 21:52:52
阅读次数：
314
有了题解以后这题就成了一个模拟题。不过写了好久才把它写对…… Sad#include #include #include #include #include #include #include #include #include #include #include #include #include...
分类：
其他好文 时间：
2014-08-18 21:52:32
阅读次数：
246
二叉搜索树定义 二叉搜索树上的基本操作所花费的时间与这棵树的高度成正比，对于有n个结点的一棵完全二叉树来说，这些操作的最坏运行时间为Θ(lgn)，然而，如果这棵树是一条n个节点组成的线性链，那么同样的操作就要花费Θ(n)的最坏运行时间，一棵随机构造的二叉搜索树的期望高度为Ο(lgn)，因此这样一棵树...
分类：
其他好文 时间：
2014-08-18 21:52:23
阅读次数：
433
dijkstra算法，最简单的实现需要$O(|V|^2)$。用binary heap实现，可以优化到O((|V|+|E|)lg|V|)，如果用fibonacci heap的话，可以优化到O(|E|+|V|lg|V|)。如果图是密集图的话，那这个优化效果也不好，接近$O(|V|^2)$。For any...
分类：
其他好文 时间：
2014-08-18 21:51:52
阅读次数：
396
