数据结构 and 算法
文章平均质量分 50
JackLee18
这个作者很懒,什么都没留下…
展开
-
求平方根,要求精度到小数点后10位
这是一个算法题,之所以单独整理下,是因为这个算法题让我对算法有了灵感。仿佛打开了一扇门。计算机语言转换 根据题目,我们可以将题目转换成计算机语言如下:求一个数的平方根,这个平方根k的取值范围在0~n之间,同时小数点后保持10位的精度我们最后的精度为0.0000000001,那么k必须同时满足k *k <=n,(k+0.0000000001) *(k+0.0000000001)> n。解题思路 根据上面的条件,我们首先会发现k的取值在0~n之间,0 ~n之间的数是从小到排列的,我们原创 2022-01-13 09:59:28 · 3601 阅读 · 0 评论 -
串
最近整理了字符串相关的脑图,具体如下:更多干货文章,欢迎扫描二维码关注公众号原创 2020-05-10 11:49:27 · 205 阅读 · 0 评论 -
队列
最近整理了队列的脑图,具体如下:欢迎大家多多批评指正更多干货文章,欢迎扫描二维码关注公众号原创 2020-03-16 13:11:38 · 219 阅读 · 0 评论 -
栈
最近整理了关于栈的脑图,欢迎大家多多批评指正。欢迎大家多多批评指正,共同进步。更多干货文章,欢迎大家扫码关注公众号原创 2020-01-20 12:49:39 · 376 阅读 · 0 评论 -
递归与迭代的区别
最近在复习数据结构的时候,突然遇到了递归,迭代。想着深入的了解一下两者之间的区别。参考网络上的文章进行了梳理。首先声明:本文不是原创。转载文章如下:《迭代与递归的区别》《递归和迭代有什么区别?》...转载 2020-01-14 19:25:08 · 1139 阅读 · 0 评论 -
数据结构梳理-线性表
最近在复习数据结构,将线性表脑图梳理如下,欢迎大家多多批评指教。原创 2019-12-13 21:27:24 · 336 阅读 · 0 评论 -
求解最大公约数以及最小公倍数
最大公约数和最小公倍数求解,常用的方法是短除法进行因式分解,然后最大公约数是所有公共因子的乘积,最小公倍数是所有因子的乘积。本质上求最小公倍数就是求最大公倍数:x=ma, y=mb;m是最大公约数,那最小公倍数就是mab。所以可以得到最大公约数与最小公倍数的关系:LCM(A,B)×GCD(A,B)=A×B其中LCM是最小公倍数,GCD是最大公约数来源:https://blog.cs...原创 2019-07-28 12:58:21 · 1215 阅读 · 3 评论 -
C语言实现选择排序算法
选择排序算法,与冒泡排序的优势就是减少了交换操作。代码如下:void selectSort(int A[], int n){ int min; for (int i = 0; i < n-1; i++) { min = i; for (int j = i + 1; j< n ; j++) { if (A[j] &...原创 2019-07-31 12:12:12 · 1319 阅读 · 0 评论 -
C语言实现鸡尾酒排序
鸡尾酒排序算法:void cocktailSort(int A[], int n){ int left = 0; int right = n - 1; while (left != right) { for (int i = left; i < right; i++) { if (A[i] > A[i+...原创 2019-07-31 11:30:42 · 1765 阅读 · 0 评论 -
C语言实现冒泡排序
很久已经没有弄过和C语言相关的东西了,最近开始复习数据结构和算法。我这边实现了冒泡排序算法,代码如下:void printfArray(int A[],int n){ for (int i = 0; i < n; i++) { printf("%d\n",A[i]); }}void swapA(int A[], int i, int j)...原创 2019-07-30 15:44:28 · 752 阅读 · 0 评论 -
链表建立过程中如何巧妙设置链表成功建立的判断条件
以前建立链表的时候由于链表建立成功的判定条件设置的不合理,造成建立链表的时候会存入不必要的数据。下面结合具体的代码来给大家分享一下代码如下:<span style="color:#cc33cc">#include<stdio.h>#include<stdlib.h>#include<string.h>typedef struc...原创 2013-11-24 12:18:36 · 2325 阅读 · 1 评论 -
线性表的顺序表示和实现
概念:线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素。假设线性表的每个元素需占用l个存储单元,并以所占的第一个存储地址做为数据元素的存储位置。则线性表中第i+1个数据元素的存储位置LOC(ai+1)LOC(a_{i+1}) 和第i个数据元素的存储位置LOC(ai)LOC(a_i) 之间满足下列关系: LOC(ai+1)LOC(a_{i+1}) = LOC(ai)LOC(a_原创 2017-06-01 18:50:35 · 6220 阅读 · 0 评论