- 博客(13)
- 收藏
- 关注
RSS订阅原创 2020-11-02
链表有环：链表的尾节点指向了链表中的某个节点；怎么判断：两个指针相向而行；两个快慢指针；双向循环链表头节点留作删除插入使用，不参与循环；stack（栈）特殊的线性表，只能在表尾进行删除和插入操作；必须先进先出；表尾称之为top（栈顶），表头称之为栈底（bottom）；因为只能在尾部操作，所以只能先进后出插入（push）删除（pop）栈也有两种结构：顺序结构，链式存储；最开始没有数据的栈叫做空栈；malloc分配出来的是连续的自定义类型的内存空间；同类型的指针相减可以得出两个地址之间有多
2020-11-02 16:27:47
62
原创 零基础学python第一天
变量（variable）和字符串python没有变量只有名字使用变量之前需要赋值变量名不能以数字开头区分大小写’=‘是赋值的意思原始字符串在字符串前面加r可将含有转义字符的字符串转换为一个字符串；长字符串单引号和双引号三重引号符号都要用英文版改进版小游戏条件分支猜错的时候提醒大了还是小了；if elserandom模块randint()返回一个随机的整数数字类型整型，布尔，浮点，e记法；类型转换float（）int（）str（）将括号内的类型转换成外面的；获
2020-10-27 20:57:25
80
原创 指针
指针变量存储变量地址的变量；指定指针变量类型，可以定义存储的数据长度；指针：#指针变量:int *p=#任何指针都只占四个字节；指针初始化尽量在定义的时候就完成初始化未经初始化的指针就是野指针，不能拿来使用；//int *p=NULL;//oxooo不可访问；不可修改//指针变量必须赋值有权限可以访问的地址；//int num = 100;// p = #//printf("%x", p);//printf("\n%x,%d", &num, num);//p等价于地址，*
2020-10-27 19:02:40
168
原创 二维数组
int a[3][4] = { 1, 2, 3, 1, 2, 3, 4, 5, 6, 7, 8, 9 };int b[3][4]={{1,2,3,4},{1,2,3,4},{1,2,3,4}};int c[3][4]={1 };//第一个是1，其他的全是0；int d[3][4]={{1},{1,2,3,4},{1,2,3,4}};//二维数组也是线性排列；等价于一个一维数组，每一个元素是一个数组；行数可以省略，列数不能省略*；列数相当于定义一维数组的元素大小*；#define 后面五分号高
2020-10-25 15:54:50
98
原创 数组
数组的初始化//初始项确定，数组大小可省略；int a[ ]={1,2,3,1,2,3,1,2,3,1};//元素个数就是10个int a[10]={1,2,3,1,2,3,1,2,3,1};**数组不可以直接赋值，即使大小一样**只能对元素赋值数组不能直接相加减； int a[3] = { 1, 2, 3 }; int b[3]; //a = b; //a>b,a,b都是内存地址，大小比较无意义。num+i等效于num[i];...
2020-10-25 10:15:21
53
原创 函数
函数不允许定义在其他函数内部；函数的声明：呼叫函数函数的实体：函数的定义声明可以多个实体只有一个，代码中，函数在调用之后必须先声明；函数类型不指定会默认为int类型除了main 和void都必须有一1个返回值；没有参数也不能省略括号...
2020-10-24 11:30:31
154
原创 2020-10-20单链表学习
单链表的整表创建顺序结构数组的初始化单链表数据是分散的，占用空间根据需求即时生产；声明一节点p和计数器变量i；初始化一空链表；让L的头节点指向NULL，循环插入；头插法建立单链表把新元素放在表头后的第一个位置；将新节点指向头节点之后；让表头的next指向新节点；，头插法会导致数据倒置；...
2020-10-20 21:36:08
62
原创 线性表--链式存储结构-10-18
链式存储结构相比于顺序存储结构，在插入和删除时不需要移动的大量元素，降低了算法的时间复杂度；结构每一个元素多用一个位置保存指向下一个元素的地址；其结构特点是用任意一组的存储单元存储线性表的元素这组存储单元可以存在内存中被占用的任意位置；我们通常把存储数据信息的域称之为数据域，存储直接后继位置的域称之为指针域，指针域中存储的信息成为指针或链；n个节点构成一个链表，即为线性表；的链式存储结构；如果每一个节点值包含了一个指针域，则称之为单链表；头节点与头指针的异同头指针是链表只想第一个节点的指针，
2020-10-18 21:25:12
143
原创 算法时间复杂度
算法度量方法：–算法的策略和方法–编译产生的代码的质量–问题输入的规模–机器执行指令的速度（算法+数据量）事后统计法；直接拿计算机跑一遍事后统计方法–T(n)=O(f(n))执行次数=时间大O记法：随着输入规模n增加T（n)增加最慢的算法最优；攻略用常数1代替运行时间中的所有加法常数；再修改后的运行次数函数中只保留最高项如果最高项存在且不是1，则去除与这个项相乘的常数；最后结果就是大O；最坏的情况&最好的情况平均运行时间：期望的复杂度最坏运行时间：可保证
2020-10-18 16:51:30
61
原创 C语言学习笔记
左值：一直能被放在赋值号左边的值；//const int num=10;const int num;num=10;/errob+2=a;//在寄存器不能直接赋值。程序实体表达式右值：可放在赋值号右边给左边赋值的值。运算符的优先级相同时从左到右；不同时由低到高；’=‘相关的都是从右到左，除开“！=”；三目运算符a?b:cif a{b}else{c};...
2020-10-18 14:37:40
46
原创 c++学习笔记--const
与指针相关的const有四种：const char * a; //指向const对象的指针或者说指向常量的指针。char const * a; //同上char * const a; //指向类型对象的const指针。或者说常指针、const指针。const char * const a; //指向const对象的const指针。小结：如果const位于的左侧，则const就是用来修饰指针所指向的变量，即指针指向为常量；如果const位于的右侧，const就是修饰指针本身，即指针本身是常量。
2020-10-17 19:04:15
88
原创 2020-10-17-数据结构与算法--学习笔记
线性表线性表：数据类型：整型浮点型，字符型等等；同类型的数据；抽象数据类型：线性表的相关操作：1.插入数据2.删除数据
2020-10-17 16:51:53
59
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人