自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(4417)
  • 收藏
  • 关注

转载 抽象工厂模式

1、产品等级结构和产品族为了更好地理解抽象工厂模式,先引入以下两个概念(1)产品等级结构:产品等级结构即产品的继承结构,例如一个抽象类是电视机,其子类包括海尔电视机、TCL电视机、海信电视机,则抽象电视机与具体品牌的电视机之间构成了一个产品登记结构,抽象电视机是父类,而具体品牌的电视机是其子类。(2)产品族:在抽象工程模式中,产品族是指由同一工厂生产的,位于不同产品等级结构中的一组产品。...

2019-10-03 13:55:00 631

转载 金山云笔试题:AKM函数

1.题目描述/**阿克曼(Ackmann)函数【题目描述】阿克曼(Ackmann)函数A(m,n)中,m,n定义域是非负整数(m<=3,n<=10),函数值定义为:akm(m,n) = n+1; (m=0时)akm(m,n) = akm(m-1,1); (m>0,n=0时)akm(m,n) = akm(m-1,ak...

2019-09-29 22:47:00 837

转载 字节跳动笔试题:1. 小于N的质数数量;2. 逆时针二维数组;3. 判断a+b>c

1.小于N的质数数量import java.util.Scanner; /** * 计算小于N的质数数量 * @author Turing * */public class Main4 { public static void main( String[] args ) { Scanner sc = new Scanner...

2019-09-29 21:59:00 779

转载 JAVA基础系列:反射

1.定义  在运行状态中,对于任意一个类,都能够知道这个类的所有属性和方法;对于任意一个对象,都能够调用它的任意一个方法;这 种动态获取的信息以及动态调用对象的方法的功能称为java语言的反射机制。2. 主要功能在运行时判断任意一个对象所属的类;在运行时构造任意一个类的对象;在运行时判断任意一个类所具有的成员变量和方法;在运行时调用任意一个对象的方法;生...

2019-09-29 19:52:00 228

转载 Java 并发系列之十三:安全发布

1.定义发布对象(Publish): 使一个对象能够被当前范围之外的代码所使用对象逸出(Escape): 一种错误的发布。当一个对象还没有构造完成时,就使它被其他线程所见1.1发布对象public class UnsafePublish { private String[] states = {"a","b","c"}; public ...

2019-09-29 16:37:00 149

转载 积性筛

一些定义数论函数:定义域为正整数的函数。积性函数:满足\(f(a)f(b)=f(ab)\ (gcd(a,b)=1)\)的数论函数。积性筛:在低于线性的时间内求出积性函数前缀和的奇妙算法。一些积性函数\(\varphi(x)\):欧拉函数。\(\mu(x)\):莫比乌斯函数。\(\epsilon(x)\):元函数。\(\epsilon(x)=\delta_{x1}\)。...

2019-09-26 17:58:00 122

转载 Java 基础系列:不变性

1.1定义  不可变类(Immutable Objects):当类的实例一经创建,其内容便不可改变,即无法修改其成员变量。  可变类(Mutable Objects):类的实例创建后,可以修改其内容。  Java 中八个基本类型的包装类和 String 类都属于不可变类,而其他的大多数类都属于可变类。  ps:某个对象在被创建后其状态就不能被修改,那么这个对象就称为不...

2019-09-26 16:26:00 212

转载 Java 并发系列之十一:并发线程带来的风险

1.概述在并发中有两种方式,一是多进程,二是多线程,但是线程相比进程花销更小且能共享资源。线程带来的风险:1.安全性问题。错误的问题永不发生。竞态条件(顺序敏感)。2.活跃性问题。正确的事情一定会发生。死循环,死锁。3.性能问题。正确的事情尽快发生。服务时间过长,响应不灵敏,吞吐率过低2. 安全性问题  定义:安全性问题的含义是“永远不发生糟糕的事情”...

2019-09-26 14:48:00 166

转载 小米笔试题:无序数组中最小的k个数

题目描述链接:https://www.nowcoder.com/questionTerminal/ec2575fb877d41c9a33d9bab2694ba47?source=relative来源:牛客网无序数组中最小的k个数对于一个无序数组,数组中元素为互不相同的整数,请返回其中最小的k个数,顺序与原数组中元素顺序一致。给定一个整数数组A及它的大小n,同...

2019-09-25 22:13:00 325

转载 搜狐畅游笔试题:1. 美丽的项链(动态规划) 2.多线程并发交替输出

1. 美丽的项链(动态规划)1.题目描述/**链接:https://www.nowcoder.com/questionTerminal/e7e0230b12de4239a7f547a01d731522来源:牛客网编程题]美丽的项链妞妞参加了Nowcoder Girl女生编程挑战赛, 但是很遗憾, 她没能得到她最喜欢的黑天鹅水晶项链。于是妞妞决定自己来...

2019-09-25 21:30:00 203

转载 统一权限管理系统 -- UPMS(1)

一、为什么我们需要权限管理系统(UPMS) 如果一家公司存在多套系统,那么有一个统一的权限管理系统是尤为重要的。如果没有一个统一的全信管控,那么意味着每个系统都要有自己的权限管控。这对于程序开发来讲是极其浪费成本的,也是灾难性的。 在项目周期有要求的时候,时间久显得特别的珍贵,我们应该让程序员将时间都用在业务开发上,而不是浪费在开发权限管理、日志监控、...

2019-09-24 17:46:00 4969

转载 RPC系列:基本概念

RPC(Remote Procedure Call):远程过程调用,它是一种通过网络从远程计算机程序上请求服务,而不需要了解底层网络技术的思想。RPC 是一种技术思想而非一种规范或协议,常见 RPC 技术和框架有:应用级的服务框架:阿里的 Dubbo/Dubbox、Google gRPC、Spring Boot/Spring Cloud、Facebook 的 Thrift、T...

2019-09-23 17:23:00 761

转载 度小满面试题20190923

1. 一面1. SpringBoot注解以及自动配置(生效条件)@SpringBootApplication@SpringBootConfiguration@EnableAutoConfiguration@ComponentScan@Configuration1、@SpringBootApplication  @SpringBootApplicati...

2019-09-23 01:43:00 1316

转载 Java 基础系列:异常

Java中的异常(Exception)又称为例外,是一个在程序执行期间发生的事件,它中断正在执行的程序的正常指令流。为了能够及时有效地处理程序中的运行错误,必须使用异常类。1.异常类型Throwable是Java中异常的根类,它有两个子类:  Exception:是程序本身可以处理的异常。异常处理通常就是针对这种类型异常的处理。它也可以细分为两个方向:    非检查异...

2019-09-22 22:21:00 156

转载 JAVA基础系列:ThreadLocal

1.思路什么是ThreadLocal?ThreadLocal类顾名思义可以理解为线程本地变量。也就是说如果定义了一个ThreadLocal,每个线程往这个ThreadLocal中读写是线程隔离,互相之间不会影响的。它提供了一种将可变数据通过每个线程有自己的独立副本从而实现线程封闭的机制。它大致的实现思路是怎...

2019-09-22 22:19:00 150

转载 leetcode 410. 分割数组的最大值(二分法)

1.题目描述给定一个非负整数数组和一个整数m,你需要将这个数组分成m个非空的连续子数组。设计一个算法使得这m个子数组各自和的最大值最小。注意:数组长度n满足以下条件:1 ≤ n ≤ 10001 ≤ m ≤ min(50, n)示例:输入:nums = [7,2,5,10,8]m = 2输出:18解释:...

2019-09-21 23:48:00 207

转载 JAVA基础系列:Object类

1. 万物皆对象1. JVM在编译源代码时,在遇到没有继承Object的对象的时候,编译器会默认指定一个默认的父类Object2. Object 和接口的关系,接口是否继承Object?接口没有继承顶级父类,会隐式的声明一套和Object中的方法签名完全一样的方法。2. Object方法java.lang.Object3. Objects方法java...

2019-09-21 23:00:00 66

转载 工厂方法模式

1、工厂方法模式概述在工厂方法模式中,不再提供一个统一的工厂类来创建所有的产品对象,而是针对不同的产品提供不同的工厂,系统提供了一个与产品等级结构对应的工厂等级结构。工厂方法模式的定义如下工厂方法模式:定义一个用于创建对象的接口,但是让子类决定将哪一个类实例化。工厂方法模式让一个类的实例化延迟到其子类。工厂方法模式简称工厂模式(Factory Pattern),又可称为虚...

2019-09-21 11:04:00 89

转载 更新cocoapods相关问题

Error:1、ERROR: SSL verification error at depth 0: certificate has expired (10) ERROR: Certificate /C=CN/ST=ZheJiang/L=HangZhou/O=Alibaba (China) Technology Co., Ltd./CN=*.taobao.org expired at...

2019-09-19 14:09:00 222

转载 第三方库pod错误:ld: library not found for -lXXX

在Xcode编译的时候,可能会遇到报这个错误"library not found for -lAFNetworking"解决方案:1、打开项目工程.xcworkspace 文件2、左工作区选择 Pods-> PROJECT 选中 Pods -> Build Strrings -> Build Active Architecture Only 设置为 NO3、c...

2019-09-19 13:51:00 442

转载 QML如何与C++交互

大家都知道,QML作为构建界面的语言是非常简洁的,但是界面的后台有些时候是经常要与C++交互的,那么这个时候,如何与C++进行交互就尤为重要了,在这里就需要用到template<typename T>int qmlRegisterType(const char *uri, int versionMajor, int versionMinor, const char *qm...

2019-09-19 12:07:00 179

转载 记一次Mysql数据库Kill完之后启动不起来的解决方案

在Mysql运行的时候,有时候会stop不了,这时候我们就会想直接把他的进程kill掉。但是,有时候kill完了之后,在去start它就会直接抛异常了。。。ERROR! The server quit without updating PID file /usr/local/mysql/mysql5/data/VM_0_9_centos.pid看到这个异常,别慌,我们先把My...

2019-09-18 21:53:00 1076

转载 Redis系列1——概述

1. 简介  Redis,key-value内存存储的数据库,全称“”Remote Dictionary Service(Sever)“”,默认端口号:6379  Redis是一个开源的使用ANSI C语言编写、遵守BSD协议、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库,并提供多种语言的API。  Redis是一个开源(BSD许可),内存存储的数据结构服...

2019-09-17 17:33:00 141

转载 剑指offer:对称的二叉树(镜像,递归,非递归DFS栈+BFS队列)

1.题目描述/** 请实现一个函数,用来判断一颗二叉树是不是对称的。 注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的*/2.递归思路:/** 1.只要pRoot.left和pRoot.right是否对称即可 2.左右节点的值相等且对称子树left.left, right.right; left.ri...

2019-09-15 01:57:00 95

转载 剑指offer:按之字形打印二叉树(栈|双向队列+中序遍历)

1.题目描述/** 请实现一个函数按照之字形打印二叉树, 即第一行按照从左到右的顺序打印, 第二层按照从右至左的顺序打印, 第三行按照从左到右的顺序打印, 其他行以此类推。*/2.双向队列/*思路:利用Java中的LinkedList的底层实现是双向链表的特点。 1)可用做队列,实现树的层次遍历...

2019-09-15 01:44:00 126

转载 剑指offer:二叉树打印成多行(层次遍历)

1.题目描述从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。2.思路层次遍历3.递归public class Solution { ArrayList<ArrayList<Integer> > Print(TreeNode pRoot) { ArrayList<ArrayList&lt...

2019-09-15 01:17:00 89

转载 剑指offer:序列化二叉(前序遍历+层次)

1.题目描述/** 请实现两个函数,分别用来序列化和反序列化二叉树 二叉树的序列化是指:把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串,从而使得内存中建立起来的二叉树可以持久保存。    序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改,序列化的结果是一个字符串,    序列化时通过 某种符号表示空节点(#),以 ! 表示一个结点...

2019-09-15 00:57:00 92

转载 剑指offer:二叉搜索树的第k个结点(中序遍历)

1.题目描述/* 给定一棵二叉搜索树,请找出其中的第k小的结点。 例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为4。*/2.思路中序遍历二叉搜索树,第K个就是结果3.非递归import java.util.*;public class Solution { static ...

2019-09-15 00:32:00 140

转载 剑指offer:数据流中的中位数(小顶堆+大顶堆)

1.题目描述/** 如何得到一个数据流中的中位数? 如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。 如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。 我们使用 Insert()方法读取数据流,使用 GetMedian()方法获取当前读取数据的中位数。*/2.思路...

2019-09-14 23:27:00 110

转载 剑指offer:滑动窗口的最大值(栈和队列)

1.题目描述/* 给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。 例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,6,6,5}; 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个:  {[2,3,4],2,6,2,5,1},   {2,...

2019-09-14 23:00:00 80

转载 剑指offer:矩阵中的路径(递归回溯法DFS类似迷宫)

1.题目描述/* 请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。 路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。 如果一条路径经过了矩阵中的某一个格子,则该路径不能再进入该格子。举个栗子: 例如在下面的3*4的矩阵中包含一条字符串”bcced”的路径。  但...

2019-09-14 19:43:00 93

转载 剑指offer:剪绳子(找规律,贪心算法,动态规划)

1.题目描述/*题目描述  给你一根长度为n的绳子,请把绳子剪成m段(m、n都是整数,n>1并且m>1),每段绳子的长度记为k[0],k[1],...,k[m]。请问k[0]xk[1]x...xk[m]可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是18。输入描述:  输入一个数n,意义见题...

2019-09-14 18:50:00 129

转载 酷狗笔试题:补齐左括号(栈)

描述://输入1+2)*3-4)*5-6)))//输出((1+2)*((3-4)*(5-6)))代码:import java.util.*;public class G { public static void main(String[] args) { Scanner sc = new Scanner(System.in); ...

2019-09-14 16:12:00 147

转载 58同城笔试题:数组去重;分饼干(分糖果);最小路径和(leetcode64)

1.数组去重题目描述/** * 有序数组去重 * 输出最终的数字个数 * 输入:1,2,2 * 输出:2 * @author Turing * */代码import java.util.*;public class E { public static void main(String[] args) { ...

2019-09-14 14:58:00 162

转载 简单工厂模式

1、简单工厂模式概述作为最简单的设计模式之一,简单工厂模式的设计思想和实现过程都比较简单,其基本实现流程如下:首先将需要创建的各种不同产品对象的相关代码封装到不同的类中,这些类称为具体产品类,而将它们公共的代码进行抽象和提取后封装在一个抽象产品类中,每一个具体产品类都是抽象产品类的子类;然后提供一个工厂类用于创建各种产品,在工厂类中提供一个创建产品的工厂方法,该方法可以根据所...

2019-09-14 11:01:00 117

转载 leetcode 104. 二叉树的最大深度

题目描述给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最大深度3 。来源:力扣(LeetCo...

2019-09-12 16:30:00 79

转载 leetcode 236. 二叉树的最近公共祖先LCA(后序遍历,回溯)

LCA(Least Common Ancestors),即最近公共祖先,是指在有根树中,找出某两个结点u和v最近的公共祖先。题目描述给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先...

2019-09-12 16:26:00 187

转载 内存

以下概念引用自MDN一、javascript创建变量的时候是自动分配内存的,当不使用变量的时候自动释放内存。释放的过程称为垃圾回收。二、内存的生命周期:分配所需内存;使用分配的内存(读、写);不需要时释放。三、垃圾回收  1. 引用计算(如果没有引用指向该对象,则该对象会被垃圾回收机制回收。缺点无法处理循环引用的对象。比如两个对象互相引用的时候,回收不了。)    2...

2019-09-12 16:16:00 115

转载 原型

以下概念引用自MDN。一、JavaScript是基于原型的。es6中的class关键字只是一个语法糖。二、null没有原型。每一个实例对象都有一个私有属性(_proto_)指向其构造函数的原型对象(prototype)。该原型对象也有一个自己的原型对象(_proto_)。依次层层向上直到一个对象的原型对象为null。几乎所有的对象都是Object的实例。三、当访问一个对象的属...

2019-09-10 10:54:00 119

转载 奇安信集团笔试题:二叉树的最近公共祖先(leetcode236),杀死进程(leetcode582)...

1.二叉树最近公共祖先奇安信集团 2020校招 服务端开发-应用开发方向在线考试编程题|20分2/2寻祖问宗时间限制:C/C++语言 1000MS;其他语言 3000MS内存限制:C/C++语言 65536KB;其他语言 589824KB题目描述:姓氏是人的符号标志,是家族血脉的传承;族谱是家族血脉传承的文字记载。同姓的两个中国人,根据族谱或...

2019-09-09 22:04:00 441

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除