- 博客(7)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 拷贝构造函数，拷贝赋值运算符，析构函数
拷贝构造函数 如果一个构造函数的第一个参数是自身类类型的引用，且额外参数都有默认值，则此构造函数是拷贝构造函数。 每个成员的类型决定了它如何拷贝：类类型的成员，会使用拷贝构造函数来拷贝；内置类型的成员则直接拷贝。哪些情况下会使用拷贝初始化1.用=定义变量时2.将一个对象作为实参传递给一个非引用类型的形参3.从一个返回类型为非引用类型的函数返回一个对象4.用花括号列表初始化一个数组中的元素或一个
2015-07-03 11:19:59
1033
原创 Linked List Cycle II
题目大意：给一个链表，判断它是否有环，如果有，返回环开始的结点，否则返回NULL解题技巧：首先我们使用两个指针的方法判断是否有环，确定有环后的问题就是找到环开始的结点；通过分析可以发现当两个指针相遇时指向的结点的next恰好就是环开始的结点，这样我们就可以把一个结点指到头结点处，然后通过一步一步移动两个指针，当它们再次相遇时的结点就是我们要找的结点说的有点啰嗦，大家可以参考代码clas
2015-06-11 17:07:10
346
原创 LeetCode Remove Linked List Elements
Remove all elements from a linked list of integers that have value val.ExampleGiven: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6Return: 1 --> 2 --> 3 --> 4 --> 5题目意思：删除链表中值为val的结点分析
2015-06-10 19:19:56
299
原创 TCP socket编程中send函数
前几天在使用TCP网络编程时在服务器端遇到一个bug，当客户端非正常退出时，服务器也跟着退出。检查了很久也没发现问题在哪，后来去翻看各个函数的实现，发现了send函数的一个隐患点。 在linux下写TCP socket编程时，服务器首先会经历bind,listen去准备好监听套接字，然后accpet客户端的请求，当客户端请求连接服务器时，accpet函数正确返回一个已连接的套接字描述
2015-06-04 16:09:21
1375
原创 数组中只出现一次的数字，时间复杂度O(n),空间复杂度O(1)的解法
题目：一个整型数组里除了两个数组外，其他的数字都出现了两次，要找出这两个数字。 异或运算有一个性质：任何数异或它自己，结果都是0；这样如果题目变成只有一个数字只出现一次，其他数字均出现两次，这样我们从头到尾异或数组中的每一个数字，那么最终的结果就是只出现一次的数字。 如果可以把数组中的数字分成两个子数组，每个数组里面包含一个只出现一次的数字，其他的数字都出现两次，这样按照上面
2015-06-04 10:46:11
1197
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人