一、概念 1、三要素重叠（+备忘录）子问题、最优子结构、状态转移方程 2、（列状态转移方程）步骤 明确初始条件base case、明确状态、明确选择、定义dp数组/函数 二、斐波那契数列 1、原始暴力递归 重复运算--重叠子问题 递归的时间复杂度 2、带备忘录的递归（自顶向下） class Solu ...
/* c++ 中 std::sort()使用了快速排序的算法，下面看下它的实现算法 快速排序的基本思想：通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的数字均比另一部分数字小，则可分别对这两部分进行排序，以达到整个序列有序。 算法描述：https://www.bilibili.com/vi ...
插入排序 最佳情况：T(n) = O(n) 最坏情况：T(n) = O(n2) 平均情况：T(n) = O(n2) public int[] insertionSort(int[] array) { if (array.length == 0) { return array; } int curre ...
#n&(n-1) 作用是消除数字的二进制表示中的最后一个1 #左移和右移 >>> >> <<< << 左移乘2 右移除2 #n&1 == 1 用来判断n的二进制最后一位是不是1，是1则true，是0则false 也就是可以用来判断n的奇偶性 所以，!(n&1) == 1可以用来判断是否为0 ...
安装 配置环境变量,是mvn命令可执行 source /etc/profile 上传java代码,解压,进到代码目录,执行mvn package打包,执行过程中会进到apache仓库下载依赖进行打包 打包完成后,出现一个target文件夹,里面有一个jar包 mvn clean 先清除,后打包 mv ...
Lombox的引用： IDEA 2020最后一个版本，已经内置了Lombok插件 SpringBoot 2.1.x之后的版本也在Starter中内置了Lombok依赖 引入包： <dependency> <groupId>org.projectlombok</groupId> <artifactId ...
一、校验数字的表达式 1. 数字：^[0-9]*$ 2. n位的数字：^\d{n}$ 3. 至少n位的数字：^\d{n,}$ 4. m-n位的数字：^\d{m,n}$ 5. 零和非零开头的数字：^(0|[1-9][0-9]*)$ 6. 非零开头的最多带两位小数的数字：^([1-9][0-9]*)+( ...
在win10上开发好的python项目要部署在Linux上要面对的问题：怎么在Linux上跑py文件呢？ 以Lunix CentOS7.x平台为例，CentOS系统上自带的已有python2.x 的版本，使用命令可以查看。 但我们需要python3.x 的主流版本，此时建议不要删除原有的python ...
题目 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现 你可以按任意顺序返回答案 示例 1： 输入：nums = [2,7,11,15], ...
Math.max JavaScript 提供了 Math.max 函数返回一组数中的最大值，用法是： Math.max([value1[,value2, ...]]) 值得注意的是： 如果有任一参数不能被转换为数值，则结果为 NaN。 max 是 Math 的静态方法，所以应该像这样使用：Math. ...
关于Spring 1.Spring是一种轻量级（依赖小，需要就打入就行）开发框架，是很多模块的集合。分别核心容器，数据访问/集成，Web，AOP，工具，消息，和测试。 spring官网的6大特征：1.核心技术：依赖注入DI，AOP（面向切面编程）事件，资源，数据绑定等等。 2.测试：模拟对象，Spr ...
public class MergeSort { //基本思想为分治法，将有序的子序列合并，得到有序的序列。先使每个子序列有序，再使子序列段间有序。 //当有 n 个记录时，需进行 logn 轮归并排序，每一轮归并比较次数不超过 n，元素移动次数为 n，因此时间复杂度为 O(nlogn)。 //归并 ...
1）算法各大公司的笔试基本都考这个，《剑指 Offer》上的所有题目如果能背下来，LeetCode 刷个一百到三百道题，参加过 ACM 竞赛的也可以。 《剑指 Offer》，指的是《剑指 Offer：名企面试官精讲典型编程题》这本书，里面剖析了 50 个典型的程序员面试题，包括基础知识、代码质量、解 ...
一、PriorityQueue介绍 PriorityQueue 是基于优先级堆的无限优先级queue 。 优先级队列的元素根据它们的有序natural ordering ，或由一个Comparator在队列构造的时候提供，这取决于所使用的构造方法。 优先队列不允许null元素。 依靠自然排序的优先级 ...
1、Spring 框架概述 （1）轻量级开源 JavaEE 框架，为了解决企业复杂性，两个核心组成：IOC 和 AOP （2）Spring5.2.6 版本 2、IOC 容器 （1）IOC 底层原理（工厂、反射等） （2）IOC 接口（BeanFactory） （3）IOC 操作 Bean 管理（基于 ...
在真实的开发中，我们经常会遇到需要对数据进行校验的业务，那么本篇文章对此进行总结。暂时总结三种方法，大家可以根据需要选择使用。 一、Java Bean Validation 验证 【校验处理】一、Java Bean Validation验证 二、SpringBoot Validate 统一处理 三、 ...
HTML页面： <div class=" row t1" style="text-align:center;"> <div class="form-group col-xs-2 col-md-offset-1"> <div class="panel panel-danger" style="back ...
producer： **默认超时时间** /*** Timeout for sending messages.*/private int sendMsgTimeout = 3000; // 异步发送时 重试次数，默认 2 producer.setRetryTimesWhenSendAsyncFail ...
### Python网络爬虫之requests模块 ###### 什么是requests模块 ? request模块是python中原生的基于网络请求的模块，其主要作用是用来模拟浏览器发起请求。功能强大，用法简洁高效。在爬虫领域中占着半壁江山的地位。 ###### 为什么要使用request模块 ? ...
Half Message： 预处理消息，当broker收到此类消息后，会存储到RMQ_SYS_TRANS_HALF_TOPIC的消息消费队列中 检查事务状态： Broker会开启一个定时任务，消费RMQ_SYS_TRANS_HALF_TOPIC队列中的消息， 每次执行任务会向消息发送者确认事务执行状 ...