01 2021 档案

摘要:简单排序算法 常见排序列表 背的技巧 选择排序 最简单但是也是最没用的一种算法。(时间复杂度N方,还不稳定)。 时间复杂度:N方 空间复杂度:1 基本思想是:第一次从 arr[0]~arr[n-1]中选取最小值,与 arr[0]交换;第二次从 arr[1]~arr[n-1]中选取最小值,与 arr[ 阅读全文
posted @ 2021-01-09 22:23 胡木杨 阅读(114) 评论(0) 推荐(0)
摘要:DQL查询数据(重点) SELECT语法 SELECT [ALL | DISTINCT] {* | table.* | [table.field1[as alias1][,table.field2[as alias2]][,...]]} FROM table_name [as table_alias 阅读全文
posted @ 2021-01-06 21:51 胡木杨 阅读(110) 评论(0) 推荐(0)
摘要:中缀表达式转后缀表达式 思路分析 初始化两个栈:运算符栈 s1 和储存中间结果的栈 s2; 从左至右扫描中缀表达式; 遇到操作数时,将其压 s2 遇到运算符时,比较其与 s1 栈顶运算符的优先级: 如果 s1 为空,或栈顶运算符为左括号“(”,则直接将此运算符入栈 否则,若优先级比栈顶运算符的高,也 阅读全文
posted @ 2021-01-06 21:46 胡木杨 阅读(216) 评论(0) 推荐(0)
摘要:DML语言 数据库的意义:数据存储 数据管理 DML语言:用于操作数据库对象中所包含的数据,是一种数据操作语言。 主要包括:添加数据(INSERT) 删除数据(DELETE) 修改数据(UPDATE) 外键 一个表中的字段去引用另一个表中的字段。定义外键,添加约束,执行引用。 添加外键 建表后修改添 阅读全文
posted @ 2021-01-05 11:07 胡木杨 阅读(979) 评论(0) 推荐(0)
摘要:逆波兰计算器 输入一个逆波兰表达式(后缀表达式),使用栈(Stack), 计算其结果 支持小括号和多位数整数只支持对整数的计算 思路分析 例如: (3+4)×5-6 对应的后缀表达式是 3 4 + 5 × 6 - , 针对后缀表达式求值步骤如下: 从左至右扫描,将 3 和 4 压入堆栈 遇到+运算符 阅读全文
posted @ 2021-01-04 18:27 胡木杨 阅读(187) 评论(0) 推荐(0)
摘要:操作数据库 数据库>-数据库中的表>-操作数据库中表的数据 1、创建数据库 CREATE DATABASE[IF NOT EXISTS] STUDENT 2、删除数据库 DROP [IF EXISTS] STUDENT 3、使用数据库 USE STUDENT 4、查看数据库 SHOW DATABAS 阅读全文
posted @ 2021-01-03 19:47 胡木杨 阅读(92) 评论(0) 推荐(0)
摘要:初始数据库 数据库(DB DataBase) **概念:**是一个数据的仓库,安装在操作系统上的一个软件 **作用:**用来保存数据。 数据库分类 关系型数据库:(SQL) 主要通过表和表,行和列之间的关系进行数据的存储。比如:学生的信息表、考勤表等。 非关系型数据库:(Redis MongDB) 阅读全文
posted @ 2021-01-03 19:43 胡木杨 阅读(81) 评论(0) 推荐(0)
摘要:栈实现综合计算器 输入一个表达式并计算结果。例:3+2*6-2=13 思路分析 定义一个index指针来遍历表达式 创建一个数栈、一个符号栈 ;当遍历到的是数字时直接入数栈。 当遍历到符号栈时,若符号栈为空,则直接入符号栈;若遍历到的符号小于等于栈中符号时,则从数栈中取出两个数,符号栈中取出一个符号 阅读全文
posted @ 2021-01-03 19:39 胡木杨 阅读(147) 评论(0) 推荐(0)