面试
文章平均质量分 76
胡小峰
这个作者很懒,什么都没留下…
展开
-
程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大系列集锦
出处:http://blog.csdn.net/v_july_v/article/details/6543438 无私分享,造福天下 以下是本blog内的微软面试100题系列,经典算法研究系列,程序员编程艺术系列,红黑树系列,及数据挖掘十大算法等5大经典原创系列作品与一些重要文章的集锦: 一、微软面试100题系列 横空出世,席卷Csdn--评微软等数据结构+算法转载 2015-10-15 21:07:56 · 690 阅读 · 0 评论 -
希尔排序
出处:http://blog.csdn.net/morewindows/article/details/6668714 希尔排序的实质就是分组插入排序,该方法又称缩小增量排序,因DL.Shell于1959年提出而得名。 该方法的基本思想是:先将整个待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成的)分别进行直接插入排序,然后依次缩减增量再进行排序,待整个序列中转载 2016-03-25 15:11:35 · 309 阅读 · 0 评论 -
冒泡排序
出处:http://blog.csdn.net/morewindows/article/details/6657829 冒泡排序是非常容易理解和实现,,以从小到大排序举例: 设数组长度为N。 1.比较相邻的前后二个数据,如果前面数据大于后面的数据,就将二个数据交换。 2.这样对数组的第0个数据到N-1个数据进行一次遍历后,最大的一个数据就“沉”到数组第N-1个位置。转载 2016-03-25 15:49:30 · 307 阅读 · 0 评论 -
lintcode_单词切分
给出一个字符串s和一个词典,判断字符串s是否可以被空格切分成一个或多个出现在字典中的单词。 您在真实的面试中是否遇到过这个题? Yes 样例 给出 s = "lintcode" dict = ["lint","code"] 返回 true 因为"lintcode"可以被空格切分成"lint code" 思路过程 直观的想法是直原创 2016-05-10 20:52:38 · 2445 阅读 · 0 评论 -
lintcode_和为零的子矩阵
描述 笔记 数据 评测 给定一个整数矩阵,请找出一个子矩阵,使得其数字之和等于0.输出答案时,请返回左上数字和右下数字的坐标。 您在真实的面试中是否遇到过这个题? Yes 样例 给定矩阵 [ [1 ,5 ,7], [3 ,7 ,-8], [4 ,-8 ,9], ] 返回 [(1,1), (2,2)] 普通解原创 2016-05-09 21:23:54 · 1358 阅读 · 0 评论 -
二叉树的非递归遍历
出处:http://blog.csdn.net/sjf0115/article/details/8645991 树形结构是一类重要的非线性数据结构,其中以树和二叉树最为常用。 二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的每个转载 2016-06-22 20:00:30 · 365 阅读 · 0 评论