nuo_ss的博客

Python中的变量 一、变量 在计算机程序中，变量是一个存储位置（地址） 1.每个变量都有名字并且包含一个值。每个变量在使用前都必须赋值，变量赋值以后变量才会被创建。 （注：字符串只能连接字符串，如果我们想连接其他类型的数据，那么就需要把其他类型先转换成字符串类型再拼接。函数：str()） 2.在Python中，变量就是变量，它没有数据类型，我们所说的“类型”是变量所指内存中对象的类型。 补充： 1.Python中会通过赋值给变量来自动判定数据类型。 2.print(item1,item2,item3…,

1.顺序查找 顺序查找又叫线性查找，是最基本的查找技术，它的查找过程是：从第一个（或者最后一个）记录开始，逐个进行记录的关键字和给定值进行比较，若某个记录的关键字和给定值相等，则查找成功。如果查找了所有的记录仍然找不到与给定值相等的关键字，则查找不成功。 首先是一种最直觉的实现方法 // 顺序查找，a为要查找的数组，n为要查找的数组的长度，key为要查找的关键字 int Sq_Search(int *a, int n, int key) //其中的 *a 的含义是数组的头指针，传入头指针

什么是树? 树（tree）是n（n>=0）个结点的有限集合。 当n=0时，称为空树；n >0时，在任意一棵非空树中都满足： 有且仅有一个特定的结点称为根 当n > 1 时，其余节点可分为m（m > 0）个互不相交的有限集T1，T2,…Tm，其中每个集合本身又是一棵树，并且称为根的子树 术语 结点的度(degree)： 结点的子树个数 树的度： 树的所有结点中最大的度数； 叶结点(leaf)： 度为0的结点； 父结点(parent): 有子树的结点是其子树的根结点的

1、图的定义 1.1、图的结构是由顶点和边构成。 规范定义为 图是由顶点的有穷非空集合和顶点之间的边的集合组成，通常表示为： G =（ V , E ） V是顶点集合，E是边的集合。 （注意：线性表中无元素，则为空表，树中无节点，则为空树，但在图中，顶点数不能为0，边数可以为0。） 1.2、有向边和无向边、有向图与无向图 两个顶点之间的边的有无方向，判定它为有向无向， 任意两个顶点的边是有向边的图为有向图，同理，为无向图。 2、图的基本术语 1.简单图 简单图就是图中没有环，没有重边（两个顶点存在两条及以上

一、先序思想创建： 第一步先创建根节点,然后创建根节点左子树,开始递归创建左子树，直到递归创建到的节点下不继续创建左子树，也就是当下递归到的节点下的左子树指向NULL，结束本次左子树递归，返回这个节点的上一个节点，开始创建右子树，然后又开始以当下这个节点，继续递归创建左子树，左子树递归创建完，就递归创建右子树，直到递归结束返回到上一级指针节点（也就是根节点下），此时根节点左边子树创建完毕，开始创建右边子树，原理和根节点左边创建左右子树相同 二、创建二叉树： 二叉树的操作通常使用递归方法，如果递归不太明

树与二叉树 一、树的基本概念 1.树的定义 树是 n (n>=0) 个结点的有限集。当n=0时，称为空树。在任意一棵非空树中应满足： （1）有且仅有一个特定的被称为根的结点。 （2）当 n >1 时，其余结点可分为 m (m>0) 个互不相交的有限集T1，T2，…，Tm，其中每个集合本身又是一棵树，并且称为根的子树。 2.树的结构特点 树的定义是递归的，在树的定义中又用到了其自身，树是一种递归的数据结构。树作为一种逻辑结构，同时也是一种分层结构。具有以下几个特点： （1）树的根结点没有前

一：学习内容 算术运算符：+(加)、-(减)、*(乘)、/(除)、%(取模)、**(求幂)、//(取整) 赋值运算符：= 复合运算符：+=、-=、*=、/=、%=、**=、//= 位运算符：&、、^、~、<> 关系运算符：==、！=、>、=、<= 逻辑运算符：and、or、not 成员运算符：in、not in 身份运算符：is、is not 运算符优先级 二：算术运算符 表达式说明：由变量、常量和运算符组成的式子 1.算术运算符：+(加)、-(减)、

递归 递归是指，在一个函数或数据结构的定义中直接（或间接）地出现定义本身，这是一个不断深入、细化的过程。 递归的思想比较巧妙，需要自己多去思考，或者多体会别人的代码。 1）函数定义 例如： 阶乘函数，n! = n * (n-1) * ... * 1 int Fact(int n) { if(n == 0) return 1; /*若n等于0，阶乘等于1*/ else return n * Fact(n-1); /*否则把n-1传入Fact函数，并与n相乘*/

串 只能是字符的线性表。 子串 串中取任意字符包括串自身。 字符串位置 子串在串中第一个字符出现的位置。 串的操作无非增删查改拼接等等,高级语言中都有相应的函数,即使没有使用线性表中各个函数结合也可以做到,这里就不具体实现了。 串的链式存储常用块链(一块中存几个字符,然后在指向下一块),可以增加密度。 数组 相同类型的元素集合。 线性表是特殊的数组也就是一维数组,一个前驱一个后继。 二维数组,有两个前驱两个后继,物理上就是行列个一个前驱后继。 同理三维数组就是三个等等。 数组的操作

Linux常用命令 命令格式:命令 -选项 参数 例：ls -a /user ls:显示文件和目录列表

Python中指数运算有两种实现方式： 1.针对指数为 即开根号：Python中sqrt()函数返回x的平方根(x > 0)。 语法： 1. import math 2. math.sqrt(x) 2.针对其他次方 利用pow(a, b)函数。需要开a的r次方则pow(a, r)。 例如： pow(a, 1.0/2)，等价于a开2次根号 pow(a, 2)，等于a的2次方 在Python中，可以使用 if else 语句对条件进行判断，然后根据不同的结果...

目录 运算符优先级 数据类型 多行 函数 运算符优先级 运算符 描述（由上至下对应优先级由高到低） ** 幂运算 ~ + - 取反、正号、负号 * / % // 乘、除、取模、取整除 + - 加法、减法 >> << 右移、左移 & 与 ^ | 异或、或 <= < > >= ...

题目 a=3 ，b=7 解法1（因与第三变量） c=a a=b b=c 解法2（不引入其他变量） a=a+b b=a-b a=a-b 解法3（Phthon利用元组） a，b=b，a

目录 第一个python程序 python的注释方式 学习python的困难及感悟 第一个python程序 print（"Hello World"） print("")是输出括号内的内容的指令。 python的注释方式 单行注释如下； #单行注释 print("Hello World") 多行注释如下； 单引号和双引号注释法， ​ """ 这是一个多行注释 """ ''' 这是一个多行注释 ​''' 学习python的困难及感悟 首先是要下载PyCharm，对Py

目录 1.指针； 2.数组的指针； 3.未初始化的指针和非法指针； 4.NULL指针； 1.指针；   指针本身就是一个变量，其符合变量定义的基本形式，它存储的值是地址。对于一个基本类型T，T* 是“到T的指针”类型，一个类型为T*的变量能够保存一个类型T的对象的地址。   通过一个指针访问它所指向的地址的过程称为间接访问或者引用指针。这个用于执行间接访问的操作符是单目操作符*。 int a = 1; //指针定义 int* c = &a; cout<<c&.

1，定义； C++中的类（Class）可以看做C语言中结构体（Struct）的升级版。结构体是一种构造类型，可以包含若干成员变量，每个成员变量的类型可以不同；可以通过结构体来定义结构体变量，每个变量拥有相同的性质。例如： #include <stdio.h> //定义结构体 Student struct Student{ //结构体包含的成员变量 char *name; int age; float score; }; 2，使用； C++中的类也是一种