![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
Wasser_Shui
这个作者很懒,什么都没留下…
展开
-
PAT A1052 卖个萌【c语言】
无原创 2022-09-16 16:51:07 · 154 阅读 · 1 评论 -
PAT A1050 螺旋矩阵【c语言】
无原创 2022-09-15 21:19:49 · 137 阅读 · 0 评论 -
PAT A1048 数字加密【c语言/测试点2/测试点5】
无原创 2022-09-15 16:32:13 · 277 阅读 · 0 评论 -
PAT A1044 火星数字【c语言/测试点2/测试点4】
无原创 2022-09-12 20:16:28 · 211 阅读 · 0 评论 -
PAT A1039 到底买不买【c语言】
无原创 2022-09-11 23:18:59 · 76 阅读 · 0 评论 -
PAT A1035 插入与归并【c语言/带注释】
无原创 2022-09-11 20:50:19 · 174 阅读 · 0 评论 -
PAT A1034 有理数四则运算【c语言/测试点3/测试点4】
无原创 2022-09-11 16:00:00 · 191 阅读 · 0 评论 -
PAT A1030 完美数列【c语言/测试点4/测试点5】
无原创 2022-09-10 22:03:14 · 278 阅读 · 0 评论 -
PAT A1025 反转链表【c语言】
无原创 2022-09-10 15:03:24 · 197 阅读 · 0 评论 -
PAT A1024 科学计数法
无原创 2022-09-09 21:38:06 · 59 阅读 · 0 评论 -
PAT A1014 福尔摩斯的约会【c语言】
无原创 2022-09-08 19:59:42 · 84 阅读 · 0 评论 -
PAT A1010 一元多项式求导【c语言】
无原创 2022-09-08 15:57:09 · 352 阅读 · 0 评论 -
PAT A1008 数组元素循环右移问题
无原创 2022-09-07 22:58:05 · 85 阅读 · 0 评论 -
PAT A1005 继续(3n+1)猜想【带注释】
无原创 2022-09-07 19:48:50 · 66 阅读 · 0 评论 -
PTA A1003 我要通过!(含推导过程)
PTA 例题 A1003原创 2022-09-07 15:13:23 · 161 阅读 · 0 评论 -
2020同济大学电子与信息工程学院计算机系夏令营机试题目【含题解、注释】
无原创 2022-07-01 22:39:10 · 1947 阅读 · 1 评论 -
【two pointers】两个递增序列的合并
将两个递增序列合并,如果简单地使用二重循环,则时间复杂度为O(n*m),当序列很大时会崩溃,但是采用two pointers算法可以将时间复杂度减少为O(n+m),代码如下#include<stdio.h>int n, m;void merge(int a[], int b[], int c[]){ int x=0, y=0; int i=0; while(x<n&&y<m){ if(a[x]<=b[y]) c[i++] = a[x++];原创 2022-04-01 21:22:18 · 147 阅读 · 0 评论 -
【合并果子问题】c/c++ 优先队列的简单使用
有n堆果子,每堆果子的质量已知,现在需要把这些果子合并成一堆,但是每次只能把两堆果子合并到一起,同时会消耗与两堆果子质量之和等值的体力。显然,在进行n-1次合并之后,就只剩下一堆了。 合并果子问题可以转化为:已知n个数,寻找一棵树,使得树的所有叶子结点的权值恰好为这n个数,并且使得这棵树的带权路径长度最小。(哈夫曼树问题)输入:32 9 1 应该先合并1和2,再将结果3存入队列,后合并3和9,存入15,此时队列中只有一个数,循环结束,输出结果 理想输出结果:32 9 115原创 2022-04-15 20:05:37 · 1359 阅读 · 0 评论 -
c/c++ 构建堆、删除堆顶元素、堆排序、在堆中添加元素
堆,是一颗完全二叉树,且任一结点大于等于其左右孩子结点。代码如下,详见注释:输入:1085 55 82 57 68 92 99 98 66 56#include<stdio.h>#include<algorithm>using namespace std;const int maxn = 110;int heap[maxn] = {0};int n;void downAdjust(int low, int high){ int i = low, j = 2原创 2022-04-15 01:13:31 · 986 阅读 · 0 评论 -
好朋友 并查集问题
规定:互反性:A和B是好朋友,等价于B和A是好朋友;传递性:A和B是好朋友,B和C是好朋友,则A和C也是好朋友;每组中任意两个都得是好朋友,每两组中不存在好朋友。这题明显就是求并查集问题,如果是好朋友,那么他们的根节点相同,因此可以对每次输入的数字进行合并判断,若根节点不同则不在一组,如果根节点相同就在一组,因此根节点的数量就是输出的组数。输入:7 51 22 33 11 45 6代码如下:#include<stdio.h>const int maxn = 11原创 2022-04-14 21:19:04 · 405 阅读 · 0 评论 -
【c/c++】PAT A1043 Is It a Binary Search Tree
Question:A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node contains only nodes with keys less thanthe node’s key.The right subtree of a node contains only nodes with keys gr原创 2022-04-14 00:30:11 · 208 阅读 · 0 评论 -
【c/c++】PAT A1053 Path of Equal Weight(测试点6 坑)
Question:Given a non-empty tree with root R, and with weight Wi assigned to each tree node Ti. The weight of a path from R to L is defined to be the sum of the weights of all the nodes along the path from R to any leaf node L. Now given any weighted tr原创 2022-04-13 00:26:50 · 463 阅读 · 0 评论 -
【c/c++】PAT A1020 Tree Traversals
Question:Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to output the level order traversal sequence of the corresponding binary tree.题目大概意思:根据后序和中序序列确定一棵树,以原创 2022-04-11 23:35:27 · 77 阅读 · 0 评论 -
c/c++ 给定数组后按大小顺序构建树,并输出先序序列(完整可运行代码)
先给定想要构建的树的数据://给定数组为:int data[8]={5, 2, 1, 3, 4, 7, 6, 8};所给数据的构建的树,及先序序列如下,完整代码:#include<stdio.h>#include<queue>using namespace std;int data[8]={5,2,1,3,4,7,6,8};struct node{ int data; node* lchild; node* rchild;} Node;node* n原创 2022-04-11 21:54:02 · 711 阅读 · 0 评论 -
【迷宫问题】 c/c++ 解迷宫问题
题目描述:给定一个N行M列的迷宫,其中’.‘代表空地,可以通行;’#'代表障碍物,无法通行;'S’代表起点;‘T’代表终点;’'S’和’T’这两个位置也是空地,可以通行。在迷宫中可以向上、下、左、右四个不同的方向行走,请你判断从起点出发是否可以走到终点?如果可以,请你计算到达终点最少需要走几步。输入样例:#S#.#.#T##....##.##.##....##....####代码:#include<stdio.h>#include<queue>using name原创 2022-04-10 16:53:45 · 1190 阅读 · 0 评论 -
c/c++ 解矩阵有多少块(即求连通块的个数)
①首先是BFS,即Breadth First Search,代码如下:#include<stdio.h>#include<queue>using namespace std;const int maxn = 100;int m, n;struct node{ int x, y;} Node;bool inq[maxn][maxn] = {false};int matrix[maxn][maxn] = {0};int X[4]={0, 0, 1, -1};i原创 2022-04-10 00:07:01 · 509 阅读 · 0 评论 -
c/c++ 从指定数组中取n个数使其和为N的情况下,所取数的平方之和最大
代码如下:#include<stdio.h>#include<vector>using namespace std;int Num; //指定数 int num; //指定个数 int n; //n个数 const int maxn = 10;int a[maxn];int best = 0;vector<int> ans, temp;void solve(int tsum, int tnum, int t2sum, int index)原创 2022-04-09 17:07:23 · 606 阅读 · 0 评论 -
c/c++ 解背包问题
代码如下:#include<stdio.h>int n, weight;int b_c = 0;const int maxn = 10;int w[maxn] = {0};int c[maxn] = {0};void solve(int t_w, int t_c, int index){ if(index == n){ if(b_c < t_c && t_w<=weight){ b_c = t_c; } return; } s原创 2022-04-09 01:03:28 · 714 阅读 · 0 评论 -
【c/c++】PAT A1052 Linked List Sorting
有几组测试数据比较坑,就是某些节点可能无法和题目给的首地址的链表连在一起,是独立、游离的,这也算无效节点,如果所有节点都是有效的话,题目就没必要给出一个head变量!注意,当没有满足题意的节点时,要输出"0 -1"!代码如下:#include<stdio.h>#include<algorithm>using namespace std;const int maxn = 100010;struct Node{ int Key; int Address; int Ne原创 2022-04-08 21:51:04 · 237 阅读 · 0 评论 -
【c/c++】PAT A1032 Sharing
这题表面上是要求后缀相同的首地址,其实只需要求得第一个相同的地址就行,因为如果出现了地址相同的字母,那么后面的字母就一定都相同,他们的路线是相同的。#include<stdio.h>const int maxn = 100010;struct Node{ char data; int next; bool flag;}node[maxn];int main(){ int a1, a2, n; scanf("%d %d %d", &a1, &a2, &n原创 2022-04-08 20:16:45 · 230 阅读 · 0 评论 -
c\c++ 简单计算器
#include<iostream>#include<stack>#include<queue>#include<map>#include<string>using namespace std;struct node{ double num; char op; bool flag; //true表示操作数,false表示操作符 };string str;stack<node> s; //操作符栈queu原创 2022-04-07 20:11:28 · 87 阅读 · 0 评论 -
数据库原理——第三章关系数据库标准语言(cumt考试复习 手写笔记)
原创 2021-05-07 23:47:37 · 193 阅读 · 0 评论 -
数据库原理——第二章关系数据库(cumt考试复习 手写笔记)
原创 2021-05-07 23:37:07 · 178 阅读 · 0 评论 -
java之常用接口练习1
尝试独立编写代码实现题目要求时出现的问题:1.包没有全部 import ,比如接口实现类没有 import 进去接口,比如只 import 了 java.util.List 没有 import java.util.ArrayList;2.调用方法时只写了方法名没有写上 “()” ;3.对于 登录接口 这个常用接口的使用不熟悉,导致不会编写相应的方法;4.在接口实现类中没有加上 " class 接口实现类名 implements 接口类名 " ,这会导致在test类里面无法实现代码RoleServ.原创 2021-03-17 21:59:07 · 162 阅读 · 0 评论 -
java类和对象学习个人笔记
1.当声明类时,不使用public、protected和private修饰符设置类的权限,则这个类预设为包存取范围,即只有一个包中的类可以调用这个类的成员变量 或成员方法。2.如果在成员方法内定义一个变量,那么这个变量被称为局部变量。局部变量是在方法被执行时创建,在方法执行结束时被销毁。(局部变量在使用时必须进行赋值操作或被初始化,否则会出现编译错误)3.this除了可以调用成员变量方法之外,还可以作为方法的返回值:public BOOK getBook(){ return this;}原创 2021-03-17 19:56:38 · 66 阅读 · 0 评论 -
关系代数等价交换规则(手写版)
(https://img-blog.csdnimg.cn/20210317160415721.jpg?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2NoZW54aWFvc2h1aV8=,size_16,color_FFFFFF,t_70)原创 2021-03-17 16:04:52 · 1386 阅读 · 0 评论 -
数据库原理——第一章绪论(cumt考试复习 手写笔记)
原创 2021-03-14 21:10:35 · 317 阅读 · 0 评论 -
操作系统——第一章操作系统概论(cumt考试复习 手写笔记)
原创 2021-03-14 21:05:02 · 453 阅读 · 0 评论