算法
Change_Improve
这个作者很懒,什么都没留下…
展开
-
数据结构—排序(第九章)
排序:假设含有 n 个记录的序列为 ,其相应的关键字分别为 ,需确定 的一种排列 ,使其相应的关键字满足 ( 非递减或非递增 )关系,即使得序列成为 一个按关键字有序的序列 ,这样的操作就称为排序。相信大家都有着极其丰富的网上购物的经验,现在网上购物已经非常成熟,对用户来说带来了很大的方便。假如我想买一台 iPhone4 的手机,于是上了某电子商务网站去搜索。可搜索后发现(...原创 2020-02-29 21:29:57 · 1998 阅读 · 0 评论 -
数据结构—查找(第八章)
查找:查找( Searching )就是根据给定的某个值,在查找表中确定一个关键字等于给定值的数据元素(或记录)。相信能看到这篇博客的人都用过搜索引擎。那么,你知道它的大概工作原理吗?当你精心制作了一个网页、或写了一篇博客、或者上传一组照片到互联网上,来自世界各地的无数 “蜘蛛” 便会蜂拥而至。所谓蜘蛛就是搜索引擎公司服务器上的软件,它如同蜘蛛一样把互联网当成了蜘蛛网,没日没夜的访问...原创 2020-02-18 22:07:55 · 2406 阅读 · 1 评论 -
数据结构—算法(第二章)
目录1. 算法定义:2. 算法的特性<1> 输入输出<2> 有穷性<3> 确定性<4> 可行性3. 算法设计的要求<1> 正确性<2> 可读性<3> 健壮性<4> 时间效率高和存储量低4. 算法效率的度量方法<1> ...原创 2019-11-06 18:57:09 · 945 阅读 · 0 评论 -
字典序问题
《计算机算法设计与分析》中第一章的第二道题-字典序问题。题目如下:在数据加密和数据压缩中常需要对特殊的字符串进行编码。给定的字母表A由26个小写字母组成。该字母表产生的升序字符串中字母从左到右出现的次序与字母在字母表中出现的次序相同,且每个字符最多出现1次。例如,a,b,ab,bc,xyz等字符串都是升序字符串。现在对字母表中产生的所有长度不超过6的升序字符串,计算它在字典中的编码。1...原创 2019-05-04 15:18:42 · 2183 阅读 · 1 评论