数据结构与算法分析
第一章 引论
本课程讨论的内容
写出一个可以工作的程序并不够。如果这个程序在巨大的数据集上进行,那么运行时间就变成了重要的问题。
数学知识复习
指数
\[
X^AX^B=X^{A+B}\\ \frac{X^A}{X^B}=X^{A-B}\\ (X^A)^B=X^{AB}\\
2^N+2^N=2^{N+1}
\]
对数
在计算机科学中,除非有特殊的说明,所有对数都是以2为底的。
定义:\(X^A=B\),当且仅当\(\log_XB=A\)
由此得到几个方便的等式: \[
\log_AB = \frac{\log_CB}{\log_CA}\ (C>0)\\ \log AB=\log A+\log B\\
\log\frac{A}{B}=\log A-\log B\\ \log(A^B)=B\log A\\ \log X<
X(对所有的 X>0都成立)
\]
级数
\[
\sum_{i=0}^{N}{A^i}\ =\ \frac{A^{N+1}-1}{A-1}
\]
模运算
如果\(N\)整除\(A ...
C++_Primer_Plus(CHPT 5-7)
第五、六章与C语言基本类似,故简要记录,只记录对自己的一点启发。
循环和关系表达式
循环和文本输入
即使您熟悉C语言,也不要太快速浏览本节和下一节,尽管C++中的while循环和C语言中的while循环一样,但C++中的I/O工具不同。
事实上,cin对象支持3种不同模式的单字符输入,其用户接口各不相同。
使用原始的cin进行输入
如果使用程序要使用循环读取来自键盘的文本输入,则必须有办法知道何时停止读取。如何知道这一点呢?一种方法是选择某个特殊字符——有时被称为哨兵字符,将其当作停止的标记。
#include<iostream>int main(){ using namespace std; char ch; int count = 0; cout << "Enter characters; enter # to quit:\n"; cin >> ch; while (ch != '#') { cout << ch; ++count; cin ...
C++_Primer_Plus(CHPT 1-4)
开始学习C++
写在最前面:
这份笔记在我记录的时候是为了能理解
C++基本原理,以及写出漂亮的代码,所以对于一些很偏很怪的知识点并未涉及。(比如阅读一些抽象的代码)
进入C++
#include <iostream>// 想要使用标准输入输出必须调用iostream库int main(){ using namespace std;//这是一条编辑指令 cout << "hello,world"; cout << endl; return 0;}
名称空间
using namespace std;
这叫做 using
预编译指令,因为不同库函数可能会重名,所以不同库采用不同的命名空间来加以区分。
倘若没有命名空间的规则,那么假设 A,B 两个库都含有一个名为 wanda()
的函数,那么
A::wanda();//调用 A 库的 wanda() 函数B::wanda();//调用 B 库的 wanda() 函数
使用 cout 进行 C++输出
cout 的解释
从上面的例 ...
形策复习
形势与政策复习提纲
本文是形策复习提纲,主要内容是老师ppt中提取的关键词
因为是个人手打出的复习提纲,难免会有错字,还请谅解
仅发表于CC98(id 南宸),请勿转载及外传
第一讲 浙大历史
浙大历史
求是书院的创办
“居今日而图治,以培养人才为第一义;居今日而育才,以讲求实学为第一义”
浙江大学的初心,图治,育才,实学为鲜明内涵
浙大校训、浙大精神
1938 求是校训
1988.5 路甬祥 “求是创新”
2015.11.5 浙大精神:海纳江河、启真厚德、开悟前民、树我邦国
校歌
浙大传统(pride)
爱国奉献
百折不挠
改革创新
服务人民
追求卓越
第二讲 求是魂
第三讲 国际关系与国家利益
国际格局演变以及当前国际格局的主要特征
国际格局体系的演变
维也纳体系
凡尔赛-华盛顿体系
雅尔塔体系(两极格局)
当前国际格局
当前世界存在七大“力量中心”,分别是美国、中国、欧盟、俄罗斯、日本、印度和巴西。
分为三个层次:美国第一,中国、欧盟、俄罗斯第二,其余第三
国际格局 ...
c语言复习笔记
C语言复习笔记
本文首发于 cc98 (id: 南宸),谢绝任何形式的转载。
很多内容借鉴了站长严监生的C语言中文网,我从他那里学到了很多,也很欢迎大家访问此网站学习。
易混淆概念:
数据类型(Data
Type)和数据长度(Length)
格式控制符
文件操作函数
变量和数据类型
基础知识
变量
int a;
int是单词Integer的缩写,意思是整数,a是给存放数据的这块区域起的名字。
可以先定义变量,再初始化,例如
int abc;abc = 999;
也可以在定义的同时初始化,例如
int abc = 999;
这两种方式是完全等价的。
数据类型(Data
Type)和数据长度(Length)
字符型
短整型
整型
长整型
单精度浮点型
双精度浮点型
char
short
int
long
float
double
1
2
4
4
4
8
二进制、八进制、十六进制
一个数字默认表示就是十进制,所以表示一个十进制数字不需要任何特殊 ...