算法学习
文章平均质量分 90
算法学习过程的笔记总结
爪喵喵
世界可可爱爱 你可爱 我也可爱
展开
-
《啊哈!算法》第二章 - 第二节 - 解密回文 - 栈(Java实现)
《啊哈!算法》第二章 - 第二节 - 解密回文 - 栈上一节学习了队列,队列是一种先进先出的数据结构。还有一种是后进先出的数据结构,它叫做栈。 栈限定为只能在一端进行插入和删除操作。比如说有一个小桶,小桶的直径只能放一个小球,要在小桶内依次放入 2、1、3号小球。假如现在需要拿出 2号小球, 那就必须先将 3号小球拿出,再拿出 1号小球,之后才能将2号小球拿出来。在刚才取小球的过程中,先放进去的小球最后才能拿出来,最后放进去的小球却可以先拿出来。题目:回文字符串就是指正读反读均相同的字符序列,如原创 2020-08-19 21:41:33 · 423 阅读 · 0 评论 -
《啊哈!算法》第二章 - 第一节 - 解密QQ号(Java实现)
《啊哈!算法》第二章 - 第一节- 解密QQ号解密QQ号——队列解密QQ号——队列新学期开始了,小哈是小哼的新同桌(小哈是个小美女哦~),小哼向小哈询问 QQ号, 小哈当然不会直接告诉小哼啦,原因嘛你懂的。所以小哈给了小哼一串加密过的数字,同时 小哈也告诉了小哼解密规则。 规则是这样的:首先将第 1个数删除,紧接着将第 2个数放到 这串数的末尾,再将第 3个数删除并将第 4个数放到这串数的末尾,再将第 5个数删除…… 直到剩下后一个数,将后一个数也删除。按照刚才删除的顺序,把这些删除的数连在一 起就是原创 2020-08-16 14:25:42 · 3107 阅读 · 3 评论 -
《啊哈!算法》第一章 - 第四节 - 小哼买书(Java实现)
《啊哈!算法》第一章 - 第四节 - 小哼买书(Java实现)小哼买书方法一:先去重后排序 - - 桶排序方法二:先排序后去重 - - 冒泡排序、桶排序冒泡排序桶排序小哼买书题目如图所示:要求:程序运行的时间限制为 1秒。解决这个问题的方法大致有两种:先将这 n个图书的 ISBN号去重,再进 行从小到大排序并输出先从小到大排序,输出的时候再去重小哼买书这道题是对前面三节的综合应用,快来看看你有没有熟练掌握了呢?方法一:先去重后排序 - - 桶排序先来看第一种方法。通过第一节的学习我们原创 2020-08-16 11:32:58 · 265 阅读 · 0 评论 -
《啊哈!算法》第一章 - 第三节 - 快速排序(Java实现)
《啊哈!算法》第一章 - 第三节 - 快速排序(Java实现)快速排序升序排序降序排序快速排序举个例子:对 6 1 2 7 9 3 4 5 10 8 这 10 个数进行排序首先在这个序列中随便找一个数作为基准数(不要被这个名词吓到了,这就是一个用来参照的数,待会儿你就知道它用来做啥了)。为了方便,就让第一个数 6 作为基准数吧。接下来,需要将这个序列中所有比基准数大的数放在 6 的右边,比基准数小的数放在 6 的左边,类似下面这种排列:3 1 2 5 4 6 9原创 2020-08-16 11:28:30 · 413 阅读 · 0 评论 -
《啊哈!算法》第一章 - 第二节 - 冒泡排序(Java实现)
《啊哈!算法》第一章 - 第二节 - 冒泡排序(Java实现)冒泡排序冒泡排序的升序排序冒泡排序的降序排序冒泡排序冒泡排序的基本思想:每次比较两个相邻的元素,如果它们的顺序错误就把它们交换过来。举个例子:将 12 35 99 18 76 这 5 个数进行从大到小的排序既然是从小到大排序,那肯定就是越小越靠后了。首先比较第 1 位和第 2 位数字的大小,现在第 1 位是 12,第 2 位是 35。发现 12 比 35 要小,因为我们希望越小越靠后嘛,因此需要交换这两个数字的位置。交换之后这 5原创 2020-08-16 11:25:46 · 750 阅读 · 2 评论 -
《啊哈!算法》第一章 - 第一节 - 桶排序(简化版)Java实现
《啊哈!算法》第一章-第一节桶-排序(简化版)Java实现桶排序的升序排序桶排序的降序排序这里是一个简单版的桶排序,真正的桶排序要更复杂一些,但目前足够我们用了。题目如下:期末考试完了老师要将同学们的分数按照从高到低排序。小哼的班上只有 5个同学,这 5个同学分别考了 5分、3分、 5分、2分和8分,考得真是惨不忍睹(满分是 10分)。接下来将分数进行从大到小排序, 排序后是 8 5 5 3 2。你有没有什么好方法编写一段程序,让计算机随机读入 5个数然后将这 5个数从大到小输出?请先想一想,至少想原创 2020-08-16 11:18:52 · 383 阅读 · 0 评论 -
《啊哈!算法》第一章排序(Java实现)
《啊哈!算法》第一章排序(Java实现)前言桶排序桶排序的升序排序桶排序的降序排序冒泡排序冒泡排序的升序排序冒泡排序的降序排序快速排序升序排序降序排序小哼买书方法一:先去重后排序 - - 桶排序方法二:先排序后去重 - - 冒泡排序、桶排序冒泡排序桶排序前言上一年学算法是看视频学习然后刷题,并没有感受到算法的乐趣,朋友说问了毕业的学姐,学姐说是自己对算法感兴趣一点一点琢磨的,看来兴趣真的很重要,我就摒弃了原来的死板的学习方法,自己主动去钻研。朋友给我推荐了这本讲算法的书《啊哈!算法》,书里面用详细的语原创 2020-08-12 22:55:06 · 362 阅读 · 2 评论