- 博客(4)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 [算法学习]在字符串中删除特定的字符
题目：输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”。题目来源于何海涛老师（http://zhedahht.blog.163.com/blog/static/25411174200801931426484/）思想： 构建hash数
2012-08-16 20:21:06
1011
原创 [算法学习]常用排序算法实现
1.插入排序 插入排序是最简单最直观的排序算法了，它的依据是：遍历到第N个元素的时候前面的N-1个元素已经是排序好的了，那么就查找前面的N-1个元素把这第N个元素放在合适的位置，如此下去直到遍历完序列的元素为止。 算法的复杂度也是简单的，排序第一个需要1的复杂度，排序第二个需要2的复杂度，因此整个的复杂度就是 1 + 2 + 3 + …… + N = O（N ^ 2）的复杂度。
2012-08-14 11:53:02
726
原创 胡思乱想c++面试题
说明: 下面的题目，有的是看书的时候，弄懂一个问题后，突然想着要是作为面试题，面试官会怎么问？有的来源于网络。权当总结，备战面试。题目1： class A {private: int i; int j; }; class B：public A{private: int k;}请编写类A和类B的构造函数，复制
2012-08-05 16:53:55
733
原创 [算法学习]寻找缺失的数
题目:有一组数字，从1到n，中减少了一个数，顺序也被打乱，放在一个n-1的数组里，请找出丢失的数字。思路1： 求出1-n的总和，减去数组中n-1个数，则剩下的值就是丢失的数字。这种方法求和的时候，有可能溢出。可以采用1-a[0]+2-a[1]+3-a[2]+....n-1-a[n-2]+n;/**功能:1-n的和,与数组和的相差就是所缺少的数.这种方式只适合于数比较小,不然
2012-08-02 16:35:04
1590
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人