2017年10月_LiuY_ang

原创 1118. Birds in Forest (25)

题目链接：https://www.patest.cn/contests/pat-a-practise/1118根据这道题，发现自己对并查集的理解有误，根据自己的理解写出来的代码只得了17分，剩下的8分没有想出来到底那里错了。然后……然后就上网搜了答案！[衰]！明明知道用什么方法，却写不出来，真弱啊！#include <iostream>using namespace std;#define N

2017-10-26 23:05:44 293

原创 1101. Quick Sort (25)

题目链接：https://www.patest.cn/contests/pat-a-practise/1101思路：设置两个数组int min_so_far[N],max_so_far[N] 。假设在位置pos，namemin_so_far[pos] 用来记录从pos到n-1之间的最小值，即位置pos右边的最小值； max_so_far[N] 用来记录从位置0到pos的最大值，即位置左边的最大值

2017-10-22 17:08:32 322

原创 1119. Pre- and Post-order Traversals (30)

题目链接：https://www.patest.cn/contests/pat-a-practise/1119以题目给的例子说以下思路：一、[1, 2, 3, 4, 6, 7, 5] [2, 6, 7, 4, 5, 3, 1] 1、前序遍历的第一个，后序遍历的最后一个节点的元素都为1，这是根节点 2、接下来判断该树是否唯一。方法：前序遍历完根节点后，应该会去遍历左子树

2017-10-22 11:10:28 275

原创 1115. Counting Nodes in a BST (30)

题目详情：https://www.patest.cn/contests/pat-a-practise/1115感觉很简单，但是没有写temp->left=NULL 和 temp->right=NULL 导致程序写错了，想了好长时间！特此纪念！#include <iostream>#include <malloc.h>#include <vector>using namespace std;t

2017-10-21 20:03:59 275

原创 HDFS和本地文件系统文件互导

一、从本地文件系统到HDFS 使用hdfs自带的命令命令：hdfs dfs -copyFromLocal inputPath outputPath inputPath：本地文件目录的路径 outputPath：hdfs文件目录路径，即存储路径二、从HDFS到本地文件系统命令：hdfs dfs -copyToLocal inputPath outputPath

2017-10-21 15:18:10 8357 1

原创 Hbase和Mysql文件互相导入

以下的步骤都是我实验成功后的记录下来的，只记录了大体的步骤，由于环境的差异，可能导致你的操作并不一定会成功！不要机械的式的复制，要结合你本机的环境去处理。对于配置选项，有些我也不抬理解，待理解之后再来补充。实验环境：Linux 16.04.3hadoop-2.8.1hbse-1.2.6hive-2.2.0sqoop-1.4.6.bin__hadoop-2.0.4-alpha一、从MyS

2017-10-21 11:53:42 3272

原创 1007. Maximum Subsequence Sum (25)

题目详情：https://www.patest.cn/contests/pat-a-practise/1007 最大字串和问题，但是我却思考了好久，原因是我没有看清题意[衰]。例子中给出的输出也太具有迷惑性了，当然主要还是看清题意。特此谨记！#include <iostream>using namespace std;#define K 10001int main(){ int k

2017-10-08 10:55:02 260

原创 1135. Is It A Red-Black Tree (30)

题目详情：https://www.patest.cn/contests/pat-a-practise/1135 刚看到这道题的感觉很难，现在做出来了，感觉也就那么回事啊[傲娇脸]！红黑树满足以下5条性质： 1、节点是红色或者黑色 2、根节点为黑色 3、每个叶节点（NIL节点，空节点）是黑色的 4、每个红色节点的子节点都是黑色的，即不能有两个连续的红色节点 5、从任一节点到其每个叶子的

2017-10-06 20:17:07 889

原创 1133. Splitting A Linked List (25)

题目详情：https://www.patest.cn/contests/pat-a-practise/1133这道题关键在与”链表”的访问和输出的空值。我一开始按照链表的输入顺序进行输出导致出错。我用Pyhon写的，容易导致一些莫名其妙的错误，建议还是用C，C++写吧。用Python写得控制输入输出。但是在Mac上写，C、C++的输入又成问题了，只能在命令行下一遍遍的手动输。另外Pyhon运行较

2017-10-05 23:43:17 546

原创 1134. Vertex Cover (25)

题目详情：https://www.patest.cn/contests/pat-a-practise/1134 Vertex Cover（边覆盖）：在图G=（V，E）中，是否存在顶点的子集，包含G中的每一条边e；如果存在这样的顶点的子集那么就为Vertex Cover，否则就不是。#include <iostream>#include <vector>#include <map>#inclu

2017-10-05 23:01:02 541

LiuY_ang的博客