算法与数据结构-Stars-One的杂货小窝

Stars-One的杂货小窝

所有的创作都是有价值的

累计撰写 600 篇文章
累计创建 63 个标签
累计收到 29 条评论

目录CONTENT

以下是算法与数据结构相关的文章

算法学习——枚举之超级方程算法描述求区间（2,3）的一个解，精确到小数点后8位算法思路首先是要判断该区间是否有解，这里使用数学中的定义，f(a)\*f(b)<0,则在a与b之间有解，我们从2开始，逐渐加0.1，与f(3)相乘，判断两者之积是否为0，即可知道是否有解有解的话我们就可以继续下一步了，先设置一个数值min，
- 2018-09-15
- 3
- 0
- 0
- 算法与数据结构
算法学习——枚举之最简真分数算法描述统计分母在指定区间[100,999]的最简真分数（分子小于分母，且分子分母无公因数）共有多少个，并求这些最简真分数的和算法思路对于指定区间，分母的枚举范围为 100~999 即是输入的a与b，分子最小为1,最大则比分母少一（等于分母的话就无意义）分子与分母与某个数整除，如果同为0，这
- 2018-09-15
- 3
- 0
- 0
- 算法与数据结构
算法学习——枚举之基于素数的代数和算法描述基于素数的代数和 s(n) = (1/3)-(3/5)-(5/7)+(7/9)+...+(2n-1)/(2n+1) 分子与分母中有且只有一个素数时符号取+ 分子与分母都不是素数或者都是素数，则前面的符号取- 1.求s(2016) 2.设1<=n<=2016,求当n为多大时，s(n)最大 3
- 2018-09-15
- 3
- 0
- 0
- 算法与数据结构
算法学习——递推之超级素数算法描述超级素数定义： 1. m位超级素数本身是素数 2. 最高位开始，去掉一位为m-1位的素数…… 例： 103不是超级素数，去掉最高位的1之后为3，不是有个2位素数，137是一个三位超级素数，去掉最高位1之后为37,37是一个二位素数，去掉3之后为7,7也是一个素数要求：输入整数m（1 <
- 2018-09-14
- 3
- 0
- 0
- 算法与数据结构
算法学习——枚举之全素组算法说明素数：只能被1与本身整除的整数。 1和0不是素数，也不是合数不大于指定整数n的3个素数之和也是素数，则说这三个素数时基于整数n的全素组例如：n=15,素数3,5,11之和3+5+11=29也为素数，所以称3,5,11是一个基于15的全数组输入一个整数n(n不大于3000)，输出基于n
- 2018-09-14
- 2
- 0
- 0
- 算法与数据结构
数据结构（java版）学习笔记（5）——线性表高级算法 1.线性表的逆置运算顺序表的逆置算法说明：设有一个具有n个元素的线性表存放在一个一维数组A[M]中的前n个数组中，编写一个算法将这个线性表原地逆置算法要求：将原表中的第一个元素变为新表中的最后一个元素，原表中的的最后一个元素变成第一个元素，使ai变成ai-1的前趋算法原理：以原表的中间
- 2018-08-26
- 3
- 0
- 0
- 算法与数据结构
数据结构（java版）学习笔记（4）——线性表之循环链表单向循环链表 PS：有阴影的结点是头结点概念：最后一个结点的链域值不为NULL，而是指向头结点特点：从表中的任意结点出发，都可以找到表中其他结点循环条件 p==h 双向链表概念链表中的每一个结点有两个指针域，一个指向前趋，另外一个指向后继
- 2018-08-26
- 2
- 0
- 0
- 算法与数据结构
数据结构（java版）学习笔记（3）——线性表之单链表单链表的优点：长度不固定，可以任意增删。单链表的缺点：存储密度小，因为每个数据元素，都需要额外存储一个指向下一元素的指针（双链表则需要两个指针）。要访问特定元素，只能从链表头开始，遍历到该元素，时间复杂度为 $O(n)$。在特定的数据元素之后插入或删除元素，不涉及到其他元素的移动，因此时间复
- 2018-08-05
- 1
- 0
- 0
- 算法与数据结构
数据结构（java版）学习笔记（2）——线性表之顺序表顺序表的优点：随机存取元素方便，根据定位公式容易确定表中每个元素的存储位置，所以要指定第i个结点很方便简单，直观顺序表的缺点：插入和删除结点困难扩展不灵活，难以确定分配的空间容易造成浪费顺序表的实现：这里我简单说一下吧，Sqlist类实现了ListIntf接口，也就是我们上一节中所提
- 2018-07-29
- 2
- 0
- 0
- 算法与数据结构
数据结构（java版）学习笔记（1）——线性表一、线性表的定义线性表是n（n>=0）个具有相同特性的数据元素的有限序列。线性表是最简单、最常用的一种数据结构线性表属于线性结构的一种如果一个数据元素序列满足：（1）除第一个和最后一个数据元素外，每个数据元素只有一个前驱数据元素和一个后继数据元素；（2）第一个数据元素没有前驱数据元素；
- 2018-07-14
- 2
- 0
- 0
- 算法与数据结构

1
2
3
4