算法入门
stacker008
这个作者很懒,什么都没留下…
展开
-
算法竞赛问题(蛇形填数、回文串与镜像串、生成元问题、键盘输入偏差问题)
这几天在看刘汝佳老师的算法竞赛入门经典这本书,前两章讲的主要是有关c语言的输入输出语句,条件语句,以及循环语句,这些都是课本有的,没什么难度。从第三章开始,尽管有关知识点都是学过的,但是一些题目所要运用的解题方法和思路非常简洁明了,也很全面,即使已经学了c++一学期了,有些题目对我来说是有挑战性的,相对于标准答案,我的方法显得有点冗余笨重。以下对一些有意思的题目(按照标准答案)做一下总结。1、 ...原创 2018-10-29 12:48:31 · 419 阅读 · 0 评论 -
快速排序算法——分治法的应用
快速排序(Quicksort)算法简称快排,是学习算法和数据结构的初学者必须接触的一种经典的排序方法。这篇文章从三个部分分别介绍快速排序算法的实现、性能的分析以及算法的优化。一、快速排序算法的伪代码实现快速排序的三步分治过程:首先将数组A[p....r]划分为两部分A[p..q-1]、A[q+1..r],使得左半部分中的每个元素都小于等于A[p],右半部分的元素都大于A[p];通过递...原创 2019-04-11 19:02:25 · 1254 阅读 · 0 评论