不咬人的兔子

摘要： AOP： 面向切面编程（Aspect oriented Programming） 说白了就是把常用业务方法打包，在放在需要的位置。这个和OOP（面向对象）是不冲突的，只是为了完善面向对象编程中的一些业务逻辑问题。 比如： A在运行的时候，打印日志。 B在运行的时候，打印日志。 传统方法： A运行结束 阅读全文

摘要： https://www.cnblogs.com/clamp7724/p/11757304.html 之前做的ssm结构的小练习，结合这个看比较好。 1. @Controller 控制器， 添加给controller（servlet）层 2. @Service 服务，添加给service（业务逻辑）层 阅读全文

摘要： 代码很简单，主要是思路可能会有点绕- -||| reference： https://www.bilibili.com/video/av54029771?p=162 package search; public class MatchString { public static void main( 阅读全文

摘要： - -一个月前没搞明白，最近再学习一遍搞明白了。 问题： 给定3个物品 a 价值1000， 重量1kg b 价值2000， 重量4kg c 价值1500， 重量3kg 用容量为4kg的背包最多可以装价值多少的物品？ 背包问题就是类似这种给定容量求最优解的问题，有很多种，这里说的是01背包问题。 01 阅读全文

摘要： 平衡二叉树（Balanced Binary Tree）， 一般也叫做AVL树 AVL树得名于它的发明者G. M. Adelson-Velsky和E. M. Landis（我才知道。。。） 平衡二叉树是一种特殊的二叉排序树，它的任意节点的左子树和右子树的深度之差不超过1. 以此防止左右深度差距过大，导 阅读全文

摘要： 二叉排序树（BST） 任何一个节点， 左边的节点值都比他小，右边的都比他大，中序遍历得到的是从小到大的数列。 可以用来排序和快速查找。 1. 添加 从根节点向下寻找，比当前节点小就向左，比当前节点大就向右，直到最低端，然后称为新的叶子节点（没有孩子节点的节点）。 2. 查询 从根节点向下寻找，比当前 阅读全文

摘要： 查找有序数组中数字所在位置。 二分查找： 1、每次取中间的数mid，然后和目标target比较， 1、如果mid < target,对左半区二分查找， 2、如果mid > target, 对右半区二分查找， 3、如果mid = target，则说明找到了，返回值。 递归重复1234直到找到。 pub 阅读全文

摘要： 桶排序是拿空间换时间，在数量特别大，桶很多的时候速度比快速排序还要快一些。（但是如果数量过百万可能会内存溢出（数组太长）） 设置10个数组（代表0-9号桶） 先按从个位一次放入对应桶中，然后依次取出放回数组。 然后按十位。。。 百位。。。 。。。 直到最高位都为0. 123，125，214，243， 阅读全文

摘要： - -网上找结果很多都是无法排序有重复数据的，因此查了查资料写个改良版 百度百科： 快速排序算法通过多次比较和交换来实现排序，其排序流程如下： (1)首先设定一个分界值，通过该分界值将数组分成左右两部分。 (2)将大于或等于分界值的数据集中到数组右边，小于分界值的数据集中到数组的左边。此时，左边部分 阅读全文

摘要： 首先： NoSql = not only sql 。。。 估计第一次见的就我一个以为是不用sql。。。 1. NoSql泛指非关系数据库。（mysql，oracle 都是经典的关系数据库） 2. 关系型数据库 和 非关系数据库 最简单的区别： 关系型数据库是有行列的，栅格结构。 非关系型不用行列结构 阅读全文