- 博客(22)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 leetcode面试题 08.07. 无重复字符串的排列组合
leetcode面试题 08.07. 无重复字符串的排列组合题目描述无重复字符串的排列组合。编写一种方法，计算某字符串的所有排列组合，字符串每个字符均不相同。思路：递归+回溯即可完成全排列，对字符串的字符树进行深度优先遍历。class Solution { List<String> list=new ArrayList<>(); public String[] permutation(String S) { if(S==null) retu
2020-07-07 10:20:00
408
原创 LeetCode面试题 08.05. 递归乘法
LeetCode面试题 08.05. 递归乘法题目描述递归乘法。 写一个递归函数，不使用 * 运算符， 实现两个正整数的相乘。可以使用加号、减号、位移，但要吝啬一些。思路循环左移A达到乘的目的，当大于B时退出循环，记录与目标值B的差值A1，A自增A1次即可。class Solution { public int multiply(int A, int B) { if (A == 0 || B == 0) return 0; int A1 = A;
2020-07-06 10:01:42
351
原创 浅谈Bean的生命周期
标题Spring的Bean生命周期容器启动之后，并不会马上就实例化相应的bean定义。我们知道，容器现在仅仅拥有所有对象的BeanDefinition 来保存实例化阶段将要用的必要信息。只有当请求方通过 BeanFactory 的 getBean()方法来请求某个对象实例的时候，才有可能触发Bean实例化阶段的活动。 BeanFactory 的 getBean()法可以被客户端对象显式调用，也可以在容器内部隐式地被调用。隐式调用有如下两种情况：1.对于 BeanFactory 来说，对象实例化默认采用延
2020-07-04 13:56:10
295
原创 GitHub push到仓库异常报错 remote: No anonymous write access
异常描述抛出的异常描述如下：Push failed Invocation failed Server returned invalid Response. java.lang.RuntimeException: Invocation failed Server returned invalid Response. at org.jetbrains.git4idea.http.GitAskPassXmlRpcClient.askUsername(GitAskPassXmlRpcClien
2020-06-21 18:47:45
2623
原创 Zookeeper选举机制概述
Zookeeper选举机制zookeeper 选举时Paxos算法的实现，采用投票数大于半数则胜出的逻辑，一般集群数量为奇数。概念服务器 ID比如有三台服务器，编号分别是 1,2,3。编号越大在选择算法中的权重越大。选举状态LOOKING，竞选状态。FOLLOWING，随从状态，同步 leader 状态，参与投票。OBSERVING，观察状态,同步 leader 状态，不参与投票。LEADING，领导者状态。数据 ID服务器中存放的最新数据 version。值越大说明数据越新，在选举
2020-06-15 16:17:06
772
转载 用例子说明聚集索引和非聚集索引的区别
聚集索引和非聚集索引的区别聚集索引和非聚集索引的区别：概念太难懂，举个例子：我们的汉语字典的正文本身就是一个聚集索引。比如，我们要查“安”字，就会很自然地翻开字典的前几页，因为“安”的拼音是“an”，而按照拼音排序汉字的字典是以英文字母“a”开头并以“z”结尾的，那么“安”字就自然地排在字典的前部。如果您翻完了所有以“a”开头的部分仍然找不到这个字，那么就说明您的字典中没有这个字；同样的，如果查“张”字，那您也会将您的字典翻到最后部分，因为“张”的拼音是“zhang”。也就是说，字典的正文部分本身就
2020-06-10 16:20:12
393
原创 Spring事务实现原理—Aop以及动态代理
Spring事务实现原理—Aop以及动态代理Spring事务管理机制的实现原理是由Spring内置的AOP——默认使用动态代理模式实现的。AOPSpring的两大核心之一就是AOP，AOP：面向切面编程。在说原理之前，得先知道一些 AOP的专业术语。AOP的专业术语连接点（JoinPoint）：增强执行的位置（增加代码的位置），Spring只支持方法；切点（PointCut）：具体的连接点；一般可能通过一个表达式来描述；增强（Advice）：也称为消息，指的是增加的额外的代码，Spring中，
2020-06-09 16:09:50
1825
原创 rabbitMQ与activeMQ区别
rabbitMQ与activeMQ区别之前的项目中都用到了这两个消息队列，因此总结一下它们的不同之处，做一个笔记，下次需要的时候再行参考。概念为什么使用消息队列六个字：异步、解耦、削峰。使用了消息队列会有什么缺点一个使用了MQ的项目，如果连这个问题都没有考虑过，就把MQ引进去了，那就给自己的项目带来了风险。我们引入一个技术，要对这个技术的弊端有充分的认识，才能做好预防。要记住，不要给公司挖坑！从以下两个个角度来考虑：系统可用性降低:你想啊，本来其他系统只要运行好好的，那你的系统就是正常的。现
2020-06-08 12:19:07
12442
1
原创 JVM知识点概览
基本概念JVM 是可运行Java代码的假想计算机 ，包括一套字节码指令集、一组寄存器、一个栈、一个垃圾回收、堆和一个存储方法域。JVM 是运行在操作系统之上的，它与硬件没有直接的交互。运行过程我们都知道 Java 源文件，通过编译器，能够生产相应的.Class 文件，也就是字节码文件， 而字节码文件又通过 Java 虚拟机中的解释器，编译成特定机器上的机器码 。简单来说，如下：1 Java 源文件—->编译器—->字节码文件2 字节码文件—->JVM—->机器码每一种
2020-05-22 21:50:17
304
原创 剑指offer:二叉树的深度
剑指offer二叉树的深度题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。思路回溯法，利用列表存储走过的路径，长度最大的即为树的深度。/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode righ...
2020-04-01 00:32:24
176
原创 剑指offer:扑克牌顺子
剑指offer:扑克牌顺子题目描述LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子…LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q...
2020-04-01 00:22:51
189
原创 剑指offer：和为S的连续正数序列
剑指offer：和为S的连续正数序列题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!输出描...
2020-03-31 21:32:58
156
原创 深入剖析 MySQL 索引底层数据结构
深入理解 MySQL 索引底层原理Mysql 作为互联网中非常热门的数据库，其底层的存储引擎和数据检索引擎的设计非常重要，尤其是 Mysql 数据的存储形式以及索引的设计，决定了 Mysql 整体的数据检索性能。何为索引我们知道，索引的作用是做数据的快速检索，而快速检索的实现的本质是数据结构。通过不同数据结构的选择，实现各种数据快速检索。在数据库中，高效的查找算法是非常重要的，因为数据库中...
2020-03-26 16:20:20
404
转载 iconfont图标无法显示的问题
iconfont图标无法显示的问题刚开始用icon font图标库不是很熟悉，踩了一些坑，希望分享出来能给新手们带来一些帮助从官网上下载图标至本地后，放到项目里面要注意一下两点：1、路径问题找到iconfont.css这个文件并打开它，你会看到它里面的路径是这样的报错了，原因是我在项目里面存放路径是这样的只需要将路径改成你项目结构中的路径即可，修改后：...
2020-03-26 03:05:48
7422
2
原创 单点登录的业务实现
单点登录单点登录（Single Sign On），简称为 SSO，是比较流行的企业业务整合的解决方案之一。SSO的定义是在多个应用系统中，用户只需要登录一次就可以访问所有相互信任的应用系统。一句话概括：一次登陆，处处访问。解决：用户身份信息独立管理，更好的分布式管理。可以自己扩展安全策略跨域问题单点登录容易造成认证服务器的压力过大，因为单点登录的核心是需要一个认证中心来验证和生成t...
2020-03-24 23:08:18
304
原创 在Springboot中整合ActiveMQ
在Springboot中整合ActiveMQ在maven中引入依赖<dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-activemq</artifactId> <exclusions&...
2020-03-24 21:07:52
174
原创 消息队列的介绍与安装
消息队列的介绍与安装消息队列，也叫消息中间件。消息的传输过程中保存消息的容器。消息队列解决的问题。异步解耦削峰消息队列的弊端是不确定性，不能绝对保证消息的准确到达，所以要引入延迟、周期性的主动轮询，来发现未到达的消息，从而进行补偿。消息模式queuetopic产品对比ActiveMQ与RabbitMQ主要区别是二者的协议不同RabbitMQ的协议是AMQ...
2020-03-24 18:25:55
438
原创 redis应用场景之秒杀
redis应用场景之秒杀redis是一种nosql数据库，多用于网页的缓存，在电商网站的秒杀场景下，频繁访问数据库导致性能的降低，将商品信息存储在redis中是一种可行的方案，并且redis可以添加失效时间，是秒杀场景最佳的数据库选择之一。redis配置@Configurationpublic class RedisConfig { //读取配置文件中的redis的ip地址 ...
2020-03-24 17:36:46
388
原创 Elasticsearch的配置及使用
Elasticsearch的配置及使用ElasticSearch简介Elasticsearch是一个基于Apache Lucene™的开源搜索引擎。无论在开源还是专有领域，Lucene可以被认为是迄今为止最先进、性能最好的、功能最全的搜索引擎库。特点：分布式的实时文件存储，每个字段都被索引并可被搜索分布式的实时分析搜索引擎–做不规则查询可以扩展到上百台服务器，处理PB级结构化或非结构...
2020-03-24 16:57:52
444
原创 SpringMvc的自动配置原理
SpringMvc的自动配置原理Springboot中有大量的组件随着容器启动就已经注入，无需手动配置，其中就包括了对web模块的自动配置，结合尚硅谷的视频，以下是对springmvc自动配置的个人理解。WebMVCAutoConfiguration类自动配置类配置了以下组件。视图解析器进入自动配置类的ContentNegotiatingViewResolver()方法，它结合所有的...
2020-03-23 21:21:23
393
原创 SpringBoot自动配置原理
SpringBoot自动配置原理Springboot与Spring的区别是自动配置，拥有各种starter，无需手动编写xml配置spring容器，约定优于配置，springboot会寻找@SpringbootApplication注解来确认主程序，并通过@configuration和@component确认配置类并扫描。入口@EnableAutoConfigurationSpringBo...
2020-03-23 19:54:22
280
原创 邮件检测平台的搭建
邮件检测平台的搭建上学期导师让我们搭建一个垃圾邮件检测的网站，于是乎我跟队友开始查询各种资料，进行调研，决定由他做网页前端设计和后台逻辑处理，而我负责检测算法编写和数据库的交互。数据库和数据数据库我选择了对文本处理比较友好的mongodb，邮件的训练集一共有二十万封。python有支持mongodb的库pymongo，在装mongo数据库的时候踩了很多坑，Windows向来对程序员不友好，转...
2019-04-25 21:08:43
348
大连理工大学情感词汇本体库
2020-05-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人