自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

转载 抽象工厂模式

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

2019-10-03 13:55:00

阅读数 2

评论数 0

转载 金山云笔试题: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,...

2019-09-29 22:47:00

阅读数 10

评论数 0

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

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

2019-09-29 21:59:00

阅读数 10

评论数 0

转载 JAVA基础系列:反射

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

2019-09-29 19:52:00

阅读数 8

评论数 0

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

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

2019-09-29 16:37:00

阅读数 4

评论数 0

转载 积性筛

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

2019-09-26 17:58:00

阅读数 2

评论数 0

转载 Java 基础系列:不变性

1.1定义   不可变类(Immutable Objects):当类的实例一经创建,其内容便不可改变,即无法修改其成员变量。   可变类(Mutable Objects):类的实例创建后,可以修改其内容。   Java 中八个基本类型的包装类和 String 类都属于不可变类,而其他的大多数...

2019-09-26 16:26:00

阅读数 7

评论数 0

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

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

2019-09-26 14:48:00

阅读数 2

评论数 0

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

题目描述 链接:https://www.nowcoder.com/questionTerminal/ec2575fb877d41c9a33d9bab2694ba47?source=relative 来源:牛客网 无序数组中最小的k个数 对于一个无序数组,数组中元素为互不相同的整数,...

2019-09-25 22:13:00

阅读数 11

评论数 0

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

1. 美丽的项链(动态规划) 1.题目描述 /** 链接:https://www.nowcoder.com/questionTerminal/e7e0230b12de4239a7f547a01d731522 来源:牛客网 编程题]美丽的项链 妞妞参加了Nowcoder Girl...

2019-09-25 21:30:00

阅读数 4

评论数 0

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

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

2019-09-24 17:46:00

阅读数 433

评论数 0

转载 RPC系列:基本概念

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

2019-09-23 17:23:00

阅读数 1

评论数 0

转载 度小满面试题20190923

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

2019-09-23 01:43:00

阅读数 5

评论数 0

转载 Java 基础系列:异常

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

2019-09-22 22:21:00

阅读数 1

评论数 0

转载 JAVA基础系列:ThreadLocal

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

2019-09-22 22:19:00

阅读数 2

评论数 0

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

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

2019-09-21 23:48:00

阅读数 7

评论数 0

转载 JAVA基础系列:Object类

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

2019-09-21 23:00:00

阅读数 1

评论数 0

转载 工厂方法模式

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

2019-09-21 11:04:00

阅读数 1

评论数 0

转载 更新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) T...

2019-09-19 14:09:00

阅读数 4

评论数 0

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

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

2019-09-19 13:51:00

阅读数 8

评论数 0

转载 QML如何与C++交互

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

2019-09-19 12:07:00

阅读数 9

评论数 0

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

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

2019-09-18 21:53:00

阅读数 9

评论数 0

转载 Redis系列1——概述

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

2019-09-17 17:33:00

阅读数 4

评论数 0

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

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

2019-09-15 01:57:00

阅读数 2

评论数 0

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

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

2019-09-15 01:44:00

阅读数 1

评论数 0

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

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

2019-09-15 01:17:00

阅读数 2

评论数 0

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

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

2019-09-15 00:57:00

阅读数 1

评论数 0

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

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

2019-09-15 00:32:00

阅读数 4

评论数 0

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

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

2019-09-14 23:27:00

阅读数 1

评论数 0

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

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

2019-09-14 23:00:00

阅读数 4

评论数 0

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

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

2019-09-14 19:43:00

阅读数 2

评论数 0

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

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

2019-09-14 18:50:00

阅读数 4

评论数 0

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

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

2019-09-14 16:12:00

阅读数 4

评论数 0

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

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

2019-09-14 14:58:00

阅读数 3

评论数 0

转载 简单工厂模式

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

2019-09-14 11:01:00

阅读数 4

评论数 0

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

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

2019-09-12 16:30:00

阅读数 3

评论数 0

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

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

2019-09-12 16:26:00

阅读数 1

评论数 0

转载 内存

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

2019-09-12 16:16:00

阅读数 1

评论数 0

转载 原型

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

2019-09-10 10:54:00

阅读数 1

评论数 0

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

1.二叉树最近公共祖先 奇安信集团 2020校招 服务端开发-应用开发方向在线考试 编程题|20分2/2 寻祖问宗 时间限制:C/C++语言 1000MS;其他语言 3000MS 内存限制:C/C++语言 65536KB;其他语言 589824KB 题目描述: 姓氏是人的...

2019-09-09 22:04:00

阅读数 102

评论数 0

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