数据结构
文章平均质量分 87
风度玉门
人得先清心寡欲,方能高枕无忧。
展开
-
数据结构-排序算法
一个月没有写文章,原因是一直在忙碌着,但是其实是有收获的,下面就是我这前半个月最大的收获:对于数据结构中排序算法的总结,在我找工作的道路上帮助了我好多。如有错误,欢迎指正! 一、基本概念: 1、 排序:按照一定的关键字,将一个序列排列成想要得到的一个新的序列。 2、 内部排序和外部排序:整个排序过程完全在内存中进行,叫做内部排序。数据量较大需要借助外部存储转载 2013-09-21 10:56:24 · 1040 阅读 · 0 评论 -
单链表中有环判断
昨天去面试了一把,面试官给出了这道题。当时我知道一定有什么巧妙的办法,但是我并没有想到。我只是想到了通用的方法,顺序遍历然后为遍历过的节点依次做标志。也试图去想了些特殊的访法,不过都有一定的局限性。事后得知了下面这个较优的方案。 typedef struct NodeTag { struct type data; node * next; }Node; 题目:如何判转载 2013-09-21 23:50:13 · 1185 阅读 · 0 评论 -
查找重复数字2
题设:现有0到99,共计100个整数,各不相同,将所有数放入一个数组,随机排布。数组长度100,将其中任意一个数替换成0到99另一个数(唯一重复的数字)。 问题:将这个重复的数字找出来。转载 2014-09-08 10:04:50 · 636 阅读 · 0 评论 -
互联网面试题
【题设:某门户网站,具有如下业务功能 // 客户输入个人信息时,当输入年龄,会根据输入的年龄值 // 显示其所属年龄段 /* 0 ~ 9 儿童 10 ~ 19 少年 20 ~ 29 青年 30 ~ 39 青壮年 40 ~ 49 壮年 50 ~ 59 中年 60 ~ 69 中老年 70 ~ 79 老年 80 ~ 89 老老年 90 ~ 99转载 2014-09-08 10:24:07 · 733 阅读 · 0 评论 -
查找出重复数字
题设:现有0到99,共计100个整数,各不相同,将所有数放入一个 数组,随机排布。数组长度101,多余的数字是0到99其中任 意一个数(唯一重复的数字) 问题:将这个重复的数字找出来转载 2014-09-08 09:53:02 · 924 阅读 · 0 评论 -
农夫运送猫狗鱼过河问题(面向对象)
题设:农夫欲用船将左岸的猫、狗、鱼运送到右岸。在运送的过程中,每次只能运送一只动物,农夫也可以空船过河。其中当人不在此岸时,狗会咬猫;猫会吃鱼。当人在此岸时,则不会发生冲突。请用面向对象的设计思想解决此类问题。 分析:通过题设条件可以得出以下结论:1、左到右,不存在从左岸到右岸的空船(也就是从左岸到右岸必须运送一只动物);2、右到左,有且只有两种情况:①空船过河、②带一只动物过河。原创 2014-08-30 11:40:10 · 3993 阅读 · 0 评论 -
最短编辑距离算法(字符串比较)
一、编辑距离 1、从字符串a变为字符串b所需要的元操作有3种: 增加一个字符删除一个字符变化一个字符 2、编辑距离:从字符串a变为b所需要的最少操作步骤。 二、最短编辑距离(动态规划) 首先定义一个函数——step(i, j),它表示第一个字符串的长度为i的子串到第二个字符串的长度为j的子串的编辑距离。 显然可以有如下动态规划公式: if i == 0 且 j =原创 2015-06-09 13:22:25 · 5637 阅读 · 0 评论