思路 借助辅助栈保存当前栈最小值。 入栈：如果入栈元素小于最小栈的栈顶元素，则同时加入最小栈；否则，将最小栈栈顶元素再次加入最下栈 出栈：同时弹出两个栈中元素 代码 时间复杂度：O(1) 空间复杂度：O(1) class MinStack { stack<int> st1; stack<int> s ...
分类：
其他好文 时间：
2020-06-17 20:02:45
阅读次数：
47
6.15 6.16 2017高可信软件夏令营上机测试 2,5h 主色调 7min n^2滑窗维护区间max 铺瓷砖 60min 计数dp， 转移方程细节 奇数统计 60min 组合数为奇数的结论+子集计数（高维前缀和） 总结 码量<30line 不要想太复杂 前三道水 2道计数dp 最难的是套路题 ...
分类：
其他好文 时间：
2020-06-17 20:01:32
阅读次数：
51
SpringBoot简介 Spring是如何简化Java开发的 为了降低Java开发的复杂性，Spring采用了以下4种关键策略： 基于POJO的轻量级和最小侵入性编程，所有东西都是bean 通过IOC，依赖注入（DI）和面向接口实现松耦合 基于切面（AOP）和惯例进行声明式编程; 通过切面和模版减 ...
分类：
编程语言 时间：
2020-06-17 18:13:40
阅读次数：
73
Shiro是什么？ Apache Shiro是一个强大而灵活的开源安全框架，它干净利落地处理身份认证，授权，企业会话管理和加密。 Apache Shiro的首要目标是易于使用和理解。安全有时候是很复杂的，甚至是痛苦的，但它没有必要这样。框架应该尽可能掩盖复杂的地方，露出一个干净而直观的API，来简化 ...
分类：
其他好文 时间：
2020-06-17 16:53:11
阅读次数：
55
实现一个函数，判断一个给定整数数组中是否存在某两个元素之和恰好等于一个给定值 k，存在则返回 true，否则返回false。该函数的输入参数有两个，第一个参数为整数数组 nums，第二个参数为整数 k，返回值为布尔值。【不要使用排序！要求时间复杂度为O(n)，n 为数组长度】 解决思路：遍历每个元素 ...
分类：
编程语言 时间：
2020-06-17 13:11:34
阅读次数：
127
var quickSort = function (arr) { if (arr.length <= 1) { return arr; } var centerIndex = Math.floor(arr.length / 2); // 取中间基准 var center = arr.splice(c ...
分类：
编程语言 时间：
2020-06-17 13:08:41
阅读次数：
128
概述 本文中主要讲解一些常见排序算法，分别是冒泡排序，插入排序，选择排序，希尔排序，归并排序，快速排序，堆排序,计数排序 常见排序算法可以分为两大类： 非线性时间比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此称为非线性时间比较类排序。 线性时间非比较类排序 ...
分类：
编程语言 时间：
2020-06-17 13:03:11
阅读次数：
69
. . . 你真的认为大学的牛逼与否是看高考分数排名？是看某个权威杂志发布的专业排名？ . . . 什么是排名？能不能有点自己的判断？ 我的指标： 1. 大学的综合能力看什么： 两院院士人数 国家自然科学基金（各种项目，比如重点项目，杰青项目）的获取资助个数。 待续。 2. 专业能力看什么： 某个专 ...
分类：
其他好文 时间：
2020-06-17 13:02:04
阅读次数：
178
不知道你是否在工作中有遇到过类似情况： dubbo接口调试复杂，需要通过telnet命令或者通过consumer调用来触发。 telnet语句参数格式复杂，每次编写都要小心谨慎，一旦出错又需重来。 复杂对象参数传参调用接口复杂，编写java api调用接口时间成本较高。 上述这些坑我在工作中都有遇见 ...
分类：
其他好文 时间：
2020-06-17 11:17:05
阅读次数：
99
介绍 外观模式: 隐藏系统的细节,只向客户端提供一个可访问系统的接口. 属于结构型模式,通过向现有系统添加一个接口,来隐藏系统的复杂性. 目的: 定义一个高层接口,为子系统中的一组接口提供一个一致的界面,使得子系统更易被使用. 关键代码: 在客户端个复杂系统之间再加一层,这一层将调用顺序\依赖关系处 ...
分类：
编程语言 时间：
2020-06-17 11:12:35
阅读次数：
75
