- 博客(24)
- 收藏
- 关注
原创 动态规划1(数字三角模型、最长上升子序列模型)
文章目录数字三角形模型AcWing 1015. 摘花生AcWing 1018. 最低通行费AcWing 1027. 方格取数AcWing 275. 传纸条最长上升子序列模型AcWing 1017. 怪盗基德的滑翔翼AcWing 1014. 登山AcWing 482. 合唱队形AcWing 1012. 友好城市AcWing 1016. 最大上升子序列和AcWing 1010. 拦截导弹AcWing 187. 导弹防御系统AcWing 272. 最长公共上升子序列数字三角形模型AcWing 1015. 摘花
2020-05-12 01:06:50
423
原创 Class 10 动态规划
文章目录递推超级楼梯铺方格染色问题斐波那契数列子序列背包区间DP状压DP树形DP递推超级楼梯小明上楼梯,一次只能上1层或者2层,请问上到第n层有多少种方案?f(i)表示上第i层的方案数, f(1) = 1, f(2) = 2, f(3) = 3 …f(i)=f(i−2)+f(i−1)f(i) = f(i - 2) + f(i - 1)f(i)=f(i−2)+f(i−1)#include<bits/stdc++.h>using namespace std; int main(){
2020-05-09 00:17:20
514
原创 Class 06 搜索
文章目录枚举NOIP 2001 一元三次方程NOIP 2011 铺地毯DFS输出全排列经典寻路问题BFS双向BFS枚举枚举范围:枚举的边界要设定好数据规模:枚举要保证数据规模在时间限制内能够枚举完枚举方式:枚举顺序有时会影响时间NOIP 2001 一元三次方程问题描述有形如:ax3+bx2+cx+d=0ax^3+bx^2+cx+d=0ax3+bx2+cx+d=0 这...
2020-05-08 17:18:40
151
原创 Class 04 排序
文章目录插入排序冒泡排序归并排序(修BUG中)快速排序题目明明的随机数宇宙总统奖学金蓝桥杯排序题插入排序#include<bits/stdc++.h>using namespace std; void selectSort(int arr[], int len){ int cur, j; for(int i=1;i<len;i++){ cur = arr[i]...
2020-05-08 13:25:20
131
原创 Class 03 二分
文章目录二分模板二分法求函数零点STL的二分查找二分答案题目的特征题目二分模板int[] arr = {1,2,3,4,5,5,5,6,7,8,9};具体情况,具体调试,不要死记硬背找左边第一个mid = (le + re) >> 1le = mid + 1re = mid找左边最后一个mid = (le + re + 1) >> 1le = mi...
2020-05-08 09:39:49
84
原创 Class 02 递归回溯、前缀和、差分
文章目录递归回溯前缀和差分题目拓展阅读递归回溯给你一个长度为3的环形数组,请你往里面填数字1–20,要求不能重复,而且相邻两个数的和为质数。请输出所有的可能方案。暴力法#include<iostream>#include<cstring>using namespace std;bool marked[21]; // 标记数组int ans = 0;/...
2020-05-08 00:50:49
250
1
原创 Class 01简单介绍
文章目录复杂度枚举位运算练习题复杂度一秒钟1亿次,就当成1S内可以走100000000 = 10810^8108N=105N = 10^5N=105 面前可以O(N2N^2N2)复杂度内过,若是N=102N = 10^2N=102, O(N2N^2N2)复杂度是不可以接受的。主定理枚举在算法竞赛中,枚举是一种基本的技巧,广泛运用于部分分和对拍。从前往后找从后往前找按照条件区...
2020-05-07 19:49:22
159
原创 栈与队列
文章目录题目实战题目实战括号的分数逆波兰表达式求值[()[基本计算器](https://leetcode leetcode-cn.com/problems/basic basic-calculator/comments/)
2020-05-06 18:17:03
90
原创 树
文章目录二叉树(BS)二叉查找树(BST)二叉平衡树(AVL)红黑树(Red Black Tree)B树(B Tree)字典树(Trie)线段树(Segment Tree)题目实战二叉树(BS)第i层最多有2i2^i2i 个结点 (i=0,1,2⋯i = 0, 1 ,2 \cdotsi=0,1,2⋯)高度为h的二叉树至多有 2(h+1)−12^{(h + 1)} - 12(h+1)−1 ...
2020-05-06 18:02:27
87
原创 排序与分治
文章目录冒泡排序插入排序归并排序快速排序分治思想题目实战本文内容:排序算法分治思想题目实战冒泡排序每一轮都把最小(大)值,冒泡到最右边每二轮都把第二小(大)值,冒泡到最右边…public static void bubbleSort(int[] arr) { int len = arr.length; boolean flag = true...
2020-05-06 11:04:49
103
原创 《算法竞赛宝典》基础算法艺术——刷题总目录
文章目录第一章 分治算法第二章 递归算法第一章 分治算法1 折半查找法2 神族文字POJ25033 魔法石的诱惑4 近似整数POJ16505 逃亡6 花费POJ32737 预算NOIP19998 快速幂运算9 快速模幂10 循环比赛11 解一元三次方程 NOIP200112 交叉的梯子PKU250713 第k小数114 第k小数215 第k小数3九度0J1534...
2020-05-05 18:15:09
873
原创 排序总结
文章目录类排序冒泡排序插入排序选择排序快速排序归并排序类排序冒泡排序插入排序// 假设arr[0]是一个有序数组,然后后面的元素逐个插入其中void insertSort(int[] arr){ for(int i = 1; i < n; i++){ int temp = arr[i], j = i; while(j >= 1...
2020-05-05 14:19:20
78
原创 模拟
文章目录日期问题矩阵翻转日期问题计算每一个月有多少天public static int numberOfDay(int year, int m){ int[] month = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; boolean isleap = year % 4 == 0 && y...
2020-05-05 13:27:44
109
原创 二分法
文章目录二分法四种模板必须是有序的序列,才可以使用二分法三要素:左下标、mid、右下标二分法四种模板int[] arr = {1,2,3,4,5,5,5,6,7,8,9};具体情况,具体调试,不要死记硬背找左边第一个mid = (le + re) >> 1le = mid + 1re = mid找左边最后一个mid = (le + re + 1) &g...
2020-05-05 13:23:54
167
原创 递归与回溯
文章目录回溯法框架全排列问题N皇后问题此文章参考了labuladong的github回溯法框架回溯算法就是个多叉树的遍历问题,关键就是在前序遍历和后序遍历的位置做一些操作解决一个回溯问题,实际上就是一个决策树的遍历过程。你只需要思考 3 个问题:1、路径:也就是已经做出的选择。2、选择列表:也就是你当前可以做的选择。3、结束条件:也就是到达决策树底层,无法再做选择的条件。res...
2020-05-05 13:13:46
196
原创 POJ 1979 Red and Black(DFS)
package challengeacm1.ch02.s01;import java.util.Scanner;/** * Red and Black * Time Limit: 1000MS Memory Limit: 30000K * Total Submissions: 56247 Accepted: 29504 * * http://poj.org/problem?...
2020-05-03 21:19:42
187
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人