- 博客(13)
- 收藏
- 关注
RSS订阅原创 1114 Family Property (25分)
PTA链接1114 Family Property (25分)最怕这种没有难度但是极其耗时的题目。做这类题目事先一定要规划好，画好逻辑图，不能想到哪写到哪，脑子一团浆糊往往能磨蹭的写一个多小时。题目梗概：给出一个数n，接下来有n个家庭，每个家庭包括一定的成员，房产数和房产总面积。如果不同的家庭中有相同的成员，则这些家庭可以组成一个家族。求计算有几个家族，输出每个家族中ID最小的，家族成员数，房产数/成员数，房产面积/成员数。解题流程：1.创建并查集，创建N个父节点，使一个家庭的全部成员为
2020-07-13 11:57:46
216
原创 PAT甲级 1026 Table Tennis
这题真的是做的呕心沥血，首先在这里感谢一下siukwan同志，感谢他的测试数据让我解脱，需要测试数据的点这里。下面贴一下我的AC代码，看了那么多别人的AC代码，感觉还是自己的比较简洁。这里说一下PAT题库里类似的题目：1014 Waiting in Line 1017 Queueing at Bank #include<cstdio>#include<vector>#include<algorithm>#include&l...
2020-07-04 20:41:50
162
原创 30天自制操作系统日记（一）
run.batbat(批处理文件) 批处理文件是无格式的文本文件。在命令提示下键入批处理文件的名称，或者双击该批处理文件，系统就会调用Cmd.exe按照该文件中各个命令出现的顺序来逐个运行它们。由DOS或Windows系统内嵌的命令解释器来解释运行。 copy helloos.img ..\z_tools\qemu\fdimage0.bin..\z_tools\mak...
2020-01-18 23:44:50
204
原创 计算机内存分布总览
0x00000000~0x000FFFFF 大小为1MB开始 结束 尺寸 类型 描述 0x00000000 0x000003FF 1 KB RAM-部分不可用 中断向量表 0x00000400 0x000004FF 256B RAM-部分不可用 BIOS数据区 0x00000500 0x00007BFF...
2020-01-18 21:32:52
830
原创 使用并查集解决head of gang
1034Head of a Gang(30分)#include<iostream>#include<map>#include<string>#include<vector>using namespace std;const int maxn=2010; //设置最大值 int num=0;int n,k;int w...
2019-09-20 13:49:35
121
原创 mitmdump使用-s加载脚本时无法导入第三方库
在正常情况下是能正常导入的，说明坏境变量配置没有问题，但是一到mitmdump加载就会失败--------------------------------------------------------更新--------------------------------------------------知道为什么会显示了No module named 'pymongo'，mitm...
2019-08-08 14:18:41
2534
1
原创 解决Android Studio 下载SDK 提示 sdk tools directory is missing
研究了一下午，最后把Android Studio全部卸载，重新安装了一下就可以正常安装SDKAndroid Studio在第一次打开的时候会初始化一些配置，出于一些意外会初始化失败。以下是正常的，列表的全部都要打勾。之前是失败的情况是列表死活打不上勾，一定要把勾勾打上才能正常安装，不然会失败，打不上勾的话就删了重新安装一下...
2019-08-02 18:04:57
10515
2
原创 问题 E: 【宽搜入门】巧妙取量
题目描述【题目描述】 有三个容器，容量分别为 a,b,c（a> b > c ),一开始a装满油，现在问是否只靠abc三个容器量出k升油。如果能就输出“yes”，并且说明最少倒几次，否则输出“no”。例如：10升油在10升的容器中，另有两个7升和3升的空容器，要求用这三个容器倒油，使得最后在abc三个容器中有一个刚好存有5升油，问最少的倒油次数是多少？（每次倒油，A容器倒到B容...
2019-08-02 15:59:44
215
原创 【宽搜入门】魔板
题目描述在成功地发明了魔方之后，鲁比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板：1 2 3 48 7 6 5我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔板的左上角开始，沿顺时针方向依次取出整数，构成一个颜色序列。对于上图的魔板状态，我们用序列（1，2，3，4，5，6，7，8）来表示。这...
2019-08-02 14:37:57
270
原创 【宽搜入门】8数码难题
网上看到很多形形色色的解决方法，感觉自己挺与众不同的，来分享一下。以下是原题：题目描述初始状态的步数就算1，哈哈输入：第一个3*3的矩阵是原始状态，第二个3*3的矩阵是目标状态。输出：移动所用最少的步数Input2 8 31 6 47 0 51 2 38 0 47 6 5Output6----------------------...
2019-08-01 20:56:29
300
1
原创 严蔚敏数据结构C语言实现栈的基本操作
#include<stdio.h>#include<stdlib.h>#define STACK_INIT_SIZE 100#define STACKINCREMENT 10#define OVERFLOW -1#define OK 1#define ERROR 0typedef int Status;typedef int SElemType;typedef struct...
2018-06-21 15:53:53
3732
1
原创 数据结构C语言实现顺序链表基本操作（插入，排序，合并）
#include<stdio.h>#include<stdlib.h>#define OK 1#define ERROR 0typedef int ElemType;typedef int Status;typedef struct LNode{ ElemType data; struct LNode *next;}LNode,*LinkList; void CreatLi...
2018-06-13 19:59:30
605
原创 数据结构C语言实现线性顺序表基本操作（创建，插入，删除，合并）
#include<stdio.h>#include<stdlib.h>#define TURE 1#define FALSE 0#define OK 1#define ERROR 0#define OVERFLOW -2#define LIST_INIT_SIZE 10#define LISTINCREMENT 10typedef int ElemType;typedef...
2018-06-13 19:56:58
2120
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人