<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[mike___mike的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/mike___mike</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; mike___mike]]></copyright><item><title><![CDATA[对于vue生命周期钩子的粗浅理解]]></title><link>https://blog.youkuaiyun.com/mike___mike/article/details/113045137</link><guid>https://blog.youkuaiyun.com/mike___mike/article/details/113045137</guid><author>mike___mike</author><pubDate>Sat, 23 Jan 2021 15:11:47 +0800</pubDate><description><![CDATA[vue实例的生命周期的三个阶段

创建阶段： 对应  beforeCreate,  created,  beforeMount,  mounted
运行阶段： 对应  beforeUpdate,	updated
销毁阶段：对应  beforeDestory,  destoryed


详细解释

调用new Vue() 方法,开始创建vue实例。在beforeCreate调用时，vue对象上仅有默认的一些生命周期函数和事件，此时data和methods都未初始化。
在created调用时，data和meht]]></description><category></category></item><item><title><![CDATA[Damn Single （单身狗）]]></title><link>https://blog.youkuaiyun.com/mike___mike/article/details/104686261</link><guid>https://blog.youkuaiyun.com/mike___mike/article/details/104686261</guid><author>mike___mike</author><pubDate>Thu, 05 Mar 2020 22:52:18 +0800</pubDate><description><![CDATA[题目： 单身狗
思路：  保存每对夫妇的ID （初始化为-1，因为ID可能为00000）  ,然后用一个表来标记是否是单身狗，扫描给出的客人，如果不是&lt;有妇之夫或者有夫之妇&gt;,直接打单身标记，否则如果这个人的配偶来了，那么取消这对配偶的单身标记，
如果没来，也打上单身标记( ????这也行？？)。
CODE ⇩⇩⇩
#include &lt;bits/stdc++.h&gt;
#define...]]></description><category></category></item><item><title><![CDATA[1149 Dangerous Goods Packaging]]></title><link>https://blog.youkuaiyun.com/mike___mike/article/details/104620870</link><guid>https://blog.youkuaiyun.com/mike___mike/article/details/104620870</guid><author>mike___mike</author><pubDate>Mon, 02 Mar 2020 22:06:00 +0800</pubDate><description><![CDATA[题目：Dangerous Goods Packaging

题目大意：给定不匹配的危险物品，判断要包装的物品序列是否安全。

思路：每扫描一个物品，将对应的危险品标记，如果出现匹配，则不安全，不是危险品就跳过。

CODE ⇩⇩⇩


#include &lt;bits/stdc++.h&gt;
using namespace std;
map&lt;int,set&lt;int&gt;&gt; ...]]></description><category></category></item><item><title><![CDATA[1104 Sum of Number Segments]]></title><link>https://blog.youkuaiyun.com/mike___mike/article/details/104611862</link><guid>https://blog.youkuaiyun.com/mike___mike/article/details/104611862</guid><author>mike___mike</author><pubDate>Mon, 02 Mar 2020 14:58:05 +0800</pubDate><description><![CDATA[题目： Sum of Number Segments
思路： 本来是不打算写这道题的博客的，但是解题过程有点曲折，所以还是写下博客记录下来。
第一次尝试了下暴力解法，时间复杂度为O(n2),理所当然地超时了，
很明显要寻找规律，画了图发现每个数被加的次数是有规律的，如果下标从零开始，对于下标为 i 的数，次数是 (i+1) * (n-i) ，然后累加就行。
但我发现后两个测试点始终过不了，然后我就...]]></description><category></category></item><item><title><![CDATA[1109 Group Photo]]></title><link>https://blog.youkuaiyun.com/mike___mike/article/details/104609735</link><guid>https://blog.youkuaiyun.com/mike___mike/article/details/104609735</guid><author>mike___mike</author><pubDate>Mon, 02 Mar 2020 13:16:15 +0800</pubDate><description><![CDATA[题目：集体照

思路：好像还蛮简单的这题，先排好序然后再按照题目规定的规则放入数组就可以。

CODE


#include &lt;bits/stdc++.h&gt;
using namespace std;
struct people{
    char name[10];
    int height;
}lis[10005];
bool cmp(people a,people b){
 ...]]></description><category></category></item><item><title><![CDATA[1110 Complete Binary Tree]]></title><link>https://blog.youkuaiyun.com/mike___mike/article/details/104592967</link><guid>https://blog.youkuaiyun.com/mike___mike/article/details/104592967</guid><author>mike___mike</author><pubDate>Sun, 01 Mar 2020 15:38:33 +0800</pubDate><description><![CDATA[题目: 完全二叉树
思路： 主要是完全二叉树的判断，根据完全二叉树的性质，其层序遍历形成的序列可以完整地填充一个大小等于其节点总数的数组。所以，如果序列还没有完整填充就出现了空节点，那么这个树就不是完全二叉树。
CODE ⇩⇩⇩
#include &lt;bits/stdc++.h&gt;
using namespace std;
const int max_n = 20;
int lchild[...]]></description><category></category></item><item><title><![CDATA[1105 Spiral Matrix]]></title><link>https://blog.youkuaiyun.com/mike___mike/article/details/104590761</link><guid>https://blog.youkuaiyun.com/mike___mike/article/details/104590761</guid><author>mike___mike</author><pubDate>Sun, 01 Mar 2020 13:28:06 +0800</pubDate><description><![CDATA[题目： 螺旋矩阵
思路： 主要解决两个问题，一是求矩阵的行数和列数，二是按照螺旋路径填入非增序的序列。
第一个问题可以直接暴力求解，复杂度为O(104)。
对于第二个问题，我是对螺旋路径进行模拟来解决的，设定初始位置为数组左上角，dx,dy数组控制前进方向，（这里的方向顺序有多种选择，但要保证是顺时针并且第一次是向右移动的），按照上述顺序选择下一个位置（在数组范围内并且未经过）。
PS：  下一个...]]></description><category></category></item><item><title><![CDATA[1111 Online Map]]></title><link>https://blog.youkuaiyun.com/mike___mike/article/details/104314975</link><guid>https://blog.youkuaiyun.com/mike___mike/article/details/104314975</guid><author>mike___mike</author><pubDate>Fri, 14 Feb 2020 17:19:02 +0800</pubDate><description><![CDATA[题目：Online Map

题意描述：

题目要求给出两条路径，一条路程最短，一条时间最短。

如果最短路程相同，则选取时间最短的那条（不要和和单纯时间最短混淆）；

如果最短时间相同，选取边数最少的那条。

思路：

利用Dijkstra算法，这里维护两个vis数组，一个是最短路径的，一个是最短时间的，然后在一次Dijkstra中，分别对最短路径和最短时间的相关量做更新。

disVis,te...]]></description><category></category></item><item><title><![CDATA[1072 Gas Station]]></title><link>https://blog.youkuaiyun.com/mike___mike/article/details/104235390</link><guid>https://blog.youkuaiyun.com/mike___mike/article/details/104235390</guid><author>mike___mike</author><pubDate>Sun, 09 Feb 2020 15:14:21 +0800</pubDate><description><![CDATA[题目：Gas Station

主要的考察点很明确就是图的最短路径，我的思路是这样，利用Dijkstra求出每个候选点到所有房屋的最短路径，每个候选点都找到最短路径中最短的那个，同时也计算出平均路程，然后根据这些最短路径和平均路径，选出符合题目要求的那个Solution。

注意点：这道题的给定的样例有点问题，平均路径的输出结果看起来是要四舍五入的，但是这样写最后一个测试点又通不过。

（PS：输...]]></description><category></category></item><item><title><![CDATA[1099 Build A Binary Search Tree]]></title><link>https://blog.youkuaiyun.com/mike___mike/article/details/104163292</link><guid>https://blog.youkuaiyun.com/mike___mike/article/details/104163292</guid><author>mike___mike</author><pubDate>Mon, 03 Feb 2020 23:04:27 +0800</pubDate><description><![CDATA[题目

Build A Binary Search Tree

思路

题目描述：题目给定一个BST的结构，再给出一个输入序列来构造BST，（这样的二叉树是唯一的）；

         要求输出BST的层序遍历；

思路：给出的序列是无序的，可以先将其排序（增序）；

     二叉搜索树的中序遍历序列即排序后的输入序列；

     可以利用中序遍...]]></description><category></category></item><item><title><![CDATA[PAT 1053 Path of Equal Weight]]></title><link>https://blog.youkuaiyun.com/mike___mike/article/details/104151194</link><guid>https://blog.youkuaiyun.com/mike___mike/article/details/104151194</guid><author>mike___mike</author><pubDate>Mon, 03 Feb 2020 00:09:56 +0800</pubDate><description><![CDATA[问题描述：题目链接

思路：暂略

CODE ⇩⇩⇩


#include &lt;bits/stdc++.h&gt;
using namespace std;
int w,weight[100],marked[100],parent[100];
map&lt;int,vector&lt;int&gt;&gt; nonLeafNode;
auto cmp = [](int a,int b){ret...]]></description><category></category></item><item><title><![CDATA[1046 Shortest Distance]]></title><link>https://blog.youkuaiyun.com/mike___mike/article/details/104073124</link><guid>https://blog.youkuaiyun.com/mike___mike/article/details/104073124</guid><author>mike___mike</author><pubDate>Wed, 22 Jan 2020 22:20:26 +0800</pubDate><description><![CDATA[题目大意：给出一个循环数字序列，求两个给定数字之间距离的最小值。

CODE ⇩⇩⇩


#include &lt;bits/stdc++.h&gt;
using namespace std;
int dist[100005];
int main() {
    int n,m,a,b,sum = 0;
    cin&gt;&gt;n;
    for(int i = 1;i &lt;= n;...]]></description><category></category></item><item><title><![CDATA[1043 Is It a Binary Search Tree]]></title><link>https://blog.youkuaiyun.com/mike___mike/article/details/104066146</link><guid>https://blog.youkuaiyun.com/mike___mike/article/details/104066146</guid><author>mike___mike</author><pubDate>Tue, 21 Jan 2020 21:56:46 +0800</pubDate><description><![CDATA[题目大意：给定一个查找二叉树的序列，判定这个序列是不是前序遍历的对应的BST的前序遍历序列。

思路：考察基本的树的建立和遍历等知识。

注意点：如果是镜像BST，要输出镜像的后序遍历。（题目好像没有说清楚）

CODE ⇩⇩⇩


#include &lt;bits/stdc++.h&gt;
using namespace std;
vector&lt;int&gt; preList,mirr...]]></description><category></category></item><item><title><![CDATA[PAT Head of a Gang]]></title><link>https://blog.youkuaiyun.com/mike___mike/article/details/104061219</link><guid>https://blog.youkuaiyun.com/mike___mike/article/details/104061219</guid><author>mike___mike</author><pubDate>Tue, 21 Jan 2020 14:01:12 +0800</pubDate><description><![CDATA[题目大意

给出一组帮派之间的通话记录（通话时长），要求给出符合题目条件的帮派数量，各个帮派的老大以及成员数量。

考察点

连通集，DFS，映射。

注意点

题目的边权并不是一次性给出的，需要累加。
	对每个节点建立索引，这里用map和vector实现。
	使用DFS更新数据。
代码


#include &lt;bits/stdc++.h&gt;
using namespace std;
v...]]></description><category></category></item><item><title><![CDATA[PAT Travel Plan（dijkstra应用）]]></title><link>https://blog.youkuaiyun.com/mike___mike/article/details/104044958</link><guid>https://blog.youkuaiyun.com/mike___mike/article/details/104044958</guid><author>mike___mike</author><pubDate>Sun, 19 Jan 2020 21:17:02 +0800</pubDate><description><![CDATA[简介：写这道题的时候思路很清晰，毕竟只是套个模板。

思路：Dijkstra 算法直接用就行。第一遍提交就AC了，果然c++做算法题比Java好用太多了(～￣▽￣)～

PS：具体请看注释（好久没写这么多注释了(‾◡◝)


#include &lt;bits/stdc++.h&gt; //这个库包了目前c++所有的头文件。
#define INF 0x3f3f3f3f  //设置无穷大
usin...]]></description><category></category></item><item><title><![CDATA[PAT 表达式转换]]></title><link>https://blog.youkuaiyun.com/mike___mike/article/details/103994193</link><guid>https://blog.youkuaiyun.com/mike___mike/article/details/103994193</guid><author>mike___mike</author><pubDate>Wed, 15 Jan 2020 18:53:41 +0800</pubDate><description><![CDATA[链接：表达式转换
思路：	中缀转后缀的思路比较简单，对于数字直接输出，符号需要建立栈来维护，规则如下：

栈空或者左括号，直接入栈；
遇到右括号，不断出栈直到栈空或者遇到左括号，最后弹出左括号。
其他符号，从栈顶开始，弹出栈内比当前符号优先级高或者相等的符号，然后将当前符号入栈。
最后要把栈中所有符号输出。

此题比较坑的地方就是样例会给出一些比较难处理的表达式，比如以负号开头，左括号后的正负号，...]]></description><category></category></item><item><title><![CDATA[两个有序链表序列的交集]]></title><link>https://blog.youkuaiyun.com/mike___mike/article/details/103653515</link><guid>https://blog.youkuaiyun.com/mike___mike/article/details/103653515</guid><author>mike___mike</author><pubDate>Sun, 22 Dec 2019 15:18:42 +0800</pubDate><description><![CDATA[题目：https://pintia.cn/problem-sets/15/problems/2999

思路： 用数组存储数据，设两个指针分别扫描两个数组，比较两个指针指向数据的大小，较小的继续向后扫描，相同就记录下来，直至其中一个数组尾部，结束扫描。

注意： 第五个测试点数据量较大。

代码：


#include &lt;iostream&gt;
#include &lt;vector&g...]]></description><category></category></item><item><title><![CDATA[畅通工程之局部最小花费问题]]></title><link>https://blog.youkuaiyun.com/mike___mike/article/details/103650055</link><guid>https://blog.youkuaiyun.com/mike___mike/article/details/103650055</guid><author>mike___mike</author><pubDate>Sun, 22 Dec 2019 00:30:39 +0800</pubDate><description><![CDATA[题目：https://pintia.cn/problem-sets/15/problems/897

大体思路：最小生成树问题，这里用Prim算法实现，把已连接道路花费设为0。

代码：


#include &lt;iostream&gt;
#define INF 1000;
using namespace std;
int n,cost[105][105],visited[105],minC...]]></description><category></category></item><item><title><![CDATA[整型关键字的散列映射]]></title><link>https://blog.youkuaiyun.com/mike___mike/article/details/103646333</link><guid>https://blog.youkuaiyun.com/mike___mike/article/details/103646333</guid><author>mike___mike</author><pubDate>Sat, 21 Dec 2019 17:12:51 +0800</pubDate><description><![CDATA[题目：https://pintia.cn/problem-sets/15/problems/889

思路： 简单的散列映射，直接上代码




#include &lt;iostream&gt;
using namespace std;

int hashTable[1005];
int main() {
    int n,p; cin&gt;&gt;n&gt;&gt;p;
    for...]]></description><category></category></item><item><title><![CDATA[7-7 六度空间]]></title><link>https://blog.youkuaiyun.com/mike___mike/article/details/89891825</link><guid>https://blog.youkuaiyun.com/mike___mike/article/details/89891825</guid><author>mike___mike</author><pubDate>Mon, 06 May 2019 21:24:28 +0800</pubDate><description><![CDATA[“六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”如图1所示。


图1 六度空间示意图

“六度空间”理论虽然得到广泛的认同，并且正在得到越来越多的应用。但是数十年来，试图验证这个理论始终是许多社会学家努力追求的目标。然而由于...]]></description><category></category></item></channel></rss>