03 2021 档案
摘要:内容概要 一、快速排列、代码实现、复杂度计算 二、堆排序前置知识:树相关、二叉树、堆 三、堆排序算法、代码实现、复杂度计算 四、归并排序算法、代码实现、复杂度计算 1、快速排列、代码实现、复杂度计算 **这里的快速排序和我之前写的思路不太一样(这个更好理解,代码也更简单),但核心思想没有变** 快速
阅读全文
摘要:内容概要 一、冒泡算法、代码实现、复杂度计算 二、选择排序、代码实现、复杂度计算 三、插入排序、代码实现、复杂度计算 1、冒泡算法 冒泡算法就是将一组数据的前两个数进行比较,将较大的一个数往后移动,再比较紧接着的两个数的大小,直到找到本次遍历中最大的一个数 以此类推,直到排序完成 冒泡算法图解 **
阅读全文
摘要:学习视频地址:https://www.bilibili.com/video/BV1uA411N7c5 内容概要 一、时间复杂度 二、空间复杂度(了解) 三、时间复杂度判断 四、一些特殊的时间复杂度 1、时间复杂度 **个人理解** 时间复杂度是一个计量单位,就像毫米、厘米、分米、米等单位,它更接近数
阅读全文
摘要:内容概要 一、文件指示器(相当于光标) 二、ftell,rewind,fseek函数 三、文件流,标准输入流,标准输出流,错误信息流,shell重定向功能 四、io缓冲区、fflush函数
阅读全文
摘要:内容概要 一、打开和关闭文件 二、打开文件的几种模式 三、文本模式:fputc,fgetc,fputs,fgets,fscanf,fprintf 四、二进制模式:fwrite,fread 五、文件操作小练习 1、打开和关闭文件 fopen(字符串参数一,字符串参数二); 功能:打开文件 参数:参数一
阅读全文
摘要:内容概要 一、动态内存管理 二、c语言内存布局 三、思考题 1、动态内存管理 c语言中的变量是要事先定义好才能使用,在程序执行过程中动态创建是不允许的。但是在C99后已经实现了变量动态创建 如果想要动态创建变量,可以使用库stdlib.h下提供的功能 -malloc(参数一) 参数一:要开辟多少字节
阅读全文
摘要:内容概要 一、递归注意事项 二、递归的两个环节 三、尾递归 四、递归练习——汉诺塔、快速排序 1、递归注意事项 递归指的是函数的递归,函数的递归简单来说就是自身调用自身的过程 #include <stdio.h> void func(void); void func(void){ printf(".
阅读全文
摘要:内容概要 一、局部变量、全局变量与作用域 二、生存周期和存储类型 三、衔接属性 1、局部变量、全局变量与作用域 作用域规定了元素作用的范围,这样让程序变得更有序 c语言作用域有4中,分别为 代码块作用域 文件作用域 原型作用域 函数作用域 -代码块作用域 与python不同,python中代码块是通
阅读全文
摘要:内容概要 一、函数的传参的方式 二、返回值为指针的函数(简称指针函数) 三、函数指针 四、可变长参数的函数 1、函数的传参方式 -值传入 #include <stdio.h> void swap(int,int); void swap(int x, int y){ //定义了交换函数 int tem
阅读全文
摘要:内容概要 一、函数使用的三步骤 二、函数类型 三、函数形式参数和实参 1、函数使用的三步骤 与python不同的是,python只需要定义和调用,没有声明阶段 -声明 声明就是跟编译器解释,我将有一个函数my_printf()要使用,如果你在编译的时候,函数还没有定义,不要急着报错,再去找找看其他地
阅读全文
摘要:内容概要 一、指向常量的指针 二、常量指针 1、指向常量的指针 -通过指针对变量进行修改 #include <stdio.h> int main(){ int a = 100; int *p = &a; printf("%d\n", *p); *p = 1000; printf("*p: %d a:
阅读全文
摘要:内容概要 一、通过指针访问数组元素 二、指针数组 三、数组指针 四、数组指针与二维数组 1、通过指针访问数组元素 -数组存储的是数组第一个元素的地址(但是数组绝不等于第一个元素) #include <stdio.h> int main(void){ int score_a[10]; int i; i
阅读全文
摘要:内容概要 一、定义数组 二、数组初始化 三、对于数组的理解 四、二维数组 1、定义数组 #include <stdio.h> int main(){ int array[5]; //定义一个整形数组 return 0; } 数组的定义与普通变量的定义类似,只是多了后面的中括号和数量 2、数组初始化
阅读全文
摘要:内容概要 一、while循环和do while循环 二、for循环 三、continue和break 1、while循环和do while循环 while条件入口循环 #include <stdio.h> int main(){ // 计算1+2+3+...+100的和 int i = 1, tot
阅读全文
摘要:内容概要 一、指针的基本用法 二、指针的工作原理 三、注意的问题 1、指针的基本用法 #include <stdio.h> int main(){ int *pa; //定义整形指针变量,指针只能是其它整形变量的内存地址 int num = 10; pa = # //&获取整形变量的内存地址
阅读全文
摘要:内容概要 一、if条件语句 二、switch语句 三、else悬挂问题 1、if条件语句 #include <stdio.h> int main(){ char choice; printf("please input a choice:"); //打印提示信息 scanf("%c",&choice
阅读全文
摘要:内容概要 一、单表下的简单查询(筛选查询) 二、多表下的联表查询 三、子查询 1、单表下的简单查询 -表的准备 create table department( id int, name varchar(20) ); create table employee( id int primary key
阅读全文
摘要:错误类型:(多报错是好事) 一、warning 二、error 三、linux命令 1、warning -[warning] assignment makes integer from pointer without a cast [enabled by default] 赋值类型和变量类型不一致
阅读全文
摘要:功能列表 一、打印下载进度条 二、解决粘包模板 1、打印下载进度条 import time total_size = 20000 recv_size = 1024 recved_size = 0 sign = 1 while sign: if recved_size <= total_size: #
阅读全文
摘要:内容概要 一、整形与浮点型(原码补码反码) 二、字符类型和“字符串类型” 三、常量 1、整形与浮点型 -整形 2字节 short(signed short int) 范围 -2**15到2**15-1 unsigned short int 4字节 范围 0到2**16-1 int(signed in
阅读全文
摘要:内容概要 一、windows下编译器的安装以及环境设置 二、unix/linux系统下的安装以及环境设置 三、macOS系统下的安装以及环境设置 1、windows下编译器的安装以及环境设置 -windows下想要安装GCC,必须先按转MinGW,MinGW的主页http://sourceforge
阅读全文
摘要:内容概要 一、mysql字段数据类型 二、mysql约束条件 三、三大键 1、mysql数据类型 -整形: tinyint 范围 -128 到 127 int 范围 -2**15 到 2**15-1 long int 不需要记 -浮点型: float double ps:一般应用用到float就可以
阅读全文
摘要:内容概要 一、存储引擎理解 二、存储引擎类型 三、mysql服务端工作流程图 1、存储引擎理解 mysql中的表相当于我们的文件 而我们的文件多种多样,有txt、MP4、py等等 对于txt,会使用文本编辑器打开文件; 对于mp4,会使用音乐软件打开文件; 对于py,要交给python解释器执行 表
阅读全文