- 博客(7)
- 收藏
- 关注
RSS订阅转载 筛法求素数
筛法求素数 前言 素数（质数）：除了1和它本身以外不再有其他因数（能被整除的数） 合数：除了能被1和本身整除外，还能被其他数整除的数 互质：公约数只有1的两个整数 题目：判断1-n的范围内有多少个素数？oj练习 判断一个数是否为素数，一般会想到以下代码 //时间复杂度O(n*sqrt(n)) bool sushu(int n){ if(n<=1) return 0; ...
2019-06-18 16:48:00
142
转载 浅谈从搜索到动归
浅谈从搜索到动归 搜索 搜索的思路其实就是暴力破解（枚举每种可能的情况） 一般用dfs的相对较多，dfs是递归的代码结构，简洁明了，思路清晰 搜索的时候会形成一颗搜索树，整个搜索过程相当于在遍历这个搜索树 搜索树可通过剪枝来优化，可以理解为把这棵树上多余的枝叶剪去，更快的找到所需的答案 这里依然以01背包为例 题目概述：在n件物品取出若干件放在空间为c的背包里，每件物品的体积为w1 w...
2019-06-09 23:26:00
87
转载 各类排序算法
各类排序算法 简单介绍各类排序算法，并给出相对应的模板 练习oj P1177 【模板】快速排序 冒泡排序 时间复杂度：O(n2) 类似水中冒气泡的原理 相邻两个气泡之间比较，大的气泡往上冒 //冒泡排序 O(n2) void bubble_sort(int l,int r,int a[]){ for(int i=l;i<r;++i){ bool f=0; ...
2019-06-03 16:00:00
91
转载 浅谈贪心与动归
浅谈贪心与动归 初学时 想必都会对两者的认识有一些混淆 概念性质的就不赘述了 来谈谈我在刷题过程中对两者的见解（诚心接受各位的指正） 从搜索到贪心——求解算法的优化 这篇文章非常值得一看 P1478 陶陶摘苹果（升级版） 对应的oj题目 对比 贪心像是动归的一个特例 动归的核心在于：状态转移，找出那个转移方程 贪心的核心在于：局部选取最优解，并且选取的贪心策略不会影响到其他的状态 用01...
2019-05-31 20:55:00
176
转载 next_permutation() 全排列函数
next_permutation() 全排列函数 这个函数是STL自带的，用来求出该数组的下一个排列组合 相当之好用，懒人专用 适用于不想自己用dfs写全排列的同学（结尾附上dfs代码） 洛谷oj可去 P1008 三连击 注意： 使用前数组需要排序（升序） prev_permutation()是求前一个排列组合 数组 vector都可以，确定全排列的范围 #include <i...
2019-05-29 16:45:00
161
转载 并查集（Union Find）
并查集（Union Find） 准备工作 可以先看这个 超有爱的并查集~ 解释的非常生动形象 tql 正文 oj用的是洛谷 P3367 【模板】并查集 优化有两种方式： 路径压缩（常用） 按秩合并 路径压缩 #include <bits/stdc++.h> using namespace std; int n,m; int pre[10005]; //父节点 int fi...
2019-05-29 15:13:00
68
转载 第十届蓝桥杯国赛 2019.5.25
2019.5.25 第十届蓝桥杯国赛 去年没拿市一等奖，没去成国赛，有点遗憾 今年算是圆梦了吧???? 水了一个国一（C/C++的B组） 这也是我第一次去北京???? 帝都的城市氛围还是蛮好的，就是去的那两天天气有点。。 考试那天36°C高温巨晒 第二天24°C超大暴雨 今年国赛题目有变化，以前是六道题目 前面两道结果填空，第三道是代码填空，最后三道是编程大题 今年变成10道题目，好像有4道结果填空...
2019-05-28 10:52:00
339
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人