笔记
NanDaJ
这个作者很懒,什么都没留下…
展开
-
数据结构-青岛大学王卓-交换排序
思路 交换排序主要学冒泡排序和快速排序 冒泡排序 6个记录用了5趟,可推断为n个记录用N-1趟(由这个推断出外层for循环为n-1次) 第一次趟:6个记录比较5次 第二趟:5个记录比较4次 第三趟:4个记录比较3次。。。。。依次类推 发现一个规律:第m趟需要比较n-m次,所以 趟数+比较数=记录数 代码解释:n-1是一共要进行n-1趟,n-m是比较次数,所以n-m(比较次数)+m(第几趟)=n(记录数) 冒泡排序算法改进 当后面不发生交换时,所以已经排好了,因为冒泡排序是两两之间比较,所以后面不交原创 2020-12-15 14:17:08 · 167 阅读 · 0 评论 -
数据结构-青岛大学王卓-插入排序
插入排序包括 存储结构 插入排序的思路 对上面方法改进 因为上面的方法还有额外开辟一个空间,所以我们引进哨兵机制,即0号为为哨兵。 分析效率 最好的情况 最好的方案就是顺序排序,每个只比较一次(这一次为和前一个比较的那一次,不懂看上面代码,为if语句那里),不需要移动 最坏的情况 本来是要比较1+2+…+n-1次,但是每一步之前都要有一个哨兵比较,所以变成2+3+4+…n次。 移动是在原来1+2+3…+n-1,再加上哨兵的移动和比较后哨兵再次移动,所以变成3+…+n+1。一共n-1个原创 2020-12-15 13:58:03 · 167 阅读 · 0 评论 -
数据结构-青岛大学王卓-排序的分类
数据结构学习总图 排序的分类 排序方法的分类 需要掌握的内容原创 2020-12-15 13:18:29 · 170 阅读 · 0 评论 -
数据结构-青岛大学王卓-散列表
散列表的概念 散列表的两个例子 散列表存储的方法,主要是哈希函数 术语:冲突 术语:同义词 处理冲突的4种方法,以下只介绍两种 (一)开地址法,开地址法常用办法又分为三种 1.线性探测法 2.二次探测法 3.伪随机探测法 (二)链地址法(拉链法) 1.基本概念 2.链地址法建立散列表步骤 3.链地址法优点 散列表的查找 散列表查找效率 结论 ...原创 2020-12-14 14:40:54 · 133 阅读 · 0 评论 -
js之三种创建元素的区别
第一种:document.wirte() 该种创建元素的方法的特点是,如果页面文档加载完毕,再调用这句话就会导致页面重绘 实例:document.write(‘123’); 第二种:innerHTML 实例: for (var i = 0; i <= 100; i++) { inner.innerHTML += '<a href="#">百度</a>' } //这样的方法很费时,所以我们可以这样做 var arr = [];//先创建一个数组 for (var i =原创 2020-11-16 18:59:59 · 156 阅读 · 0 评论 -
css基础
字体原创 2020-10-31 15:16:36 · 93 阅读 · 0 评论 -
sqlserver语法
create database 数据库名称 创建数据库 drop database 数据库名称 删除数据库 alter database 原数据库名 modify name=新数据库名 alter database 数据库名字 add file 添加一个辅助文件 use 数据库名称 使用数据库 create alter drop select从表或视图中检索数据 insert向表或视图插入数据 update修改更新表或视图中的数据 delecte从表或视图中删除数据 创建表 create table Stu原创 2020-10-28 15:34:22 · 160 阅读 · 0 评论 -
HTMLCollection 对象
htmlcollection对象原创 2020-10-27 21:44:52 · 226 阅读 · 0 评论 -
js自学
js弹窗 checked属性原创 2020-10-26 20:44:20 · 110 阅读 · 0 评论 -
抽象类和接口小知识点
抽象类的基本知识 包含抽象方法的类一定是抽象类。 抽象类不一定包含抽象方法 子类必须实现抽象方法,并且注意访问修饰符 如果一个子类没有实现抽象父类中所有的抽象方法,则子类也成为一个抽象类 如果一个子类实现抽象父类中所有的抽象方法,则子类不是一个抽象类 抽象类不能被实例化,能声明,不能实例化 抽象类实现多态性遇见的小问题 public class TestShape { public stat...原创 2020-04-21 14:23:08 · 214 阅读 · 0 评论 -
java继承中构造器的问题
Java继承最先遇到的问题 class C{ } class B extends C{ public B(int a) { } } class A extends B{ } 我们先来看这段代码,编译器中报错原创 2020-04-14 15:15:32 · 232 阅读 · 0 评论