关闭

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、接下来判断该树是否唯一。 方法: 前序遍历完根节点后,应该会去遍历左子树...
阅读(9) 评论(0)

1115. Counting Nodes in a BST (30)

题目详情:https://www.patest.cn/contests/pat-a-practise/1115感觉很简单,但是没有写temp->left=NULL 和 temp->right=NULL 导致程序写错了,想了好长时间!特此纪念!#include #include #include using namespace std; t...
阅读(34) 评论(0)

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

一、从本地文件系统到HDFS 使用hdfs自带的命令 命令:hdfs dfs -copyFromLocal inputPath outputPath inputPath:本地文件目录的路径 outputPath:hdfs文件目录路径,即存储路径 二、从HDFS到本地文件系统 命令:hdfs dfs -copyToLocal inputPath outputPath...
阅读(19) 评论(0)

Hbase和Mysql文件互相导入

以下的步骤都是我实验成功后的记录下来的,只记录了大体的步骤,由于环境的差异,可能导致你的操作并不一定会成功!不要机械的式的复制,要结合你本机的环境去处理。 实验环境: Linux 16.04.3 hadoop-2.8.1 hbse-1.2.6 hive-2.2.0 sqoop-1.4.6.bin__hadoop-2.0.4-alpha 一、从MySQL将表导入到Hbase中 从MySQL...
阅读(14) 评论(0)

1007. Maximum Subsequence Sum (25)

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

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

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

1133. Splitting A Linked List (25)

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

1134. Vertex Cover (25)

题目详情:https://www.patest.cn/contests/pat-a-practise/1134 Vertex Cover(边覆盖):在图G=(V,E)中,是否存在顶点的子集,包含G中的每一条边e;如果存在这样的顶点的子集那么就为Vertex Cover,否则就不是。#include #include #include #inclu...
阅读(63) 评论(0)

Decode Ways

题目链接:https://leetcode.com/problems/decode-ways/description/ 一开始就想到了和前边的数相关,但是没有细想,导致出错。后来在纸上特意把前边的数给圈出来了,灵感突现。 举个例子:222的解码方式为3种,22的解码方式为2种,2的解码方式为1种。即(222)解码方式=(22 2)方式+(2 22)方式1272的解码方式为2种,1...
阅读(43) 评论(0)

Hive安装

在Apache的网站上都有关于Hbase和Hadoop的详细过程,但是我在网站上并没有找到关于Hive的详细配置信息。网站只是说应该该更设置,但是并没有说怎样设置,我只能上网找别的资料,按照找到的资料进行设置,设置成功,先总结如下。 本系统环境: 1、Hadoop 2.8.0 2、Java 1.8 3、Hive 2.1.1 4、MySQL 5.7.19 5、MacOS Sierra 10...
阅读(97) 评论(0)

Hbase安装

最近有个题目,需要体验一下NoSQL数据库,我选择了Hbase数据库。 系统环境: 1、MacOS Sierro 10.12.4 2、Hbase 1.2.6 3、brew 1.3.2 4、Java 8 一、独立模式步骤: 1、使用brew install hbase安装hbase 2、我没有设置JAVA_HOME,大概brew已经给你设置好了。 3、编辑conf/hbase-si...
阅读(88) 评论(0)

Subsets II

题目详情:https://leetcode.com/problems/subsets-ii/description/以前遇到过类似的题目(https://leetcode.com/problems/permutations-ii/description/),即有重复元素,但是那时候没有写出来,今天模仿着那道题的思路写出来,虽然花的时间有点长。 1、对nums中的元素进行统计 2、对nums中的重...
阅读(86) 评论(0)

Search a 2D Matirx II

题目详情:https://leetcode.com/problems/search-a-2d-matrix-ii/description/思路: 1、检查第一列的行首元素,从最后一行开始,如果行首元素小于等于target的行停止,假设该位置为row。target不可能在大于row的行中,因为大于row行中的元素都比target大。 2、检查第一行的列首元素,从最后一列开始,如果列首元素小于等于t...
阅读(92) 评论(0)

Unique Paths

题目详情:https://leetcode.com/problems/unique-paths-ii/description/自己写的代码,感觉不够简洁# -*- coding:utf-8 -*- class Solution(object): def uniquePathsWithObstacles(self, obstacleGrid): """ :typ...
阅读(63) 评论(0)

Unique Paths

题目详情:https://leetcode.com/problems/unique-paths/description/一开始又想到了用递归去模拟过程,但是运行时间超时,突然感觉自己用不好递归,不清楚何时该去用递归,何时不该用递归。 递归解法如下# -*- coding:utf-8 -*- class Solution(object): def uniquePaths(self, m, n...
阅读(58) 评论(0)
131条 共9页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:12677次
    • 积分:1355
    • 等级:
    • 排名:千里之外
    • 原创:125篇
    • 转载:1篇
    • 译文:5篇
    • 评论:2条
    文章分类
    最新评论