基于伯克利cs61b的java数据结构笔记
ppt部分
java基础
类内static方法可以被类名调用,对象定义方法只有对象能调用
当类不独立时,嵌套类很有用,并且显然隶属于另一个类。
- 如果其他类不应该使用嵌套类,则将嵌套类设为私有类

类内static方法可以被类名调用,对象定义方法只有对象能调用
当类不独立时,嵌套类很有用,并且显然隶属于另一个类。

众所周知,black souls的原型,或者说最重要的灵感来源就是爱丽丝梦游仙境以及它衍生的爱丽丝镜中奇遇,我本人一直对游戏和原著的对应关系感到很好奇,但由于工作量很大,一直没下定决心做这件事,但最近突然想到,如果分期做一些整理会不会就没那么麻烦了呢,于是决定开启这个系列。
static


循环不变式主要用来帮助我们理解算法的正确性。关千循环不变式,我们必须证明三条
性质:
初始化:循环的第一次迭代之前,它为真。
保持:如果循环的某次迭代之前它为真,那么下次迭代之前它仍为真。
终止:在循环终止时,不变式为我们提供一个有用的性质,该性质有助千证明算法是正确的。
软件可以粗略分为系统,工具,应用
软件的发行模式有:

Linux系统提供多个虚拟控制台(默认6个字符界面,1个图形界面),可以独立使用,自由切换
本次作业使用一个房价数据集,房价数据集完全由数字信息构成,规模属于中小级别(2w条左右),有一定的数据处理需求,但由于最主要的参数房价和其他相关列主要是简单的类线性关系,易于作为学习数据科学的入门材料。
此外,通过房屋参数来预测房价在现实中也有一定的实践意义,例如一些房屋出售软件可以建立相关模型来给出估价等。
主要目标是预测房价,为此目标,需要清洗不合理的数据,寻找线性相关的列,最后利用一些回归模型来进行训练,并验证结果 最后的输入是数据集内和房价线性相关程度较高的列,输出则是对房价的预测结果。
这些数据涉及在加州某个地区的街区以及基于 1990 年人口普查数据的一些汇总统计数据:
对这种形式的函数可以这样比较
\[f_1=n^{\sqrt{n}}=(2^{lgn})^{\sqrt{n}}\] \[f_2=n^{10}.2^{n/2}=2^{lg(10n)+n/2}\]
对于T(n,n): T (x, y) = Θ(x + y) + T (x/2, y/2). 化成

得到θ(n)
Ctrl + Return(或者 Cmd + Return在 Mac 上): 评估当前单元格Shift + Return: 评估当前单元格并移至下一个单元格ESC: 命令模式 (在使用以下任何命令之前可能需要按)a: 在上面创建一个单元格b: 在下面创建一个单元格dd: 删除一个单元格z: 撤消上一次单元格操作m: 将单元格转换为 Markdowny: 将单元格转换为代码