![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
看得见的时间
我是沙漏,看得见的时间
展开
-
数据结构与算法 & 对数级的二叉查找树
在符号表的初级实现中,我们采用了无序链表(实现顺序查找),有序数组(实现二分查找),但遗憾的是,两者的效果并不突出。我们想要找到查找和插入操作都是对数级别的算法和数据结构。 而,二叉查找树正是实现的关键。...原创 2020-09-20 15:11:12 · 230 阅读 · 0 评论 -
数据结构与算法 & 八皇后问题 & 递归实例
一、八皇后问题1.定义(百度):八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。计算机发明...原创 2020-03-20 22:39:23 · 300 阅读 · 0 评论 -
数据结构与算法 & 二叉树工具
一、二叉树1.定义(百度):在计算机科学中,二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用于实现二叉查找树和二叉堆。![在这里插入图片描述](https://img-blog.csdnimg.cn/20200316193603693.png?x-oss-process=image/water...原创 2020-03-18 17:22:33 · 524 阅读 · 1 评论 -
数据结构与算法 &串匹配算法 & KMP算法解释及实现
什么是原创 2020-03-14 17:21:05 · 453 阅读 · 0 评论 -
数据结构与算法 & 稀疏矩阵 & 三元组顺序表
一、稀疏矩阵1.定义(百度):矩阵中非零元素的个数远远小于矩阵元素的总数,并且非零元素的分布没有规律, 通常认为矩阵中非零元素的总数比上矩阵所有元素总数的值小于等于0.05时,则称该矩阵为稀疏矩阵(sparse matrix),该比值称为这个矩阵的稠密度2.表示方法三元组顺序表行逻辑连接的顺序表十字链表本文讲的是三元组顺序表3.稀疏矩阵三元组顺序表法行序\ \列序...原创 2020-03-11 21:18:14 · 14832 阅读 · 2 评论 -
数据结构与算法 & 循环数组与通用数组(矩阵)工具 & void * 与void **使用
一、数组的优缺点1.优点:1、按照索引查询元素速度快2、能存储大量数据3、按照索引遍历数组方便2.缺点:1、根据内容查找元素速度慢2、数组的大小一经确定不能改变。3、数组只能存储一种类型的数据4、增加、删除元素效率慢5、未封装任何方法,所有操作都需要用户自己定义。摘自文章数组优缺点总结二、循环数组1.作用:为了避免数组的整体移动,使用循环数组。2.简单说明将一组数据...原创 2020-03-07 15:57:57 · 510 阅读 · 0 评论 -
数据结构与算法&队列工具
一、队列1.定义队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。2.特点队列有两个端口,一个端口只能出数据,称为队首(head),一个端口只能进数据,称为队尾(tail)。先入先出,后入后出。3.其他队列的控制元素1)数据空间2)容量3)队首指针4)队尾指针...原创 2020-03-05 17:33:12 · 358 阅读 · 0 评论 -
数据结构与算法&线性表工具使用&多项式
多项式一、多项式1.定义:2.多项式特征及实现3.线性表的使用4.多项式简单功能实现二、总结本篇文章建立在数据结构与算法&线性表工具上,有些结论直接使用了。一、多项式1.定义:在数学中,多项式(polynomial)是指由变量、系数以及它们之间的加、减、乘、幂运算(非负整数次方)得到的表达式。例如:-465X^3+ 0.485X^2 +74.252.多项式特征及实现1)系数 ...原创 2020-02-24 21:28:45 · 446 阅读 · 0 评论 -
数据结构与算法&堆栈工具
堆栈工具一、堆栈是什么?1.定义:堆栈是一种数据结构。堆栈都是一种数据项按序排列的数据结构,只能在一端(称为栈顶(top))对数据项进行插入和删除。2.特征3.堆栈其他的基本属性二、堆栈工具1.堆栈数据存储空间实现2.堆栈工具基本功能实现三、总结一、堆栈是什么?1.定义:堆栈是一种数据结构。堆栈都是一种数据项按序排列的数据结构,只能在一端(称为栈顶(top))对数据项进行插入和删除。2.特...原创 2020-02-19 17:17:47 · 520 阅读 · 0 评论 -
数据结构与算法&线性表工具
首先我们需要了解啥是线性表。原创 2020-02-18 21:54:38 · 309 阅读 · 0 评论 -
自幂数9位数查找之算法优化(C语言)(水仙数是4位数自幂数)
自幂数的9位数查找之优化(C语言)这是一篇C语言有关自幂数查找的优化过程,目前笔者最好结果是8位数用时7.007秒,9位数用时79.079。期待有更棒的结果。思维导图先上!!!一,明确自幂数1.什么是自幂数?自幂数是指一个 n 位数,它的每个位上的数字的 n 次幂之和等于它本身。(水仙数是一个4位数自幂数)(例如:当n为3时,有1^3 + 5^3 + 3^3 = 153,153即是...原创 2019-11-26 19:05:08 · 1245 阅读 · 2 评论 -
质数判断算法优化 之 (哥德巴赫猜想8位数验证)
质数判断算法优化 之 (哥德巴赫猜想8位数验证)这是一篇有关解决哥德巴赫猜想10位数验证的的c语言问题,最主要的算法优化在于质数判断。最终,8位数哥德巴赫猜想验证总共用时5.328秒.期待继续优化。思维导图先上一,明确问题什么是哥德巴赫猜想?即任一大于2的偶数都可写成两个素数(也叫质数)之和。https://baike.baidu.com/item/%E5%93%A5%E5%BE...原创 2019-11-30 12:02:56 · 1377 阅读 · 1 评论 -
排序算法小全《下》
接着上一篇:排序算法小全《上》长话短说,直奔主题吧。三,交换类和选择类差别是,交换意味着,每个数一边比较时,一边互换位置。1.直接交换排序共n个数需要排序,储存于数组中。步骤:1.相邻两数比较,0:1,1:2,2:3等等(满足条件交换位置),比较到最后一个数(n-2:n-1)2.总数变为n-1,执行第1步.如此循环直至,排序成功。注意:不一定需要等到n变为1,可以检测某一次排序...原创 2019-12-22 11:33:20 · 247 阅读 · 0 评论 -
排序算法小全《上》
排序算法一直是一个有趣的话题,接下来笔者将自己的原创 2019-12-22 11:32:01 · 305 阅读 · 0 评论 -
巨大数的实现
锲子:还记得第一次面对星空浩瀚的震撼吗?还记得一颗颗数星星吗?那么星星到底有多少颗呢?可惜我们从来没有数清过,只知道星星好多,好多,好美。其实,肉眼可以观察到的星星接近7000颗,而且根据亮度分为1到6等。当然,星空的浩瀚自然不只这么点。宇宙中大约有7乘10的22次方颗星星。 这是个多大的数字?全球人的手指头和脚指头加起来都不够数。符合人们心里的无限大。可惜,我不太喜欢定义模糊的数字,所以...原创 2020-02-05 22:05:41 · 618 阅读 · 0 评论