
算法与数据结构
算法
「已注销」
这个作者很懒,什么都没留下…
展开
-
【算法】排序算法
在排序算法学习过程中总结出的十种基本排序算法,包括冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、基数排序、堆排序、计数排序和桶排序原创 2020-11-09 11:23:17 · 199 阅读 · 0 评论 -
【算法】2019年计算机能力挑战赛 - 程序设计初赛(Java) - 编程题
2019年计算机能力挑战赛 - 程序设计初赛(Java) - 编程题原创 2020-11-22 20:55:20 · 1152 阅读 · 2 评论 -
【算法】查找算法
根据查找表结构的不同,可以将查找分为线性表的查找、树表的查找和散列表的查找三类,其中线性表的查找又分为顺序表查找、有序表查找和线性所引查找;树表的查找中大致可以归纳为二叉排序树、平衡二叉树和多路查找树;对于散列表的查找而言,主要包括散列查找的步骤、散列函数的构造和处理散列冲突的方法三个知识点。原创 2020-11-09 11:15:35 · 336 阅读 · 0 评论 -
【数据结构】图结构
整理了图的相关概念、图的存储结构、图的遍历方法,以及图中最重要的几类算法,包括构造最小生成树、求解最短路径问题、拓扑排序和求解关键路径问题原创 2020-10-24 21:31:52 · 268 阅读 · 0 评论 -
【数据结构】树结构
整理了树容易忽略的相关概念、树的存储结构,然后过渡到二叉树,罗列出二叉树的性质、二叉树的存储、二叉树的遍历、二叉树的线索化等,给出了树、森林与二叉树的转换,最后给出树中最重要的哈夫曼树原创 2020-10-25 12:47:58 · 143 阅读 · 0 评论 -
【算法】基本冒泡排序算法的改进
算法课上老师讲了对冒泡排序法的两次改进,整理出来方便自己回顾原创 2020-10-07 23:01:46 · 461 阅读 · 0 评论 -
【算法】不借助第三个变量实现交换两个数的值
算法课上老师讲了通过异或位运算实现不借助第三个变量交换两个数的值,课后整理博客时又查到一种通过加减运算也可以实现不借助变量来交换原创 2020-10-07 14:53:38 · 459 阅读 · 0 评论 -
【算法】KMP算法实现顺序串各种模式匹配运算的算法设计
一、设计任务……二、源代码……三、测试结果……原创 2020-06-29 19:01:55 · 1092 阅读 · 0 评论 -
【算法】基数排序算法实现英文单词按字典顺序排序的基数排序算法设计
一、设计任务……二、源代码……三、测试结果……原创 2020-06-29 18:40:17 · 1613 阅读 · 0 评论