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