me滚去学习

分类

C++(1) Golang(7) pytorch(1) 数据结构(7) 机器学习(3) 算法(9)

/ 注册

全部文章（共30篇）

贪心算法

区间问题区间选点给定N个闭区间[ai,bi]，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。输出选择的点的最小数量。位于区间端点上的点也算作区间内。输入格式第一行包含整数N，表示区间数。接下来N行，每行包含两个整数ai,bi，表示一个区间的两个端点。输出格式输出一个整...

2020-11-15

1 738

第五章动态规划

当属性是最大值或者最小值的时候，划分子问题可以有重复的部分，但是如果求元素的数量，那么划分子问题不能有重复的部分常用模型：背包优化的时候，如果用上一层体积，就从大到小枚举，如果用本层体积，就从小到大枚举 01背包 --每件物品最多只用一次 const N int = 1010 func kn...

2020-11-07

0 443

第四章、数学知识

质数定义：在大于1的整数中，如果只包含1和其本身这两个约数，则称这个数为质数或者素数（1）质数的判定--试除法时间复杂度：O(sqrt(n)) bool is_prime(int x) { if (x < 2) return false; for (int i = 2; ...

2020-11-02

0 575

第三章：搜索与图论

DFS与BFS 两者的对比：(h是树的高度)DFS：使用的是栈，空间O(h)，不具有最短性BFS：使用的是队列,空间O(2^h)，最短路--涉及最短路径，最小距离等概念的就使用BFS算法 1.DFS-深度优先搜索全排列问题 func permute(nums []int) [][]in...

2020-10-25

0 522

第四章并发编程

4.1 函数 2、函数声明 3、函数实现可变参数可变参数分为几种：多个类型一致的参数多个类型不一致的参数上面那个例子中，我们的参数类型都是 int，如果你希望传多个参数且这些参数的类型都不一样，可以指定类型为 ...interface{} 4、多个可变参数函数传递参数上面提到了...

2020-10-19

0 454

基础算法

排序快速排序快排是不稳定的快速排序采用的是分治的思想：第二步进行区间的调整，最简单的做法是采取暴力的形式：第二种做法：第三种做法--优秀做法分界点为x，i从左边查起，j从右边查起；i++,当i遇到一个大于等于x的值，停下；j--,当j遇到一个小于等于x的值，j停下,然后swap(q[...

2020-10-14

1 550

第三章项目管理

3.1 Go Modules的入门 3.1.1 Go Module最初版本--GOPATH 可以将其理解为工作目录：每个目录存放的文件都是不相同的： bin:存放编译以后生成的二进制可执行文件 pkg:存放编译后生成的.a文件 src:存放项目的源代码，可以是自己写的代码，也可以是go get...

2020-10-13

0 595

二、面向对象

1、面向对象编程：结构体与继承结构体是将多个容易类型的命令变量组合在一起的聚合数据类型，每个变量都成为该结构体的成员变量，golang中的struct结构体和其他语言中的class类似。1、结构体声明 type 结构体名 struct { 属性名属性类型属性名属性类...

2020-10-06

0 475

一、基础知识-其他

1、异常机制：panic和recover 编程语言一般都会有异常捕获机制，在 Python 中是使用raise 和 try-except 语句来实现的异常抛出和异常捕获的。在 Golang 中，有不少常规错误，在编译阶段就能提前告警，比如语法错误或类型错误等，但是有些错误仅能在程序运行后才能发生...

2020-10-05

1 460

一、基础知识-流程控制

1、if-else 条件语句模型： if 条件 1 { 分支 1 } else if 条件 2 { 分支 2 } else if 条件 ... { 分支 ... } else { 分支 else }Go编译器，对于 { 和 } 的位置有严格的要求，它要求 else if （或 els...

2020-10-04

1 421