![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
其它
文章平均质量分 83
Wabrush
这个作者很懒,什么都没留下…
展开
-
Alice and Bob
C. Alice and Bobtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIt is so boring in the summer holiday, isn't it? So原创 2017-06-16 19:20:48 · 365 阅读 · 0 评论 -
快速幂
long long int qpow(int n, int x)//n 的x次方{ long long int ans = 1; long long int cnt = n; while(x) { if(x & 1) { ans *= cnt; } cnt *= cnt;原创 2017-07-27 09:18:15 · 198 阅读 · 0 评论 -
SDUT 3324顺序表应用1:多余元素删除之移位算法(线性表)
Time Limit: 1000MS Memory Limit: 650KB Submit Statistic Problem Description一个长度不超过10000数据的顺序表,可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能有多个)变成一个“纯表”(值相同的元素在表中只保留第一个)。原创 2017-09-18 20:00:02 · 571 阅读 · 0 评论 -
PTA 线性结构2 一元多项式的乘法与加法运算
设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式应输出0 0。输入样例:4 3 4 -5 2 6 1 -2 0 3原创 2017-09-12 11:22:10 · 337 阅读 · 0 评论 -
scanf() 的一些新姿势
ANSI C 标准向 scanf() 增加了一种新特性,称为扫描集(scanset)。扫描集定义一个字符集合,可由 scanf() 读入其中允许的字符并赋给对应字符数组(类似于有过滤的%s)。扫描集合由一对方括号中的一串字符定义,左方括号前必须缀以百分号。例如,以下的扫描集使scanf()只读入由字符A、B和C组成的字符串: %[ABC] 使用扫描集时,scan转载 2017-11-06 12:28:55 · 239 阅读 · 0 评论 -
SDUT 3374 数据结构实验之查找二:平衡二叉树
Problem Description根据给定的输入序列建立一棵平衡二叉树,求出建立的平衡二叉树的树根。 Input输入一组测试数据。数据的第1行给出一个正整数N(n <= 20),N表示输入序列的元素个数;第2行给出N个正整数,按数据给定顺序建立平衡二叉树。 Output输出平衡二叉树的树根。 Example Input5 88 70 61 96 120 Example Output70原创 2017-12-21 13:32:34 · 299 阅读 · 0 评论 -
C 库函数 - localtime()
文章出处:http://www.runoob.com/cprogramming/c-function-localtime.htmlC 库函数 - localtime()" style="border:0px; margin:0px; padding:0px; max-width:100%; height:auto"> C 标准库 - 描述C 库函数转载 2018-02-20 17:30:25 · 337 阅读 · 0 评论 -
自上而下的分析法——算符优先分析法
概述 算符优先分析法(Operator Precedence Parse)是仿效四则运算的计算过程而构造的一种语法分析方法。算符优先分析法的关键是比较两个相继出现的终结符的优先级而决定应采取的动作。 优点:简单,有效,适合表达式的分析。 缺点:只适合于算符优先文法,是一个不大的文法类。名词解释定义: 短语:设有文法G,S是开始符号,...转载 2018-11-05 15:32:09 · 1552 阅读 · 0 评论 -
UVALive 6918 And Or(位运算)
题目地址 :https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4930 位运算的一道题。 A |(A+1)|(A+2)|…..B 的最终值为A和B二进制位从高到低遇到第一个不相同的位时,后面全部取1的二进制所得的值。同理 A&(A+1)&(原创 2017-08-03 21:24:21 · 284 阅读 · 0 评论 -
URAL - 2029 Towers of Hanoi Strike Back
The Tower of Hanoi puzzle was invented by French mathematician Édouard Lucas in the second half of the 19th century. Here is its formulation.There are three rods, denoted by the letters A, B, and C, a原创 2017-08-08 21:01:45 · 320 阅读 · 0 评论 -
素数筛
埃式筛法:给定一个正整数n(n 做法:做法其实很简单,首先将2到n范围内的整数写下来,其中2是最小的素数。将表中所有的2的倍数划去,表中剩下的最小的数字就是3,他不能被更小的数整除,所以3是素数。再将表中所有的3的倍数划去……以此类推,如果表中剩余的最小的数是m,那么m就是素数。然后将表中所有m的倍数划去,像这样反复操作,就能依次枚举n以内的素数,这样的时间复杂度是O(nloglogn转载 2017-06-19 17:51:02 · 290 阅读 · 0 评论 -
拓展欧几里得算法
昨天晚上睡前没事看书看到一个拓展欧几里得算法,感觉书上讲的有点简略, 盯着看了半天, 今天从网上搜了一下, 算是理解了一些。 废话不说, 直接用一个题来引入正题。HDU 1576 Problem Description要求(A/B)%9973,但由于A很大,我们只给出n(n=A%9973)(我们给定的A必能被B整除,且gcd(B,9973) = 1)。 Input原创 2017-06-20 17:46:27 · 297 阅读 · 0 评论 -
KMP 模板
好久没作过有关KMP 的题了,今天复习打个模板, 别忘了。#include #define N 1000001using namespace std;char T[N], P[N];// T为要匹配的字符串, P为模板字符串int next[N];void getnext(char P[], int next[])//得到next数组{ int k = 0; int l原创 2017-06-21 13:06:37 · 268 阅读 · 0 评论 -
堆
复习一下有关于堆的函数, 好久不打都快忘了。//最小堆#include #define INF 0x3f3f3f3f//无穷大#define N 20200using namespace std;typedef struct heap{ int weight[N];//存权值 int size;//堆大小}Heap;Heap *Creat(int n)//建立原创 2017-06-21 17:03:12 · 213 阅读 · 0 评论 -
谷神的赌博游戏
谷神的赌博游戏时间限制: 1 Sec 内存限制: 16 MB提交: 397 解决: 102[提交][状态][讨论版]题目描述 NEUQ的谷神要和我赌一个游戏:谷神要求我随机在纸上写出整数集合{1,2,3,...,3n+1}(n是整数)的一个排列(即不重复的随机写出从1到3n+1的所有整数)。并且要求在我写的过程中,从我写的第一个数开始一直加到我正在写的数的总和不被原创 2017-06-12 16:32:35 · 453 阅读 · 0 评论 -
RMQ算法
1. 概述RMQ(Range Minimum/Maximum Query),即区间最值查询,是指这样一个问题:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j算法。当然,该问题也可以用线段树(也叫区间树)解决,算法复杂度为:O(N)~O(logN),这里我们暂不介绍。2.RMQ算法对于该问题,最容易想到的解决方案是遍历,复杂度是O(n)。但当数据量转载 2017-06-12 17:15:54 · 285 阅读 · 0 评论 -
谨以此文纪念我失败的E题
http://oj.acmclub.cn/problem.php?cid=1164&pid=4#include #define N 200100#define M 100000using namespace std;int num[N];int idx;int Max = -1;int dp[N + 1][21];void RMQ(int n);int Log2(int n)原创 2017-06-12 21:52:07 · 252 阅读 · 0 评论 -
矩阵快速幂模板
int tmp[N][N];//暂存乘方结果的矩阵void matri(int a[][N], int b[])[N], int n){ for(int i = 1;i <= n; i++) { for(int j = 1; j <= n; j++) { for(int k = 1; k <= n; k++)原创 2017-08-08 09:22:13 · 219 阅读 · 0 评论 -
SDUT OJ-1764 子集和问题(非递归回溯)
d子集和问题Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description子集和问题的一个实例为〈S,t〉。其中,S={ x1,x2,…,xn}是一个正整数的集合,c是一个正整数。子集和问题判定是否存在S的一个子集S1,使得:。试设计一个解子集和问题的回溯法。对于给定的正整数...原创 2019-04-13 17:18:57 · 939 阅读 · 0 评论