qq_33470207-CSDN博客

原创美团2019编程汇总

1、给定一张包含N个点、N-1条边的无向连通图，节点从1到N编号，每条边的长度均为1。假设你从1号节点出发并打算遍历所有节点，那么总路程至少是多少？输入描述:第一行包含一个整数N，1≤N≤10^5。接下来N-1行，每行包含两个整数X和Y，表示X号节点和Y号节点之间有一条边，1≤X，Y≤N。输出描述:输出总路程的最小值。示例1输入41 21 33 4输出4解析：这首先不是一个环，如果要想路径最短那么只能最长路径走一遍，短的路径走两遍（要返回1）。import java.util

2020-08-20 11:35:41 397

原创美团2020校招后台开发

1、给出一个布尔表达式的字符串，比如：true or false and false，表达式只包含true，false，and和or，现在要对这个表达式进行布尔求值，计算结果为真时输出true、为假时输出false，不合法的表达时输出error（比如：true true）。表达式求值是注意and 的优先级比 or 要高，比如：true or false and false，等价于 true or (false and false)，计算结果是 true。解析：and比or的优先级大，一旦遇到and就进行

2020-08-17 12:54:46 463

原创腾讯2020笔试题

1、压缩算法：小Q想要给他的朋友发送一个神秘字符串，但是他发现字符串的过于长了，于是小Q发明了一种压缩算法对字符串中重复的部分进行了压缩，对于字符串中连续的m个相同字符串S将会压缩为m|S，例如字符串ABCABCABC将会被压缩为[3|ABC]，现在小Q的同学收到了小Q发送过来的字符串，你能帮助他进行解压缩么？输入描述:输入第一行包含一个字符串s，代表压缩后的字符串。S的长度<=1000;S仅包含大写字母、[、]、|;解压后的字符串长度不超过100000;压缩递归层数不超过10层;输出

2020-08-15 11:39:08 1273

转载排序算法

https://www.cnblogs.com/guoyaohua/p/8600214.html1、冒泡排序每一趟都比较相邻的两个数。最佳情况：T(n) = O(n) 最差情况：T(n) = O(n2) 平均情况：T(n) = O(n2)，内部排序，稳定排序。 public static int[] bubbleSort(int[] array){ if(array.length==0) return array; for(int i=0;i<ar

2020-08-12 17:58:50 102

原创 Spring容器创建过程

Spring容器的refresh()【创建刷新】1、prepareRefresh刷新前的预处理1）、initPropertySources()初始化一些属性设置，子类自定义个性化的属性设置方法2）、getEnvironment().validateRequiredProperties()；检验属性的合法属性3）、earlyApplicationEvents=new LinkedList()，保存容器中早期的事件2、obtainRefreshBeanFactory：创建beanFactory1）、

2020-08-12 17:28:00 277

原创 Spring的注解了解一些些注解流程3

扩展原理1、BeanFactoryPostProcessorBeanPostProcessor：bean后置处理器，bean创建对象初始化前后进行拦截工作的BeanFactoryPostProcessor：BeanFactory的后置处理器，在BeanFactory标准初始化之后调用（所有的bean定义已经保存加载到BeanFactory中，但是bean的实例还未创建）。1）、ioc容器创建对象2）、invokeBeanFactoryPostProcessors(beanFactory)，执行Be

2020-08-11 17:35:27 59

原创笔试（网易有道）

1、这个题就是看2的个数，但是需要注意的是：long而不是intimport java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); long n; n=sc.nextLong(); long[] a=new long[(int) n]; fo

2020-08-09 21:45:36 389

原创 Spring注解了解一些些注解流程2

@EnableTransactionManagement原理1）、利用TransactionManagementConfigurationSelector给容器中导入组件AutoProxyRegistrar和ProxyTransactionManagementConfiguration2）、AutoProxyRegistrar：给容器中注册一个InfrastructureAdvisorAutoProxyCreator组件InfrastructureAdvisorAutoProxyCreator：利用

2020-08-09 16:39:33 60

原创 Spring的注解了解一些些注解流程1

1、@EnableAspectJAutoProxy@EnableAspectJAutoProxy中@Import(AspectJAutoProxyRegistrar.class)，给容器中导入了AspectJAutoProxyRegistrar。自定义给容器中注册bean，给容器中注册一个AnnotationAwareAspectJAutoProxyCreator。2、AnnotationAwareAspectJAutoProxyCreatorAnnotationAwareAspectJAutoPro

2020-08-09 16:00:39 133

原创关于笔试遇到的题 1

1、public class Fish { int weight; public Fish(int weight){ weight=weight;//两个的weight是同一个，作用域只在这个构造函数中 }}public class Chizi { private Fish fish; public Chizi(Fish fish){ this.fish=fish; } public Fish getFish(){

2020-08-03 11:57:11 239

原创 Spring的简单介绍

1.Spring中主要的两个方面：IOC和AOP。首先来介绍IOC。一、IOC对于整个框架的编写流程分为三步：1）导包2）写配置3）测试1.导包对于最基本的就是导包，然后进行buildpath（并且要注意版本问题）spring-beans-4.0.0.RELEASE.jarspring-context-4.0.0.RELEASE.jarspring-core-4.0.0.REL...

2019-12-07 15:58:42 95

qq_33470207的博客