- 博客(37)
- 收藏
- 关注
RSS订阅原创 Knapsack problem
背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。...
2019-11-12 10:31:28
425
原创 05 2个栈实现队列
题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。思路：栈：先进后出，队列，先进先出2个栈，一个用来push，当pop时候，把stack1中的数据先pop到stack2，再由stack2来popimport java.util.Stack;public class Solution { Stack<Integer> stack...
2019-11-11 21:27:27
102
原创 04重建二叉树
题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。思路：先序遍历可以知道第一个值是根节点，中序遍历中根节点的值的位置前面是左子树，右边是右子树，递归调用就可以得到二叉树/* public class ...
2019-11-11 21:12:04
109
原创 balance binary tree
定义树package com.lyzz.tree;public class TreeNode { // 左节点 private TreeNode lefTreeNode; // 右节点 private TreeNode rightNode; // 数据 private int value; private boolean isDele...
2019-11-08 21:51:57
138
原创 16 合并2个有序链表
题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。思路就是归并排序…/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class ...
2019-11-08 09:14:38
76
原创 DataFrame API 实战
数据集…这是练习CF的数据集…直接拿来用了MovieLens 1M Dataset文本格式：users.datUserID::Gender::Age::Occupation::Zip-codemovies.datMovieID::Title::Genresratings.datUserID::MovieID::Rating::Timestamp因为SparkSession对读取文...
2019-11-07 10:45:50
287
原创 DataFrame API 操作
测试文本{"name":"Michael","age": 29}{"name":"Andy", "age":30}{"name":"Justin", "age":19}读取文件：val df: DataFrame = session.read.json("src/file/sql/people.json")1.printSchema()官方解释：Prints the plans ...
2019-11-06 20:07:37
760
原创 15 反转链表
题目描述输入一个链表，反转链表后，输出新链表的表头。…以前写的时候head节点被我赋值了…同样方法写的时候发现这里会缺少一个值…看题解才发现循环结束后需要再次赋值// 注意：循环结束后，还需要再赋一次值，因为在倒数第二个节点的next修改后，循环就终止了，还需将最后一个节点next修改。public class Solution { public ListNode Reverse...
2019-11-06 16:01:20
77
原创 14 链表倒数第k个节点
题目描述输入一个链表，输出该链表中倒数第k个结点。…以前做过了，就是快慢指针…不过这个题因为没有考虑周期…多提交了几次public class Solution { public ListNode FindKthToTail(ListNode head,int k) { if(head == null || k <= 0){ return null; } ...
2019-11-06 15:27:09
92
原创 013 调整数组顺序使奇数位于偶数前面
题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。…最开始我写的发现偶数内的顺序不对…public class Solution { public void reOrderArray(int [] array) { int length = arra...
2019-11-06 15:01:20
106
1
原创 011一个整数的二进制中1的个数
题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。第一种解法：利用java的Integer吧整数转换为字符数组，遍历数组查找第二种解法: 整数和自身减1相与，会把该数最高位为1的数变为0，计算1的个数就可以了public class Solution { public int NumberOf1(int n) { int ans = 0; ...
2019-11-04 20:24:05
147
原创 010 矩形覆盖
题目描述我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？当n=1时，只有1种当n=2时，有横竖2种按照跳台阶的思路：dp(i) = dp(i-1) + dp(i-2)public class Solution { public int RectCover(int target) { if...
2019-11-04 16:00:27
65
原创 09 变态跳台阶
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。问题抽象为：n阶楼梯：f(n)=f(n−1)+f(n−2)+...+f(2)+f(1)f(n) = f(n-1)+f(n-2)+...+f(2)+f(1)f(n)=f(n−1)+f(n−2)+...+f(2)+f(1)n-1阶楼梯：f(n−1)=f(n−2)+...+f(2...
2019-11-04 15:01:02
75
原创 08 跳台阶
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。看到题解才发现可以用DP去解…看了半天才看懂…思路：当成 dp 问题来想的话：首先分析问题，它最终解是由前面的解累积起来的解，如何缩小问题的规模？首先可知，第一阶有只能一步，一种；，第二阶可以两次一步、一次两步两种当台阶只有1阶的时候： 只能跳一步，一种当台阶...
2019-11-04 14:32:50
92
原创 06 旋转数组最小值
题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。第一遍读题没想明白…看了下题解后发现自己想复杂了…首先用for循环写了个答案…没想到竟然通过了…时间复杂度毕...
2019-11-02 09:56:34
100
原创 03 从尾到头打印链表
题目描述输入一个链表，按链表从尾到头的顺序返回一个ArrayList。因为最近练习过链表，所以直接想到了反转链表然后遍历插入ArrayList中，一次ACclass Solution{ Ndoe head = null; public Node{ int data; Node next = null; Node(int data){ this.data = data;...
2019-10-29 20:56:15
66
原创 递归获取文件夹中的文件名并取前8位写入文本中
ls -lR |grep -v ^d|awk '{print $9}' |tr -s '\n' |cut -c1-8 >1.txt-l 表示显示长格式-R 表示递归显示下面所有目录grep -v 可以实现 NOT 操作grep 命令本身不提供AND功能。但是，使用 -E 选项可以实现AND操作。grep -e 实现OR操作。tr -s -s 压缩重复字符...
2019-10-29 17:45:52
331
原创 02 替换空格
题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。…最开始我还是想for遍历，后来发现直接可以用string的replace方法…感觉自己像个傻子replace() 方法通过用 newChar 字符替换字符串中出现的所有 oldChar 字符，并返回替换后的新字符串。pub...
2019-10-29 17:23:07
73
原创 01.数组
题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。第一想法是双重for循环…然后时间复杂度是 O(n2)O(n^2)O(n2)二维数组是有序数组…有序查找 想到了二分查找，二维数组的时间复杂度是O(nlogn)O(nlogn)O(nlogn...
2019-10-28 14:47:34
109
原创 SingleLinkList--java
单链表的创建，基本操作：头插法，尾插法，删除，显示，查找单链表的倒置，判断是否循环链表，求中间值，求倒数第K个值
2019-10-21 15:59:04
141
原创 累加器实现wordcount
package utilimport org.apache.spark.{SparkConf, SparkContext}import org.apache.spark.util.AccumulatorV2import scala.collection.mutableclass MyAccumulator extends AccumulatorV2[String,mutable.Ha...
2019-10-15 11:22:00
301
原创 003 最少重复子串
利用滑动窗口来解package lyzz.leetcode003;import java.util.HashMap;import java.util.Map;public class Test { public static void main(String[] args) { String str = "abba"; int nums = Sliding...
2019-10-14 23:16:14
181
原创 java复习
Java复习数据类型byte 占一个字节。short 占2个字节int 占4个字节long 占八个字节float 占4个字节double 占2个字节char 占2个字节boolean 占一个字节数据转换低---------------------------------------------------------------------------------------...
2019-10-14 11:26:15
125
1
原创 java正则
Pattern.matches(String regex,CharSequence input)该方法是一个静态方法,用于快速匹配字符串,该方法适合用于只匹配一次,且匹配全部字符串.3.Pattern.matcher(CharSequence input)Pattern.matcher(CharSequence input)返回一个Matcher对象. Matcher类的构造方法也是私有的,...
2019-10-13 23:58:02
110
原创 016 最接近的三数之和
给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).package lyzz.leetcode01...
2019-10-12 21:26:59
47
原创 015 三数之和
给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[[-1, 0, 1],[-1, -1, 2]]package lyzz.leetco...
2019-10-12 21:22:47
94
原创 001 两数之和
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]package lyz...
2019-10-12 21:17:49
100
原创 shell 编程练习
请按照这样的日期格式（xxxx-xx-xx）每日生成一个文件， 例如生成的文件名为2017-12-20.log， 并且把磁盘的使用情况写到到这个文件中， 不用考虑cron，仅仅写脚本即可#！/bin/bashd=`data +%F`logfile=$d.logdf -h > $logfile升级版本#! /bin/bashd=`date +%F`dir=/data/lo...
2019-10-10 15:23:48
253
原创 RDD算子
Transformation算子RDD中的所有转换都是延迟加载的，也就是说，它们并不会直接计算结果。相反的，它们只是记住这些 应用到基础数据集（例如一个文件）上的转换动作。只有当发生一个要求返回结果给Driver的动作时， 这些转换才会真正运行。这种设计让Spark更加有效率地运行。转换含义map(func)返回一个新的RDD，该RDD由每一个输 入元素经过func函数转...
2019-10-10 10:27:01
115
原创 Scala 实现List
package com.lyzz.test.scala.createListsealed trait List[+A]case object Nil extends List[Nothing]case class Cons[+A](head:A,tail:List[A]) extends List[A]object List { def apply[A](as: A*):List[...
2019-09-28 12:56:17
172
原创 Scala 小l练习
for(i <- 1 to 9;j <- 1 to i ) print(s"$i x $j = ${i * j} ${if(i == j) "\n" else "\t"} ")
2019-09-26 16:30:13
165
原创 《Scala函数式编程》第三章习题解答
3.1 下面的匹配表达式结果是什么?val x = List(1,2,3,4,5) match {case Cons (x，Cons (2，Cons(4,_ )))=> xcase Nil => 42case Cons(x, Cons (y, Cons(3, Cons(4, _)) ) ) =>x+ycase Cons(h, t) => h + sum(t)ca...
2019-09-26 15:01:58
438
原创 《Scala函数式编程》第二章练习题
package com.lxuex.test.scalaobject scala_01 { def fib(n: Int): Int ={ @annotation.tailrec //尾调用优化 def local(n:Int,current: Int = 0,next: Int = 1): Int ={ if(n == 0 || n == 1){...
2019-09-25 10:55:22
564
原创 java中英文日期转换
import java.text.ParseException;import java.text.SimpleDateFormat;import java.util.Date;import java.util.Locale;public class T1 { public static void main(String[] args) { String st = "09/Apr/...
2019-08-14 12:42:48
3285
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人