一笑为红颜

摘要： 堆排序，快速排序的时间复杂度为nlog(n)。他们都是运用比较排序的结果。好比决策树模型。 属于线性时间排序的算法有：计数排序，基数排序和桶排序。 计数排序： 先分别求出每个元素的频数，不过如果元素值较大时，比较浪费内存空间。 def Counting_Sort(A,B,k): for i in r 阅读全文

摘要： 顺序查找： #include<iostream> using namespace std; //串的定长存储表示 #define MAX_STRLEN 256 #define ERROR 0 #define OK 1 typedef int Status #define MAX_ROW 100 #d 阅读全文

摘要： 小编也是最近再学 图。 图是一种较线性表和树更为复杂的数据结构。在线性表中，每个中间节点只有一个前驱或者后驱节点。树结构，数据家具元素之间有着明显的层次。而图中，数据元素的关系可是是任意的。 较容易记错的地方。在有向图中，<v,w>表示从v到w的一条弧，v称为弧尾，w称为弧头。 1 数组表示法。采用 阅读全文

摘要： Exercise One：自si开始的三个字单元中，存放着无符号的数，要求将这三个数进行相加，结果存放到后一个单元中去。 要点： 注意是无符号数，再相加的过程中，只要CF产生了进位，就会发生溢出。 DATA SEGMENT BUF DW XXH,YYH,ZZH SUM DW ?,? DATA END 阅读全文

摘要： 对于包含n个数的暑期如的数组来说，快速排序是一种最坏的情况为时间复杂度为n2的排序算法。虽然最坏情况时间复杂度很复杂，但是快速排序法通常是实际应用中最好的选择，因为平均性能非常好。在元素互异的情况下，期望的时间 复杂度为nlog(n)。 快速排序同样采用了分治策略： 通过递归调用，对数组A[p, . 阅读全文

摘要： 有时候我们存数据的时候，将面临比较复杂的数据，可能多个之间有关联，小编也是刚刚学习了一下。 我们在app中的model创建模型。同时分配外键等关联内容。 # 学院表 class Dep(models.Model): d_id = models.AutoField(primary_key=True) 阅读全文

摘要： 首先，在Django中定义我们的数据库模型。 第一步，就是要将想注册的模型的app进行注册。 第二步，就是在settings中进行配置。（DATABASES） 接下来就是定义模型： class Student(models.Model): id = models.AutoField(primary_ 阅读全文

摘要： 小编最近学习了Huffman树，特此记录一下。 1 不过，我们首先来介绍一下 线索树。 线索树 n个节点的二叉树 n-1条指针线，n个节点右2n个指针域，右n+1个空闲指针，利用这些空闲指针来存放直接前驱和直接后继信息。 若节点右左孩子：则Lchild指向左孩子，否则指向直接前驱。 若节点由右孩子： 阅读全文

摘要： 小编最近学习汇编语言，特此记录一下。（8086CPU） 注意事项： * 首先记录一下，al为8位寄存器。当我们命令当中调用 AL时，CPU会默认为8位寄存器，他和AX是相互独立的两个寄存器。即产生的仅为不会存到AH里面去。 * 设定段寄存器的伪指令。汇编时，系统自动将代码段的段地址送到CS，到那时如 阅读全文

摘要： 1 树 树的节点的子节点可以有多个。是n个节点的有限集。 树的集合便是森林。 2 二叉树 二叉树是另一种树型结构。特点是每个i二点之多右两颗子树，并且二叉树的子树有左右之分，次序不能任意颠倒。 相关特征： 1 在二叉树的第i层之多有2的（i-1）次方（i>=1） 2 深度为k的二叉树之多有2的k次方 阅读全文