- 博客(20)
- 收藏
- 关注
原创 复习二叉树
一些不熟悉的基本概念结点的度(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关注的人