aaaliaosha-CSDN博客

转载数据库范式学习

这篇，个人感觉是我找的里面讲得最好的https://blog.csdn.net/dream_angel_z/article/details/45175621

2019-11-25 18:55:28 117

原创 sublime的插件安装

我从下面这两个博客推荐的插件中瞎挑了一些来安https://www.jianshu.com/p/3cb5c6f2421chttps://www.cnblogs.com/bananaplan/p/Sublime-Text-3-Powerful.htmlhttps://juejin.im/entry/5be128e8f265da610f6330c1https://blog.csdn.n...

2019-11-20 15:21:20 103

原创 hdu4704 费马小定理，快速幂及大数取模

求数n能有多少个划分,可以算得是2^(n-1)个,但n可以达到特别大通过费马小定理可知,2^(n-1)%(10^9+7)=2^((n-1)%(10^9+6))%(10^9+7)，(n-1)%(10^9+6)可以用大数取模算出，接下来的用快速幂及取模就可以代码如下：#include<iostream>using namespace std;#include<iostream&...

2018-03-06 10:35:20 727 2

原创大数取模

scanf("%s",str);for (int i = 0; i<len; i++)//大数取模 num = (num * 10 + (int)(str[i] - '0')) % mod;看别人的代码时发现的一个比较好的大数取模的方法(mod不是大数)

2018-03-06 10:21:01 532

原创矩阵乘法及矩阵快速幂运算

设矩阵为n*n(n<N)的矩阵，代码如下： const int N = 100;void matmul(long long a[][N], long long b[][N], long long n){ long long temp[N][N]; memset(temp, 0, sizeof(temp)); for (long long i = 1; i <= n; i++...

2018-02-15 10:04:08 1372

原创快速幂及其取模

求a的b次方模c代码如下int quick_pow(long long a, long long b, long long c){ a %= c; long long ans; ans = 1; while (b != 0) { if (b & 1)ans = ans*a%c; b /= 2; a *= a; } return ans;}...

2018-02-15 09:27:31 186

原创大数加减乘除及模运算

自己写的代码，测试了几组测试样例，都没什么问题，代码如下：#define _CRT_SECURE_NO_DEPRECATE#include #include #include#includeusing namespace std;const int MAXN = 3000000 + 80;const int M = 2000000;const int

2018-02-02 12:22:03 449

原创进制转换(hdu 2031)

进制转换Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 56916 Accepted Submission(s): 31010Problem Description输入一个十进制数N，将它转换成R进制数输出。

2018-01-27 10:32:23 331

原创 How many ways??（HDU 2157）

How many ways??Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4689 Accepted Submission(s): 1846Problem Description春天到了, HDU校园里开满

2018-01-27 09:53:17 264

在京州电子科技大学，学生们做了一个游戏叫碧绿航线参加某青春比赛；这个游戏中，一艘船有六种属性:火力，航空，雷装，装填，航速，耐久。第i属性的周期分别为ai天，每艘船的每个属性在其周期中的某一天会达到顶峰。为了通关6-4来获得椿，我们需要这艘船在每个属性上都达到顶峰。我们记录了一艘船每个属性某次顶峰的时间为第bi天，我们想知道之后(如果今天就可以也算)第一个可能达到去6-4要求的时间为多少。其中ai

2018-01-26 15:52:55 837

原创欧几里得算法与扩展欧几里得算法

欧几里得算法为long long gcd(long long a, long long b){ if (b != 0) return gcd(b, a%b); else return a;}扩展欧几里得算法为long long exGcd(long long a, long long b, long long &x, long long &y){ if (b == 0)

2018-01-26 14:41:48 163

原创欧几里得算法求最大公约数

int gcd(int a, int b){ if (b == 0) return gcd(b, a%b); else return a;}

2018-01-26 09:22:38 180

原创两种将十进制转换成二进制的算法

1.非递归算法 long long cnt = an; for (int j = 1; j <= 22; j++) { vis[i][j] = (cnt & 1); cout << vis[i][j]; cnt >>= 1; } puts("");2.递归算法void tentwo(long long x, int &i,in

2017-11-25 14:59:31 1255

原创基于哈夫曼树的数据压缩算法

基于哈夫曼树的数据压缩算法发布时间: 2017年10月30日 19:30 时间限制: 1000ms 内存限制: 128M描述输入一串字符串，根据给定的字符串中字符出现的频率建立相应哈夫曼树，构造哈夫曼编码表，在此基础上可以对待压缩文件进行压缩（即编码），同时可以对压缩后的二进制编码文件进行解压（即译码）。输入多组数据，每组数据一行，为一个字符

2017-11-06 23:20:46 9305 1

原创 hdu 1874 畅通工程续

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1874畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 58224 Accepted Submission

2017-11-06 16:42:02 202

原创基于Dijsktra算法的最短路径求解

基于Dijsktra算法的最短路径求解发布时间: 2017年10月30日 20:57 时间限制: 1000ms 内存限制: 128M描述一张地图包括n个城市，假设城市间有m条路径（有向图），每条路径的长度已知。给定地图的一个起点城市和终点城市，利用Dijsktra算法求出起点到终点之间的最短路径。输入多组数据，每组数据有m+3行。第一行为两个

2017-11-06 16:22:51 5363 2

原创链表的合并与反转

将两个递增的链表合并为一个递增的链表，然后将这个链表反转第一行输入一个数n，第二行输入n个递增的数，第三行输入m，再输入m个数，最后输出这n+m个数的递增的链表与递减的代码如下：#include #include #include #include #include #include #include #include #include #includ

2017-09-10 11:35:23 358

原创 hdu2094 用map

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2094产生冠军Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18063 Accepted Submission(

2017-09-02 12:17:33 238

原创 hdu 1398 母函数

Square CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12900 Accepted Submission(s): 8864Problem DescriptionPeople in Silver

2017-08-30 09:14:41 270

原创 hdu2082母函数

找单词Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8148 Accepted Submission(s): 5715Problem Description假设有x1个字母A， x2个字母B,..... x2

2017-08-30 08:59:56 327

原创 poj3723

其实是求最大生成树，把男生数加女生数乘一万后减最大生成树，女生标号分别为1到n，男生分别为n+1到n+m#include#include#includeusing namespace std;#define N 50005#define M 20005int F[N];int n, m;struct edge{ int u; int v; int d

2017-08-29 08:48:35 322

原创 poj3268

集训第一周周末训练的迪杰斯特拉，求来回某点的最长时间，路是单向的，于是我把它做成从该点出发，用两种路走两遍#include#include#include#include#include#include#includeusing namespace std;const int NNN = 9999999;const int NN = 1050;int

2017-08-28 21:19:51 346

原创 poj2456二分法

熊神学长昨天讲课讲了用二分法做给牛找牛棚那题，今天找到了题目并过啦代码如下：#include#includeusing namespace std;int n, an[500000], c;int judge(int mid){ int i; int temp; //存储最右边的牛棚 int cows; //存储已经找到牛棚的牛个数 temp

2017-08-19 09:53:07 320

原创杭电1069 Monkey and Banana

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1069一开始看到这题我想不到什么思路，后来翻《算法竞赛入门经典》时发现它是第九章第二节的例题9-2巴比伦塔书上提供了两点解题的点：1.用有向无环图DAG的模型，其模板代码为：int dp(int i){ int& ans = d[i]; if (ans >

2017-08-15 20:42:43 200

原创杭电1024Max Sum Plus Plus动态规划

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1024Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30977 Accepted

2017-08-14 16:46:13 310

原创动态规划01背包问题

01背包问题，用动态规划来解在对第i个物品检索时随时更新如果有j的空余位置，能装下的最大价值为多少#include //#include #include #include #include #include #include #include #include #include #include using namespace std;const int N =

2017-08-14 11:02:28 189

原创用 Tarjan找最近公共祖先，找最短路

输入第一行： n,m,Q 表示点的个数与边的个数和问题个数接下来 m行：点a,点b,和它们的距离c最后q行:询问点a与点b的最近公共祖先和距离#include#include#includeusing namespace std; int dis[10010]; int vis[10010];vector maps[10010];int querry[100

2017-08-12 12:42:30 305

原创广度优先搜索题目“sunshine16被困了”

题目：http://101.200.220.237/contest/49/problem/288/sunshine16被困了描述故事发生在很久很久以前，在山的那边有一群黄精灵，他们很喜欢捉弄人。有一天，sunshine16迷路走到了黄精灵布置的迷宫中，0代表路，1代表墙，sunshine16被困在迷宫中，只可以上下左右走，不可以斜着走。这个迷宫错综复杂，sunsh

2017-08-09 13:55:49 196

原创深度优先搜索写“小蝌蚪搬家”

http://101.200.220.237/contest/49/problem/283/小蝌蚪安家描述在一个矩形区域内，有些地方有水，有些地方没水。所有相邻的有水的地方会共同组成一个水洼，小蝌蚪想在这块区域中找到一个最大的水洼来安家。输入有多组输入数据，每组第一行包含两个正整数n，m（n，m输出对于每组输入数据输出一行，

2017-08-09 13:43:10 826

原创快速幂

昨天的课有比较深印象的是快速幂，感觉代码短又实用#includeusing namespace std;int quickpow(int a, int b) //a的b次方{ int ans; ans = 1; while (b) { if (b % 2) ans *= a; a *= a; b /= 2; } return ans;}

2017-07-25 15:28:12 170

aaaliaosha的博客