算法整理

This commit is contained in:
yinkanglong_lab
2021-03-11 12:30:09 +08:00
parent 03c201fbff
commit b69204ca7a
5 changed files with 95 additions and 59 deletions

View File

@@ -1,13 +1,12 @@
\>程序控制结构简写
\>\>if-else条件判断选择
## 程序控制结构简写
### if-else条件判断选择
```
if判断条件{分支1}
else {分支2}
\>\>switch多项选择结构注意关键字default、break
```
### switch多项选择结构注意关键字default、break
```
switch(选择变量){
case 1:分支1;break;
@@ -19,43 +18,58 @@ case 3:分支3break;
default:分支4
}
```
\>\>for(初始化;循环条件;循环控制){
### for循环
```
for(初始化;循环条件;循环控制){
循环体;
}
```
\>\>while(判断语句){循环体}
### while循环
\>\>关键字continue(退出本次循环开始新的循环)
```
while(判断语句){循环体}
```
* 关键字continue(退出本次循环开始新的循环)
\>\>关键字break退出整个循环
* 关键字break退出整个循环
\>JS中的函数
\>\>函数的定义:
## 2 JS中的函数
### 函数的定义:
```
function fun(){函数体}
\>\>函数调用
```
### 函数调用
```
函数名(实际参数);
\>\>参数传递
```
### 参数传递
```
可以传递任意数量的参数, 不用声明参数类型
\>\>函数返回值
```
### 函数返回值
```
可以返回任意类型的返回值。
```
### 函数声明
```
是函数在任何地方都可以定义
```
### 函数作用域
```
全局函数,对象的函数
```
### this
* 函数体中this说明当前函数方法的作用域。可以是全局作用域可以是整个windows对象可能用于指向函数外部的变量。
\>\>函数声明,是函数在任何地方都可以定义
### call
* call(this的指向 变量)可以改变当前函数中this的指向
\>\>函数作用域,全局函数,对象的函数
\>\>this函数体中this说明当前函数方法的作用域。可以是全局作用域可以是整个windows对象可能用于指向函数外部的变量。
\>\>call(this的指向 变量)可以改变当前函数中this的指向
\>\>apply(this的指向数组)改变当前函数中this的指向
### apply
* apply(this的指向数组)改变当前函数中this的指向

View File

@@ -7,9 +7,9 @@
### 工作
- 制作简历(明天)
- 知识复习——语言(一周)
- C++primer
- 制作简历(明天)
- 知识复习——语言
- C++primer(两周)
- 基础语法√
- 标准库 STL√
- 面向对象√
@@ -17,7 +17,10 @@
- effective 系列
- 系列视频
- 问题专项解决)
- Java语法、标准库
- Java两周
- 语法
- 标准库网络编程、多线程、IO
- Spring框架
- 知识复习——算法(一周)
- 数据结构
- 算法
@@ -26,3 +29,20 @@
- 数据库
- 操作系统
- Linux 与网络编程
* 刷题
* 力扣(学习、题库、讨论。侧重于刷算法类型的题目和相关讨论)
* 学习3-5本书的学习需要阅读的书籍如下
* 初级算法
* 中级算法
* 高级算法
* 数组、链表、队列、树(堆)、图
* 题库:然后按照热度刷题库
* 算法简单
* 剑指offer
* 讨论:没事看讨论,主要是一些面经和基础知识,可以补充
* 牛客网(学习、社区、求职基础知识的学习)
* 题库(知识用来刷题)
* 经典必刷题目
> 刷题也太有意思了吧

View File

@@ -1,32 +1,34 @@
PPT1
目录
算法效率
分类搜索匹配
分治
动态规划
贪心算法
回溯法
分支限界
NP问题
自适应算法
随机化算法
启发式算法
### PPT1
> 目录
> * 算法效率
> * 分类搜索匹配
> * 分治
> * 动态规划
> * 贪心算法
> * 回溯法
> * 分支限界
> * NP问题
> * 自适应算法
> * 随机化算法
> * 启发式算法
算法定义:对于每一个合法输入,算法都会在有限的时间内输出一个满足要求的结果
O(1) constant
O(log n) logarithmic
O(n) linear
O(n log n) n log n
O(n2) quadratic
O(n3) cubic
O(2n) exponential
O(n!) factorial
|复杂度 |说明|
|----|----|
O(1) | constant
O(log n) | logarithmic
O(n) | linear
O(n log n) | n log n
O(n2) | quadratic
O(n3) | cubic
O(2n) | exponential
O(n!) | factorial
PPT2
### PPT2
PRIM 算法。在网络中寻找最短通信网络。即最小生成树。
PPT3
### PPT3
KRUSKAL算法。在网络上中寻找最短通信网络。即最小生成树。
PPT4
### PPT4
分治法。