- 博客(18)
- 收藏
- 关注
RSS订阅原创 Java常用框架面试题整理
Spring是什么Spring是一个轻量级、非侵入式、一站式、模块化的Java EE开发框架，其目的是用于简化企业级应用程序开发。 Spring框架的核心功能可以应用在任何Java应用程序中，对Java EE平台上的Web应用程序有更好的扩展性。Spring的优点轻量级：Spring在大小和透明性方面绝对属于轻量级的，基础版本的Spring框架大约只有2MB。 控制反转(IOC)：S...
2020-03-26 15:01:24
1879
原创 Java进阶常见面试题整理
1、TCP和HTTPhttp状态码http状态返回代码：1xx（临时响应）、2xx （成功）、3xx （重定向）、4xx（请求错误）、5xx（服务器错误） 一些常见的http状态返回代码为： 200 - 服务器成功返回网页 404 - 请求的网页不存在 503 - 服务不可用如何避免浏览器缓存每次请求后台加一个随机参数如何理解HTTP协议是无状态的http协议时无状态的...
2020-03-26 13:51:28
891
原创 Java基础常见面试题整理
Java基本数据类型类型名称 关键字 占用内存 取值范围 字节型 byte 1 字节 -128~127 短整型 short 2 字节 -32768~32767 整型 int 4 字节 -2147483648~2147483647 长整型 long 8 字节 -922337203685477...
2020-03-20 15:59:33
1097
原创 token失效自动刷新
前言在开发过程中，我们都会接触到token（令牌），为什么要用token呢？主要的作用就是为了安全，用户登录时，服务器会返回一个有时效性的token，用户的每一次请求都需要携带上token，服务器会验证token的有效性。需求在用户登录后给前端发送一个token，并且有效期为72个小时。当token失效时：1、用户处于非活跃状态（关闭浏览器），当用户再次访问网站时，需要重新登录。...
2019-12-29 19:13:56
3311
1
原创 ACM数论模板
取模运算 编程竞赛有相当一部分题目的数据结果过于庞大，往往需要对结果取模。例如(a*b) % p,若a*b的结果存储不了，再去取模，结果显然不对，为了防止溢出，可以分别对a取模,b取模，再求积取模。 取模运算公式： 加法：(a +b) % p = (a%p + b%p) % p 减法：(a - b) % p = ((a%p - b%...
2019-05-01 11:19:21
774
原创 ACM几何模板
前言 ACM各种算法中计算几何算是比较实际的算法，在很多领域有着重要的用途。常用算法包括经典的凸包求解，离散化及扫描线算法、旋转卡壳、半平面交等。 有关几何详细介绍： 基础：https://blog.csdn.net/linxilinxilinxi/article/details/81750327 进阶：https://blog.csdn.n...
2019-05-01 11:15:07
579
原创 ACM常用模板
前言注意事项：1、当需要读取大量的数据，推荐使用scanf printf2、字符串最好使用char []来存储，不要用string，否则可能会占用大量内存及减低速度常用头文件#define _CRT_SBCURE_NO_DEPRECATE#include <bits/stdc++.h>#include <iostream>#include <...
2019-05-01 11:12:42
495
原创 ACM字符串模板
字典树（Trie树）/*==================================================*\ | Trie树(k叉) | INIT: init(); | 注: tree[i][tk]>0时表示单词存在, 当然也可赋予它更多含义; \*==================================================*/...
2019-05-01 11:09:09
424
原创 ACM知识点+模板
基础算法枚举 高精度 模拟 位运算 RMQ贪心算法区间选点问题 区间覆盖问题 选择不相交区间问题 哈夫曼树查找算法二分查找 分块查找 哈希查找搜索算法深度优先搜索（DFS） 广度优先搜索（BFS） 搜索剪枝（记忆搜索） 双向广搜 A*、IDA*搜索 启发式搜索动态规划背包问题 连续序列 高维状态dp 状态压缩dp 区间dp 环形dp...
2019-05-01 10:59:01
493
原创 ACM搜索模板
前言穷竭搜索是将所有的可能性罗列出来，在其中寻找答案的方法深度优先搜索#include <bits/stdc++.h> using namespace std;const int INF = 0x3f3f3f3f; int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0,...
2019-05-01 10:56:29
282
原创 ACM组合数学模板
排列：不可重复排列：可重复排列：从n个取可重复k个排列数为：圆排列：错位排列：指数母函数定义：组合：不可重复组合：可重复组合：不相邻组合：从n个取m个不相邻组合数为：组合常用公式：帕斯卡恒等式：普通母函数定义：常见数列：斐波那契数列：卡特兰数列： 递归公式1： 递归公式2： 组合公式1： ...
2019-05-01 10:53:02
711
原创 ACM动态规划模板
动态规划（Dynamic Programming） 动态规划是一种分阶段求解决策问题的数学思想。一般来说，只要问题可以划分为规模更小的字问题，并且原问题的最优解中包含了子问题的最优解，则可以考虑用动态规划解决与贪心法的关系： 1.与贪心法类似，都是将问题实例归纳为更小的、相似的子问题，并通过求解子问题产生一个全局最优解。 2.贪心法选择当前最优解，而动...
2019-03-31 15:25:10
502
原创 ACM数据结构模板
常见的数据结构集合结构--->并查集线性结构--->数组--->栈，队列，双端队列树状结构--->二叉树，BST--->AVL树，splay树，Treap，Cartesian Tree,Size Balance Tree图状结构--->邻接矩，阵邻接表，十字链表，邻接多重表堆形结构--->二叉堆--->左偏堆，斜堆数学结构--...
2019-03-31 15:01:08
250
原创 ACM网络流模板
前言 网络流是ACM图论中比较重要且难懂的一块。网络流的最经典应用就是最大流，求解网络流的基本思想就是每次寻找增广路。相关定义 源点：有n个点，有m条有向边，有一个点很特殊，只出不进，叫做源点 汇点：另一个点也很特殊，只进不出，叫做汇点 容量和流量：每条有向边上有两个量，容量和流量，从i到j的容量通常用c[i,j]表示,流量则通常是f[i...
2019-03-31 13:59:33
208
原创 ACM图论模板
基本概念顶点：表示某个事物或对象边：表示事物与事物之间的关系有向图：有向图中的边是有方向性的，无向图则没有方向权重：即每条边都有与之对应的值路径：：一个顶点序列i1，i2........ik是图的一条路径，当且仅当边（i1，i2）（i2，i3）.........(ik-1,ik)都在图中。如果除了第一个顶点和最后一个顶点之外，其余的顶点均不相同，那么这条路径称为简单路径环：...
2019-03-31 13:15:52
321
转载 深度/广度优先遍历
1.前言和树的遍历类似，图的遍历也是从图中某点出发，然后按照某种方法对图中所有顶点进行访问，且仅访问一次。但是图的遍历相对树而言要更为复杂。因为图中的任意顶点都可能与其他顶点相邻，所以在图的遍历中必须记录已被访问的顶点，避免重复访问。根据搜索路径的不同，我们可以将遍历图的方法分为两种：广度优先搜索和深度优先搜索。2.深度优先搜索2.1算法的基本思路深度优先搜索类似...
2019-03-09 13:02:15
2131
1
转载 后缀树
1、后缀树的定义后缀树（Suffix tree）是一种数据结构，能快速解决很多关于字符串的问题。后缀树的概念最早由Weiner 于1973年提出，既而由McCreight 在1976年和Ukkonen在1992年和1995年加以改进完善。后缀，顾名思义，甚至通俗点来说，就是所谓后缀就是后面尾巴的意思。比如说给定一长度为n的字符串S=S1S2..Si..Sn，和整数i，1 <= i &...
2019-03-09 13:01:06
2699
转载 字典树（Trie树）
引言常关注本blog的读者朋友想必看过此篇文章：从B树、B+树、B*树谈到R 树，这次，咱们来讲另外两种树：Tire树与后缀树。不过，在此之前，先来看两个问题。第一个问题： 一个文本文件，大约有一万行，每行一个词，要求统计出其中最频繁出现的前10个词，请给出思想，给出时间复杂度分析。之前在此文：海量数据处理面试题集锦与Bit-map详解中给出的参考答案：用trie树统计每个词出现的次数，时...
2019-03-09 12:37:04
472
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人