- 博客(3)
- 收藏
- 关注
原创 单链表相交问题(无环 &有环)
在说明相交问题前需要先说明如何判断单向链表是否有环,并找出环入口。这是解决相交问题的基础点。本文参考了:http://blog.sina.com.cn/s/blog_6fb300a30100ng0s.html中讨论链表相交问题部分。这篇博文对面试中链表问题的总结挺全面,推荐大家阅读。 1.单向链表是否存在环 判断单链表是否存在环问题有固定的解法:用两个指针,一个指针一次走一步,一个指针一次走两
2014-03-29 13:06:18
844
原创 字符串处理面试题_字符串包含问题
为了准备面试中出现的字符串问题,我决定做一个系列,以我自己的标准,将自己认为比较优秀的字符串面试题整理一些。希望这样做能够形成解决字符串问题的一般思路,能够比较高效地解决字符串问题。 故特别声明:所有问题的解决思路都是网上大牛们提供的,感谢他们的分享。我做的事情是理解这些思路,用自己的话转述一遍,而不是简单地复制粘贴。我也会注明资料的来源,如果作者觉得有侵权行为,请联系我。 这个问题是看了
2014-03-27 19:28:31
729
原创 unix网络编程第一卷——chapter 3
本章的内容:套接字结构,字节排序函数,字节操作函数,地址转换函数 网络编程中的各种套接字联网API的操作对象都是套接字结构。 这些结构可以在两个方向上传播,从进程到内核,从内核到进程。 特别注意的是:从内核到进程方向的传递是值--结果参数的一个例子,即传递变量地址。比如套接字结构大小这个参数,有时候传递大小这个值,有时候传递存储这个值的指针。这是因为:当函数调用时,结构大小是一个值,告诉内核
2014-03-26 17:06:38
797
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅