c++
黑糖芋圆°
不能相信天赋。
展开
-
二叉树的创建与遍历(二叉树遍历模板)
[浅谈 — 二叉树的创建与遍历]初学二叉树,感觉之前链表掌握不熟练导致接受有点难,现在做一些总结。本题其实就是根据给出的前序遍历(包括空子树),写出相应的前序、中序和后序遍历。废话不多说,先看看题目:二叉树的创建与遍历Description下面给出了教材中算法6.4所示的算法。Status CreateBiTree ( BiTree &T ){scanf(&...原创 2019-03-10 13:39:06 · 312 阅读 · 5 评论 -
UVA—LCM Cardinality(基础数论)
题目描述如下:LCM CardinalityA pair of numbers has a unique LCM but a single number can be the LCM of more than one possiblepairs. For example 12 is the LCM of (1, 12), (2, 12), (3,4) etc. For a given pos...原创 2019-04-23 22:46:14 · 277 阅读 · 1 评论 -
C++学习笔记:类的多重继承派生(eg:person、account、admin和master类)
知识点:1.多重继承:形如class b:public a;class c:public b.这里使用的都是public权限,故所有基类public,protect成员对于派生类而言权限都不变,但是private成员不克直接访问。2.访问方式:如果一个派生类有多个基类,并且基类中有同名成员或者函数,则需要使用 类名::成员名 进行访问,避免报错。3.虚基类:如果遇到这种情况:clas...原创 2019-04-24 19:55:26 · 834 阅读 · 1 评论 -
【学习笔记】 关于STL中map使用以及auto,值同参建立的一些笔记
打校赛碰到个关于字符串的题目,题解上用到了map这些东西开始完全看不懂~所以这里简单做一些笔记(纯水)1.map:STL库中的一种容器,自动建立Key和value的对应关系。个人理解就相当于函数对映的关系,建立两个变量之间的关系,例如map<int,string> a,则表示一个int型数据对映一个string类型数据,如:a[3]=“hello”,反之我们如果设map<str...原创 2019-05-20 18:36:36 · 3028 阅读 · 0 评论 -
WUSTOJ 中级训练1009 家庭作业(贪心·高性能优化)
题目描述:1009: 家庭作业Time Limit: 5 Sec Memory Limit: 128 MB 64bit IO Format: %lldSubmitted: 95 Accepted: 14[Submit][Status][Web Board]Description老师在开学第一天就把所有作业都布置了,每个作业如果在规定的时间内交上来的话才有学分。每个作业的截止日期...原创 2019-05-10 23:23:37 · 729 阅读 · 0 评论 -
字符串KMP算法-Power string
题目来源:信息学奥赛一本通 1457&POJ2406题目描述:1457:Power Strings时间限制: 1000 ms 内存限制: 65536 KB提交数: 502 通过数: 195【题目描述】原题来自:POJ 2406给定若干个长度 ≤106 的字符串,询问每个字符串最多是由多少个相同的子字符串重复连接而成的。如:ababab 则最多有 3 个...原创 2019-05-21 23:45:48 · 826 阅读 · 0 评论 -
[KMP]Seek the Name, Seek the Fame
题目来源: POJ 2752 & 奥赛一本通 1458*Seek the Name, Seek the Fame【题目描述】原题来自:POJ 2752给定若干字符串(这些字符串总长 ≤4×105 ),在每个字符串中求出所有既是前缀又是后缀的子串长度。例如:ababcababababcabab,既是前缀又是后缀的:ab,abab,ababcabab,ababcababab...原创 2019-05-22 21:12:25 · 295 阅读 · 1 评论 -
高精度公约数 SuperGCD【C++/Java】
DescriptionSheng Bill 有着惊人的心算能力,甚至能用大脑计算出两个巨大的数的 GCD(最大公约数)!因此他经常和别人比赛计算 GCD。有一天 Sheng Bill 很嚣张地找到了你,并要求和你比赛,但是输给 Sheng Bill 岂不是很丢脸!所以你决定写一个程序来教训他。Input输入共两行,第一行一个数 A,第二行一个数 B。0<A,B≤1010000。Outp...原创 2019-06-12 23:39:50 · 850 阅读 · 0 评论 -
[双哈希]图书管理
来源:信息学奥赛一本通14561456:【例题2】图书管理时间限制: 1000 ms 内存限制: 65536 KB提交数: 615 通过数: 207【题目描述】图书管理是一件十分繁杂的工作,在一个图书馆中每天都会有许多新书加入。为了更方便的管理图书(以便于帮助想要借书的客人快速查找他们是否有他们所需要的书),我们需要设计一个图书查找系统。该系统需要支持 2 种操...原创 2019-06-12 23:56:09 · 568 阅读 · 0 评论 -
(c++)类多重继承和派生 - person、student、teacher和graduate类
DescriptionPerson类包含私有成员数据姓名name(string),编号code(int)和出生年月日。Student类包含私有成员数据姓名name(string),编号code(int),出生年月日和分数score(int)。Teacher类包含私有成员数据姓名name(string),编号code(int),出生年月日和所在系department(string)。Graduate...原创 2019-06-11 16:56:16 · 2193 阅读 · 0 评论 -
C++学习笔记:类的继承和派生--点圆类(公有继承)
以下题为例:1463: 继承派生(2)-点圆类Time Limit: 10 Sec Memory Limit: 65535 MB 64bit IO Format: %lldDescription二维坐标系的点类Point包含私有成员数据横纵坐标值x和y,均为int类型。Point类包含若干成员函数(如下所示)。class Point{private:int x,y;publ...原创 2019-04-17 18:46:46 · 2316 阅读 · 1 评论 -
[WUSTOJ] 布尔表达式的计算(栈和队列的综合应用)
题目描述:1004: 布尔表达式的计算Description需要你帮着计算任意一个布尔表达式的值。Input输入包含多组测试数据。每组测试数据一行,包含一个布尔表达式,其中T表示TRUE,F表示FALSE。每个表达式不超过100个字符。Output对每个表达式,输出“Expression”,后面跟着序列号,然后是“:”,最后是表达式的值。一个表达式输出占一行。Sample Inpu...原创 2019-04-17 12:38:18 · 2192 阅读 · 1 评论 -
【算法笔记:分治】火柴排队(归并排序+逆序对+贪心)
火柴排队Time Limit: 1 Sec Memory Limit: 65535 MB 64bit IO Format: %lldDescription涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。现在将每盒中的火柴各自排成一列,同一列火柴的高度互不相同。两列火柴之间的距离定义为:(a1-b1)2+(a2-b2)2+(a3-b3)2+…+(an-bn)2,其中 ai...原创 2019-04-09 23:52:28 · 505 阅读 · 0 评论 -
【WUST OJ】1018: 最小函数值
【WUST OJ】1018: 最小函数值这道题怎么说…开始写不出来还是自己太一根筋。话不多说,先看题目:1018: 最小函数值Time Limit: 1 Sec Memory Limit: 128 MB 64bit IO Format: %lldSubmitted: 33 Accepted: 8[Submit][Status][Web Board]Description有n...原创 2019-03-19 20:20:26 · 370 阅读 · 2 评论 -
树转二叉树(有序树转换为二叉树)讲解
p:其实这儿的代码也只是看的别人的,然后自己敲的一遍。不过我自己在上面做了很多批注,以便于大家理解。首先来看看题目吧。(来自wust oj)1006: 树转二叉树Description输入一颗普通有序树,将它转换为对应的二叉链表存储,然后输出该二叉树的先序和后序遍历序列。Input包含多组测试数据。每组测试数据第1行为树的结点个数n(1≤n≤26)。接下来包含n行,其中第i行(1≤...原创 2019-03-11 21:40:39 · 16890 阅读 · 6 评论 -
约瑟夫环的简单解析
本人也是初涉博客,会尽量写的清楚以便大家理解~今天我们就来讲解约瑟夫环问题首先看看题目约瑟夫问题-输出最后的编号Descriptionn个人围成一圈,依次从1至n编号。从编号为1的人开始1至k报数,凡报数为k的人退出圈子,输出最后留下的一个人原来的编号。Input首先输入一个t,表示有t组数据(1&amp;lt;= t &amp;lt;= 10010)然后有t行,每行有2个正整数n和k。(1&amp;lt...原创 2019-03-03 19:53:38 · 471 阅读 · 1 评论 -
【一笔画】问题 详解
这道题,初看觉得只是一般的图论问题,不过深究起来,还真是有点意思啊~(经过N次WA试验后得出的结论)话不多说,先看看题目:1001: 一笔画Time Limit: 1 Sec Memory Limit: 128 MB 64bit IO Format: %lldDescription对给定的一个无向图,判断能否一笔画出。若能,输出一笔画的先后顺序,否则输出“No Solution!”...原创 2019-03-20 17:29:16 · 3364 阅读 · 1 评论 -
【WUSTOJ 图论算法:二维并查集】格子游戏
题目描述:DescriptionAlice和Bob玩了一个古老的游戏:首先画一个n * n的点阵,接着,他们两个轮流在相邻的点之间画上红边和蓝边。直到围成一个封闭的圈(面积不必为1)为止,“封圈”的那个人就是赢家。因为棋盘实在是太大了(n <= 200),他们的游戏实在是太长了!他们甚至在游戏中都不知道谁赢得了游戏。于是请你写一个程序,帮助他们计算他们是否结束了游戏?Input多组测...原创 2019-03-31 23:16:44 · 493 阅读 · 2 评论 -
【图论】分糖果
1009: 分糖果Description童年的我们,将和朋友分享美好的事物作为自己的快乐。这天,C小朋友得到了Plenty of candies,将要把这些糖果分给要好的朋友们。已知糖果从一个人传给另一个人需要1 秒的时间,同一个小朋友不会重复接受糖果。由于糖果足够多,如果某时刻某小朋友接受了糖果,他会将糖果分成若干份,分给那些在他身旁且还没有得到糖果的小朋友们,而且自己会吃一些糖果。由于嘴馋...原创 2019-03-28 22:17:56 · 1163 阅读 · 1 评论 -
wust 1012:图的m着色问题
1.深搜(超时)#include<iostream>#include<cstdio>#include<cstring>using namespace std;long int n,m,x,y,ans,sum,f[555],c[555][555],p[555];void search(long int k){ for(int i=1;i<...原创 2019-04-08 12:29:14 · 152 阅读 · 1 评论 -
WUSTOJ 算数表达式求值【数据结构-栈和队列的综合应用】
经典题.题目描述:1005: 算术表达式的求值Time Limit: 1 Sec Memory Limit: 65535 MB 64bit IO Format: %lldDescription通过程序来完成任意算术表达式的求值。表达式中包含的运算符包括+,-,*,/,()等5类。运算对象均为整数。Input包含多组测试数据。每组测试数据一个算术表达式,占一行。每个表达式不超过10...原创 2019-04-15 22:26:18 · 711 阅读 · 3 评论 -
【算法笔记:归并排序+逆序对】求逆序对
题目来源:洛谷P1908 逆序对WUSTOJ 1850 求逆序对题目描述:1003: 求逆序对给定一个序列a1,a2,…,an,如果存在i<j并且ai>aj,那么我们称之为逆序对,求逆序对的数目。Input第一行为n,表示序列长度,接下来的一行包含n个整数(A1,A2,…,An),表示序列中的n个数。N<=105,Ai<=1055,Ai<=105Ou...原创 2019-04-09 18:02:21 · 792 阅读 · 1 评论 -
链表简单操作
目前只有创建链表,插入元素以及获取元素.#include<cstdio>#include<iostream>#include<cstdlib>using namespace std;typedef struct LinkNode{public : int data; LinkNode* next;}LNode,*LinkList;...原创 2019-09-05 18:23:18 · 91 阅读 · 0 评论