算法学习 - 随笔分类 - Secant1006

算法期末复习笔记

摘要：分治基本概念基本思想将原始问题分解为若干子问题逐个解决各个子问题得到原始问题的解情况分类原始问题的解在分解出的子问题中原始问题的解需要各个子问题的解再经过综合处理得到如果分解出的子问题和原始问题类型相同，就可以用递归的方法做了算法示例查找最大值最小值 O(logn) 二分搜索阅读全文

posted @ 2024-01-09 16:49 Secant1006 阅读(51) 评论(0) 推荐(0)

算法笔记的笔记——第9章树

摘要：概念定义树枝分叉处、树叶、树根抽象为结点（node）树根抽象为根结点（root），一棵树最多存在一个根结点树叶抽象为叶子节点（leaf），不再延伸出新的结点茎干和树枝抽象为边（edge），一条边只用来连接两个结点树中的结点不能被边连成环子结点（child）、子树（subtree）性质阅读全文

posted @ 2023-03-24 13:39 Secant1006 阅读(155) 评论(0) 推荐(0)

算法笔记的笔记——第7章栈、队列和链表

摘要：栈后进先出栈顶指针始终指向最上方元素栈为空时栈顶指针为-1 常用操作清空（clear）：TOP = -1 获取栈内元素个数（size）：size = TOP + 1 判空（empty）：TOP == -1 进栈（push）：st[++TOP] = x 出栈（pop）：TOP-- 取栈顶（to 阅读全文

posted @ 2023-03-24 12:08 Secant1006 阅读(50) 评论(0) 推荐(0)

算法笔记的笔记——第6章 C++标准模板库（STL）

摘要：vector 变长数组长度根据需要而自动改变的数组可以用来以邻接表的方式储存图使用头文件：#include <vector> 命名空间：using namespace std; 定义 vector<typename> name; 相当于一维数组name[SIZE]，但长度可变。typenam 阅读全文

posted @ 2023-03-22 18:16 Secant1006 阅读(38) 评论(0) 推荐(0)

算法笔记的笔记——第5章数学问题

摘要：简单数学略最大公约数与最小公倍数最大公约数 int gcd(int a, int b) { if (b == 0) { return a; } else { return gcd(b, a % b); } } 最小公倍数假设d为a和b的最大公约数，则a和b的最小公倍数是a/d*b。分数略阅读全文

posted @ 2023-03-20 21:24 Secant1006 阅读(36) 评论(0) 推荐(0)

算法笔记的笔记——第4章算法初步

摘要：排序选择排序（简单选择排序）从1到n进行n趟操作每趟从待排序部分（i到n）选择最小元素与待排序部分第一个元素（i）交换复杂度O(n2) for (int i = 0; i < n; i++) { int k = i; for (int j = i; j < n; j++) { if (num 阅读全文

posted @ 2023-03-20 21:19 Secant1006 阅读(36) 评论(0) 推荐(0)

算法笔记的笔记——第3章入门模拟

摘要：简单模拟题目怎么说就怎么做查找元素顺序查找或二分查找图形输出找规律直接输出定义二维数组并填充日期处理额进制转换 k进制转十进制：略十进制转k进制：除k取余法，商为0时停止，将余数从后往前输出阅读全文

posted @ 2023-03-20 21:17 Secant1006 阅读(21) 评论(0) 推荐(0)

算法笔记的笔记——第2章 C/C++快速入门

摘要：头文件：stdio.h写成等价的cstdio 主函数基本数据类型变量定义不能是标识符第一个字符是字母或下划线区分大小写变量类型 int：32位整数，输出用%d long long：64位整数。如果赋大于231-1的初值要在后面加LL float：32位浮点数（实际精度6-7位）。别用 d 阅读全文

posted @ 2023-03-20 21:16 Secant1006 阅读(55) 评论(0) 推荐(0)

secant1006

随笔分类 - 算法学习

公告