- 博客(16)
- 收藏
- 关注
RSS订阅原创 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
110
原创 字符串删除字符操作和大写转小写操作
http://codeforces.com/problemset/problem/118/APetya开始参加编程课程。 在第一堂课上，他的任务是编写一个简单的程序。 该程序应该执行以下操作：在给定的字符串中，由大写和小写拉丁字母组成：删除所有元音，插入字符“。” 在每个辅音之前将所有大写辅音替换为相应的小写辅音。元音是字母“ A”，“ O”，“ Y”，“ E”，“ U”，“ I”，其余...
2019-10-22 00:40:59
543
10.1练习总结
一.初学者练习38道题，有一些技巧还是要写一下的，有难题质数问题进制转换，十进制转其他进制，其他进制转十进制 1922，2130字符串的一些操作技巧 18881.水仙花数...
2019-10-14 23:01:56
97
原创 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
272
原创 链式前向星
#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
38
原创 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
106
原创 归并排序的应用——求逆序数
#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
86
原创 排序算法-----快速排序
快速排序快排有很多版本，我就写一个，后面知道了继续补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
59
原创 排序算法-------归并排序
归并排序我的归并排序是在CSDN上看博客学的，https://blog.csdn.net/linsheng9731/article/details/22928671这个也许对你有帮助。我的代码就是看这个博客学习的，基本差不多归并排序思路：将序列分成不能在分割的子序列，将子序列排序后再合并放两张好图图片来源https://blog.csdn.net/qq_33404395/art...
2019-07-23 14:17:25
83
原创 大白书第二章练习题
练习题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
56
原创 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
50
原创 图的邻接矩阵存储法和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
51
原创 洛谷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
220
原创 深搜题目总结
深度优先搜索（DFS）让我们从刷题开始，掌握DFS1. 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
365
原创 模拟赛部分题解(校赛）
比赛心得这次比赛可以说打的很自闭，360°无死角展示了一名蒟蒻的垂死挣扎。通过这次难得的比赛，我也充分认识到学习算法如果不通过大量做题巩固，在比赛时会非常陌生，影响发挥。鉴于这是第一次参加这种组队自闭，我还是要认真总结每一道题。problem A - - Euphoria 与梦中学习HDU 2136 Largest prime factor 最大的素因数HDU 2136 Larges...
2019-05-13 22:33:23
193
原创 高精度算法（加减乘除）
高精度算法最近开始学习解决大数问题，在这里记录下自己的学习情况。 1.高精度加法最经典的问题就是1002 A + B Problem II问题描述我有一个非常简单的问题。给定两个整数A和B，你的工作是计算A + B的和。输入输入的第一行包含整数T（1 <= T <= 20），表示测试用例的数量。然后是T行，每行包含两个正整数，A和B.请注意，整数非常大，这意...
2019-05-07 15:07:17
504
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人