- 博客(21)
- 收藏
- 关注
RSS订阅原创 [C++]线段树
/*应用：区间维护（查找、赋值等）/*目标信息应该满足区间加法（异或、数字之和、最大最小值、最大公因数等等）*/#include <iostream>using namespace std;const int MAXN = 1000007;int Sum[MAXN << 2], Add[MAXN << 2];int A[MAXN];void PushUp(const int rt) { //将该结点的左右儿子和赋值给该结点 Sum[rt] = Su
2022-03-17 18:58:43
1318
原创 [C++]链表
#include <iostream>#include <cstdlib>#include <cstring>#include <cstdio>#define error -1#define OK 1using namespace std;typedef int DataType;class LinkList { public: LinkList() { //创建链表，有首元结点，链表为空的条件为pHead->next==NULL
2021-10-27 19:09:58
117
原创 [C++]走迷宫
description给一张个迷宫，问能否从起点走到终点，只能往上下左右走，不能斜着走。input多组测试数据，每组第一行两个正整数，分别为n和m，表示n这个迷宫有n行m列(0&amp;lt;n,m&amp;lt;10)，接着是n行m列。'#'表示路'*’表示墙‘S’表示起点‘T’表示终点output每组测试数据输出一个结果，如果能从S走到T，输出“YES”,否则输出“NO”。sample ...
2019-02-12 22:43:23
993
原创 [C++]链队的实现
template &lt;typename ElemType&gt;class Queue { public: Queue() { FrontPointer = RearPointer = new QueueNode; //加入头结点以便于操作 FrontPointer-&gt;next = NULL; //头结点指针域初始化为NULL } void push(co...
2019-01-10 19:30:04
483
原创 [C++]中缀表达式求值
#include &amp;amp;lt;iostream&amp;amp;gt;#include &amp;amp;lt;string&amp;amp;gt;#include &amp;amp;lt;stack&amp;amp;gt;using namespace std;inline bool isdigit(const char _Character) {return (_Character &a
2019-01-09 19:32:33
2159
原创 [C++]数组模拟栈
//single listtemplate &amp;amp;amp;amp;lt;typename LinkListType&amp;amp;amp;amp;gt;class LinkList { public: LinkList () { //constructor head = NULL; } void push_front(const LinkListType Val) { //pre-insertion ListNod...
2018-12-29 20:41:26
333
原创 [C++]仙岛求药
2727:仙岛求药Oj url：openjudge总时间限制: 1000ms 内存限制: 65536kB描述少年李逍遥的婶婶病了，王小虎介绍他去一趟仙灵岛，向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛，克服了千险万难来到岛的中心，发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成，有的方格内有可以瞬秒李逍遥的怪物，而有的方格内则是安全。现在李逍遥想尽快找到仙药，显然他应避开有怪物的...
2018-12-21 20:57:28
1105
原创 [C++]txt文件对比
#include <iostream>#include <cstdlib>#include <cstdio>#include <string> //利用string来完成对比using namespace std;int main(int argc, char *argv[]) { char path_a[111], path_b[111...
2018-12-20 18:50:11
1687
原创 [C++]放苹果
666:放苹果Oj url：openjudge总时间限制: 1000ms 内存限制: 65536kB描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。输入第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。输...
2018-12-17 18:56:46
605
原创 [Python]回文质数
题目描述Oj Url：[USACO1.5]回文质数 Prime Palindromes因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 是回文质数。写一个程序来找出范围[a,b](5 &amp;amp;amp;lt;= a &amp;amp;amp;lt; b &amp;amp;amp;lt;= 100,000,000)( 一亿)间的所有回文质数;输入输出格式输入格式：第 1 行: 二个整数 a 和 b
2018-12-09 13:03:20
5894
原创 [C++]斐波那契数列
斐波那契数列斐波那契数列（意大利语：Successione di Fibonacci），又译为菲波拿契数列、菲波那西数列、斐波那契数列、黄金分割数列。在数学上，斐波那契数列是以递归的方法来定义：F0 = 0F1 = 1Fn = Fn-1 + Fn-2用文字来说，就是费波那契数列由0和1开始，之后的费波那契系数就是由之前的两数相加而得出。首几个费波那契系数是：0, 1, 1, 2,...
2018-12-07 19:16:34
5519
原创 [C++]踩方块
4982:踩方格Oj Url：http://noi.openjudge.cn/ch0206/4982/总时间限制: 1000ms内存限制: 65536kB 描述有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：a. 每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；b. 走过的格子立即塌陷无法再走第二次；c. 只能向北、东、西三个方向走；...
2018-11-30 21:49:05
1207
原创 [C++]流感传染
6262:流感传染 Oj Url：http://noi.openjudge.cn/ch0203/6262/总时间限制: 1000ms内存限制: 65536kB 描述有一批易感人群住在网格状的宿舍区内，宿舍区为的矩阵，每个格点为一个房间，房间里可能住人，也可能空着。在第一天，有些房间里的人得了流感，以后每天，得流感的人会使其邻居传染上流感，（已经得病的不变），空房间不会传染...
2018-11-29 18:54:12
2660
原创 [Python]校门外的树
题目描述Oj Url：https://www.luogu.org/problemnew/show/P1047某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0,1,2,…,L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已...
2018-11-25 09:47:55
4353
原创 [C++]二分查找法
引用：https://baike.baidu.com/item/%E4%BA%8C%E5%88%86%E6%B3%95/1364267?fr=aladdin二分法对于区间上连续不断且的函数，通过不断地把函数的零点所在的区间一分为二，使区间的两个端点逐步逼近零点，进而得到零点近似值的方法叫二分法。定义二分法（Bisection method） 即一分为二的方法. 设为R的闭区间...
2018-11-24 14:34:28
567
原创 [C++]高精度算法
目录高精度加法 高精度减法 高精度乘法 高精度除法 附录高精度加法用程序来模拟竖式加法即可，注意在输出的时候除去多余的前导零。程序代码#include <iostream>#include <cstring>#include <cstdio>using namespace std;const int MAX_...
2018-11-16 23:18:17
421
原创 [C++]六种常见排序
目录希尔排序 快速排序 归并排序 桶排序 冒泡排序 堆排序引用：https://zh.wikipedia.org/wiki/%E5%B8%8C%E5%B0%94%E6%8E%92%E5%BA%8F https://zh.wikipedia.org/wiki/%E5%BF%AB%E9%80%9F%E6%8E%92%E5%BA%8F ...
2018-11-10 12:54:20
484
原创 [C++]进制转换(2~16)
Tips：此Code引用了STL库，已引用函数注释如下：Origin Url：http://www.cplusplus.com/reference/algorithm/reverse/template <class BidirectionalIterator>void reverse (BidirectionalIterator first, BidirectionalI...
2018-11-10 00:01:30
320
原创 [C++]回文字符串判断
Normal Version#include <iostream>#include <string>using namespace std;inline bool is_palindrome(const string str) { int length = str.length(); for (int i = 0; i < length /...
2018-11-07 19:03:16
7442
3
原创 [C++]素数判断
引用：https://zh.wikipedia.org/wiki/%E7%B4%A0%E6%95%B0质数（Prime number），又称素数，指在大于1的自然数中，除了1和该数自身外，无法被其他自然数整除的数（也可定义为只有1与该数本身两个正因数的数）。大于1的自然数若不是素数，则称之为合数（也称为合成数）。例如，5是个素数，因为其正约数只有1与5。而6则是个合数，因为除了1与6外，2与...
2018-11-07 18:02:55
720
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人