![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习
隔壁班胡胖胖
这个作者很懒,什么都没留下…
展开
-
算法第四版 回环变位
如果字符串s中的字符循环移动任意位置之后能够得到另一字符串t,那么s就被称为t的回环变位(circular rotation)。例如,ACTGACG 就是 TGACGAC 的一个回环变位,反之亦然。判定这个条件在基因组序列中的研究是十分重要的。编写一个程序检查两个给定的字符串s和t是否互为回环变位。提示:答案只需要一行用到indexOf()、length()和字符串连接的代码。简单分析可知...原创 2019-07-02 11:32:16 · 130 阅读 · 0 评论 -
常用代码模板1——基础算法
算法基础课相关代码模板活动链接 —— 算法基础课快速排序算法模板 —— 模板题 AcWing 785. 快速排序void quick_sort(int q[], int l, int r){ if (l >= r) return; int i = l - 1, j = r + 1, x = q[l + r >> 1]; while (i <...转载 2019-08-01 12:44:13 · 249 阅读 · 0 评论 -
常用代码模板2——数据结构
算法基础课相关代码模板活动链接 —— 算法基础课单链表 —— 模板题 AcWing 826. 单链表// head存储链表头,e[]存储节点的值,ne[]存储节点的next指针,idx表示当前用到了哪个节点int head, e[N], ne[N], idx;// 初始化void init(){ head = -1; idx = 0;}// 在链表头插入一个数...转载 2019-08-01 12:48:53 · 187 阅读 · 0 评论 -
常用代码模板3——搜索与图论
算法基础课相关代码模板树与图的存储树是一种特殊的图,与图的存储方式相同。对于无向图中的边ab,存储两条有向边a->b, b->a。因此我们可以只考虑有向图的存储。(1) 邻接矩阵:g[a][b] 存储边a->b(2) 邻接表:// 对于每个点k,开一个单链表,存储k所有可以走到的点。h[k]存储这个单链表的头结点int h[N], e[N], ne[N], i...转载 2019-08-01 12:52:02 · 183 阅读 · 0 评论 -
常用代码模板4——数学知识
算法基础课相关代码模板试除法判定质数 —— 模板题 AcWing 866. 试除法判定质数bool is_prime(int x){ if (x < 2) return false; for (int i = 2; i <= x / i; i ++ ) if (x % i == 0) return false; re...转载 2019-08-01 12:54:55 · 220 阅读 · 0 评论 -
dd大牛的《背包九讲》
P01: 01背包问题题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。基本思路这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。用子问题定义状态:即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是:f[i][v]=max{...转载 2019-08-09 11:38:29 · 193 阅读 · 0 评论