- 博客(280)
- 收藏
- 关注
RSS订阅转载 leetCode2
【两数相加】 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 1 /** 2 * Definition for singly-linked list. 3 ...
2019-09-01 21:49:00
294
转载 leetCode1
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。题解：这个题目直接用暴力遍历就可以，代码如下： 1 class Solution { 2 public int[] twoSum(int[] nums, int t...
2019-09-01 21:39:00
311
转载 华为机试题:仿LISP
package com.nowcoder.huawei; import java.util.*; public class LISP { // 只通过80% // (+ (* 2 3) (^ 4)) // (+ (* 2 3) (^ 4))(2 3) // ((+ 2 3) // ((+ 2 3)) // (^ ...
2019-08-04 08:59:00
768
转载 Spark面试知识点-SparkSQL(1)
0.介绍： (1)Spark SQL的前身是Shark，即Hive on Spark， 1.SparkSQL特点： (1)支持多种数据源：Hive,RDD,Parquet,JSON，JDBC等。 (2)多种性能优化技术：in-memory columnar storage,byte-code generation,cost model动态评估等 (3)组件扩展：对于SQL的语法...
2019-07-27 21:45:00
470
转载 01背包问题
1.背包问题 (1)问题由来：给定n个重量为w1,w2..........wn，价值为v1,v2........,vn的物品和一个承重为W的背包，求这些物品中最有价值的一个子集，并要求能够装到背包中。这里假设所有的重量和包的承重都是正整数，而物品的总重量不必是整数。 (2)地推公式：为了设计一个动态规划算法，需要推导一个递推关系，用较小实例解的形式来表示背包问题的实例的解。接下来我们...
2019-07-27 07:19:00
481
转载 华为机试题01背包问题
package com.nowcoder.huawei; import java.util.Scanner; /** * 输入的第 1 行，为两个正整数，用一个空格隔开：N m * （其中 N （ <32000 ）表示总钱数， m （ <60 ）为希望购买物品的个数。） * * * 从第 2 行到第 m+1 行，第 j 行给出了编号...
2019-07-25 08:08:00
256
转载 丑数
剑指offer34题： 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 解题思路：本题剑指上说的很麻烦，其实思路很简单，我们只用比较3个数：用于乘2的最小的数、用于乘3的最小的数，用于乘5的最小的数。 package com.nowcoder....
2019-07-19 07:11:00
89
转载 LeetCodeSQL176
做的时候没看清第一反应就写了这个： select distinct Salary as SecondHighestSalary from Employee order by Salary desc limit 1 ,1;但是不能通过，原因是在表里只有一条记录就可能导致没有第二高的salary，为了克服这种情况我们可以使用临时表select (select...
2019-07-17 22:23:00
134
转载 动态规划(1)
1.basic skills:递归+暴力搜索 2.动态规划Dynamic Programming(DP) (1)本质：递归。递归不能解决的问题动态规划也不能解决。 (2)原问题(N)- >子问题->原问题(N)。把原问题拆解成子问题，在得到子问题的答案之后再得到原问题的答案。递归关注的是解决问题的方式，怎么把很复杂的问题拆解成一层一层的，递归的时间复杂度是多少等写完...
2019-07-08 19:20:00
126
转载 简历
https://zhuanlan.zhihu.com/p/38431524 https://www.zhihu.com/search?type=content&q=%E7%A8%8B%E5%BA%8F%E5%91%98%E7%AE%80%E5%8E%86 https://www.jianshu.com/p/a8d229da38f1 https://zhuanlan.zhi...
2019-07-08 16:16:00
170
转载 深入理解hive(1)
1.安装和配置： 1.1可以通过这个下载链接去下载hive源码来安装一个一个稳定版本的hive。https://cwiki.apache.org/confluence/display/Hive/GettingStarted# (1)要求：Hive1.2以及以后的版本需要hive 转载于:https://www.cnblogs.com/bigdata-stone/p/11132055...
2019-07-04 14:02:00
97
转载 SQL(1)
titles表获取按照title进行分组，每组个数大于等于2，给出title以及对应的数目t。CREATE TABLE IF NOT EXISTS "titles" (`emp_no` int(11) NOT NULL,`title` varchar(50) NOT NULL,`from_date` date NOT NULL,`to_date` date DEFAULT NULL); ...
2019-07-03 09:01:00
100
转载 在行和列都排好的矩阵中找数
给定一个N*M的整数型矩阵matrix和一个整数K，matrix的每一行和每一列都是排好顺序的。实现一个函数，判断K是否在matrix中，例如0 1 2 5 2 3 4 7 4 4 4 8 5 7 7 9，如果K为7，返回true；如果K为6，则返回false package com.cisco.www.class_04;/** * 在行和列都排好序的矩阵...
2019-07-03 07:28:00
163
转载 归并排序
package com.cisco.www.test;import java.util.Arrays;/** * 归并排序 * 算法思想：分治 * 时间复杂度：O(nlogn) * 空间复杂度O(N) * */public class MergeSort { public static void mergeSort(int[] arr){ if(arr==null||...
2019-06-28 06:10:00
86
转载 例题1
给定一个数组，求如果排序之后，相邻两数的最大差值，要求时间复杂度为O(N)，且要求不能用非基于比较的排序。 (1)准备桶，如果一个数组中有N个数，就准备N+1个桶，先遍历整个数组找到最小值和最大值，如果最小值和最大值相等，说明整个数组就只有一种数，最大差值是0。如果最小值和最大值不等，我们将最小值放在第0号桶里，最大值放在N号桶里。将(max-min)这个范围等分成N+1份，那么中...
2019-06-19 07:06:00
128
转载 比较器
package com.cisco.www.sort;import java.util.Arrays;import java.util.PriorityQueue;import java.util.TreeMap;import java.util.TreeSet;/** * 比较器：负数第一个参数放前面，正数第二个参数放前面，相等则二者是相等的 */public class Compar...
2019-06-19 06:03:00
170
转载 堆排序
package com.cisco.www.test;import java.util.Arrays;/** * 将待排序序列构造成为一个大顶堆，此时整个序列的最大值就是堆顶的根节点。 * 将其与堆尾元素进行交换，此时末尾的值就是最大值。然后对剩余n-1个元素重新构成一个堆 * 这个时候会得到n个元素的最小值 * 堆是一个完全二叉树：要么是一个满二叉树，非叶节点孩子都是全的，满二叉树属于...
2019-06-18 07:30:00
99
转载 快速排序
package com.cisco.www.test;/** * 快排 */public class QuickSort1 { public static void quickSort(int[] arr){ if(arr==null||arr.length<2){ return; } quickSort(arr...
2019-06-17 21:40:00
105
转载 荷兰国旗问题
package com.cisco.www.sort;public class NetherlandsFlag { public static int[] partition(int[] arr,int L, int R,int num){ /** * */ int less = L-1 ; int more...
2019-06-17 06:56:00
115
转载 插入排序
package com.cisco.www.sort;import java.util.Arrays;/** * 插入排序，时间复杂度和数据状况有关系的，这里就有最好情况，最坏情况和平均情况 */public class InsertSort { public static void insertSort(int[] arr){ if(arr==null||arr.l...
2019-06-16 05:26:00
88
转载 选择排序
package com.cisco.www.test;import java.util.Arrays;/** * 选择排序算法思想： * 每次从待排序的元素中选出最小或者最大的元素 * 存放在序列的起始位置，直到全部元素排序完成 * 选择排序需要比较O(N^2)/2次，所以时间复杂度是O(N^2) *但是选择排序元素交换最多只发生N-1次，这个性能比冒泡排序的性能要好很多 * * */...
2019-06-15 23:26:00
80
转载 冒泡排序(java可直接跑，算法思想等小儿科不多说直接上代码)
import java.util.Arrays;/** *冒泡排序：时间复杂度O(N^2)，空间复杂度O(1),稳定的排序 * 每趟确定一个元素的位置，所以需要arr.length趟排序， */public class BubbleSort { public static void bubbleSort(int[] arr){ if(arr==null||arr.le...
2019-06-15 23:13:00
103
转载 ambari
1.安装配置ambari: https://www.cnblogs.com/ivan0626/p/4143963.html https://www.cnblogs.com/yanwuliu/p/9886068.html http://blog.itpub.net/7490392/viewspace-2084844/ http://blog.itpub.net/7490392/ ...
2019-06-13 13:21:00
94
转载 linux常用命令
1.远程复制： (1)将/etc/yum.repos.d/目录下的文件全部复制到 /etc目录下面 转载于:https://www.cnblogs.com/bigdata-stone/p/10968567.html
2019-06-03 16:52:00
90
转载 scala新版本学习(3)
1.REPL：读取->求值->打印->循环。Scala程序将输入的内容快速的编译成为字节码，然后字节码文件交给Java虚拟机进行执行。 2.val是值不可变，var值可变。在变量声明或者赋值语句中，没有使用分号，仅当一行代码中存在多条语句的时候才需要使用分号隔开。 val xmax,ymax=100 var greeting,message :String =...
2019-05-29 15:32:00
72
转载 Spring中的AOP
一、AOP简介 1.什么是AOP？ (1)AOP的全称是Aspect-Oriented Programming，即面向切面编程，是OOP思想的一种补充，目前已经是一种比较成熟的编程方式。传统的OOP可以通过组合或者继承的方式来达到代码的重用，但是如果要实现某个功能，同样的代码会分散到各个方法中去，这样想关闭某个功能，或者想对其进行修改，就必须修改所有的相关的方法。 (2)AOP采...
2019-05-23 09:02:00
196
转载 Spring中的Bean
一、Bean的配置 1.Spring可以被看做是一个大型的工厂，这个工厂的作用就是生产和管理Spring中的Bean，要在项目中使用这个工厂，就要对Spring的配置文件进行配置。Spring支持XML和Properties两种方式的配置文件。在实际开发过程中，最常用的就是XML各式的配置，这种配置方式是通过XML文件来注册并管理Bean之间的依赖关系。 2.在Spring中，XM...
2019-05-21 14:41:00
321
转载 Spring的基本应用(1)：依赖以及控制反转
在说到这里的时候，首先要说下程序的耦合和解耦，以便对上节做一个解释。 一、程序的耦合和解耦 1.程序的耦合性(Copling) (1)程序的耦合性，也叫做耦合度，是对模块之间关联程度的度量，耦合性的强弱取决于模块间接口的复杂性、调用模块的方式以及通过界面传送数据的多少。模块间的耦合性是指模块之间的依赖关系，包括控制关系、调用关系、数据传递关系，模块间的联系越多，程序的耦合性越强，独...
2019-05-19 19:17:00
129
转载 Scala新版本学习(2)：
1.本章要点; (1)if表达式有值； (2)块也有值，是它最后一个表达式的值 (3)Scala的for循环就像是"增强版的"Java for循环 (4)分号不是必须的 (5)void 类型是Unit (6)避免在函数的定义中使用return (7)注意别在函数式定义中漏掉了= (8)异常的工作方式和java或者c++中基本一样，不同的是你在catch语句中使用"模式匹配...
2019-05-13 16:24:00
111
转载 Scala新版本学习(1):
1.进官网：https://www.scala-lang.org/ 上面就是进入Scala社区后的一个画面，官方对Scala的简单介绍是：Scala将面向对象和函数式编程集合在一个简洁的高级语言中，Scala的静态类型有助于避免复杂应用程序中的错误。Scala既有动态语言那样灵活简洁，同时又保留了静态类型带来的安全保障和执行效率，加上其强大的抽象能力，既能够处理脚本化的临时任务，又...
2019-05-13 13:06:00
137
转载 spring基于注解的IoC以及IoC的案例
1.Spring中IoC的常用注解 1.1明确： (1)基于注解的配置和xml的配置要实现的功能都是一样的，都是要降低程序之间的耦合，只是配置的形式不一样 2.案例：使用xml方式和注解方式实现单表的crud操作 持久层技术选型：dbutils 3.改造基于注解的IoC案例，使用纯注解的方式实现 spring的一些新注解的使用 4.spring和Junit整...
2019-05-02 14:25:00
93
转载 spring架构的概述以及spring中基于XML的IOC配置
1.Spring的概述 1.1spring是什么？ Spring是分层的JavaEE/JavaSE应用full-stack轻量级开源框架，以IOC和AOP为内核，提供了展现层SpringMVC和持久层JDBC以及业务层事务管理等众多企业级应用技术，还能整合开源世界众多注明的第三方框架和类库。 1.2spring的两大核心 1.3spring的发展历程和优势 (1)方便解耦，简化...
2019-04-30 17:21:00
133
转载 优秀java博客
https://www.jianshu.com/p/efb58b7115bf?utm_source=tuicool https://www.nowcoder.com/discuss/110317 https://www.nowcoder.com/discuss/101712 转载于:https://www.cnblogs.com/bigdata-stone/p/1074225...
2019-04-20 19:10:00
102
转载 Spring的基本应用(1)：IDEA版本
一、Spring概述： 1.什么是Spring? Spring是分层的JavaSE/EE应用full-stack(一站式)轻量级开源框架，以IoC(Inverse Of Control:控制反转)和AoP(Aspect Oriented Programing，面向切面编程)为内核，提供了展现层SpringMVC和持久层Spring JDBC以及业务层事务管理等众多的企业级应用技术，还...
2019-04-08 08:33:00
255
转载 flume复习(二)
一、简介：flume是一种分布式、可靠且可用的系统，能够用于有效的从不同的源收集、聚合和移动大量的日志数据到集中式数据存储。它具有基于流数据的简单灵活的架构，它具有健壮的可靠性机制和许多故障转移和恢复机制，具有强大的容错性，使用简单的可扩展的数据模型，允许在线分析的应用程序。flume不仅能用于日志数据的收集。由于数据源是可以指定的，因此flume可用于传输大量事件数据，包括但是不限于网...
2019-04-05 22:00:00
400
转载 初级3
1.用数组结构实现大小固定的队列和栈？ 2.实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返 回栈中最小元素的操作。 【要求】 (1)．pop、push、getMin操作的时间复杂度都是O(1)。 (2)．设计的栈类型可以使用现成的栈结构。 3.如何仅用队列结构实现栈结构？ 队列的前面n个数进入另外一个队列，剩下的最后一个数返回 4.如何仅用栈结构实现...
2019-03-24 19:22:00
84
转载 桶排序、计数排序、基数排序的介绍
1.非基于比较的排序，与被排序的样本的实际数据状况很有关系，所以在实际中并不经常使用 2.时间复杂度为O(N)，额外空间复杂度O(N) 3.稳定的排序 4.例子：桶排序，容器，一种数据状况出现的词频。桶排序可以分为两种具体的实现：基数排序和计数排序，计数排序就是桶排序的一个具体的体现 (1)假设数组中的所有的数的范围是0-60，请将这个数组的数排好，做法是：生成一个长度为61...
2019-03-24 18:41:00
105
转载 Hive编程指南读书笔记(1):
1.Mapreduce是一种计算模型，将计算任务分割成多个可以在服务器集群中并行执行的任务，然后分散到一群家用的或者服务器级别的硬件机器上，从而降低成本并提供水平可伸缩性。 2.mapreduce的两个基本操作： (1)map操作：将集合中的元素从一种形式转换为另一种形式，输入的键值对会被转换成零到多个键值对进行输出。 3.hive的限制：(1)hive不支持记录几倍的更新、...
2019-03-19 21:32:00
167
转载 重写、重载、封装、继承和多态
一、java的四个基本特性 1.抽象：将一类对象的共同特征总结出来构造一个类的过程，包括数据的抽象和行为的抽象两个方面。抽象只关注对象有哪些属性和行为，并不关注这些行为的细节是什么 2.从已有类得到继承讯息创建新类的过程，提供继承信息的类称为父类(超类，基类)，得到继承信息的类被称为子类(派生类)，继承让变化中的 转载于:https://www.cnblogs.com/bi...
2019-03-19 20:23:00
91
转载 Int与Integer的区别
一、区别： 1.Integer是int的包装类，int则是java的一种基本的数据类型； 2.Integer变量必须实例化之后才能使用，而int变量不需要实例化； 3.Integer实际是对象的引用，当new一个Integer时，实际上生成一个指针指向对象，而int则直接存储数值 4.Integer的默认值是null，而int的默认值是0。 二、Integer和int的比较 ...
2019-03-19 19:35:00
1220
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人