自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

不了痕的博客

知道的越多,知道的就越少

原创 【leetcode 77】Combinations 元素组合

题目 Given two integersnandk, return all possible combinations ofknumbers out of 1 ...n. Example: Input:n = 4, k = 2 Output: [ [2,4], [3,4], ...

2020-03-22 13:22:30

阅读数 69

评论数 0

原创 【JAVA面试题整理】框架之Mybatis

一、Mybatis中#和$的区别 #相当于对数据加上双引号,$相当于直接显示数据 #将传入的数据都当成一个字符串,会对自动传入的数据加一个双引号。如orderby #user_id#,如果传入的值是111,那么解析成sql时的值为orderby "111",如果传入的值...

2020-03-16 17:43:07

阅读数 72

评论数 0

原创 【JAVA面试题整理】框架之Shiro

一、简单介绍一下Shiro框架 ApacheShiro是java的一个安全框架。使用shiro可以非常容易的开发出足够好的应用,其不仅可以用在JavaSE环境,也可以用在JavaEE环境。Shiro可以帮助我们完成:认证、授权、加密、会话管理、与Web集成、缓存等。 三个核心组件:Subjec...

2020-03-16 08:14:20

阅读数 120

评论数 0

原创 【JAVA面试题整理】框架之SpringMVC

一、Spring MVC的工作原理 用户向服务器发送请求,请求被springMVC前端控制器DispatchServlet捕获 DispatcherServlet队请求URL进行解析,得到请求资源标识符(URL),然后根据URL调用HandlerMapping将请求映射到处理器Ha...

2020-03-16 08:13:22

阅读数 151

评论数 0

原创 面试官问你:哪几行代码能保证算法稳定性?
原力计划

遵从百度百科解释,算法稳定性定义如下: 假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,r[i]=r[j],且r[i]在r[j]之前,而在排序后的序列中,r[i]仍在r[j]之前,则称这种排序算法是稳定的;否则称为不稳定的。 ...

2020-03-15 20:42:15

阅读数 128

评论数 0

原创 【JAVA面试题整理】框架之Spring详解

一、谈谈你对Spring的理解 Spring是一个开源框架,为简化企业级应用开发而生。Spring可以使简单的JavaBean实现以前只有EJB才能实现的功能。Spring是一个IOC和AOP容器框架。 Spring容器的主要核心是: 控制反转(IOC):传统的java开发模式中,当需要一个...

2020-03-15 09:25:41

阅读数 142

评论数 0

原创 【JAVA面试题整理】数据库之Oracle

1、什么是存储过程,使用存储过程的好处? 存储过程(Stored Procedure )是一组为了完成特定功能的SQL 语句集,经编译后存储在数据库中。用户通过指定存储过程的名字并给出参数(如果该存储过程带有参数)来执行它。存储过程是数据库中的一个重要对象,任何一个设计良好的数据库应用程序都应该...

2020-03-14 16:45:31

阅读数 97

评论数 0

原创 【JAVA面试题整理】数据库之Mysql
原力计划

一、SQL的select语句完整的执行顺序 form子句组装来自不同数据源的数据 where子句基于指定的条件对记录进行筛选 groupby子句将数据划分为多个分组 使用聚集函数进行计算 使用having子句筛选分组 计算所有的表达式 ...

2020-03-14 16:41:58

阅读数 126

评论数 0

原创 【JAVA面试题整理】JavaWeb

JDBC技术 一、说下原生jdbc操作数据库流程 Class.forName()加载数据库连接驱动 DriverManager.getConnection()获取数据连接对象 根据SQL获取sql会话对象,有两种方式:Statement、PreparedStatemen...

2020-03-12 14:19:35

阅读数 84

评论数 0

原创 【JAVA面试题整理】JAVA高级(二)

JAVA的类加载器 一、java的类加载器有哪几种? 1、根类加载器(Bootstrap) 2、扩展类加载器(Extension):加载位置jre\lib\ext中 3、系统(应用)类加载器(System\App):加载位置:classpath中 4、自定义类加载器(必须继承ClassL...

2020-03-11 01:24:30

阅读数 137

评论数 0

原创 【JAVA面试题整理】JAVA高级(一)

JAVA中的反射 一、说说你对反射的理解 反射是要能获取到java类中的字节码,获取字节码的方法有3种: Class.forName(ClassName); 类名.class; this.getClass(); 然后将字节码中的变量、方法、构造函数映射成相应的Fi...

2020-03-10 08:04:37

阅读数 234

评论数 0

原创 【JAVA面试题整理】JAVA基础(五)

多线程面试题 一、多线程的创建方式 继承Thread类; 实现Runnable接口; 使用ExecutorService、Callable、Future实现带有返回结果的多线程; 二、java中wait和sleep方法的不同? 最大的不同是wait在等待时会释...

2020-03-08 15:10:17

阅读数 90

评论数 0

原创 【JAVA面试题整理】JAVA基础(四)

JAVA的多线程和并发库 一、线程创建的方式 1、在Thread子类覆盖run方法中实现运行代码 2、在传递给Thread对象的runnable对象的run方法中实现运行代码 总结:无论以哪种方式运行,都是最终要实现Runnable接口的run方法。 public interfac...

2020-03-08 11:32:24

阅读数 105

评论数 0

转载 TCP 为什么三次握手而不是两次握手(正解版)

参考文章 Why do we need a 3-way handshake? Why not just 2-way 大部分网络博客的错误解读 首先需要声明的是, 百度搜索到的大部分网络博客关于这个问题的解答都是不清晰或者不准确的。 讨论这个问题的大部分博客都会引用《计算机网络》的内容: ...

2020-03-07 23:40:35

阅读数 83

评论数 0

原创 【JAVA面试题整理】JAVA基础(三)

JAVA的集合类 一、HashMap排序,上机题 已知一个HashMap<Integer,User>集合,User有name(String)和age(int)属性。请写一个方法实现对HashMap的排序功能,该方法接收HashMap<Integer,User>为形参,返...

2020-03-06 12:43:27

阅读数 157

评论数 0

原创 【leetcode 122】Best Time to Buy and Sell Stock II 最佳买卖股票时间

题目 Say you have an array for which theithelement is the price of a given stock on dayi. Design an algorithm to find the maximum profit. You may co...

2020-03-05 21:44:25

阅读数 116

评论数 0

原创 【leetcode 103】Binary Tree Zigzag Level Order Traversal 二叉树之字形层序遍历

题目 Share Given a binary tree, return thezigzag level ordertraversal of its nodes' values. (ie, from left to right, then right to left for the...

2020-03-05 21:18:36

阅读数 104

评论数 0

原创 【leetcode 102】Binary Tree Level Order Traversal 二叉树层序遍历

题目 Given a binary tree, return thelevel ordertraversal of its nodes' values. (ie, from left to right, level by level). For example: Given bin...

2020-03-05 21:13:26

阅读数 107

评论数 0

原创 【JAVA面试题整理】JAVA基础(二)
原力计划

JAVA常见的API 一、Math.Round(11.4)和Math.Round(-11.4)的结果分别是多少? 输出结果分别为11和-11,round(四舍五入的原理是对原数字加上0.5之后再取整); 二、switch能否作用在byte、long、String类型上? java5之前...

2020-03-05 17:11:34

阅读数 156

评论数 0

原创 【JAVA面试题整理】JAVA基础(一)

面向对象 一、面向对象都有哪些特性以及对这些特性的理解 1、继承 继承就是从已有的类中得到已有信息创建新类的过程,这个过程中,已有的类就是父类(超类、基类),新创建的类就是子类(派生类);继承让新的类有了一定的延续性 2、封装 封装通常意义理解为把数据和操作数据的方法分开实现,将所有的数...

2020-03-05 10:58:38

阅读数 347

评论数 0

原创 【leetcode 98】Validate Binary Search Tree 二叉搜索树

题目 Given a binary tree, determine if it is a valid binary search tree (BST). Assume a BST is defined as follows: The left subtree of a node conta...

2020-03-04 23:17:01

阅读数 117

评论数 0

原创 【leetcode 100】Same Tree 相同树

题目 Given two binary trees, write a function to check if they are the same or not. Two binary trees are considered the same if they are structurall...

2020-03-04 23:11:49

阅读数 110

评论数 0

原创 【leetcode 101】Symmetric Tree 对称数

题目 Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center). For example, this binary tree[1,2,2,3,4,4,3]is s...

2020-03-04 23:05:26

阅读数 102

评论数 0

原创 【leetcode 12】 Integer to Roman 数字转罗马数字

题目 Roman numerals are represented by seven different symbols:I,V,X,L,C,DandM. Symbol Value I 1 V 5 X 10...

2020-03-04 22:14:18

阅读数 108

评论数 0

转载 为什么重写equals()就一定要重写hashCode()方法?

以下为本文目录: 首先我们分别解释equals()方法和hashCode()方法分别是用来做什么的? 我们再来看equals()方法和hashCode()方法两者有什么关系? 最后来看为什么重写equals()就一定要重写hashCode()方法? 1、首先我们分别解释equals()方法和...

2020-03-04 13:03:32

阅读数 130

评论数 0

原创 算法的稳定性

算法稳定性的定义 假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,r[i]=r[j],且r[i]在r[j]之前,而在排序后的序列中,r[i]仍在r[j]之前,则称这种排序算法是稳定的;否则称为不稳定的。 判断方法 对于不稳定的排...

2020-03-03 21:13:54

阅读数 150

评论数 0

转载 看完这篇HTTP,跟面试官扯皮就没问题了

转自https://blog.csdn.net/qq_36894974/article/details/103930478 认识 HTTP 首先你听的最多的应该就是 HTTP 是一种 超文本传输协议(Hypertext Transfer Protocol),这你一定能说出来,但是这样还不够,假...

2020-03-03 18:08:37

阅读数 205

评论数 0

原创 Kafka常被提到的知识点

如何保证消息队列的高可用? (1) ActiveMQ和RabbitMQ单击吞吐量是万级, Kafka和RocketMQ的单机吞吐量是10万级. (2) 四种MQ的时效性, 可用性, 消息可靠性都很高. (3) ActiveMQ的社区不太活跃, 其他三种MQ的社区比较活跃. ...

2020-03-02 10:33:19

阅读数 144

评论数 0

转载 工作十年,分享看过的优质 Java 书籍

转自:https://blog.csdn.net/qing_gee/article/details/103521473 不知不觉,我已经接触 Java 11 年了——从 2008 年北京奥运会那年开始,到现在;未来还会更久。这期间我读了不少 Java 方面的书籍,纸质版的少说有三十来本吧,更何...

2020-02-29 17:41:42

阅读数 232

评论数 0

转载 为什么 30 岁的工程师容易跳槽?

作者|周明耀 编辑|小智 为什么在中国,年龄总会成为程序员们绕不过去的尖锐话题? 你觉得孤独就对了,那是让你认识自己的机会。你觉得不被理解就对了,那是让你认清朋友的机会。你觉得黑暗就对了,那样你才分辨得出什么是你的光芒。你觉得无助就对了,那样你才能明白谁是你的贵人。你觉得迷茫就对了,谁的青...

2020-02-28 23:44:51

阅读数 225

评论数 0

原创 力导算法布局优化(结合Barnes-Hut)java实现

BHTree: /** * BHTree.java * <p> * Represents a quadtree for the Barnes-Hut algorithm. * <p> * Dependencies: Body.java Quad.java ...

2020-02-28 00:14:26

阅读数 171

评论数 0

原创 leetcode掉坑经历分享

首先要承认一点,leetcode用来刷算法题,确实是提高解题思路,扩展视野的一个好东西。但是对于leetcode上题目的概述,有些情况实在不敢苟同。 以下是几道算法刷题时,万万没想到的坑,分享给大家希望看过的人不会再掉进去。 【leetcode 49 Group Anagrams】 Giv...

2020-02-22 13:59:50

阅读数 174

评论数 0

原创 利用回溯法解排列组合问题

回溯法简述 回溯法是一种优选的搜索法,又称试探法。按选优条件向前搜索,已达到目标。但当搜索到某一步时,发现原选择并不优或者达不到目标,就退一步重新选择。这种走不通就退回再走的技术称为回溯法。详见之前的文章回溯法总结。 排列组合例题 以下三道为leetcode上有关排列组合的问题,分别是46、...

2020-02-16 15:35:28

阅读数 182

评论数 0

原创 【leetcode 62】Unique Paths 求起点终点路径条数

题目 A robot is located at the top-left corner of amxngrid (marked 'Start' in the diagram below). The robot can only move either down or r...

2020-02-08 15:36:34

阅读数 156

评论数 0

原创 动态规划总结

动态规划三要素 1、最优子问题 F(10)=F(9)+F(8),就是F(10)的最优子问题,局部贪心完美的将问题分解,如果得到的F(9)和F(8)都是最优解,F(10)一定也是最优解。 2、边界条件 分解到最后一定变成了规模最简单的问题,即F(1)和F(2)这两个问题,不能再分解,不过没关...

2020-02-07 02:29:14

阅读数 165

评论数 0

原创 回溯法总结

概念 回溯法是一种优选的搜索法,又称试探法。按选优条件向前搜索,已达到目标。但当搜索到某一步时,发现原选择并不优或者达不到目标,就退一步重新选择。这种走不通就退回再走的技术称为回溯法。 特点 1、出口 它的关键是出口语句放置的位置(建议出口语句放在递归函数的第一行),出口语句写在最前面,方...

2020-02-05 00:17:52

阅读数 161

评论数 0

原创 【leetcode 40】Combination Sum II 组合总数II

题目 Given a collection of candidate numbers (candidates) and a target number (target), find all unique combinations incandidateswhere the candidate ...

2020-02-03 14:33:24

阅读数 157

评论数 0

原创 【leetcode 39】 Combination Sum 组合总数

题目 Given asetof candidate numbers (candidates)(without duplicates)and a target number (target), find all unique combinations incandidateswhere the ...

2020-02-02 23:15:30

阅读数 167

评论数 0

原创 【我是一棵树】B树、B+树

多路查找树(B树) 其每个节点的孩子数可以多于两个,且每一个节点处可以存储多个元素。 2-3树 其中每个节点都具有两个孩子(我们称它为2节点)或者3个孩子(3节点)。 2-3-4树 就是2-3树点的扩展,包括了4个节点的使用 B树 是一种平衡的多路查找树,节点最大的孩子数目称为B树的...

2020-02-01 11:18:05

阅读数 217

评论数 0

原创 【leetcode 36】 Valid Sudoku 判断数独是否有效

题目 Determine if a9x9 Sudoku boardis valid.Only the filled cells need to be validatedaccording to the following rules: Each rowmust contain thedigi...

2020-01-31 17:08:38

阅读数 165

评论数 0

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