我也要用- 博客(151)
- 资源 (6)
- 论坛 (1)
- 收藏
- 关注
RSS订阅原创 三维形体投影
三维形体投影面积883. 三维形体投影面积在 N * N 的网格中，我们放置了一些与 x，y，z 三轴对齐的 1 * 1 * 1 立方体。每个值 v = grid[i][j] 表示 v 个正方体叠放在单元格 (i, j) 上。现在，我们查看这些立方体在 xy、yz 和 zx 平面上的投影。投影就像影子，将三维形体映射到一个二维平面上。在这里，从顶部、前面和侧面看立方体时，我们会看到“影子”。返回所有三个投影的总面积。示例 1：输入：[[2]]输出：5示例 2：输入：[[1,2].
2020-12-29 17:18:54
30
原创 多米诺骨牌问题
现有n块”多米诺骨牌”s1,s2,s3,…sn水平放成一排,每次骨牌si包含左右两个部分,每个部分赋予一个非负整数值,如下图所示为包含6块骨牌的序列.骨牌可做180度旋转,使得原来在左边的值变到右边,而原来右边的值移到左边,假设不论si如何旋转,L[i]总是存储si左边的值, R[i]总是存储si右边的值, W[i]用于存储si的状态:当L[i]<=R[i]时记为0,否则记为1,试采用动态规划算法设计时间复杂度为o(n)的算法参考博客：https://blog.csdn.net/duguduc.
2020-11-27 16:49:24
89
原创 合并k个升序链表
合并K个升序链表给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。示例 1：输入：lists = [[1,4,5],[1,3,4],[2,6]]输出：[1,1,2,3,4,4,5,6]解释：链表数组如下：[1->4->5,1->3->4,2->6]将它们合并到一个有序链表中得到。1->1->2->3->4->4->5->6//方式一：分别比较k个链表pub.
2020-10-24 23:28:25
70
原创 有序数组的平方
//给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。//比如输入：[-4,-1,0,3,10] 输出：[0,1,9,16,100]分析：也就是数组原先是增序排列，但是有负数，需要计算他们的平方然后重新排序。//最容易的方式，利用Arrays的sort方法//直接排序的方式public int[] sortedSquares(int[] A) { int[] result = new int[A.length]; int .
2020-10-18 11:47:51
58
原创 数学专题
数学寻找缺失的整数需求：在一个无序数组里有99个不重复的正整数，范围是1～100，唯独缺 少1个1～100中的整数。如何找出这个缺失的整数？解法一：Hash表- 创建一个哈希表，以1到100这100个整数为Key。然后遍历整个数组，每读到一个整数，就定位到哈希表中对应的Key，然后删除这个Key。- 由于数组中缺少1个整数，哈希表最终一定会有99个Key被删除，从而剩下1个唯一的Key。这个剩下的Key就是那个缺失的整数。 - 假设数组长度是n，那么该解法的时间复杂度是O(n)，空间复杂度是O(
2020-09-22 23:35:05
61
原创 字符串专题
报数public static String countAndSay(int n) { if (n == 1) { return "1"; } //递归调用，然后对字符串处理 String str = countAndSay(n - 1) + "*";//为了str末尾的标记，方便循环读数 char[] c = str.toCharArray(); int count = 1; StringBuilder s = new StringBuilder.
2020-08-31 09:10:37
84
原创 链表专题
链表专题链表翻转//递归链表反转public ListNode reverseList(ListNode head) { if(head == null || head.next == null) return head; ListNode last = reverseList(head.next); head.next.next = head; head.next = null; return last; }
2020-07-28 00:17:14
114
原创 排序专题
排序算法的时间复杂度：【O(nn)选择、冒泡、插入】【O(NlogN)快速、归并、堆、希尔】【O(N)计数、基数】排序算法空间复杂度：【O(1)选择、冒泡、插入、堆、希尔】【O(logN)~O(N)快速排序 O(N)归并排序】【O(M)计数、基数（M为桶的数量）】排序算法稳定性：选择排序（不稳定），冒泡排序（稳定），插入排序（稳定），快速排序（不稳定），归并排序（稳定），堆排序（不稳定），希尔排序（不稳定），桶排序（稳定），计数排序（稳定），基数排序（稳定）稳定性的意义：在具体的业务场景中，需要保.
2020-06-20 14:07:28
169
原创 数组专题
1、二维数组中的查找// 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 public boolean Find(int target, int[][] array) { int i = 0; int j ...
2020-04-22 11:19:10
183
原创 设计模式概述——测试群发
1、设计模式问题以及目的程序员编写软件过程中，面临 耦合性、内聚性以及可维护性，可扩展性，重用性，灵活性等问题，设计模式就是为了让程序有更好的：1) ==代码重用性==(即：相同功能的代码，不用多次编写)2) ==可读性== (即：编程规范性, 便于其他程序员的阅读和理解)3) ==可扩展性== (即：当需要增加新的功能时，非常的方便，称为可维护)4) ==可靠性== (即：当我们增...
2020-03-17 22:38:02
787
原创 scala理解可变与不可变
我们定义变量的时候分为var可变变量和val不可变变量。我们使用容器的时候也分为可变容器和不可变容器。List和Tuple本身就是不可变的，set和map分为可变和不可变的，默认为不可变。//不报错var list = scala.collection.immutable.List（“Hello”，“World”）;list += “Scala”;//报错val list = ...
2020-03-05 17:38:11
249
原创 泛型
泛型好处：1.可以统一数据类型，便于操作。2.将运行时的异常提前到了编译时，提高了效率。3.避免了强制类型转换4.实现代码的模板化，把数据类型当作参数传递，提高了可重用性。泛型种类：E：元素（Element），多用于java集合框架K：关键字（Key）N：数字（Number）T：类型（Type）V：值（Value）使用注意点：泛型类可能有多个参数，此时应将多个参...
2020-02-28 21:12:47
97
原创 solidity
1、stringpragma solidity ^0.4.0;contract StringTest{ string name = "xms"; function getName() public view returns(string){ return name; } function setName(string _name) publi...
2020-01-31 01:53:51
222
原创 shell
1.1、变量：解析器：/bin/bash #! /bin/bash变量：A=5 echo $A export A 提升为全局变量$n $0 脚本名称 $1-$9代表第一个到第九个参数$# 获取所有输入参数个数$* 命令行中所有的参数，把命令行看成一个整体$@ 命令行中所有参数，不过每个参数区分开来$? 最后一次...
2019-12-28 08:49:40
98
原创 socket
socket聊天服务端package com.epoint.proxy;import java.io.IOException;import java.io.InputStream;import java.io.OutputStream;import java.net.ServerSocket;import java.net.Socket;public class TCPTra...
2019-11-26 23:57:29
71
原创 稀疏数组
稀疏数组代码实现package com.atguigu.sparsearray;public class SparseArray { public static void main(String[] args) { // 创建一个原始的二维数组 11 * 11 // 0: 表示没有棋子， 1 表示 黑子 2 表蓝子 int chessArr1[][] = new in...
2019-10-24 08:45:39
84
原创 数据结构五：反转列表 合并列表
//反转列表 //输入一个链表，反转链表后，输出新链表的表头。//思路：//本题的关键就是在于对next域的赋值，同时对下一个节点进行保存，然后对把下一个节点赋给新的节点，这样依次循环完所有的节点。每次使新插入的节点变成头第一个有效节点package nowcoder.offer.cn;/** * @author xumaosheng * @date 2019/9/9 23:05...
2019-09-28 21:46:55
116
原创 数据结构四：数组奇数在偶数前 Fibonacci数列
//调整数组顺序使奇数位于偶数前面//输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。//思路： //两次遍历，第一次把奇数加到list中，第二次把偶数加到list中，时间复杂度为O(n)。//利用类似于插入排序的方法，但时间复杂度为O(n^2)。package no...
2019-09-28 21:44:01
153
原创 数据结构三：变态跳台阶 矩阵覆盖
//变态跳台阶 //一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。//思路： // 0:0 // 1:(1) // 2:(1,1)(2) // 3:(1,1,1)(2,1)(1,2)(3)// 4:(1,1,1,1)(2,1,1)(1,2,1)(3,1)(1,1,2)(1,3)(2,2)(4) // //显...
2019-09-28 21:39:35
99
原创 数据结构二：两个栈描述队列 跳台阶
//用两个栈实现队列 //用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。//思路 // 进栈： // 直接进stack1 // 出栈： // 若stack2不为空，则出栈。 //否则，当stack1不为空时，将stack1中的元素依次出栈并压人stack2中。最后，弹出stack2的栈顶元素。package nowcoder.o...
2019-09-28 21:38:00
84
原创 数据结构一：二维数组 字符串替换 链表
1、题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。public class Solution { public boolean Find(int target, int [][] array) { for(int i ...
2019-08-19 18:33:34
248
2
原创 常用代码块
更换jdk版本：<build> <plugins> <plugin> <groupId>org.apache.maven.plugins</groupId> <artifactId>maven-compiler-plugin</artifactId> <version>3....
2019-07-28 23:16:59
94
原创 反转列表
package com.epoint.bigdata;import java.util.LinkedList;import java.util.List;public class ReverseList { public static void main(String[] args) { LinkList linkList = new LinkList(); linkList....
2019-06-09 02:02:23
529
1
原创 倒水
package com.epoint.bigdata;import java.util.ArrayList;import java.util.List;public class PullWater { private List<List<Integer>> histories = new ArrayList<List<Integer>>...
2019-06-09 02:01:58
186
原创 过河
package com.epoint.bigdata;import java.util.ArrayList;import java.util.List;import java.util.Set;import java.util.TreeSet;public class PathRiver { Dual carryingSchema[]; // 小船可提供的载人方案 Dual in...
2019-06-09 02:01:29
158
原创 数独
package com.epoint.bigdata;import java.util.*;public class CalcShuDu { public static void main(String[] args) { // 生成候选数字表,9行9列，每个格子有9个数字 int[][][] candi = new int[9][9][9]; // 初始化候选数字表 f...
2019-06-09 02:01:09
349
原创 算Pai
package com.epoint.bigdata;import java.util.Scanner;public class CalcPai { public static void main(String[] args) { Scanner scan = new Scanner(System.in); System.out.println("请输入割圆次数："); in...
2019-06-09 02:00:47
241
原创 算24
package com.epoint.bigdata;import java.util.ArrayList;import java.util.HashSet;import java.util.List;import java.util.Set;public class Calc24 { private List<String> answerList = new Arra...
2019-06-09 02:00:07
217
原创 字符串
package com.epoint.basic;//char charAt(int index);获取index位置的字符//boolean contains(CharSequence s);判断字符串中是否包含某个字符串//boolean endsWith(String endStr);判断是否是以某个字符串结尾//boolean equalsIgnoreCase(String an...
2019-06-09 01:59:37
96
原创 集合遍历 & 参数传递
集合遍历：package com.epoint.collection;import java.util.ArrayList;import java.util.Iterator;import java.util.List;public class IteratorCollection { public static void main(String[] args) { Lis...
2019-06-09 01:59:04
157
原创 数据类型转换
数据类型转换：package com.epoint.collection;import java.text.SimpleDateFormat;import java.util.ArrayList;import java.util.Date;import java.util.Iterator;import java.util.List;//byte<short(char)...
2019-06-09 01:55:32
93
原创 文件流&多线程
文件流：package com.epoint.filestream;import java.io.FileInputStream;import java.io.FileNotFoundException;import java.io.FileOutputStream;import java.io.IOException;public class FileStream { pu...
2019-06-09 01:53:50
254
原创 数据结构
数据结构由数据和结构组成，它是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科，数据结构是数据存储的方式，算法则是处理数据的方法，通常我们通过分析算法的时间复杂度和空间复杂度来判断它的好坏。10个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie树10 个算法：递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规...
2019-05-31 23:41:47
80
原创 两数之和
题目：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]packa...
2019-05-28 13:13:27
77
原创 Kafka 消费者scala
1、HDPKafkaTestConsumer.scalapackage com.epoint.bigdata.consumerimport scala.reflect.runtime.universeimport scala.util.parsing.json.JSONimport org.apache.kafka.common.serialization.StringDeseria...
2019-04-28 09:36:23
1364
原创 kafka生产者 消费者java
1、HDPEpointKafkaUtil.javapackage com.epoint.core.utils.hadoop;import java.util.Properties;import org.apache.hadoop.conf.Configuration;import org.apache.kafka.clients.producer.KafkaProducer;imp...
2019-04-28 09:32:43
242
原创 Hadoop HA
1、省略部分jdk、ssh互信、ntpd、hadoop2.7.6下载、zookeeper部署2、修改文件hadoop-env.sh mapred-env.sh yarn-env.sh中添加java_homecore-site.xml <property> <name>fs.defaultFS</name> <va...
2019-04-27 16:38:32
149
原创 Kafka记录
1、Kafka描述Apache Kafka是分布式发布-订阅消息系统。它最初由LinkedIn公司开发，之后成为Apache项目的一部分。Kafka是一种快速、可扩展的、设计内在就是分布式的，分区的和可复制的提交日志服务。消息队列，拥有先进先出的特性，异步通信机制，包含详细的数据说明，数据产生时间，数据类型等消息队列作用：应用解耦，异步处理，数据限流，消息通信。设计初衷：高吞吐量、高可用...
2019-04-27 16:30:13
283
原创 ACM写在开头
1. 编程编程是编写程序的中文简称，就是让计算机代为解决某个问题，对某个计算体系规定一定的运算方式，是计算体系按照该计算方式运行，并最终得到相应结果的过程。解数学题目，用数学符号去解释这道题目怎么解，而编程是用计算机语言，去解这道题目，让计算机能明白并执行。计算机语言就如：c语言，c++语言，python语言，java语言等等。2. ACMACM比赛就是用计算机语言，去解决各种问...
2019-02-23 01:25:26
762
原创 flume+kafka+storm
1. 需求将mysql增量变化的数据，实时的插入到postgresql数据库中，方法有多种实现，这里采用通过flume配置mysql的数据库源，然后flume采集到mysql的增量数据，作为kafka的生产者，然后进入kafka短暂存储，storm作为kafka的消费者，消费到kafka中的增量mysql数据，进行处理，插入到postgresql中。整个实验环境在HDP环境中，也可以自行搭建...
2019-02-22 02:17:58
1351
flume+kafka+sparkstreaming
2019-02-23
徐茂盛的留言板
发表于 2020-01-02 最后回复 2020-01-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人 TA的粉丝