摘要:
用二进制位表示状态 使用条件 条件一:保证二进制位足够多。 条件二:如果用的是 int 类型,最多可以使用的位数是31位,最高位是符号位不能用。若要用32位,要用 unsigned int 类型。 如何检查第i位是1还是0呢 用表达式: state >> i & 1 常用语句: if((state> 阅读全文
摘要:
归并算法及求逆序对例题 归并算法 思路 首先先确定分界点mid,分界点为mid = (l + r) /2,也就是整个数列的中间,将整个数列通过这个分界点一分为二。 分别递归左右两个序列,将两个无序序列变为有序序列 再分别将左右两个有序序列合并为一个有序序列 3.1 首先先将两个指针i,j分别指向 阅读全文
摘要:
快速排序模板及快速选择例题 快速排序 思路 首先选择出分界值,x = q[l]或q[r]或 q[(l +r) / 2]; 将整个数组分为左右两段,使得左边的所有数都 <= x,右边的所有数都 >= x 2.1 将两个指针i, j分别指向数组的两端, 即i = l - 1; j = r + 1; 2. 阅读全文
摘要:
properties与yml的区别 properties是@Value yml是@ConfigurationProperties 赋值比较 @Value这个使用起来并不友好!我们需要为每个属性单独注解赋值,比较麻烦;我们来看个功能对比图 1、@ConfigurationProperties只需要写一 阅读全文
摘要:
IOC和AOP的详解 我们是在使用Spring框架的过程中,其实就是为了使用IOC,依赖注入,和AOP,面向切面编程,这两个是Spring的灵魂。 主要用到的设计模式有工厂模式和代理模式: IOC就是典型的工厂模式,通过sessionfactory去注入实例。 AOP就是典型的代理模式的体现 阅读全文
摘要:
MVC简介 简介 MVC模式(Model–view–controller)是软件工程中的一种软件架构模式,把软件系统分为三个基本部分:模型(Model)、视图(View)和控制器(Controller)。 MVC模式最早由Trygve Reenskaug在1978年提出,是施乐帕罗奥多研究中心(Xe 阅读全文
摘要:
原理初探 pom.xml spring- boot-dependencies : 核心以来在父工程中! 我们在写或者引入一些Springboot依赖的时候,不需要指定版本,就因为有这些版本仓库 启动器- <dependencies> <dependency> <groupId>org.springf 阅读全文
摘要:
Java中对属性进行赋值 对属性可以赋值的位置 默认初始化 显式初始化 / 5. 在代码块中赋值 在构造器中初始化 有了对象以后,可以通过“对象.属性"或“对象.方法”的方式进行赋值 赋值执行的先后顺序 1-->2 / 5-->3-->4 阅读全文
摘要:
重写 首先重写需要有继承关系,子类重写父类的方法 方法名必须相同 参数列表必须相同 修饰符:范围可以扩大但不能缩小 public>protected>default>private 抛出的异常:范围可以被缩小,但是不能扩大:ClassNotFoundException >Exception(大) 重 阅读全文
摘要:
Super与this Super注意点 super调用父亲的构造方法,必须在构造方法的第一个; super必须只能出现在子类的方法或者构造方法中! super和this不能同时调用构造方法! VS this 代表的对象不同 this:本身调用者这个对象 super:代表父类对象的应用 前提 阅读全文