摘要：
问题描述： 在一个数组中除两个数字只出现1次外，其它数字都出现了2次， 要求尽快找出这两个数字。算法分析： 考虑下这个题目的简化版——数组中除一个数字只出现1次外，其它数字都成对出现，要求尽快找出这个数字。这个题目在之前的《位操作常用小技巧》中的“位操作趣味应用”中就已经给出解答了。根据异或运算... 阅读全文
posted @ 2014-05-08 22:14 xymaqingxiang 阅读(659) 评论(0) 推荐(1)
摘要：
题目描述： 一个大小为n的数组，里面的数都属于范围[0，n-1]，有不确定的重复元素，找到至少一个重复元素，要求O(1)空间和O(n)时间。算法分析： 这个题目要求用O(n)的时间复杂度，这意味着只能遍历数组一次。同时还要寻找重复元素，很容易想到建立哈希表来完成，遍历数组时将每个元素映射到哈希... 阅读全文
posted @ 2014-05-08 22:05 xymaqingxiang 阅读(478) 评论(0) 推荐(0)
摘要：
1、Ubuntu12.04 安装nginx+php+mysql (lnmp)的web服务器环境http://blog.db89.org/ubuntu12-04-install-nginx-php-mysql-lnmp-of-the-web-server-environment/2、Ubuntu 12... 阅读全文
posted @ 2014-05-08 15:25 xymaqingxiang 阅读(245) 评论(0) 推荐(0)
摘要：
1.ls 命令---------------------------------------------------------------------ls以默认方式显示当前目录文件列表ls -a显示所有文件包括隐藏文件ls -l显示文件属性，包括大小，日期，符号连接，是否可读写及是否可执行----... 阅读全文
posted @ 2014-05-08 15:11 xymaqingxiang 阅读(407) 评论(0) 推荐(0)
浙公网安备 33010602011771号