- 博客(20)
- 收藏
- 关注
RSS订阅原创 Python基本语法
[0:-1] 第0个位置到最后一个位置不包括最后的那个位置input(“adad”) 会输出“”里面的字符串 输入的也是字符串print(“daas{:.2f}”.format(x)) 和%d差不多eval(str) 会去掉参数最外侧引号 变成python语句turtle.setup(width,heignt,x,y)绝对坐标：turtle.goto(x,y) 直接去到绝对坐标的位置海龟坐标坐标：改变角度：tutle.seth()4...
2020-06-21 14:48:22
98
原创 PTA 6-3 带头结点链栈的操作 (10分)
这个题太简单了 没有模拟直接上代码Status Push(LinkList L,ElemType e){ LinkList p; p = (LinkList)malloc(sizeof(struct LNode)); p->data = e; p->next = L->next; L->next = p;}Status Pop(LinkList L,Elem...
2020-03-25 14:56:56
1171
原创 PTA 6-2 另类循环队列 (20分)
全部代码#include <stdio.h>#include <stdlib.h>#include <string.h>#define ERROR -1typedef int ElementType;typedef enum { addq, delq, end } Operation;//typedef enum { false, true } ...
2020-03-25 14:53:22
3095
原创 PTA 6-1 在一个数组中实现两个堆栈 (20分)
全部代码#include <stdio.h>#include <stdlib.h>#include<string.h>#define ERROR 1e8typedef int ElementType;typedef enum { push, pop, end } Operation;//typedef enum { false, true } b...
2020-03-25 14:51:28
566
原创 最短Hamilton路径
题意： 给定一个n个点的无向图，从0~n-1标记，求0到终点n-1的最短Hamilton路径。解析： 有n个点，(n*(n-1))/2条边，求从起点0到终点n-1的距离最短的路径。输入40 1 3 21 0 4 33 4 0 32 3 3 0输出8分析用朴素算法将所有可能的情况排列组合，再按照先后顺序计算路径求出最短路径，时间复杂度是（n*n!）。先确定0点，再来计算其...
2020-03-19 15:20:50
231
原创 PTA 6-4 两个有序链表序列的合并 (15分)
全部代码#include <stdio.h>#include <stdlib.h>typedef int ElementType;typedef struct Node *PtrToNode;struct Node { ElementType Data; PtrToNode Next;};typedef PtrToNode List;...
2020-03-08 20:40:23
2039
2
原创 PTA 6-3 链表拼接 (20分)
全部代码#include <stdio.h>#include <stdlib.h>struct ListNode { int data; struct ListNode *next;};struct ListNode *createlist(); /*裁判实现，细节不表*///自己写了一个 struct ListNode *createl...
2020-03-08 20:38:23
1006
原创 PTA 6-2 删除单链表偶数节点 (20分)
全部代码#include <stdio.h>#include <stdlib.h>struct ListNode { int data; struct ListNode *next;};struct ListNode *createlist();struct ListNode *deleteeven( struct ListNode *head...
2020-03-08 20:37:26
1374
1
原创 PTA 6-1 顺序表操作集 (20分)
全部代码#include <stdio.h>#include <stdlib.h>#define MAXSIZE 5#define ERROR -1//typedef enum {false, true} bool;typedef int ElementType;typedef int Position;typedef struct LNode *List...
2020-03-08 20:35:28
1306
3
原创 倍增思想和ST算法
这是我从书上理解的一段话，括号内是自己的理解。当我们递推的时候状态空间很大，线性递推无法满足时间与空间复杂度，那么我们可以通过成倍增长的方式只递推出状态空间中在2的整数次幂位置上的值作为代表 （这个代表能够代表之前倍增达到的代表值或者代表这一段到上一个2的整数次幂区域的代表值，根据题目而异） ， （如果这个位置不能够代表或者需要其他位置作为代表） ，那么可以通过“任意整数都可以表示成若干个...
2020-03-02 18:05:47
281
原创 七夕祭（前缀和+中位数）bzoj3032
题意 ：有n行m列的矩阵，有t个特殊点，只能通过上下或者左右交换，求使这个矩阵变成每行每列的特殊点都一样多，至少需要交换多少次。分析 ：交换行只改变列的...
2020-02-29 21:32:04
168
原创 Running Median(动态维护中位数)poj3784
题意 ：依次读入一个整数序列，当读到奇数时，输出此时数列的中位数。分析 ：暴力是不可能暴力的了， 可以建立两个二叉堆，一个大根堆，一个小根堆，大小顺序在前面一半（1 ~ N/2）的序列排在大根堆，排在后面一半（N/2+1 ~ N）的序列排在小根堆，序列为奇数时将中位数放在大根堆堆顶。当目前序列为奇数时 ：读入下一个数字时判断是否大于大根堆的堆顶，如果大于堆顶就插入到小根堆，如果小于堆顶就...
2020-02-20 21:26:38
200
原创 Best Cow Fence（二分）poj2018
题目传送门题意 ：给定正整数数列A，求一个平均数最大的，长度不小于L的（连续的）子段。分析 ：如果没有 “平均数” 和 “长度不小于L” 这两个限制，那么这就是一个最大子段和的问题。我们可以用二分的方法找到一个数，假设这个数是最大的平均数，将数列A中所有位置减去这个数，那么这个题就变成将数列A减去一个数，求大于0的字段和（长度不小于L）。解决了“平均数”问题再来看“子段不小于L”这个限制，我...
2020-02-19 12:52:54
170
原创 （摆书）二分答案转化为判定
一个最优解问题中，最优解是唯一的，所以我们可以利用二分的方法来找到这个解，但是我们要如何才能知道这个解呢。将这个最优解问题转化为一个解函数问题 ，“定义域x” 就是这个问题的可行方案，“值域y” 就是这个问题在所有可行方案的执行下得到的 评估值。例如评估值是越高越优，假设最优解是P，则在P的右边（大于P）的评估值中，都不存在一个合理方案x能达到这些评估值，而在P的左边（小于P）的评估值中一定存在一...
2020-02-17 23:08:52
386
原创 Tallest Cow(差分)
题意：n个牛站一排，两头牛能够看见的条件是他们之间的牛都比他们小，我们知道第p头牛的高度是H，求每头牛的最大高度可能是多少题意解析：两头牛能看见，则他们之间的牛至少比他们少1，所以用一个数列表示两头牛之间都减去1，所以这个可以用差分来表示，最后再求前缀和，非在线的话可以用差分来，在线的话就要用树状数组。#include<iostream>using namespace std;...
2020-02-17 18:26:11
278
原创 激光炸弹bzoj1218（前缀和）
o(n²)时间复杂度，暴力求解法，注意只能创建一个二维数组，创建两个就会爆内存，本题可以用扫描线写。#include<iostream>#include<cstring>#include<cstdlib>using namespace std;const int N = 5000;int n,r,map[N+5][N+5];//int map[N+...
2020-02-17 17:50:47
1259
原创 IncDec Sequence(差分)
题意：有操作为选择[i,j]区域，使得区域内的数+1或者-1，求：1.至少需要多少操作使得数列中的数都一样。2.保证最少次数前提下最终可得数列可能有多少组。设b数组为数列a的差分，b[1] = a[1]，b[2] = a[2] - a[1]，…，b[n] = a[n]-a[n-1]。再设b[n+1] = 0;解析题意：利用差分的思想，在[i,j]中同时全部+1可以转化为b[i]+1且b[j+1...
2020-02-17 17:42:15
239
原创 线段树区间求和模板（洛谷P3372）
#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int maxn = 1e6+7;int a[maxn];struct node{ int l,r; long long lazy,sum; void update(long long v...
2019-12-10 22:09:30
155
原创 hdu3038（带权并查集）
<p><span><span style="font-family:Verdana, Arial, Helvetica, sans-serif;line-height:19px;text-indent:26px;"><span style="font-size:14px;"><span style="font-family:Arial;line-height:26px;"><br></span></span></span></span></p>
2019-11-02 22:21:45
313
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人