![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计与分析
文章平均质量分 91
MorleyOlsen
a normal undergraduate student striving for a luck
展开
-
【算法基础】第六章:贪心
给定 N个闭区间 [a,b],请你在数轴上。输出选择的点的最小数量。位于区间端点上的点也算作区间内。① 所有区间按右端点从小到大排序② 遍历每一个区间,如果当前区间的左与前一个区间的右有交集,则只需要一个点就可以覆盖掉两个区间。原创 2024-05-07 20:34:55 · 1013 阅读 · 0 评论 -
【算法基础】第五章:动态规划
DP:【1】状态表示:需要几个维度来表示状态(1)集合(所有选法,带有约束条件)(2)属性(最大值、最小值、数量)【2】状态计算:如何算出每一步的状态,对应集合的划分(不重+不漏)**DP的优化:**对代码/计算方程做变形。原创 2024-04-24 15:47:54 · 565 阅读 · 0 评论 -
【算法基础】第四章:数学知识
Chapter 4 数学知识1:数论质数(素数)范围:从2开始的整数定义:在大于1的整数中,只包含1和本身这两个约数【1】质数的判定——试除法bool is_prime(int x){ if(n<2) return 0; for(int i=2;i<n;i++){ if(n%i==0){ return 0; } } return 1;}时间复杂度:O(n)优化!!n的所有约数都是原创 2024-04-20 23:02:50 · 902 阅读 · 0 评论 -
【算法基础】第三章:搜索与图例
其中:h是树的高度。原创 2024-04-17 10:47:49 · 1061 阅读 · 0 评论 -
【算法基础】第二章:数据结构
单链表:用于构造邻接表,存储图和树双链表:用于优化某些问题数组模拟链表e[N]表示当前位置的值ne[N]表示指向的下一个位置的编号题目:单链表题目:双链表邻接表:多个单链表组成。原创 2024-04-10 14:39:09 · 668 阅读 · 0 评论 -
【算法基础】第一章:基础算法
【1】确定分界点。都可以【2】调整区间,使得左段<=x,右段>x【3】递归处理左右两段暴力:【1】开辟a[N], b[N]【2】把小于等于x的数放在a[N],大于x的数放在b[N]【3】遍历a[N], b[N],按大小顺序拷贝到q[N]原创 2024-04-09 10:36:12 · 706 阅读 · 1 评论 -
【算法设计与分析】算法学习导览
算法学习原创 2023-05-25 21:02:50 · 708 阅读 · 0 评论 -
【算法设计与分析】第七至十一讲实验
【算法设计与分析】第七至十一讲实验原创 2023-05-22 09:29:24 · 690 阅读 · 0 评论 -
【算法设计与分析】第一至六讲实验
算法实验原创 2023-03-26 15:24:04 · 419 阅读 · 0 评论