1、进入数据库删除app之前创建的表 2、删除django_migrations表中对应的app记录 3、删除app对应migrations目录下的所有文件 4、重新执行python manage.py makemigrations xxx(app名称) 和python manage.py migr ...

先建立二叉树节点，有一个data数据域，left，right 两个指针域复制代码 代码如下:# -*- coding: utf - 8 - *-  &n

遍历方案   　从二叉树的递归定义可知，一棵非空的二叉树由根结点及左、右子树这三个基本部分组成。因此，在任一给定结点上，可以按某种次序执行三个操作：&n

一、树的定义 树形结构是一类重要的非线性结构。树形结构是结点之间有分支，并具有层次关系的结构。它非常类似于自然界中的树。树的递归定义：树(tree)是n(n≥0)个结点的

二叉堆操作的实现二叉堆初始化采用一个列表来保存堆数据，其中表首下标为0的项无用，但为了后面代码可以用到简单的整数乘除法，仍保留它。class BinHeap: def __init__(self): self.heapList = [0] self.currentSize = 0insert(key)方法首先，为了保持“完全二叉树”的性质，新key应该添加到列表末尾。会有问题吗？insert(key)方法新key加在列表末尾，显然无法保持“堆”次序，

  算法描述： kruskal算法是按权值递增的次序来构造最小生成树的方法。 　　　假设g(v,e)最一个具有n个顶点的连通网，顶点集v={v1,v2,....,vn}。设所求的最

定义：一种可以实现“ 先进后出 ”的存储结构 分类： 1. 静态栈 2. 动态栈 算法： 1. 出栈 2. 压栈 代码实现： 多敲，多敲 ，后期改进 应用： 1. 函数调用 2. 中断 3. 表达式求值 4. 内存分配 5. 缓冲处理 6. 迷宫 ...

通过前面的学习知道，具有“一对一”逻辑关系的数据，最佳的存储方式是使用线性表。那么，什么是线性表呢？ 线性表，全名为线性存储结构。使用线性表存储数据的方式可以这样理解，即“把所有数据用一根线儿串起来，再存储到物理空间中”。 采用线性表将其储存到物理空间中。 首先，用“一根线儿”把它们按照顺序“串”起 ...

说明：由于该数据结构是由java并且是原生实现，所以与C有一些出入，不过原理是相同的 1.链表的定义 为了表示线性表元素a与a+1的逻辑关系，存储数据时，除了存储元素本身的信息之外，还存储了直接后继元素的位置信息。这两部分组成的数据元素被称为“结点”，一个结点分为两部分，存放数据元素信息的部分被称为 ...

一、基本概念 一个典型的 Hbase Table 表如下： 1.1 Row Key (行键) 是用来检索记录的主键。想要访问 HBase Table 中的数据，只有以下三种方式： + 通过指定的 进行访问； + 通过 Row Key 的 range 进行访问，即访问指定范围内的行； + 进行全表扫描 ...

写在前面 模块化编程是大多数初学者必经之路，然后可能你走向了结构化编程，链表是一种典型结构模式，它的出现克服了数组必须预先知道大小的缺陷，听不懂?你只需要记住，链

选择排序（select_sort）是一个基础排序，它主要通过查找已给序列中的元素的最大或者最小元素，然后将其放在序列的起始位置或者结束位置，并通过多次这样的循环完成对已知序列的排序，在我们对n个元素进行操作时，我们至少需要n-1次。def select_sort(list): n=len(list)... ...

面试的时候，常常会问数组和链表的区别，很多人都回答说，“链表适合插入、删除，时间复杂度O(1)；数组适合查找，查找时间复杂度为O(1)”。实际上，这种表述是不准确的。数组是适合查找操作，但是查找的时间复杂度并不为O(1)。即便是排好序的数组，你用二分查找，时间复杂度也是O(logn)。所以，正确的表 ...

四种常见的数据结构： 1.堆栈结构： 先进后出的特点。(就像弹夹一样，先进去的在后进去的低下。) 2.队列结构： 先进先出的特点。(就像安检一样，先进去的先出来) 3.数组结构： 查找元素快，但是增删元素慢 4.链表结构： 增删元素快，但是查找元素慢 LinkedList：(List接口下的一个子类 ...

es6中的 set 数据结构 es6 新增了一种 set 数据结构。它类似数组。 最重要的一点是 set中的结构成员没有重复的, 可用这点 一行代码实现数组去重。 s

php基础学习一：php数组与数据结构

" ⭐ 我的网站: www.mengyingjie.com ⭐ " 严蔚敏数据结构源码及习题解析 习题解析未更新完整，以后更新 内容已上传到github,欢迎star和fork： "https://github.com/MengYingjie/YanWeimin DataStructure Sour ...

set 是无序集合，最大可以包含(2 的 32 次方-1)个元素。set 的是通过 hash table 实现的， 所以添加，删除，查找的复杂度都是 O(1) sadd key member 添加一个 string 元素到 key 对应 set 集合中，成功返回 1,如果元素以及 在集合中则返回 0 ...

这一篇我们来看看红黑树，首先说一下我啃红黑树的一点想法，刚开始的时候比较蒙，what？这到底是什么鬼啊？还有这种操作？有好久的时间我都缓不过来，直到我玩了两把王者之后回头一看，好像有点儿意思，所以有的时候碰到一个问题困扰了很久可以先让自己的头脑放松一下，哈哈！ 不瞎扯咳，开始今天的正题； 前提：看红 ...

两数相加 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例： 输入：(2 -> ...