- 博客(29)
- 收藏
- 关注
RSS订阅原创 对于vue生命周期钩子的粗浅理解
vue实例的生命周期的三个阶段创建阶段： 对应 beforeCreate, created, beforeMount, mounted运行阶段： 对应 beforeUpdate, updated销毁阶段：对应 beforeDestory, destoryed详细解释调用new Vue() 方法,开始创建vue实例。在beforeCreate调用时，vue对象上仅有默认的一些生命周期函数和事件，此时data和methods都未初始化。在created调用时，data和meht
2021-01-23 15:11:47
155
原创 Damn Single （单身狗）
题目： 单身狗思路： 保存每对夫妇的ID （初始化为-1，因为ID可能为00000） ,然后用一个表来标记是否是单身狗，扫描给出的客人，如果不是<有妇之夫或者有夫之妇>,直接打单身标记，否则如果这个人的配偶来了，那么取消这对配偶的单身标记，如果没来，也打上单身标记( ????这也行？？)。CODE ⇩⇩⇩#include <bits/stdc++.h>#define...
2020-03-05 22:52:18
749
原创 1149 Dangerous Goods Packaging
题目：Dangerous Goods Packaging题目大意：给定不匹配的危险物品，判断要包装的物品序列是否安全。思路：每扫描一个物品，将对应的危险品标记，如果出现匹配，则不安全，不是危险品就跳过。CODE ⇩⇩⇩#include <bits/stdc++.h>using namespace std;map<int,set<int>> ...
2020-03-02 22:06:00
110
原创 1104 Sum of Number Segments
题目： Sum of Number Segments思路： 本来是不打算写这道题的博客的，但是解题过程有点曲折，所以还是写下博客记录下来。第一次尝试了下暴力解法，时间复杂度为O(n2),理所当然地超时了，很明显要寻找规律，画了图发现每个数被加的次数是有规律的，如果下标从零开始，对于下标为 i 的数，次数是 (i+1) * (n-i) ，然后累加就行。但我发现后两个测试点始终过不了，然后我就...
2020-03-02 14:58:05
241
1
原创 1109 Group Photo
题目：集体照思路：好像还蛮简单的这题，先排好序然后再按照题目规定的规则放入数组就可以。CODE#include <bits/stdc++.h>using namespace std;struct people{ char name[10]; int height;}lis[10005];bool cmp(people a,people b){ ...
2020-03-02 13:16:15
76
原创 1110 Complete Binary Tree
题目: 完全二叉树思路： 主要是完全二叉树的判断，根据完全二叉树的性质，其层序遍历形成的序列可以完整地填充一个大小等于其节点总数的数组。所以，如果序列还没有完整填充就出现了空节点，那么这个树就不是完全二叉树。CODE ⇩⇩⇩#include <bits/stdc++.h>using namespace std;const int max_n = 20;int lchild[...
2020-03-01 15:38:33
123
原创 1105 Spiral Matrix
题目： 螺旋矩阵思路： 主要解决两个问题，一是求矩阵的行数和列数，二是按照螺旋路径填入非增序的序列。第一个问题可以直接暴力求解，复杂度为O(104)。对于第二个问题，我是对螺旋路径进行模拟来解决的，设定初始位置为数组左上角，dx,dy数组控制前进方向，（这里的方向顺序有多种选择，但要保证是顺时针并且第一次是向右移动的），按照上述顺序选择下一个位置（在数组范围内并且未经过）。PS： 下一个...
2020-03-01 13:28:06
120
原创 1111 Online Map
题目：Online Map题意描述：题目要求给出两条路径，一条路程最短，一条时间最短。如果最短路程相同，则选取时间最短的那条（不要和和单纯时间最短混淆）；如果最短时间相同，选取边数最少的那条。思路：利用Dijkstra算法，这里维护两个vis数组，一个是最短路径的，一个是最短时间的，然后在一次Dijkstra中，分别对最短路径和最短时间的相关量做更新。disVis,te...
2020-02-14 17:19:02
191
原创 1072 Gas Station
题目：Gas Station主要的考察点很明确就是图的最短路径，我的思路是这样，利用Dijkstra求出每个候选点到所有房屋的最短路径，每个候选点都找到最短路径中最短的那个，同时也计算出平均路程，然后根据这些最短路径和平均路径，选出符合题目要求的那个Solution。注意点：这道题的给定的样例有点问题，平均路径的输出结果看起来是要四舍五入的，但是这样写最后一个测试点又通不过。（PS：输...
2020-02-09 15:14:21
97
原创 1099 Build A Binary Search Tree
题目Build A Binary Search Tree思路题目描述：题目给定一个BST的结构，再给出一个输入序列来构造BST，（这样的二叉树是唯一的）； 要求输出BST的层序遍历；思路：给出的序列是无序的，可以先将其排序（增序）； 二叉搜索树的中序遍历序列即排序后的输入序列； 可以利用中序遍...
2020-02-03 23:04:27
63
原创 PAT 1053 Path of Equal Weight
问题描述：题目链接思路：暂略CODE ⇩⇩⇩#include <bits/stdc++.h>using namespace std;int w,weight[100],marked[100],parent[100];map<int,vector<int>> nonLeafNode;auto cmp = [](int a,int b){ret...
2020-02-03 00:09:56
58
原创 1046 Shortest Distance
题目大意：给出一个循环数字序列，求两个给定数字之间距离的最小值。CODE ⇩⇩⇩#include <bits/stdc++.h>using namespace std;int dist[100005];int main() { int n,m,a,b,sum = 0; cin>>n; for(int i = 1;i <= n;...
2020-01-22 22:20:26
62
原创 1043 Is It a Binary Search Tree
题目大意：给定一个查找二叉树的序列，判定这个序列是不是前序遍历的对应的BST的前序遍历序列。思路：考察基本的树的建立和遍历等知识。注意点：如果是镜像BST，要输出镜像的后序遍历。（题目好像没有说清楚）CODE ⇩⇩⇩#include <bits/stdc++.h>using namespace std;vector<int> preList,mirr...
2020-01-21 21:56:46
80
原创 PAT Head of a Gang
题目大意给出一组帮派之间的通话记录（通话时长），要求给出符合题目条件的帮派数量，各个帮派的老大以及成员数量。考察点连通集，DFS，映射。注意点题目的边权并不是一次性给出的，需要累加。 对每个节点建立索引，这里用map和vector实现。 使用DFS更新数据。代码#include <bits/stdc++.h>using namespace std;v...
2020-01-21 14:01:12
144
原创 PAT Travel Plan（dijkstra应用）
简介：写这道题的时候思路很清晰，毕竟只是套个模板。思路：Dijkstra 算法直接用就行。第一遍提交就AC了，果然c++做算法题比Java好用太多了(～￣▽￣)～PS：具体请看注释（好久没写这么多注释了(‾◡◝)#include <bits/stdc++.h> //这个库包了目前c++所有的头文件。#define INF 0x3f3f3f3f //设置无穷大usin...
2020-01-19 21:17:02
154
原创 PAT 表达式转换
链接：表达式转换思路： 中缀转后缀的思路比较简单，对于数字直接输出，符号需要建立栈来维护，规则如下：栈空或者左括号，直接入栈；遇到右括号，不断出栈直到栈空或者遇到左括号，最后弹出左括号。其他符号，从栈顶开始，弹出栈内比当前符号优先级高或者相等的符号，然后将当前符号入栈。最后要把栈中所有符号输出。此题比较坑的地方就是样例会给出一些比较难处理的表达式，比如以负号开头，左括号后的正负号，...
2020-01-15 18:53:41
444
原创 两个有序链表序列的交集
题目：https://pintia.cn/problem-sets/15/problems/2999思路： 用数组存储数据，设两个指针分别扫描两个数组，比较两个指针指向数据的大小，较小的继续向后扫描，相同就记录下来，直至其中一个数组尾部，结束扫描。注意： 第五个测试点数据量较大。代码：#include <iostream>#include <vector&g...
2019-12-22 15:18:42
362
原创 畅通工程之局部最小花费问题
题目：https://pintia.cn/problem-sets/15/problems/897大体思路：最小生成树问题，这里用Prim算法实现，把已连接道路花费设为0。代码：#include <iostream>#define INF 1000;using namespace std;int n,cost[105][105],visited[105],minC...
2019-12-22 00:30:39
243
原创 整型关键字的散列映射
题目：https://pintia.cn/problem-sets/15/problems/889思路： 简单的散列映射，直接上代码#include <iostream>using namespace std;int hashTable[1005];int main() { int n,p; cin>>n>>p; for...
2019-12-21 17:12:51
348
原创 7-7 六度空间
“六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”如图1所示。图1 六度空间示意图“六度空间”理论虽然得到广泛的认同，并且正在得到越来越多的应用。但是数十年来，试图验证这个理论始终是许多社会学家努力追求的目标。然而由于...
2019-05-06 21:24:28
329
原创 7-9 旅游规划
有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。输入格式:输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0~(N−1)；M是高速公路的条数；S是出发地的城市...
2019-05-06 21:19:43
393
原创 7-35 城市间紧急救援
作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市...
2019-05-06 21:13:30
381
原创 6-12 二叉搜索树的操作集
本题要求实现给定二叉搜索树的5种常用操作。其中BinTree结构定义如下：typedef struct TNode *Position;typedef Position BinTree;struct TNode{ ElementType Data; BinTree Left; BinTree Right;};函数Insert将X插入二叉搜索树BST并返...
2019-05-03 19:06:32
510
原创 6-7 在一个数组中实现两个堆栈
本题要求在一个数组中实现两个堆栈。函数接口定义：Stack CreateStack( int MaxSize );bool Push( Stack S, ElementType X, int Tag );ElementType Pop( Stack S, int Tag );其中Tag是堆栈编号，取1或2；MaxSize堆栈数组的规模；Stack结构定义如下：typede...
2019-05-02 17:53:20
574
原创 6-6 带头结点的链式表操作集
本题要求实现带头结点的链式表操作集。函数接口定义：List MakeEmpty(); Position Find( List L, ElementType X );bool Insert( List L, ElementType X, Position P );bool Delete( List L, Position P );其中List结构定义如下：typedef ...
2019-05-02 14:26:14
2064
原创 6-1 单链表逆转
本题要求实现一个函数，将给定的单链表逆转。函数接口定义：List Reverse( List L );其中List结构定义如下：typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */};ty...
2019-05-02 13:57:04
501
1
原创 6-5 链式表操作集
本题要求实现链式表的操作集。函数接口定义：Position Find( List L, ElementType X );List Insert( List L, ElementType X, Position P );List Delete( List L, Position P );其中List结构定义如下：typedef struct LNode *PtrToLNod...
2019-05-02 12:46:09
732
原创 PAT-B 1014 福尔摩斯的约会 (java实现)
大侦探福尔摩斯接到一张奇怪的字条：我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间星期四 14:04，因为前面两字符串中第 1 对相同的大写英文字母（大小写有区分）是第 4 个字母D，代表星期四；第 2 对相同的字符是E，那是第 5 个英文字...
2019-04-04 23:44:55
160
原创 1094 谷歌的招聘
2004 年 7 月，谷歌在硅谷的 101 号公路边竖立了一块巨大的广告牌（如下图）用于招聘。内容超级简单，就是一个以 .com 结尾的网址，而前面的网址是一个 10 位素数，这个素数是自然常数 e 中最早出现的 10 位连续数字。能找出这个素数的人，就可以通过访问谷歌的这个网站进入招聘流程的下一步。 自然常数 e 是一个著名的超越数，前面若干位写出来是这样的：e = 2....
2019-04-04 22:05:20
160
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人