qq_43479905的博客

今天面试的时候被问到，之前对于表结构设计接触不多，学习了一下，记录一下。 多对多关系建表。 1、直接建表 比如： 学生id 爱好id 学生名字 爱好名字 班级 性别 爱好类型 1 1 张三 篮球 1 男 球类 1 2 张三 足球 1 男 球类 1 3 张三 跑步 1 男 有氧 2 1 李四 篮球 3 女 球类 2 2 李四 足球 3 女 球类 2 3 李四 跑步 3 女 有氧 不符合范式的关系，会产生很多异常。 冗余数据。 修改异常。 删除异常。 插入异常。 2、把爱

冒泡排序 简介：首先介绍冒泡排序的方法，然后介绍一些优化方法，最后给出普通版本和优化版本的代码。 方法： 从头开始比较每一对相邻元素，如果第一个元素比第二个大，就交换它们的位置；执行完一轮后，可以将未排序的最大元素上浮至右侧 忽略步骤1中曾经找到的最大元素，重复执行步骤1，直到全部元素有序。 优化： 第一种优化（常用）：如果序列完全有序，可以提前终止冒泡排序。用一个标志位来标识。但是未必效率高，因为提前有序的概率较低，但是整体代码却比普通版多了三个操作，所以效率未必会提升。 第二种优化：如果序列

syntax on set number set tabstop=4 set softtabstop=4 set shiftwidth=4 set hlsearchset foldmethod=indentinoremap jj <Esc>inoremap <leader>w <Esc>:w<cr> noremap &l...