- 博客(149)
- 收藏
- 关注
RSS订阅原创 初识Protobuf
1. 初识Protobuf2. 将proto文件编译为Java文件3. 通过Scala模拟服务A将proto message写入文件，服务B从文件读出proto message
2022-09-18 14:11:31
353
原创 拷贝构造函数&重载赋值运算=
一 简介以类A为例。1.1 拷贝构造函数1.1.1 形式A(const A&)1.1.2 作用首先，它是一个构造函数，所以是用于对象的初始化。其次，它构造对象的规则是通过拷贝各个成员变量完成。1.2 重载operator=1.2.1 形式A& operator=(const A&)1.2.2 作用对于一个对象的赋值（注意，不是初始化，初始化调用的是...
2020-04-11 19:21:11
381
1
原创 一句标准的Spark WordCount代码究竟产生了多少个RDD？
sc.textFile("./data/input") .flatMap(x -> Arrays.asList(x.split(" ")).iterator()) .mapToPair(x -> new Tuple2<>(x, 1)) .reduceByKey((x1, x2) -> x1 + x2) .saveAsTextFile("./data/o...
2019-10-04 13:54:45
347
原创 SparkStreaming之socketTextStream遇到的一些小问题
实验环境主机名 IP 操作系统 host1 192.168.110.1 Windows host2 192.168.110.13 Linux 实验准备首先在host2上使用nc命令打开端口7777，之后在host1上运行代码实验代码import org.apache.spark._import org.apache.spark.s...
2019-05-28 18:11:18
4350
2
原创 Scala之wordCount
代码import scala.collection.mutable.HashMapimport scala.io.Sourceobject Test { def main(args: Array[String]): Unit = { wordCount("dictName") } def wordCount(dictName: String): Unit ={ ...
2019-05-13 17:58:56
234
原创 Scala之flatMap操作
个人理解调用flatMap方法的是一个可迭代集合（注意：字符串是一个可迭代集合，字符串中的元素为字符） 什么类型调用的flatMap方法，则返回的也是什么类型 flatMap = map + flatten 即先对集合中的每个元素进行map，再对map后的每个元素（map后的每个元素必须还是集合）中的每个元素进行flatten 进行map的对象可以是只含一层的集合，但进行flatten操...
2019-05-13 11:00:18
23029
1
原创 leetcode----72. Edit Distance
链接：https://leetcode.com/problems/edit-distance/大意：给定两个单词word1和word2，规定从word1转为word2的每个操作仅限于增加一次字符、删除一次字符或者修改一次字符。求word1转换为word2所需的最小转换次数。例子：大意：使用动态规划解决。详情见代码以及注释。代码：class Solution { ...
2019-05-10 18:05:04
280
原创 leetcode----229. Majority Element II
链接：https://leetcode.com/problems/majority-element-ii/大意：给定一个整数数组nums，要求找出数组中出现次数超过nums.length / 3次的所有数字。规定：使用时间复杂度为O(n)，空间复杂度为O(1)的方法解决。例子：思路：全军覆没。思路参考链接：https://leetcode.com/problems/majo...
2019-04-30 15:42:55
165
原创 leetcode----228. Summary Ranges
链接：https://leetcode.com/problems/summary-ranges/大意：给定一个整数数组nums，要求找出nums中所有满足连续排列的区间数字。例子：思路：一次遍历数组，只需要记录一个前一个数字的值以及当前是否在遍历连续的排列。代码：class Solution { public List<String> summ...
2019-04-30 11:33:02
171
原创 leetcode----227. Basic Calculator II
链接：https://leetcode.com/problems/basic-calculator-ii/大意：实现一个计算器。给定一个字符串s，字符串s中的字符由'0'-'9'的数字以及'+'、'-'、'*'、'/'以及空格组成。要求求出字符串s所代表表达式的结果。例子：思路：构造两个栈，一个为操作数栈，里面存放操作数（整数）；一个为操作符栈，里面存放四种运算符（字符）。...
2019-04-30 11:18:05
193
原创 leetcode----223. Rectangle Area
链接：https://leetcode.com/problems/rectangle-area/大意：分别给定两个矩形的左下角顶点坐标和右下角顶点坐标，格式为：对于矩形1：左下角顶点为(A,B)，右上角顶点为(C,D)对于矩形2：左下角顶点为(E,F)，右上角顶点为(G,H)求两个矩形的所覆盖的总面积。例子：思路：对两个矩形的关系分情况套路。情况一：两个...
2019-04-30 10:42:32
207
原创 leetcode----222. Count Complete Tree Nodes
链接：https://leetcode.com/problems/count-complete-tree-nodes/大意：给定一棵完全二叉树，求二叉树的节点数。例子：思路：任意一种遍历方法都可以解决。代码：class Solution { // 以任意一种遍历方法得到节点数 private int count = 0; public in...
2019-04-30 09:33:56
163
原创 leetcode----220. Contains Duplicate III
链接：https://leetcode.com/problems/contains-duplicate-iii/大意：给定一个整数数组nums，一个整数k，一个整数n。要求判断数组nums中是否存在不同的两个索引下标i和j，使得 |i - j| <= k 并且 |nums[i] - nums[j]| <= t。例子：思路：暂时没想到好方法，只能暴力法先解决了。...
2019-04-29 11:13:34
207
原创 leetcode----221. Maximal Square
链接：https://leetcode.com/problems/maximal-square/大意：给定一个只由'0'和'1'组成的二维字符数组，求出只由'1'组成的最大正方形的面积。例子：思路：采用动态规划解法。记dp[i][j]为以该点为正方形左下角时可得到的最大正方形边长若在某个位置[i,j]上的字符为'0'，则dp[i][j] = 0;若在某个位置[i...
2019-04-29 10:10:23
129
原创 leetcode----216. Combination Sum III
链接：https://leetcode.com/problems/combination-sum-iii/大意：给定一个数k和一个数n，要求从1-9中找出k个不同的数，其和为n。求出所有这样的组合。注意：每个数字在一个组合内只能被使用一次。例子：思路：经典的回溯。具体思路看代码。代码：class Solution { public List<List...
2019-04-29 09:12:58
118
原创 leetcode----215. Kth Largest Element in an Array
链接：https://leetcode.com/problems/kth-largest-element-in-an-array/大意：给定一个无序且有重复数字的整型数组nums，要求找出第k大的数（k为有效数字，1 <= k <= nums.length）。例子：思路：基于堆的思想。维护一个大小始终为k的小根堆，当当前元素num大于堆顶元素时，将堆顶元素出堆，...
2019-04-28 10:56:33
158
原创 leetcode----211. Add and Search Word - Data structure design
链接：https://leetcode.com/problems/add-and-search-word-data-structure-design/大意：要求实现添加单词以及查找单词的数据结构及操作。其中，带查找的单词所含字符为'a'-'z'或者'.'。其中'.'可以代表任意一个小写字母。例子：思路：使用前缀树的数据结构：前缀树的实现，只不过是需要多处理一种'.'的情况。...
2019-04-28 09:38:39
180
原创 leetcode----209. Minimum Size Subarray Sum
链接：https://leetcode.com/problems/minimum-size-subarray-sum/大意：给定一个正整数数组nums以及一个正整数s，要求从nums找出最短的连续区间，使得区间内数字的和大于等于s，返回区间中元素的个数。规定：若找不到这样的区间，则返回0.例子：思路：记录两个指针变量start和curIdx，start表示当前所找区间的左端...
2019-04-26 09:34:43
321
原创 leetcode----208. Implement Trie (Prefix Tree)
链接：https://leetcode.com/problems/implement-trie-prefix-tree/大意：实现前缀树（也称为字典树）。规定：所有输入字符串的字符为'a' - 'z'。例子：思路：真是好巧，自己之前由于无聊实现了一把字典树，于是不假思索地写了出来。具体思路可以查看：Java实现字典树处理海量数据查重代码：class Trie ...
2019-04-26 09:02:54
142
原创 leetcode----207. Course Schedule
链接：https://leetcode.com/problems/course-schedule/大意：给定一个整数num为所需学习的课程数目，一个二维整数数组pre为修习课程的先决条件。若pre中某个一维数组为[0,1]，则表示要学习0号课程，则必须先学习1号课程。规定：课程编号为0~num-1。现在要求判断是否有一种安排使得可以修习完所有课程。例子：思路：说的这么多，其...
2019-04-25 10:29:51
149
原创 leetcode----201. Bitwise AND of Numbers Range
链接：https://leetcode.com/problems/bitwise-and-of-numbers-range/大意：给定两个数m，n。满足：0 <= m <= n <= Integer.MAX_VALUE。要求求出区间[m,n]所有数依次与运算的结果。例子：思路：首先判断几种特殊情况：m == 0，则可以直接返回m（0） m == n，...
2019-04-25 09:40:29
156
原创 leetcode----200. Number of Islands
链接：https://leetcode.com/problems/number-of-islands/大意：给定一个二维字符矩阵grid，grid中的元素非'0'即'1'。记'1'为陆地，'0'为海域，统计岛屿的个数。岛屿的定义：被海域所围成的一片陆地称之为一个岛屿。规定：在grid四个边界被海域包围。例子：思路：这题的思路即找一个图中的连通子图的个数。使用dfs解决。具体...
2019-04-25 08:59:55
182
原创 leetcode----199. Binary Tree Right Side View
链接：https://leetcode.com/problems/binary-tree-right-side-view/大意：给定一棵树的根节点root，假设你站在树的最右边，要求找出你所能看到的节点（从上往下）。例子：思路：层次遍历，取每层的最右节点即可。代码：/** * Definition for a binary tree node. * publi...
2019-04-24 11:12:58
93
原创 leetcode----187. Repeated DNA Sequences
链接：https://leetcode.com/problems/repeated-dna-sequences/大意：给定一个DNA序列字符串s，字符串中每个字符为'A','C','G'或'T'。现在要求找出在s中连续子串长度为10，且在s中出现过一次以上的所有子串。例子：思路：使用两个set。set1用于存放s中所有长度为10的子串，set2用于存放出现过一次以上的长度...
2019-04-24 10:47:19
158
原创 leetcode----179. Largest Number
链接：https://leetcode.com/problems/largest-number/大意：给定一个整型数组nums，nums中每个元素都是非负数。要求对nums中各个元素进行一个组合，使得该组合后的数是所有组合得到的结果中最大的。例子：思路：可以使用基于交换的冒泡排序算法，记录字符串 s1 = "" + nums[i] + nums[i + 1]，s2 = ""...
2019-04-24 09:35:03
126
原创 leetcode----173. Binary Search Tree Iterator
链接：https://leetcode.com/problems/binary-search-tree-iterator/大意：构造一棵BST的迭代器，迭代器通过往构造函数传入树根节点得到，实现迭代器的两个函数next()和hasNext()，用于获得迭代器的下一个元素以及判断是否有下一个元素。例子：思路：在构造迭代器时（构造函数内），使用一个list存储BST中序遍历，并...
2019-04-23 14:50:36
104
原创 leetcode----166. Fraction to Recurring Decimal
链接：https://leetcode.com/problems/fraction-to-recurring-decimal/大意：给定两个整数n和d，分别作为分子和分母，求出 n/d的小数形式，当小数有循环体时，使用“（）”将循环体包围起来。例子：思路：解决此问题，主要需要注意以下几点：结果是否为0。即n是否等于0，若等于0，则直接返回"0" 可能出现整型溢出，所以...
2019-04-23 14:21:52
126
原创 leetcode----165. Compare Version Numbers
链接：https://leetcode.com/problems/compare-version-numbers/大意：给定两个表示版本的字符串version1和version2，比较两个版本的大小。规定：两个字符串都是非空且不会以'.'开始和结尾，且它们的每个字符都是数字或者'.'，'.'不代表小数点，而是表示上一个版本号。如果version1 > version2，则返回1；...
2019-04-23 11:22:14
154
原创 leetcode----152. Maximum Product Subarray
链接：https://leetcode.com/problems/maximum-product-subarray/大意：给定一个整型数组nums，数组中元素可正可负可为0.要求找出一个连续子数组，使得该子数组是所有子数组中各元素最大，返回最大的乘积。例子：思路：一开始感觉应该用动态规划来做，但是递推方程式始终没想出来。于是只能老老实实地做了...首先使用一个列表 ze...
2019-04-22 11:37:46
171
原创 leetcode----162. Find Peak Element
链接：https://leetcode.com/problems/find-peak-element/大意：返回一个数组的峰顶值所在的位置。一个数组的峰顶值：该值大于其左右两边相邻的两个元素。规定：nums[0]左边和nums[nums.length - 1]右边可以认为是Integer.MIN_VALUE。例子：思路：顺序遍历，找到第一个降序的点即可。代码：cl...
2019-04-22 10:28:53
141
原创 leetcode----153. Find Minimum in Rotated Sorted Array
链接：https://leetcode.com/problems/find-minimum-in-rotated-sorted-array/大意：给定一个旋转数组（将某一升序数组以某一位置旋转而得）nums，要求找出数组中的最小值。规定：数组中没有重复的数字。例子：思路：可以采用二分查找的思路来做。首先是两种特殊情况：数组长度为1，直接返回nums[0] 数组已...
2019-04-22 09:57:17
93
原创 leetcode----151. Reverse Words in a String
链接：https://leetcode.com/problems/reverse-words-in-a-string/大意：给定一个字符串s，要求反转字符串中每个单词（即最后一个单词出现在第一位，...）。另外：反转后的单词最前面和最后面不能有空格，两个单词之间也不能有多余1个的空格。例子：思路：简单的字符串处理。首先使用s.trim()清除s两端的空白字符（这里是空格...
2019-04-21 13:48:16
130
原创 leetcode----150. Evaluate Reverse Polish Notation
链接：https://leetcode.com/problems/evaluate-reverse-polish-notation/大意：给一个逆波兰表达式tokens，求出该表达式的值。规定：逆波兰表达式中运算符只有 '+' '-' '*' '/' 例子：思路：使用一个操作数栈，遍历tokens。如果当前字符串可以对应一个整数，那将其转为整数并压入操作数栈中如果当...
2019-04-21 13:09:23
143
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人