一、PriorityQueue介绍 PriorityQueue 是基于优先级堆的无限优先级queue 。 优先级队列的元素根据它们的有序natural ordering ，或由一个Comparator在队列构造的时候提供，这取决于所使用的构造方法。 优先队列不允许null元素。 依靠自然排序的优先级 ...
分类：
编程语言 时间：
2021-03-31 12:04:24
阅读次数：
0
1）算法各大公司的笔试基本都考这个，《剑指 Offer》上的所有题目如果能背下来，LeetCode 刷个一百到三百道题，参加过 ACM 竞赛的也可以。 《剑指 Offer》，指的是《剑指 Offer：名企面试官精讲典型编程题》这本书，里面剖析了 50 个典型的程序员面试题，包括基础知识、代码质量、解 ...
分类：
编程语言 时间：
2021-03-31 12:03:40
阅读次数：
0
public class MergeSort { //基本思想为分治法，将有序的子序列合并，得到有序的序列。先使每个子序列有序，再使子序列段间有序。 //当有 n 个记录时，需进行 logn 轮归并排序，每一轮归并比较次数不超过 n，元素移动次数为 n，因此时间复杂度为 O(nlogn)。 //归并 ...
分类：
编程语言 时间：
2021-03-31 12:01:17
阅读次数：
0
关于Spring 1.Spring是一种轻量级（依赖小，需要就打入就行）开发框架，是很多模块的集合。分别核心容器，数据访问/集成，Web，AOP，工具，消息，和测试。 spring官网的6大特征：1.核心技术：依赖注入DI，AOP（面向切面编程）事件，资源，数据绑定等等。 2.测试：模拟对象，Spr ...
分类：
编程语言 时间：
2021-03-31 11:52:01
阅读次数：
0
Math.max JavaScript 提供了 Math.max 函数返回一组数中的最大值，用法是： Math.max([value1[,value2, ...]]) 值得注意的是： 如果有任一参数不能被转换为数值，则结果为 NaN。 max 是 Math 的静态方法，所以应该像这样使用：Math. ...
分类：
编程语言 时间：
2021-03-31 11:51:11
阅读次数：
0
题目 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现 你可以按任意顺序返回答案 示例 1： 输入：nums = [2,7,11,15], ...
分类：
编程语言 时间：
2021-03-31 11:50:53
阅读次数：
0
在win10上开发好的python项目要部署在Linux上要面对的问题：怎么在Linux上跑py文件呢？ 以Lunix CentOS7.x平台为例，CentOS系统上自带的已有python2.x 的版本，使用命令可以查看。 但我们需要python3.x 的主流版本，此时建议不要删除原有的python ...
分类：
编程语言 时间：
2021-03-31 11:47:11
阅读次数：
0
一、校验数字的表达式 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]*)+( ...
分类：
编程语言 时间：
2021-03-31 11:46:41
阅读次数：
0
Lombox的引用： IDEA 2020最后一个版本，已经内置了Lombok插件 SpringBoot 2.1.x之后的版本也在Starter中内置了Lombok依赖 引入包： <dependency> <groupId>org.projectlombok</groupId> <artifactId ...
分类：
编程语言 时间：
2021-03-31 11:45:49
阅读次数：
0
安装 配置环境变量,是mvn命令可执行 source /etc/profile 上传java代码,解压,进到代码目录,执行mvn package打包,执行过程中会进到apache仓库下载依赖进行打包 打包完成后,出现一个target文件夹,里面有一个jar包 mvn clean 先清除,后打包 mv ...
分类：
编程语言 时间：
2021-03-31 11:45:20
阅读次数：
0
#n&(n-1) 作用是消除数字的二进制表示中的最后一个1 #左移和右移 >>> >> <<< << 左移乘2 右移除2 #n&1 == 1 用来判断n的二进制最后一位是不是1，是1则true，是0则false 也就是可以用来判断n的奇偶性 所以，!(n&1) == 1可以用来判断是否为0 ...
分类：
编程语言 时间：
2021-03-31 11:45:08
阅读次数：
0
插入排序 最佳情况：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 ...
分类：
编程语言 时间：
2021-03-31 11:43:47
阅读次数：
0
/* c++ 中 std::sort()使用了快速排序的算法，下面看下它的实现算法 快速排序的基本思想：通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的数字均比另一部分数字小，则可分别对这两部分进行排序，以达到整个序列有序。 算法描述：https://www.bilibili.com/vi ...
分类：
编程语言 时间：
2021-03-31 11:41:36
阅读次数：
0
一、概念 1、三要素重叠（+备忘录）子问题、最优子结构、状态转移方程 2、（列状态转移方程）步骤 明确初始条件base case、明确状态、明确选择、定义dp数组/函数 二、斐波那契数列 1、原始暴力递归 重复运算--重叠子问题 递归的时间复杂度 2、带备忘录的递归（自顶向下） class Solu ...
分类：
编程语言 时间：
2021-03-31 11:35:50
阅读次数：
0
##Java集合一 ####集合的好处 数组开始时长度必须指定，并且不可以修改，类型为相同的元素类型； 而集合可以动态保存多个对象，使用方便；提供了add,remove,set,get等方法； Java中集合分成两组单例集合、双例集合：Collection中两个重要的List和Set接口他们实现的子 ...
分类：
编程语言 时间：
2021-03-31 11:34:38
阅读次数：
0
#数组的定义 数组是相同类型数据的有序集合 数组描述的是相同类型的若干个数据，按照一定的先后次序排列组合而成 其中，每一个数据称作一个数组元素，每个数组元素可以通过一个下标来访问它们 #数组声明创建 首先必须声明数组变量，才能在程序中使用数组。下面是声明数组变量的语法： dataType[] arr ...
分类：
编程语言 时间：
2021-03-30 13:59:38
阅读次数：
0
在python的字典对象中，可以直接使用键名获取键值，像这样： >>> d = {"x":1,"y":2} >>> d["x"] 1 >>> d["y"] 2 >>> 但如果键名不存在，则会报错： >>> d["z"] Traceback (most recent call last): File ...
分类：
编程语言 时间：
2021-03-30 13:57:43
阅读次数：
0
