- 博客(31)
- 收藏
- 关注
RSS订阅原创 可视化复习
可视化复习可视化是什么，可视化的定义。information visualization&& scientic visualization定义及区别visual analytics （可视分析，把人放在回路中，也就是人看到数据，交互分析数据）BoxPlot会画辛普森悖论（什么情况下会发生，以及怎么解决）散点图矩阵到平行坐标系之间的转换，平行坐标系，散点图的限制以及怎么解决批判的可视化分析几个设计原则 （不能失真，信息量最大化，采用黄金比例作图）数据（图形）完整性，即直方图
2021-01-08 17:17:34
3068
3
原创 leetcode 第五题最长回文子串
记录一下傻逼bug，，，能写出来这样的Bug,那也是真的粗心到家了。class Solution {public: string longestPalindrome(string s) { if(s=="")return ""; int i=0,start=0,mm=0; while(i<s.length()) { int le=i,ri=i; while(i<s.leng
2020-11-11 21:37:07
120
原创 18 9 3元素选择器
问题描述：思路：用结构体来存储元素，的就是元素在树中的深度存储的话采取链式前向星，用到栈是为了更好的找到新元素的父节点也用到了贪心，除了最后一级，前面的要尽量的找到层级小的元素#include<iostream>#include<stdio.h>#include<string>#include<string.h>#include<queue>#include<stack>using namespace std;
2020-06-09 23:55:32
156
原创 csp-M4
A-TT数鸭子问题描述：思路:这道题用字符串来解答，计算每个中不同数字的个数若是超标则直接pass#include <iostream>/* run this program using the console pauser or add your own getch, system("pause") or input loop */using namespace std;int A[10];int main(int argc, char** argv) { int n,k
2020-06-09 23:31:24
205
原创 week15实验
A-Q老师的记录册问题描述：Problem StatementQ 老师有 N 个学生，每个学生都有各自独立的编号，且编号范围在 1 ~ N 之间。这一天，所有学生都在不同的时间进入教室。Q 老师记录了当编号为 i 的学生进入教室时，教室中共有 Ai 个学生（包括编号为 i 的学生）。现要求根据这些记录，给出学生进入教室的顺序。Constraints1 ≤ N ≤ 1e51 ≤ Ai ≤ N，Ai 各不相同所有数字均为整数Input输入格式如下：NA1 A2 … A
2020-06-09 23:14:46
141
原创 week15作业（只有比做）
A-ZJM与霍格沃兹问题描述： ZJM 为了准备霍格沃兹的期末考试，决心背魔咒词典，一举拿下咒语翻译题题库格式：[魔咒] 对应功能背完题库后，ZJM 开始刷题，现共有 N 道题，每道题给出一个字符串，可能是 [魔咒]，也可能是对应功能ZJM 需要识别这个题目给出的是 [魔咒] 还是对应功能，并写出转换的结果，如果在魔咒词典里找不到，输出 "what?" Input首先列出魔咒词典中不超过100000条不同的咒语，每条格式为：[魔咒] 对应功能其中“魔咒”和“对应功能”分别为长度不超过2
2020-06-09 22:51:01
129
原创 week14限时大模拟
猫咪睡觉问题问题描述：众所周知，TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次！！每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的，即一旦喵喵开始睡觉了，就不能被打扰，不然喵会咬人哒[○･｀Д´･ ○]可以假设喵喵必须要睡眠连续不少于 A 个小时，即一旦喵喵开始睡觉了，至少连续 A 个小时内（即A*60分钟内）不能被打扰！现在你知道喵喵很嗜睡了，它一天的时长都在吃、喝、拉、撒、睡，换句话说要么睡要么醒着滴！众所周知，这只魔法喵很懒，和TT一样懒，它不能
2020-06-09 22:44:01
100
原创 week14作业题
A：Q老师与石头剪刀布问题描述：每一个大人曾经都是一个小孩，Q老师 也一样。为了回忆童年，Q老师 和 Monika 玩起了石头剪刀布的游戏，游戏一共 n 轮。无所不知的 Q老师 知道每一轮 Monika 的出招，然而作为限制， Q老师 在这 n 轮游戏中必须恰好出 a 次石头，b 次布和 c 次剪刀。如果 Q老师 赢了 Monika n/2(上取整) 次，那么 Q老师就赢得了这场游戏，否则 Q老师 就输啦！Q老师非常想赢，他想知道能否可以赢得这场游戏，如果可以的话，Q老师希望你能告诉他一种可以
2020-06-09 22:31:19
186
原创 week12作业题
A必做题1问题描述：给出n个数，zjm想找出出现至少(n+1)/2次的数， 现在需要你帮忙找出这个数是多少？Input本题包含多组数据：每组数据包含两行。第一行一个数字N(1<=N<=999999) ，保证N为奇数。第二行为N个用空格隔开的整数。数据以EOF结束。Output对于每一组数据，你需要输出你找到的唯一的数。Sample Input51 3 2 3 3111 1 1 1 1 5 5 5 5 5 571 1 1 1 1 1 1Sample Ou
2020-06-09 21:59:21
255
原创 CSP _M3
A瑞神的序列思路：这道题很简单，直接判断上一个和下一个是否相等就行了，若不等结果加一，一直到最后输出结果#include<iostream>using namespace std;long long int n1=1,n;int A[100000];int main(){ cin>>n; int a; cin>>A[0]; a=A[0]; for(int i=1;i<n;i++) { cin>>A[i]; if(a!
2020-06-09 21:21:43
154
原创 week11 作业题
A - 必做题11-1问题描述：蒜头君从现在开始工作，年薪 N 万。他希望在蒜厂附近买一套 60 平米的房子，现在价格是 200 万。假设房子价格以每年百分之 K 增长，并且蒜头君未来年薪不变，且不吃不喝，不用交税，每年所得 N 万全都积攒起来，问第几年能够买下这套房子？（第一年年薪 N 万，房价 200万）输入格式一行，包含两个正整数 N(10≤N≤50)，K(1≤K≤20)，中间用单个空格隔开。输出格式如果在第 20年或者之前就能买下这套房子，则输出一个整数 M，表示最早需要在第 M
2020-05-19 21:17:40
211
原创 week10作业题
A签到题问题描述：东东在玩游戏“Game23”。在一开始他有一个数字n，他的目标是把它转换成m，在每一步操作中，他可以将n乘以2或乘以3，他可以进行任意次操作。输出将n转换成m的操作次数，如果转换不了输出-1。Input输入的唯一一行包括两个整数n和m（1<=n<=m<=5*10^8).Output输出从n转换到m的操作次数，否则输出-1.Simple Input 1120 51840Simple Output 17Simple Input 242 42
2020-05-19 14:29:24
164
原创 week 13 作业题
A-TT 的神秘任务1（必做）题目描述：这一天，TT 遇到了一个神秘人。神秘人给了两个数字，分别表示 n 和 k，并要求 TT 给出 k 个奇偶性相同的正整数，使得其和等于 n。例如 n = 10，k = 3，答案可以为 [4 2 4]。TT 觉得这个任务太简单了，不愿意做，你能帮他完成吗？本题是SPJInput第一行一个整数 T，表示数据组数，不超过 1000。之后 T 行，每一行给出两个正整数，分别表示 n（1 ≤ n ≤ 1e9）、k（1 ≤ k ≤ 100）。Outp
2020-05-19 12:22:17
179
原创 week 10模拟题
A:签到提问题描述：Problem Statement东东有一个字符串X，该串包含偶数个字符，一半是 S 字符，一半是 T 字符东东可以对该字符串执行 1010000 次操作：如果存在 ST 是该串的子串，则删除掉最左边的 ST。即 TSTTSS⇒TTSS、SSSTTT⇒SSTT⇒ST⇒空Input(2 ≦ |X| ≦ 200,000)Output输出最终串的长度Sample Input 1TSTTSSSample Output 14解题思路：这道题因为是签到提所以比
2020-05-13 17:23:22
146
原创 week 9 A目录
问题描述：题面咕咕东的雪梨电脑的操作系统在上个月受到宇宙射线的影响，时不时发生故障，他受不了了，想要写一个高效易用零bug的操作系统 —— 这工程量太大了，所以他定了一个小目标，从实现一个目录管理器开始。前些日子，东东的电脑终于因为过度收到宇宙射线的影响而宕机，无法写代码。他的好友TT正忙着在B站看猫片，另一位好友瑞神正忙着打守望先锋。现在只有你能帮助东东！初始时，咕咕东的硬盘是空的，命令行的当前目录为根目录 root。目录管理器可以理解为要维护一棵有根树结构，每个目录的儿子必须保持字典序。现在咕
2020-05-13 17:18:03
110
原创 16 9 3炉石传说
题目描述：思路：这道题是比较简单的，我是创建了一个结构体数组A[2][8]用来存储信息，A[0][]用来表示先手,A[1][]用来表示后手，a是目前随从的位置（其实完全没必要），b表示随从的攻击力，c表示随从的血量，然后按照要求往数组里面插入就行，遇到attack时要记得除非是攻击对方角色，否则伤害是相互的，这地方容易漏掉，而却攻击对方角色己方随从不掉血。#include<iostream>using namespace std;struct node{ int a; int
2020-05-13 17:02:32
97
原创 week9 C签到题
问题描述：SDUQD 旁边的滨海公园有 x 条长凳。第 i 个长凳上坐着 a_i 个人。这时候又有 y 个人将来到公园，他们将选择坐在某些公园中的长凳上，那么当这 y 个人坐下后，记k = 所有椅子上的人数的最大值，那么k可能的最大值mx和最小值mn分别是多少。Input第一行包含一个整数 x (1 <= x <= 100) 表示公园中长椅的数目第二行包含一个整数 y (1 &...
2020-04-17 17:09:44
111
原创 week9 B笨东东学打牌（狗头）
问题描述：题面最近，东东沉迷于打牌。所以他找到 HRZ、ZJM 等人和他一起打牌。由于人数众多，东东稍微修改了亿下游戏规则： 所有扑克牌只按数字来算大小，忽略花色。 每张扑克牌的大小由一个值表示。A, 2, 3, 4, 5, 6, 7, 8, 9, 10, J, Q, K 分别指代 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13。 ...
2020-04-17 16:56:47
205
原创 week8作业题
A：区间选点问题描述：思路：前几周做过一遍但是那次没有要求比较简单，这次要求用差分约束系统来解题。把B-A>=C转化为A+C<=B且0<=dis[i]-dis[i-1]<=1;然后sfpa遍历即可#include<iostream>#include<queue>#include<string.h>#define mm 1...
2020-04-15 17:50:51
125
原创 week8模拟
A：HRZ序列问题描述：思路：（略微不好意思一下，截图截长了），这道题显而易见输入的数据中若有超过三个的不同数字则不可能有答案，所以先sort一下排排序，然后记录有多少个不同的数字，若大于三直接输出NO，如果小于三则必定有因为若为偶数取两个数的平均数即可，若为奇数则一个数直接加另一个不变，若等于三则判断最小值与中间值的差是否等于最大值与中间值的差。#include <iostream...
2020-04-15 16:23:51
87
原创 week7作业题
A：TT的魔法猫题目描述：众所周知，TT 有一只魔法猫。这一天，TT 正在专心致志地玩《猫和老鼠》游戏，然而比赛还没开始，聪明的魔法猫便告诉了 TT 比赛的最终结果。TT 非常诧异，不仅诧异于他的小猫咪居然会说话，更诧异于这可爱的小不点为何有如此魔力？魔法猫告诉 TT，它其实拥有一张游戏胜负表，上面有 N 个人以及 M 个胜负关系，每个胜负关系为 A B，表示 A 能胜过 B，且胜负关系具...
2020-04-15 15:18:08
137
原创 第二次csp路径解析
问题描述：思路：这道题可以说是字符串的处理问题，整道题基本都是对字符串的处理，所以巧妙地借用字符串函数将会极大的减小处理难度，比如erase函数，find函数，rfind函数等，所以，这道题如果你对字符串函数有一定了解的话，在对情况进行分类处理就可以很容易的解决，但是有些细节部分要注意，刚开始没有人工输入忘了加cin.get()导致有换行符的输入，出现错误，还有就是如果在下面输入的时候不用g...
2020-04-03 11:36:52
115
原创 week6 作业题
A - 氪金带东问题描述：思路：这道题因为要找到所有点到其他点的距离的最大值，所以肯定要先找到树的直径的两个端点，这样其他点到出自己点之外的所有点的距离的最大值则一定是到这两个端点的最大距离的比较大的那一个，所有先用两个dfs来找到这两个端点，并且在第二个dfs时就可记录第一个端点到其他点的距离的最大值，然后第三个dfs找到第二个端点到其他点的距离的最大值，最后比较输出即可。#inclu...
2020-03-30 11:21:23
125
原创 week5作业题
week5作业题 A最大矩形问题描述思路：用单调栈来找到能延伸的最左边和最右边的距离即可，分别从左端和右端进行两次遍历即可找到最左和最右的延伸距离，因为单调栈遇到比自己小的会弹出，即只有高度比当前柱形的高度高才可以进栈，也满足我们的条件，比当前柱形低则会弹栈。最后一步就是找到最大的矩形面积，进行遍历两两矩形比较即可找到最大的矩形面积。#include <iostream>#in...
2020-03-30 10:50:47
131
原创 week6 csp模拟魔法
week6 csp模拟**思路：**这道题刚开始写不知道思路，一直在判断条件if ,else if但是写了半天什么都没写出来，后来看到说直接暴力求解，就把所有情况枚举，然后计算每个牌，花色有几张就可以对应条件进行判断。#include<iostream>#include<algorithm>#include<string.h>using namespa...
2020-03-29 19:22:30
146
原创 week5模拟题
week5csp画图**思路：**这道题并不难，主要运用了bfs的思想，但是要注意的一点是，对图的调整，后面对图的调整是否会对先前图进行修改，比如+号是最高级不可修改，在最后求解是-,+都成为最高级符号作为图的边界。#include<iostream>#include<queue>using namespace std;char map[110][110];i...
2020-03-29 19:13:04
134
原创 week4作业题
一：DDL的恐惧（1）问题描述：一个典型的deadline问题，输入数据包括每组样例的多少，ddl的日期等，要求就是在截止日期之前使得没做的问题代价最小化。（2)思路用大根堆存储输入数据，从最后一天往前遍历，把当天要做的事务压到大根堆中，若大根堆不为空就取出根（一定要判断是否为空，我第一次就没判断出错了），最后大根堆中剩余的就是在截止日期之前不能完成的工作。#include<ios...
2020-03-14 18:24:46
137
原创 week4 csp模拟
标题一：（1)问题描述：输入一个字符串输出最小的转动次数。(2)思路：因为是个圆形所以我想到了对称的原理，在整个圆形中离当前字母最远的点就是当前字母所对称的点，所以判断上一个字母是在当前字母对应字母的哪边就可以了，我是将上一个字母减去当前字母得到一个int值去这个值的绝对值然后用26减去它，在比较这两个值的大小进行判断。#include <iostream>/* run ...
2020-03-14 17:51:31
116
原创 week3作业题
week3作业题一：选数问题（1)问题描述：第一行输入一个数字表示有几个案例，第二行输入三个数字分别是数组的大小，要求求和的数字个数，以及要求的和，第三行就是输入的数组数据。（2)思路：这是典型的dfs问题直接使用dfs解题就可以，并且在dfs时要设置结束条件以及判断条件（所选数是否太大以及是否太多）#include <iostream>#include<list>...
2020-03-14 16:12:17
143
原创 计算机思维week2 实验题
化学：无序烷烃基这道题貌似可以用以前的无向图来写，但是泄题的时候没有想到，导致修改了很多次也比较麻烦，这道题判断的时候主要是判断所有点中那个邻接点数最多的点的邻接点数，当为3的时候，判断最大邻接点的那个点邻接的三个点的各自的邻接个数。先创建两个数组来分别存储图和邻接点的个数，还有一个判断是否来过，这里写复杂了，我好像没有用无向图，加大了难度。#include<iostream>#...
2020-03-03 16:41:23
278
原创 程序设计思维与实践week2 作业一
一.1:maze 关于地图的最短路径问题（1):问题描述：本题输入数据为一个5*5的地图，问题是求得左上角(0,0)到右下角(5,5)的最短路径，并输出途径的地图网格，其中输入数据中0代表可以走,1代表不可以走。（2）：思路这道题很明显可以用bfs进行解题，为了解题的简单我为地图新增了墙壁，就是在地图最外围新增一圈(1,1)；也为了输出的简便，我们从终点开始向起点进行反向遍历，这样结果输...
2020-03-01 18:51:48
223
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人