数据结构与算法
关注
分享
扫一扫
数据结构与算法
Caso_卡索
It's easy to give up, but it must be cool to persist.
展开
-
打印全排列（DFS）
OJ上一道简单算法题，打印全排列。用深度优先搜索（DFS）来实现，顺便记录一下基础DFS模板。原创 2020-07-22 23:15:56 · 1006 阅读 · 0 评论 -
二分查找算法
C++实现二分查找算法原创 2021-05-26 20:50:24 · 104 阅读 · 0 评论 -
堆排序（C）
堆排序的基本思想： 1. 对于一组待排序数据，首先按堆的定义建立初始堆（大根堆或小根堆）； 2. 取出堆顶元素（最大或最小），将剩余的元素继续调整成新堆，就得到次大或次小元素； 3. 反复执行 1、2 ，直到全部元素排序成顺序或逆序，堆排序结束原创 2020-02-05 18:36:51 · 1277 阅读 · 0 评论 -
归并排序（C）
所谓 “归并” 就是多次将两个或两个以上的有序表合并成一个新的有序表。最简单的归并就是直接将两个有序的子表合并成一个有序的表。这种反复将两个有序子表归并成一个有序表的排序方法称为两路归并排序，其核心操作是将一维数组中前后相邻的两个有序序列合并为一个有序序列。原创 2019-12-20 00:08:39 · 483 阅读 · 0 评论 -
快速排序（C）
快速排序算法是基于分治策略的一种算法，其基本思想是取一个基准值，分别从序列的两端扫描数据，将初始序列划分成两份，比基准大的分到右边，小于等于基准的分到左边；然后对左右两边的区间再次独立划分，采用递归的方式，重复划分排序，直到划分区间里只剩一个数。原创 2019-12-09 23:31:51 · 430 阅读 · 0 评论 -
希尔排序（C）
希尔排序原创 2019-11-27 00:08:38 · 263 阅读 · 0 评论 -
选择排序（C）
选择排序原创 2019-11-23 20:11:12 · 237 阅读 · 0 评论 -
冒泡排序（C）
冒泡排序 记得当时学C语言时，对于冒泡排序，老师举了一个挺生动的例子，到现在还记得，“重的往下沉，轻的往上冒，就像石头丢入水中，石头重往下沉，水泡轻向上浮，以此来形容冒泡排序”。算是非常形象了，下面就详细描述下冒泡排序…原创 2019-11-21 22:45:01 · 453 阅读 · 0 评论 -
直接插入排序（C）
直接插入排序原创 2019-11-20 23:50:09 · 320 阅读 · 0 评论 -
论：二叉树
本文描述二叉树的定义、构造及遍历原创 2020-02-03 22:21:59 · 403 阅读 · 0 评论 -
设计循环双端队列
C语言实现该循环队列，选自 Leetcode 641 题原创 2020-01-16 00:43:00 · 632 阅读 · 0 评论 -
论：队列
本篇总结队列的定义、存储结构、基本操作及实现原创 2020-01-28 19:48:14 · 408 阅读 · 0 评论 -
论：栈
本文总结栈的定义、栈的基本操作、栈的数组实现和链表实现代码及示例，详细记录栈的使用...原创 2019-12-25 22:59:02 · 395 阅读 · 0 评论 -
论：单链表
本篇总结对于单链表的基本操作，创建、插入、删除、索引。用Ｃ语言实现，加深对于单链表的使用原创 2019-04-01 12:10:32 · 857 阅读 · 0 评论