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

摘要：内存 计算机的作用 对数据进行存储和运算。首先我们需要知道我们目前使用的计算机都是二进制的计算机，就以为着计算机只可以存储和运算二进制的数据。例如下载好的一部电影，该电影可以存储到计算机中，计算机中存储的是基于二进制的电影数据，然后我们可以通过相关的视频播放软件结合相关的硬件对电影的二进制数据进行相 阅读全文

摘要：冒泡排序 代码示例: 选择排序 选择排序改进了冒泡排序，每次遍历列表只做一次交换。为了做到这一点，一个选择排序在他遍历时寻找最大的值，并在完成遍历后，将其放置在正确的位置。 对于冒泡排序来讲选择排序由于交换数量的减少，选择排序通常在基准研究中执行得更快 插入排序 插入排序的主要思想是每次取一个列表元 阅读全文

摘要：查找/搜索 搜索是在元素集合中查找特定元素的算法过程。搜索通常对于元素是否存在返回 True 或 False。有时它可能返回元素被找到的地方 在 Python 中，有一个非常简单的方法来询问一个元素是否在一个元素列表中。我们使用 in 运算符。 这很容易写，一个底层的操作替我们完成这个工作。事实证明 阅读全文

摘要：什么是计算机科学 计算机科学不仅仅是对计算机的研究,虽然计算机在科学发展的过程找那个发挥了重大的作用,但是它是一个工具,一个没有灵魂的工具而已,所谓的计算机科学实际上是对问题,解决问题以及解决问题的过程中产生的解决方案的研究,例如给定一个问题,计算机科学家的目标是开发一个算法来处理问题,最终得到问题 阅读全文

摘要：栈 概念 栈（有时称为“后进先出栈”）是一个元素的有序集合，其中添加移除新元素总发生在同一端。这一端通常称为“顶部”。与顶部对应的端称为“底部”。栈的底部很重要，因为在栈中靠近底部的元素是存储时间最长的。最近添加的元素是最先会被移除的。这种排序原则有时被称为 LIFO，后进先出。它基于在集合内的时间 阅读全文