2013年10月_671coder

12月 11月 10月 09月 08月 06月 05月 04月 03月 02月 01月

转载关于面试常见的一个数组中找出出现一次的几个数字的问题

粗糙的给出了分析，最近比较累，以后会改进的。题目中包括三个小的问题，由简单到复杂：1，如果只有一个出现一次，考察到异或的性质，就是如果同一个数字和自己异或的活结果为零，那么循环遍历一遍数组，将数组中的元素全部做异或运算，那么出现两次的数字全部异或掉了，得到的结果就是只出现一次的那个数字。2，如果有两个只出现一次的数字，设定为a,b。也是应用异或，但是数组元素全部异或的结果x

2013-10-29 15:12:05 1816

转载关于三次握手和四次断开的段子

TCP连接——三次握手和四次断开 1.面向连接TCP是一个面向连接的协议，面向连接是指任何一方向对方发送数据前必须先建立通道，比如像打电话一样：必须要等到对方的手机响铃，并且对方接听电话时，才能与对方通信。而UDP则不是面向连接的协议，基于UDP协议的通信双方不需要事先与对方协商建立连接，也不管对方的IP地址与端口号是否存在，就发送数据，这个处理方式有点像手机发短

2013-10-20 19:42:42 3453

转载九大排序算法再总结

九大排序算法再总结如果要转载，需要注明出处： http://blog.csdn.net/xiazdong本文是 http://blog.csdn.net/xiazdong/article/details/7304239 的补充，当年看了《大话数据结构》总结的，但是现在看了《算法导论》，发现以前对排序的理解还不深入，所以打算对各个排序的思想再整理一遍。本文首先

2013-10-01 22:56:06 2318

原创面试复习重点算法数据结构【山科大牛陈磊整理】

算法、数据结构一：算法1. 算法的几个特征是什么。2. 算法复杂性的定义。大O、θ、Ω、小o分别表示的含义。3. 递归算法的定义、递归算法的两要素。4. 分治算法的思想，经典的分治算法(全排列、二分搜索、归并排序、快速排序、线性时间选择、最接近点对问题)。5. 动态规划算法解题框架，动态规划算法的两个要素是什么？备忘录方法是什么？6. 经典的动态规划问题

2013-10-01 22:42:24 11150 2