- 博客(26)
- 收藏
- 关注
RSS订阅
1原创 遍历二叉树
数据结构实验之二叉树二：遍历二叉树已知二叉树的一个按先序遍历输入的字符序列，如abc,de,g,f, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。 Input连续输入多组数据，每组数据输入一个长度小于50个字符的字符串。Output每组输入数据对应输出2行：第1行输出中序遍历序列；第2行输出后序遍历序列。Sample Inputabc,de,g,f,...
2019-03-15 20:00:33
106
原创 hdu-素数回文
大神思维，强行暴力打表， 在此膜拜ps：题目大意是，给定x和y（x<=y), 输出x和y区间内所有既是素数又是回文的数， (5<=x<=y<=1e8)这道题很简单啊，求素数多简单，求回文多简单题目数据范围过大，导致素数筛直接被舍弃， 直接使用一个for来判断的话，会超时（可能也不会，网上确实有直接判断能ac的题解， 但是我自己写的就超时， 难道是……人品问题 ！！）...
2019-02-22 17:14:21
223
原创 sdut- D - K-based Numbers. Version 3
这个依旧是矩阵快速幂，只是需要用到快速乘链接：https://cn.vjudge.net/contest/283989#problem/D#include<bits/stdc++.h>using namespace std;struct node{ long long a[2][2];};node c, ans;long long n, k, M;long l...
2019-02-21 14:49:09
127
原创 sdut-C - A Short problem
According to a research, VIM users tend to have shorter fingers, compared with Emacs users. Hence they prefer problems short, too. Here is a short one: Given n (1 <= n <= 10 18), You should ...
2019-02-21 14:45:09
135
原创 sdut-B - 233 Matrix
In our daily life we often use 233 to express our feelings. Actually, we may say 2333, 23333, or 233333 … in the same meaning. And here is the question: Suppose we have a matrix called 233 matrix. In ...
2019-02-21 14:35:08
134
原创 斐波那契数列求矩阵快速幂模板
#include&amp;amp;lt;iostream&amp;amp;gt;#include&amp;amp;lt;cstdio&amp;amp;gt;#include&amp;amp;lt;cstring&amp;amp;gt;#include&amp;amp;lt;cmath&amp;amp;gt;#include&amp;amp;lt;al
2019-02-18 09:01:43
177
原创 每天进步一点点，今日dijkstra算法（dui优化）
D - Silver Cow PartyOne cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1…N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A total of M (1 ≤ M ≤ 100,000) unidir...
2019-01-24 10:38:39
280
原创 背包问题——哈士奇
#include <bits/stdc++.h>using namespace std;int main(){ int n, x, dp[1005][1005], p[105], m[105]; //dp[哈士奇数量][拥有的钱] // i j while(cin>>n>&g...
2019-01-18 15:39:14
112
原创 SDUT——用vector数组实现图的存储
图的基本存储的基本方式二 Time Limit:&amp;amp;nbsp;1000 ms Memory Limit:&amp;amp;nbsp;65536 KiB Submit Statistic Problem Description 解决图论问题，首先就要思考用什么样的方式存储图...
2019-01-04 19:14:53
422
原创 平衡二叉树
数据结构实验之查找二：平衡二叉树 Time Limit:&nbsp;400 ms Memory Limit:&nbsp;65536 KiB Submit Statistic Problem Description 根据给定的输入序列建立一棵平衡二叉树，求出建立的平衡二叉树的树根。 ...
2018-12-24 09:54:41
107
原创 c++的cin导致超时问题
如何解决c++中cin的输入缓慢问题。昨天我做一道题，好不容易拼了老命把代码写出来，结果也是对的，提交却一直是tl。T_T.关键的一个地方就是cin和scanf读入数据时的差异。具体因为什么我也不清楚，我只是个刚学c++的萌新。在输入大段数据时，scanf会比cin要快一些，因此如果你使用cin读入大段数据会导致超时。问了我身边的大佬，说是有一行代码可以解决问题ios::sync_wit...
2018-12-18 10:50:32
3405
原创 c++的起始之路
c++是真的好用，记住了头文件函数库就可以省下很大的空间，没有c那么繁琐，很多东西并不需要花时间去写，今晚刚接触栈和队列的第一道题，以下是题目以及c和c++的代码。 数据结构实验之栈与队列一：进制转换 Time Limit:&amp;amp;nbsp;1000 ms Memory Limit:&amp;amp;nbsp;65536 KiB Submit ...
2018-12-13 20:59:16
183
原创 #SDUT_3664 顺序表应用7：最大子段和之分治递归法
给定n(1&amp;amp;lt;=n&amp;amp;lt;=50000)个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+a[i+1]+…+a[j]},1&amp;amp;lt;=i&amp;amp;lt;=j&amp;amp;lt;=n。 例如，当（
2018-12-11 22:02:32
188
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人