![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Data Structures
文章平均质量分 79
chuanchuan608
这个作者很懒,什么都没留下…
展开
-
数据结构之多项式(C++)
数据结构多项式,运用到类的复制构造函数,静态成员等基础知识,简单实现了加法和乘法运算,但是对乘法(复杂度比较高)暂时做这样处理。 对于多项式的构成这些不做多余介绍。本代码纯手工制作,难免有不足之处。 头文件: Polynomial .h#ifndef POLYNOMIAL_H#define POLYNOMIAL_H#include using namespa原创 2012-10-11 23:54:04 · 1945 阅读 · 0 评论 -
字符串匹配
字符串匹配算法一、简介文本信息可以说是迄今为止最主要的一种信息交换手段,而作为文本处理中的一个重要领域——字符串匹配,就是我们今天要说的话题。(原文还特意提及文本数据数量每18个月翻一番,以此论证算法必须要是高效的。不过我注意到摩尔定律也是18个月翻番,这正说明数据的增长是紧紧跟随处理速度的,因此越是使用高效的算法,将来待处理的数据就会越多。这也提示屏幕前的各位,代码不要写得太快了转载 2012-10-21 12:44:26 · 794 阅读 · 0 评论 -
浅谈计算机中浮点数的表达方法(IEEE 754)
浅谈计算机中浮点数的表达方法(IEEE 754) 计算机中是如何存储和表达数字的?对于整数,情况比较简单,直接按照数学中的进制转换方法处理即可,即连续除以2取余。这并不是难点,真正的难点在于小数是如何转换为二进制码(即浮点数)的。当然,从数学的角度来讲,十进制的小数可以转换为二进制小数(整数部分连续除2,小数部分连续乘2),例如125.125D=1111101转载 2013-04-27 19:30:11 · 1039 阅读 · 0 评论 -
《数据结构算法分析C描述》引论:选择问题,字谜游戏问题
#include #include // 第一题// 找出N个数的第k个最大者// 方法1:排序(冒泡),降序找出第k个值// 方法2:选前k个点进行降序排序,后面的数进行比较,// 如果数比第k个数小则忽略, 复杂度低于方法1#define TYPE int#define TESTBUBLESORT 1#define TESTBLOCKCOMPARE 1#define TES原创 2013-05-03 22:06:33 · 2066 阅读 · 3 评论 -
数据结构与算法之2-19 找出主要元素
问题描述: 大小为N的数组A, 其主要元素是一次出现超过N/2的元素,如数组3, 3, 4, 2, 4,4,2,4,4有一个主要元素4, 而3, 3, 4, 2, 4, 4, 2, 4没有主要元素。 本题有两个版本,一个是使用附件数组B,一个未使用,采用递归的算法,且当N为奇数时, 将最后一个元素也纳为候选元处理。时间复杂度为O(Nlog(N)) 程序如下: #原创 2013-05-30 16:30:51 · 868 阅读 · 0 评论 -
算法学习_分治法
分治法包含三个步骤:分解,求解,合并原创 2014-11-01 17:35:15 · 952 阅读 · 0 评论