C/C++ - 随笔分类 - LeonYi

【算法】C和Python实现快速排序-三数中值划分选择主元（非随机）

摘要：一、快排基础 1.1 快排的流程将数组A进行快速排序的基本步骤-quick_sort(A)：递归基础情况：如果A中的元素个数是1或0，则返回。选取主元：取A中的任意一个元素v，作为主元(pivot)。交换策略：将A-{v}即A中剩余元素，划分成两个不相交的集合（多重集）A1和A2，递归处理阅读全文

posted @ 2023-02-08 20:19 LeonYi 阅读(285) 评论(0) 推荐(0)

【数据结构】基于C、Python-详解优先队列的二叉堆（最大堆）的原理和实现

摘要：一、堆的基础 1.1 优先队列和堆优先队列（Priority Queue）：特殊的“队列”，取出元素顺序是按元素优先权（关键字）大小，而非元素进入队列的先后顺序。若采用数组或链表直接实现优先队列，代价高。依靠数组，基于完全二叉树结构实现优先队列，即堆效率更高。一般来说堆代指二叉堆。优先队列的完阅读全文

posted @ 2023-02-01 23:51 LeonYi 阅读(684) 评论(0) 推荐(1)

Leetcode 2 两数相加

摘要：一、题目给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一数字。请你将两个数相加，并以相同形式返回一个表示和的链表。可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例 1：输入：l1 = [2,4,3], l2 = [5,6,4] 阅读全文

posted @ 2022-07-08 08:31 LeonYi 阅读(70) 评论(0) 推荐(0)

C++ 模板和泛型编程（掌握Vector等容器的使用）

摘要：了解C++常用容器，方便刷题。阅读全文

posted @ 2020-09-23 23:18 LeonYi 阅读(1085) 评论(0) 推荐(0)

八大经典排序算法-C语言实现

摘要：冒泡、选择、插入、希尔、快速、归并、桶和堆排序阅读全文

posted @ 2020-08-03 23:27 LeonYi 阅读(266) 评论(0) 推荐(0)

算法-递归算法

摘要：一个函数调用其自身就是递归函数。阅读全文

posted @ 2020-08-03 23:12 LeonYi 阅读(320) 评论(0) 推荐(0)

PTA(BasicLevel)-1012 数字分类

摘要：将一系列数字进行处理，然后输出对应结果阅读全文