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

摘要:顺序查找 当数据存储在诸如列表的集合中时,我们说这些数据具有线性或顺序关系。 每个数据元素都存储在相对于其他数据元素的位置。 由于这些索引值是有序的,我们可以按顺序访问它们。 这个过程产实现的搜索即为顺序查找。 顺序查找原理剖析: 从列表中的第一个元素开始,我们按照基本的顺序排序,简单地从一个元素移 阅读全文
posted @ 2020-08-06 17:57 电竞杰森斯坦森 阅读(168) 评论(0) 推荐(0)
摘要:二叉树 根节点 柱状结构最上层的一个节点 叶子节点 左叶子节点 右叶子节点 完整的子树 是由根节点,左右叶子节点组成 非完整的子树 根节点,左叶子节点 根节点,右叶子节点 根节点 特性:二叉树中的任意一个节点都可以被视为另一颗子树的根节点 如果我们想要区分不同的子树,使用根节点作为区分的标准。 # 阅读全文
posted @ 2020-08-06 16:02 电竞杰森斯坦森 阅读(179) 评论(0) 推荐(0)
摘要:内存 计算机的作用 用来存储和运算二进制的数据 import numpy as np np.iinfo('int8') iinfo(min=-128, max=127, dtype=int8) 变量的概念 就是表示计算机中的某一块内存。 a = 10 计算机的某一块内存空间会有两个原始的属性 大小: 阅读全文
posted @ 2020-08-05 18:56 电竞杰森斯坦森 阅读(183) 评论(0) 推荐(0)
摘要:栈 特性:先进后出的数据结构 栈顶,栈尾 入栈:向栈顶添加元素(从栈顶向栈底添加元素) 出栈:从栈顶获取元素(从栈顶取出元素) 应用:每个 web 浏览器都有一个返回按钮。当你浏览网页时,这些网页被放置在一个栈中(实际是网页的网址)。你现在查看的网页在顶部,你第一个查看的网页在底部。如果按‘返回’按 阅读全文
posted @ 2020-08-05 16:04 电竞杰森斯坦森 阅读(170) 评论(0) 推荐(0)
摘要:数据结构和算法概述 什么是计算机科学? 首先明确的一点就是计算机科学不仅仅是对计算机的研究,虽然计算机在科学发展的过程中发挥了重大的作用,但是它只是一个工具,一个没有灵魂的工具而已。所谓的计算机科学实际上是对问题、解决问题以及解决问题的过程中产生产生的解决方案的研究。例如给定一个问题,计算机科学家的 阅读全文
posted @ 2020-08-05 15:23 电竞杰森斯坦森 阅读(287) 评论(0) 推荐(0)