自己整理的一些有用的文章链接

1.  英语学习网站：

  http://www.putclub.com/html/radio/BBC/2009/1201/12476.html

 

2.   删除二叉树的节点

 http://blog.youkuaiyun.com/cnsword/archive/2007/08/21/1753354.aspx

 

3.  大数乘法之multiplication using a rectangle

 http://blog.chinaunix.net/u2/76292/showart_1926917.html

 

4. 第十八章  每个人都应该知道的成功秘密

 http://culture.people.com.cn/GB/22226/53679/53680/3730805.html

 

5.  百度面试题3

http://hi.baidu.com/gaogr/blog/item/6656ce80395b6fb56c8119fd.html

 

6. 我对研发工程师的职业前途的一点个人看法

http://hi.baidu.com/evrest/blog/item/3606a52403d6173bc995594b.html

 

7. 找寻二叉树中两个节点的公共父节点中最近的那个节点

 http://blog.youkuaiyun.com/hhygcy/archive/2009/10/12/4660362.aspx

 

8. 你必须知道的.NET

 

   1）： http://www.cnblogs.com/anytao/archive/2009/08/17/anytao-think-notcodebutalone.html

 

   2): http://www.cnblogs.com/anytao/tag/%e3%80%8a%e4%bd%a0%e5%bf%85%e9%a1%bb%e7%9f%a5%e9%81%93%e7%9a%84.NET%e3%80%8b/

 

9. 程序员面试题精选100题(35)-找出两个链表的第一个公共结点

http://hi.baidu.com/evrest/blog/item/bb9365fc7569378ab801a059.html

 

10.   程序员面试题精选100题(28)-字符串的排列

http://zhedahht.blog.163.com/blog/static/254111742007499363479/

 

11. [你必须知道的.NET] 第八回：品味类型---值类型与引用类型（上）－内存有理

http://www.cnblogs.com/anytao/archive/2007/05/23/must_net_08.html

 

12.海词：一个很好的在线翻译软件

http://dict.cn/

 

13. 5.4  性能优化的多方探讨

http://book.youkuaiyun.com/bookfiles/684/10068421448.shtml

 

14.一个算法题 ：给定一个二叉树（共n个节点），求其中k（k >= 2）个节点的最近公共祖先节点。每个节点只有左右孩子指针，没有父指针。

 

http://blog.chinaunix.net/u/18517/showart_1226811.html

 

15. n个数找出第k大小的数，并输出位置(百度笔试题

 

16. 程序员面试题精选100题(35)-找出两个链表的第一个公共结点

 http://hi.baidu.com/evrest/blog/item/bb9365fc7569378ab801a059.html

 

17. string to int

  http://hi.baidu.com/sunkehappy/blog/item/9c6af197f40bd16754fb962d.html

 

18. 面试题 - 原地倒转字符串

http://fayaa.com/tiku/view/3/

 

19.  判断数组中是否有重复元素

一个数组，下标从0到n，元素为[0,n]的整数

请写个函数判断其中是否有重复元素。

要求空间复杂度O(1)，时间复杂度O(n)

 
本地收藏夹百度收藏QQ收藏Google书签Del.icio.us豆瓣校内网Digg雅虎收藏365KEY乐收Twitter更多...判断数组中是否有重复元素
1):设f(n)=0^1^2^...^n^a[0]^...^a[n]
判断f(n)是否为0，如果不为0肯定有至少一个重复的元素
2): 又来一个解法，从0开始，如果a[0]=x,那么将x放在a[x]中（放进去之前进行一次比较）,原来的a[x]为y的话，就将y元素放在a[y]里，就这么一直下去，每一次这么做的时候进行一下是否相等的比较，如果遇到相等则有重复，如果一直到了n步仍然没有重复，则就没有重复的元素