- 博客(16)
- 收藏
- 关注
原创 dp专题
1.时间复杂度为O(nlogn)的最长递增子序列 #include<iostream> using namespace std; int stack[100005]; int main(){ int n,top; top=0; stack[0]=-1; cin>>n; for(int i = 0 ; i < n ; i++){ int a; cin&...
2019-11-25 14:43:03 123
原创 字符串删除字符操作和大写转小写操作
http://codeforces.com/problemset/problem/118/A Petya开始参加编程课程。 在第一堂课上,他的任务是编写一个简单的程序。 该程序应该执行以下操作:在给定的字符串中,由大写和小写拉丁字母组成: 删除所有元音, 插入字符“。” 在每个辅音之前 将所有大写辅音替换为相应的小写辅音。 元音是字母“ A”,“ O”,“ Y”,“ E”,“ U”,“ I”,其余...
2019-10-22 00:40:59 588
10.1练习总结
一.初学者练习 38道题,有一些技巧还是要写一下的,有难题 质数问题 进制转换,十进制转其他进制,其他进制转十进制 1922,2130 字符串的一些操作技巧 1888 1.水仙花数 ...
2019-10-14 23:01:56 111
原创 51Nod 1922 乘法 2130进制转换
//51Nod 1922 乘法 #include<bits/stdc++.h> using namespace std; int Atoi(string s,int n){//n进制转10进制 int ans=0; for(int i=0;i<s.size();i++){ char t=s[i]; if(t>='0'&&t<='9')a...
2019-10-07 21:21:57 315
原创 链式前向星
#include<bits/stdc++.h> using namespace std; int e[200],ne[200],h[200]; int idx=1; void add(int a,int b){ e[idx]=b; ne[idx]=h[a]; h[a]=idx++; } int main(){ int n,m; cin>>n>>m; ...
2019-09-08 16:43:17 49
原创 DFS解八皇后
我是学习这个博客的–>八皇后问题(dfs常规解法) dfs还是用的不太灵活 题目的思路很中重要: 分界线 用一维数组存储每一行的列数,从第一行开始深搜,对于每一行i,对从1到8列进行判断是否符合,符合就加入,然后深搜下一层。 #include<bits/stdc++.h> using namespace std; int s; int a[10]; void dfs(int ...
2019-09-03 18:41:09 120
原创 归并排序的应用——求逆序数
#include<iostream> using namespace std; long long sum; long long a[1000010]; long long b[1000010]; void mergearray(int left,int mid,int right){ int i=left,x=mid; int j=mid+1,y=right; int k=le...
2019-07-23 20:44:25 98
原创 排序算法-----快速排序
快速排序 快排有很多版本,我就写一个,后面知道了继续补 void Quicksort(int array[],int left,int right){ if(left<right){ int i=left,j=right,pivot=array[left]; while(i<j){ while(i<j&&array[j]>=pivot)j...
2019-07-23 15:47:53 67
原创 排序算法-------归并排序
归并排序 我的归并排序是在CSDN上看博客学的, https://blog.csdn.net/linsheng9731/article/details/22928671 这个也许对你有帮助。 我的代码就是看这个博客学习的,基本差不多 归并排序 思路:将序列分成不能在分割的子序列,将子序列排序后再合并 放两张好图 图片来源https://blog.csdn.net/qq_33404395/art...
2019-07-23 14:17:25 94
原创 大白书第二章练习题
练习题 1.深度优先搜索 POJ 1979 : Red and Black #include<iostream> #include<cstring> #include<algorithm> using namespace std; int W,H; char array[25][25]; int book[25][25]; int sum; int pla...
2019-06-07 15:22:40 71
原创 BFS
//ACM just a game! //BFS 自己推一遍 #include<iostream> #include<algorithm> #include<queue> using namespace std; int N,M; //迷宫边界 int xo,yo; //起点坐标 int xn,yn; //终点...
2019-06-06 21:57:20 60
原创 图的邻接矩阵存储法和DFS和BFS简单说明
DFS #include<iostream> #include<algorithm> using namespace std; int array[1000][1000]; int book[1000]; int n; int sum; void dfs(int x) { cout<<x<<" "; sum++; if(sum...
2019-05-19 10:15:44 66
原创 洛谷1605 迷宫
怎么说呢,这道题真心不难,DFS水题,记下这道题是因为我在做的时候往加了一行,导致有几个例子不过。 //如果你得了70分可以看看 #include<iostream> #include<algorithm> using namespace std; int N,M,T; int sx,sy; int fx,fy; int book[7][7]; int array[7][7...
2019-05-18 16:01:57 257
原创 深搜题目总结
深度优先搜索(DFS) 让我们从刷题开始,掌握DFS 1. POJ-1258 Sum It Up 题面 给定指定的t和n个整数的列表,使用列表中加起来为t的数字查找所有不同的总和。例如,如果t = 4,n = 6,列表是[4,3,2,2,1,1],那么有四个不同的总和等于4:4,3 + 1,2 + 2,和2 + 1 + 1。(一个数字可以在一个总和中使用,就像它在列表中出现的次数一样,一...
2019-05-14 22:55:12 389
原创 模拟赛部分题解(校赛)
比赛心得 这次比赛可以说打的很自闭,360°无死角展示了一名蒟蒻的垂死挣扎。通过这次难得的比赛,我也充分认识到学习算法如果不通过大量做题巩固,在比赛时会非常陌生,影响发挥。鉴于这是第一次参加这种组队自闭,我还是要认真总结每一道题。 problem A - - Euphoria 与梦中学习 HDU 2136 Largest prime factor 最大的素因数 HDU 2136 Larges...
2019-05-13 22:33:23 215
原创 高精度算法(加减乘除)
高精度算法 最近开始学习解决大数问题,在这里记录下自己的学习情况。 1.高精度加法 最经典的问题就是1002 A + B Problem II 问题描述 我有一个非常简单的问题。给定两个整数A和B,你的工作是计算A + B的和。 输入 输入的第一行包含整数T(1 <= T <= 20),表示测试用例的数量。然后是T行,每行包含两个正整数,A和B.请注意,整数非常大,这意...
2019-05-07 15:07:17 574 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人