- 博客(3)
- 收藏
- 关注
RSS订阅原创 快速排序算法——分治法的应用
快速排序(Quicksort)算法简称快排，是学习算法和数据结构的初学者必须接触的一种经典的排序方法。这篇文章从三个部分分别介绍快速排序算法的实现、性能的分析以及算法的优化。一、快速排序算法的伪代码实现快速排序的三步分治过程：首先将数组A[p....r]划分为两部分A[p..q-1]、A[q+1..r]，使得左半部分中的每个元素都小于等于A[p],右半部分的元素都大于A[p]；通过递...
2019-04-11 19:02:25
1285
原创 算法竞赛问题（蛇形填数、回文串与镜像串、生成元问题、键盘输入偏差问题）
这几天在看刘汝佳老师的算法竞赛入门经典这本书，前两章讲的主要是有关c语言的输入输出语句，条件语句，以及循环语句，这些都是课本有的，没什么难度。从第三章开始，尽管有关知识点都是学过的，但是一些题目所要运用的解题方法和思路非常简洁明了，也很全面，即使已经学了c++一学期了，有些题目对我来说是有挑战性的，相对于标准答案，我的方法显得有点冗余笨重。以下对一些有意思的题目（按照标准答案）做一下总结。1、 ...
2018-10-29 12:48:31
447
原创 第一篇博客
致过去的自己时间很快，我已经是20岁的大二学生了，大一的生活刚刚落下帷幕，告别了昔日的同学和老师，我从消防专业转到计算机专业，我知道我做的这个选择非常重要，我未来的人生轨迹也会因此而发生变化。但这都是源于我的兴趣和对未来的一种追求，我想成为推动时代发展的一员，也想掌握这门前沿的技术行业，改变自己的现状，实现未来的目标。然而...
2018-10-27 13:28:09
108
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人