蔚蓝祥和的天空
这个作者很懒,什么都没留下…
展开
-
算法基础_Sixth_Chapter
树的结构与算法1 树1.1 树结构1.2 树的术语1.3 树的种类1.4 树的存储1.5 树的应用场景2 二叉树2.1、 二叉树的基本概念2.2、 二叉树的性质2.2、 二叉树的构造和遍历深度优先遍历:从上到下,从左到右(breath_travel方法)先序:根节点-左节点-右节点(preorder)中序:左节点-中节点-右节点(inorder)后续:左节点-右节点-中节点(posorder)class Node(): def __init原创 2020-07-10 19:28:54 · 150 阅读 · 0 评论 -
算法基础_Fifth_Chapter
1、排序1.1 冒泡排序两两比较实现大数排到最后def bubble_sort(list): iter = len(list) #控制外循环,交换内循环需要执行次数 for i in range(iter-1): #控制数字交换次数 for j in range(iter-1-i): if list[j] > list[j+1]: list[j],list[j+1] = list[j+原创 2020-07-05 23:55:45 · 132 阅读 · 0 评论 -
算法基础_Fourth_Chapter
1、栈class Stack(): def __init__(self): self.__list = [] def push(self,item): return self.__list.append(item) def pop(self): return self.__list.pop() def peek(self): if self.__list: return sel原创 2020-07-05 13:40:05 · 128 阅读 · 0 评论 -
算法基础_Third_Chapter
算法基础_Third_Chapter链表1、单向链表链表节点:原创 2020-07-02 00:12:46 · 111 阅读 · 0 评论 -
算法基础_Second_Chapter
算法基础_Second_Chapter顺序表1个整数4个字节,32位1个字符1个字节,8位类型决定储存空间大小,以及,取出来时怎么取出(如上图,取出一个整数或者4个字符)元素外置,此时,讲地址数据以连续内存形式保存,列表指向地址数据的地址,访问时,找地址数据的地址,然后找到地址数据进而找到对象,此方法避免了对象内存不同引出的访问问题(整数4个字节,字符1个字节)...原创 2020-06-30 21:28:22 · 188 阅读 · 0 评论 -
算法基础_First_Chapter
算法_First_Chapter1、算法的概念算法是独立存在的一种解决问题的方法和思想。(与计算机语言无关)2、算法的五大特性1)输入:算法具有0个或多个输入2)输出:算法至少有1个或多个输出3)有穷性:算法在有限的步骤之后会自动结束而不会无限循环,并且每个步骤在可接受时间内完成4)确定性:算法中每一步均具有确定的含义,不会有二义性(每一步都能看懂在做啥)5)可行性:算法的每一步都是可行的,每一步执行有限次数完成(计算机语言能否实现,能否具体应用)3、算法效率衡量算法效率用时间复杂度衡量原创 2020-06-29 21:05:57 · 212 阅读 · 0 评论