- 博客(9)
- 收藏
- 关注
转载 快速幂||取模
模板:#include<bits/stdc++.h>using namespace std;long long b,p,k;int main() { cin>>b>>p>>k; long long base=b,ans=1,m=p; while(m) { ...
2019-08-22 20:30:00 113
转载 浅谈深度优先搜索
最近几天在洛谷上练习搜索类的题目,虽然效率极其低下,但慢慢还是摸索出一些深度及广度搜素的套路。现在来总结几道深度优先搜索的模板题。1、经典的八皇后问题:输入:方阵的大小n,输出:前三行输出前三种方式(每行的皇后的列标),第四行输出方法总数;思想:以列为单位放置皇后,放置一个皇后之后,标记上此皇后所在行、两条斜线;下一次放置之前则先判断当前所在行、两条斜线有没有被标记;此题...
2019-08-22 19:38:00 166
转载 神坑的洛谷题数字舞蹈
题意很简单,但就是思路会很绕,总的来说实现打印数字的方法就类似于计算器显示数字,所有数字都可以由数字8减少某些笔画得来。本题的思路就是用一个字符串数组保存数字0-9的所有笔画,字符串数组中每个字符串的大小都为7,分别存储了7个笔画(有的数字没有笔画的用空格占位)。分析数字八的构成特征(从上到下从左到右计数),其中第0 3 6个笔画都为横(—),第1、4个笔画为左边的竖(|),第2、5...
2019-08-17 11:25:00 163
转载 KMP算法简述
讨论了一下午绕晕了都没搞懂了算法,看了视频12分钟基本搞懂了附上B站视频链接:https://www.bilibili.com/video/av3246487?from=search&seid=5216993177757720410先从暴力搜索开始说起,暴力搜索的匹配模式如下:初始状态:如果当前字符匹配成功(即S[i] == P[j]),则i++,...
2019-07-11 11:06:00 270
转载 位运算、取余取模
l 取余和取模的共同点和区别对于整数:相同:无论取余还是取模都分两步:1)求整数商:c=a/b 2)计算模或余数:r=a-c*b不同:取模在计算c值时,向0方向舍入(fix()函数) 取余计算c时,向负无穷方向舍入(floor()函数)7 mod 4 = 3(商 = 1 或 2,1<2,取商=1)-7 mod 4 = 1(商 = -1 或 -2...
2019-07-07 16:51:00 406
转载 set类、vector类
l vector使用总结:vector的初始化:可以有五种方式,举例说明如下:(1) vector<int> a(10); //定义了10个整型元素的向量(尖括号中为元素类型名,它可以是任何合法的数据类型),但没有给出初值,其值是不确定的。(2)vector<int>a(10,1); //定义了10个整型元素的向量,且给出每个元素的初值...
2019-07-07 16:39:00 252
转载 记忆化搜索
l 记忆化搜索:(记忆化搜索=搜索形式+动态规划)特点:全局最优一定会用一个数组或其他存储结构存储之前得到的子问题的解(空间换时间)1、适用范围:必须是分步计算,且搜索过程中的一个搜索的结果必须建立在同类型问题的基础上2、思想:根据动态规划方程写出递归式,下函数的开头直接返回以前计算过的结果(需要一个存储结构来记录之前算过的结果)3、核心实现:a.要通过一个表记...
2019-07-07 10:13:00 135
转载 ACM练习(7.4)
平台:洛谷版块:入门综合训练1题例:淘淘摘苹果解题思想: 懂得灵活分析题意,把每个苹果需要消耗力气排序,从消耗的最小力气开始选对应的苹果,直到力气全部用完也可以用背包问题的思想求解代码: 1 #include<cstdio> 2 #include<iostream> 3 using namespace std; 4 int...
2019-07-05 09:50:00 147
转载 ACM练习(7.3)
1、字符串模块:需要注意的小细节:char型向int型转换:char->int:-‘0’int型向char型转换:int->char:+‘0’输入字符串getline(cin,s)需要输入多个字符串时,看题目中字符串本身是否是结果中需要输出的内容,若不是,可不必定义多个字符串题例1:数字反转问题(带符号数字:整数、分数、小数、百分数),分...
2019-07-03 21:23:00 183
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人