数据结构算法
文章平均质量分 80
梦幻蔚蓝
用技术改变世界!
展开
-
Java 实现RSA 加解密算法 公钥加密传参
java 实现 RSA加密原创 2023-09-02 21:44:07 · 573 阅读 · 0 评论 -
【2022---计算机考研】数据结构之基础算法背诵版
文章目录一、线性表1. 逆转顺序表中的所有元素2. 删除线性链表中数据域为 item 的所有结点3. 逆转线性链表4. 复制线性链表(递归)5. 将两个按值有序排列的非空线性链表合并为一个按值有序的线性链表二、树1. 二叉树的先序遍历(非递归算法)2. 二叉树的中序遍历(非递归算法)3. 二叉树的后序遍历(非递归算法)4. 二叉树的按层次遍历5. 建立二叉树(从键盘输入数据,先序遍历递归算法)6. 建立二叉树(从数组获取数据)8. 求二叉树的深度(非递归算法)9. 求结点所在层次1原创 2021-11-02 09:47:14 · 2041 阅读 · 4 评论 -
【2022---计算机考研】数据结构之线性表总结(超详细适合背诵)
// 考试时尽量用以下函数名称,方便老师阅卷!!!1、InitList(&L) :初始化表,构造一个空的线性表2、Length (L) :求表长,返回线性表L的长度,即L中数据元素的个3、LocateElem(L,e) :按值查找操作,在表L中查找具有给定关键字值的元素4、GetElem(L,i) :按位查找操作获取表L中第i个位置的元素的值线性表和链表的使用技巧全方位对比!!!原创 2021-10-30 14:54:48 · 773 阅读 · 1 评论 -
十大排序算法之(二)快速排序--JAVA+C++实现(简单易懂)
快速排序(Quicksort)快速排序是对冒泡排序算法的一种改进。其基本思想是基于分治法的:在待排序表 L [ ln ]中任取一个元素 pivot 作为枢轴(或基准,通常取首元素),通过一趟排序将待排序表划分为独立的两部分 L [ lk —1]和 L [ k + ln ],使得 L [1k—1]中的所有元素小于 pivot , L [ k +1n]中的所有元素大于等于 pivot ,则 pivot 放在了其最终位置 L ( k )上,这个过程称为一趟快速排序(或一次划分)。然后分别递归地对两个子表重复上述原创 2021-10-24 14:00:11 · 2109 阅读 · 3 评论 -
十大排序算法之(一)冒泡排序--JAVA+C++实现
什么是冒泡排序 它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。 这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。实现原理1、比较相邻的元素。如果第一个比第二个大,就交换他们两个。2、对每一对相邻元素做同样的工作,从开始第一原创 2021-04-16 20:45:50 · 174 阅读 · 2 评论