随笔分类 -  算法与数据结构

摘要:新学期开始了,小哈是小哼的新同桌(小哈是个小美女哦~),小哼向小哈询问 QQ 号,小哈当然不会直接告诉小哼啦,原因嘛你懂的。所以小哈给了小哼一串加密过的数字,同时小哈也告诉了小哼解密规则。规则是这样的:首先将第 1 个数删除,紧接着将第 2 个数放到这串数的末尾,再将第 3个数删除并将第 4 个数再 阅读全文
posted @ 2019-06-18 22:45 我好像在哪见过你 阅读(891) 评论(0) 推荐(2) 编辑
摘要:快速排序由C. A. R. Hoare在1960年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 设要排序的数组是A[0]… 阅读全文
posted @ 2019-06-18 22:38 我好像在哪见过你 阅读(1585) 评论(1) 推荐(1) 编辑
摘要:<! 欢迎成为极客学院WIKI作者 <! 授权极客学院转载 ahalei · 更新于 2018 11 28 11:00:43 <! 内容 排序总结:小哼买书 之前讲了三种常用的经典排序。排序算法还有很多,例如选择排序、计数排序、基数排序、插入排序、归并排序和堆排序等等。堆排序是基于二叉树的排序,以后 阅读全文
posted @ 2019-06-16 09:54 我好像在哪见过你 阅读(1150) 评论(0) 推荐(0) 编辑
摘要:<! 欢迎成为极客学院WIKI作者 <! 授权极客学院转载 <! 内容 算法 2:邻居好说话:冒泡排序 简化版的桶排序不仅仅有上一节所遗留的问题,更要命的是:它非常浪费空间!例如需要排序数的范围是 0~2100000000 之间,那你则需要申请 2100000001 个变量,也就是说要写成 int 阅读全文
posted @ 2019-06-15 23:17 我好像在哪见过你 阅读(1712) 评论(0) 推荐(0) 编辑
摘要:在我们生活的这个世界中到处都是被排序过的。站队的时候会按照身高排序,考试的名次需要按照分数排序,网上购物的时候会按照价格排序,电子邮箱中的邮件按照时间排序……总之很多东西都需要排序,可以说排序是无处不在。现在我们举个具体的例子来介绍一下排序算法。 首先出场的我们的主人公小哼,上面这个可爱的娃就是啦。 阅读全文
posted @ 2019-06-15 23:16 我好像在哪见过你 阅读(90889) 评论(15) 推荐(20) 编辑
摘要:冒泡排序算法的原理如下: 1.比较相邻的元素。如果第一个比第二个大,就交换他们两个。 2.对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 3.针对所有的元素重复以上的步骤,除了最后一个。 4.持续每次对越来越少的元素重复上面的步骤,直到没有任何一对 阅读全文
posted @ 2019-06-15 17:27 我好像在哪见过你 阅读(568) 评论(0) 推荐(0) 编辑
摘要:一. id is == 二. 代码块 三. 小数据池 四. 总结 一,id,is,== 在Python中,id是什么?id是内存地址,那就有人问了,什么是内存地址呢? 你只要创建一个数据(对象)那么都会在内存中开辟一个空间,将这个数据临时加在到内存中,那么这个空间是有一个唯一标识的,就好比是身份证号 阅读全文
posted @ 2019-06-13 00:12 我好像在哪见过你 阅读(208) 评论(0) 推荐(0) 编辑
摘要:前记:在百度知道上看到的精彩回答 面向过程 面向过程就是分析出解决问题所需要的步骤,然后用函数把这些步骤一步一步实现,使用的时候一个一个依次调用就可以了。 面向对象 面向对象是把构成问题事务分解成各个对象,建立对象的目的不是为了完成一个步骤,而是为了描叙某个事物在整个解决问题的步骤中的行为。 理解 阅读全文
posted @ 2019-05-24 11:05 我好像在哪见过你 阅读(1878) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示