自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 Leetcode练习 2024.11.06

【代码】Leetcode练习 2024.11.06。

2024-11-06 14:37:47 152

原创 复习二叉树

一些不熟悉的基本概念结点的度(degree):结点拥有的子树的棵数叶子leaf:度为0分支结点:除了叶子结点意外的结点树的度:树中结点的度的最大值深度为k的二叉树,至多有2^k-1个结点对于任何一颗二叉树,如果其叶子结点数为N0,度为2的结点树为N2,那么N0=N2+1总的边数为N,N=N0+N1+N2-1,因为根结点没有边,所以减去一个1 N=1xN1+2xN2,度为一的点有一条边,度为二的点有两条边两个式子结合就得到N0=N2+1满二叉树与完全二叉树的区别(最后一层从左到右有

2021-09-12 22:34:20 1667

原创 关于KMP算法的改进nextval数组と坏字符规则

kmp googlenext 011121 【这里next的意思是如果匹配失败,下一步对比哪一个位置的字符】与goolggoogle相对比时第四位与g不相等时,按照kmp算法,需要将第一位与第四位再对比一次,但是对于google来讲,第一个和第四个都是g,所以会造成多余的步骤,这里引入nextval数组nextval a a a a bnext 0 1 2 3 4nextval 0 00 0 4如果这个字符与next数字位置的字符一样,那么nextval就直

2021-09-12 21:48:09 362

原创 算法复习(二)第一节习题课

栈和队列进出顺序判断中缀表达式变为后缀表达式中缀表达式转换为后缀表达式9+(3-1)*3+10/2后缀表达式为9 3 1 - 3 * + 10 2 / +队列可以一端进入,另一段出栈是限定仅在表尾进行插入和删除操作的线性表。队列queue允许在一端进行插入,在另一端进行删除操作的线性表。它们均可以用线性表的顺序存储结构来实现,但都存在着顺序存储的一些弊端,对于栈,如果是两个相同数据类型的栈,则可以用数组的两端做栈底的方法来让两个栈共享数据,这就可以最大化地利用数组的空间对于队列,

2021-09-10 23:55:16 148

原创 算法复习(一)汉诺塔问题,斐波那契数列,上智过去问

汉诺塔问题时间复杂度是2^nT(n)=2T(n-1)+1通过等比数列 T(n)+1=2(T(n-1)+1)当n=1时,T(1)=1T(n)+1=2^npublic class han { public static void main(String[] args) { hanno(3, "A", "B", "C"); } public static void hanno(int n, String start, String middle, Strin

2021-09-10 16:26:38 227

原创 测试面试问题

1.你觉得测试在一个公司中扮演什么角色软件开发本身是一个系统工程,不同的人扮演了不同的角色保证测试的软件是没问题的,属于质量管理的角色2.linux 查看进程,杀死进程查看所有进程 ps -ef查看进程 ps -ef | grep name杀死进程 kill -s 9 name3.压力测试,负载测试,性能测试的关系负载测试和压力测试都属于性能测试的子集性能测试是在一定的基准下...

2019-04-03 23:02:37 1401

原创 日本語1

一、〜は 是主语部分,〜です 是谓语部分,は在这里读わ李さんは中国人です ちゅうごくじん私は日本人です にほんじん私は王です おう二、~は~では ありません (は在这里也是读わ)相当于汉语的~不是~ , では ありません 在口语中 , では 有的时候发音为 じゃ森さんは学生ではありません(もり)(がくせい) 森先生不是学生 私は日本人ではありません(にほんじん) 我...

2019-02-23 22:04:29 828

原创 接口

当前程序中更多的使用面向接口进行开发为什么开发中要使用接口:有了接口就相当于有了规范,可以规范我们的开发过程(因为有了规范,所以必须按照规范来使用)接口可以保证数据安全(接口是一种规范,所以私密性的信息可以被过滤掉)接口可以让我们的数据更加容易迁移接口是什么:可以将接口理解为不同操作之间顺利交互的标准接口的定义在程序测试中,可以将接口测试理解为某种标准能否正常工作的一种测试...

2019-02-22 14:25:55 135

原创 Some Underlying Code

compareTo public int compareTo(String anotherString) { int len1 = value.length; int len2 = anotherString.value.length; int lim = Math.min(len1, len2); char v1[] = valu...

2018-10-23 16:39:33 195

原创 Fomat Effector

System.out.printf的使用方法为,第一个参数是格式控制符,格式控制符以一个%开始,一个字母结束,字母规定了方法按照何种方式打印这个值,例如d表示十进制整数(int),f表示浮点数(double)格式控制符结果%d整数%8d整数,右对齐,输出宽度为8-6%整数,左对齐,输出宽度为6%f浮点数%8f浮点数,右对齐,输出宽度为8...

2018-10-23 10:55:30 127

原创 转义序列简介

转义序列转义序列描述\t在文中该处插入一个tab键\b在文中该处插入一个后退键\n在文中该处换行\r在文中该处插入回车\f在文中该处插入换页符\’在文中该处插入单引号\’’在文中该处插入双引号\\在文中该处插入反斜杠...

2018-10-23 10:09:44 286

原创 SpringBoot基本

spring-boot-start 核心Spring Boot starter , 包括自动配置支持,日志和YAML@RestControllerpublic class Helloworld { @RequestMapping("/hello") public String hello(){ return "Hello World"; }}@R...

2018-10-22 16:45:09 102

原创 nginx启动问题

点击nginx之后,打开控制面板无法找到nginx , 判断ngnix没有启动打开nginx的文件夹,找到logs , 点击进去找到error.log拉到最下方,找到匹配的时间点,查看错误编码,找到解决问题比如1113 1113:nginx文件夹的目录有中文文档,将文档改名或者剪切到别的没有中文路径的文档下,就可以正常开启...

2018-10-19 10:00:54 201

原创 Intellij idea启动tomcat时报错

Error:java: 服务配置文件不正确, 或构造处理程序对象javax.annotation.processing.Processor: Provider cn.com.fotic.microservice.commons.api.javac.AnnotationProcessor not found时抛出异常错误这个问题是编译问题,将项目重新编译就可以解决编译方法:点击软件上方摁键栏目...

2018-10-19 09:54:29 1752 1

原创 SpringBoot(1)

<?xml version="1.0" encoding="UTF-8"?><project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:

2018-10-08 15:45:39 116

原创 日历Demo

public static void main(String[] args) { LocalDate localDate = LocalDate.now(); // localDate 2018-09-25 int monthValue = localDate.getMonthValue(); // 得到月份 9 int dayOfMonth...

2018-09-25 17:05:59 315

转载 Dubbo的四种均衡策略

Dubbo提供了4种均衡策略,如:Random LoadBalance(随机均衡算法)、;RoundRobin LoadBalance(权重轮循均衡算法)、LeastAction LoadBalance(最少活跃调用数均衡算法)、ConsistentHash LoadBalance(一致性Hash均衡算法)权重轮循均衡算法: 由于权重轮询调度算法考虑到了不同服务器的处理能力,所以这种均衡算法...

2018-09-06 22:06:07 617

原创 基础知识杂项

1. 悲观锁乐观锁悲观锁(Pessimistic Lock), 顾名思义,就是很悲观,每次去拿数据的时候都认为别人会修改,所以每次在拿数据的时候都会上锁,这样别人想拿这个数据就会block直到它拿到锁。传统的关系型数据库里边就用到了很多这种锁机制,比如行锁,表锁等,读锁,写锁等,都是在做操作之前先上锁,再比如Java里面的同步原语synchronized关键字的实现也是悲观锁乐观锁(Opt...

2018-09-06 21:48:35 375

原创 WEB基础知识总结

1. JDBC1.1. JDBC的操作流程第一步: Class.forName()加载数据库连接驱动第二步: DriverManager.getConnection()获取数据连接对象第三步:根据 SQL 获取 sql 会话对象,有 2 种方式 Statement、 PreparedStatement第四步:执行 SQL 处理结果集,执行 SQL 前如果有参数值就设置参数值...

2018-09-06 21:47:23 845

原创 框架相关

1.springMVC1.1 工作原理用户发送请求至前端控制器DispatcherServletDispatcherServlet收到请求调用HandlerMapping处理器映射器。处理器映射器根据请求url找到具体的处理器,生成处理器对象及处理器拦截器(如果有则生成)一并返回给DispatcherServlet。DispatcherServlet通过HandlerAdapt...

2018-09-06 21:42:58 220

空空如也

空空如也

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

TA关注的人

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