01 2020 档案
摘要：树其实在本质上就是一对多，链表就是一对一。 二叉树的建立： 这里的代码采用的是最粗暴的创建方法，无实际用处。但初次学习二叉树可以通过这个创建方法更好的理解二叉树。 二叉树的遍历： 遍历在大体上分为递归遍历和非递归遍历。 遍历总共三种遍历顺序： 1.先序遍历：根，左，右 2.中序遍历：左，根，右 3.
阅读全文
摘要：假设需要打包的模块文件名是mm.py,代码如下： a = 2 在mm.py文件的同目录下新建一个setup.py文件，代码如下： from distutils.core import setup setup ( name = "mm", version = "v1.0" author = "mm",
阅读全文
摘要：try....except语句语法格式： try： <语句> except（异常名称）： <语句> 注意在except语句中的括号中的异常名称是可以省略的，当省略时就是全捕捉 try...except语句的执行步骤 1.执行try字句 2.如果没有异常发生则会跳过except子句，try字句执行之后
阅读全文
摘要：1.AssertionError 该异常在assert（）语句运行失败时输出 2.AttributeError 该异常在参考或设置属性失败时输出 eg：class Gs: pass g = Gs() g.add 此代码中引用了该类所没有的属性 4.ImportError 该异常是引用了该计算机中所没
阅读全文
摘要：1.移动光标的常用命令 h--向左移动光标 l--向右移动光标 j--向下移动光标 k--向上移动光标 ^--将光标移动至该行的开头 $--将光标移动至该行的结尾 O--将光标移动至该行行首 G--将光标移动至文档的最后一行行首 nG--将光标移至第n行行首 w--将光标向后移动一个单词 nw--将
阅读全文
摘要：递归常被用来描述以自相似的方法重复事物的过程，在程序中指的是在函数定义中使用函数自身的方法。 递归是一个树结构，分为递推和回归的过程，当递推到达底部时，就会开始回归。 问题描述：A比B大两岁，B比C大两岁，C的年龄为18，求A的年龄？ 代码实现： def age(n): if n == 1: ret
阅读全文
摘要：在第一次使用python中的pdb模块式，pdb.set_trace()时编译器总是会报错，一开始总是以为是自己的拼写错误，但经过反复检查后发现并不是自己的拼写错误。而是我创建的测试文件的名称是pdb.py这就导致我们引入的模块使我们自己创建的测试文件。解决方法就是将测试文件名字更改就行。 这也告诉
阅读全文
摘要：一：顺序结构 顺序结构的程序是指程序中的所有语句都是按照书写顺序逐一执行的，但是顺序结构的程序功能有限。 二：选择结构 选择结构也称为分支结构，用于处理在程序中出现两条或更多执行路径可供选择的情况。选择结构可用分支语句来实现。 2.1 if语句 if 表达式1： 语句... elif 表达式2 :
阅读全文
摘要：1.定义函数 def 函数名(参数)： "文件字符串"#选择性的使用文件字符串，用于存放函数说明 函数语句 此处需说明的是“文件字符串”是可以省略不写的，如果选择写则必须是函数的第一个语句。 2.函数的参数 必须参数，关键字参数 默认参数 这里需要注意的是当调用函数时，若没有传入参数，则会使用默认参
阅读全文
摘要：1.先定义结构体类型，再定义结构体变量 struct student{ int data; }; struct student stu1;//stu1为student的结构体变量 2.定义结构体变量的同时，定义结构体变量 struct student{ int data; }stu1; 如果想要继续
阅读全文
摘要：桶排序就是将对应的数分配到对应的桶里。 这里需要注意的就是假如你需要排序的数的范围是（0~1000）， 你就要分配1001个桶，即定义一个一维数组的长度为1001。例如 int arr[1001]; 讲对应的数分配到对应的下标数组元素中，所以在分配之前我们就要将一维数组进行初始化。 代码实现： #d
阅读全文
摘要：双链表在一定程度上就是单链表的的基础上加上了一个指针域，在一些情况下能够使程序更加健壮和速率更加高效。 双链表的结点定义 typedef struct node { int data; struct node *next; struct node *prior; }node; 双链表的定义 type
阅读全文
摘要：在通过free（）函数释放指针内存之后讲其指针置空，这样可以避免后面的程序对与该指针非法性的判断所造成的程序崩溃问题。释放空间，指针的值并没有改变，无法直接通过指针自身来进行判断空间是否已经被释放，将指针置空有助于判断一个指针所指向的空间已经被释放。 内存泄露： 例如：int *p = (int *
阅读全文
摘要：希尔排序在一定程度是直接插入排序的升级，二者均需要选择一个靶向元素。直接插入比较适合一些较为有序的长度较小的序列。 直接插入排序代码实现： void insertsort(int arr[],int len) { for(p = 1;p < len;p++){ temp = arr[p] for(j
阅读全文