- 博客(56)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 集合类：HashMap扩容机制
集合类：HashMap扩容机制集合类：HashMap扩容机制集合类：HashMap扩容机制扩容：hashMap的初始容量是16，默认扩容因子0.75.扩容因子可在new的时候通过构造方法设置。hashmap每次扩容大小为原大小的2倍。当hashmap达到了阈值容量*075时就会发生扩容。还有一种情况就是当链表要树化时发现hashmap容量小于64，那么hashmap就会选择扩容，而不是树形化。...
2019-03-13 15:04:06
893
原创 网络知识：Get和Post的区别
网络知识：Get和Post的区别Get和Post实际上没有本质的区别。都是Http协议的发送请求方法。底层都是Tcp/Ip。给get带上request body或者给post加上url参数都是可以的。get和post对请求的参数大小和个数都是没有限制的。但数据量大时会对浏览器和服务器增加压力，所以浏览器业界的做法是get的url最大为2k，post的url最大为64k。get和post最大的区别...
2019-03-13 00:27:15
266
原创 数据库知识：事务是什么和事务的四大特性和隔离级别
数据库知识：事务的四大特性和隔离级别数据库的四大特性分别是ACID，原子性、一致性、隔离性、持久性。原子性是指所有操作要么一起成功，要么一起失败。一致性是指，事务前后，数据能够保持一致。例如A给B转5000块钱。转钱前后，A和B的金额总和始终都应该是5000。隔离性是指事务之间彼此不相影响。T2要么在T1前运行，要么在T1后运行。持久性，当事务一提交，那么它对数据库的影响都应该是永久的。之后的操...
2019-03-12 22:51:45
301
原创 数据库知识：Mysql索引的实现以及优缺点
数据库知识：Mysql索引的实现以及优缺点Mysql索引的实现Mysql索引的实现首先了解Mysql的实现，那么必须要清楚的知道B+树的概念。但是我们不会介绍B+树，而且学习B+树前最好学习下二叉查找树和B-树。可以参考一下这两篇文章：B-树B+树在学习了B+树后，那么我们可以对Mysql的索引进行一些总结。优点：1.Mysql的索引使用的是B+树结构来存储的2.Mysql索引查询...
2019-03-12 11:11:37
280
原创 数据库知识：Mysql引擎
Mysql的引擎总共有9种，其中常用且我熟知的有MYISAM、INNODB这两种。他们的区别有：1.MYISAM不支持事务，但每个操作都是原子操作。INNODB支持事务，且支持4种事务的隔离级别。2.MYISAM存储行数，INNODB不存储行数。3.MYISAM只支持表级锁，每次操作都锁表。INNODB支持行级锁和外键约束，可以更好的支持写并发。4.一个MYISAM表只会有3个文件，结构、...
2019-03-12 00:13:01
157
原创 系统知识：进程和线程的区别
进程是资源即CPU、内存分配的基本单位。每个进程都有自己独立的空间。系统在执行一个程序时就会创建一个进程。而线程是程序执行时的基本单位，即进程的一个执行流。一个进程可以有多个线程，多个线程共享进程的空间。同时线程也是CPU调度的基本单位。进程和线程的区别在于;1.进程是资源分配的最小单位，线程是CPU进程执行的最小单位。2.进程的切换和创建需要分配新的地址空间，这样的操作是十分昂贵的。而线程共享进...
2019-03-11 23:45:58
125
转载 网络知识：http常见状态码
2XX：成功200：OK，请求成功201：OK,新地资源已经确立（PSOT命令）202：请求被接收，但是未处理完成204：请求被接收，但是没有返回3XX：重定向301：永久性转移302：暂时转移304：稳定没有被修改（条件GET）307：临时重定向4XX:客户端问题400：请求错误401：未认证，要求客户端进行认证403：不明原因的禁止404：无法找到该请求5XX:服...
2019-03-11 23:24:39
151
原创 网络知识：TCP的三次握手，四次挥手
网络知识：TCP的三次握手，四次挥手TCP的三次握手原理TCP的四次挥手这里主要介绍下TCP的三次握手原理，需要了解几个标识：SYN 请求连接AKN 确认请求FIN 释放连接TCP的三次握手原理第一次握手：A向B请求连接，A将SYN=1和SEQ=j，发到B。注意，j是一个随机数。这一次握手的主要含义是在问，B你在不在？第二次握手：B接收到了A的请求后，根据他的SY...
2019-03-11 23:13:10
162
原创 微信公众号模板消息教程
首先，我们可以进去微信公众号的测试平台 https://mp.weixin.qq.com/debug/cgi-bin/sandbox?t=sandbox/login 来进行测试 然后我们需要创建一个模板消息 创建完成后，我们记录下4个数据 首先appid和appsecret 然后就是模板消息的id 最后就是我们微信号的openid 记录下这4个数据后，我们需要构建几
2018-01-05 00:34:17
952
原创 sql嵌套查询优化
1.嵌套查询优化 优化前 SELECT q.id, q.title, q.question, q.person_name, q.department_name, r.response, r.create_time response_timeFROM tb_ent_question qLEFT JOIN tb_ent_res
2018-01-04 23:36:44
4283
原创 CAS不使用CAS服务器登录界面（适用于前后台完全分离的项目）
本文主要介绍如何使用各CAS-Client的登录界面，而不统一使用CAS服务器的登录界面。 原理：很简单，两次请求，第一次请求CAS服务器，拿到登录界面，通过JS解析execution，然后往Cas服务器发送登录信息即可。CAS-Server使用4.2.7.CAS不使用CAS服务器登录界面只需要在各自的客户端通过js解析登录票据就好下面上代码function login() { mui
2017-09-30 10:10:47
5710
原创 Spring+SpringMvc+Mybatis整合
Spring+SpringMvc+Mybatis整合1、pom.xml配置<project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 h
2017-09-20 11:12:03
661
原创 用CAS实现SSO（单点登录）+数据库读取
用CAS实现SSO（单点登录）+数据库读取1.什么是SSO，什么是CAS. SSO即单点登录的意思，而CAS 是 Yale 大学发起的一个开源项目，旨在为 Web 应用系统提供一种可靠的单点登录方法。2.CAS认证原理。 从结构上看，CAS 包含两个部分： CAS Server 和 CAS Client。CAS Server 需要独立部署，主要负责对用户的认证工作；CAS Cli
2017-09-07 17:20:06
1655
原创 HDU 5777 贪心
这道题目没做出来，想用DP写的，可是DP学的不好，一直写不出方程。网上搜了题解后才知道用的贪心。 贪心要证明全局最优性。首先，如果骨牌不用手推，那么所有的a[i]都得加上去，只有用手推的骨牌才不加a[i]或者a[i+1]; 由此可知，只要选出k个最大的a[i]用手推，其他的都被其他骨牌推到。那么答案就出来了。
2016-08-01 14:12:15
651
转载 hdu 5776 抽屉定理 判断子序列%m是否为0
定一个数列，求是否存在连续子列和为m的倍数，存在输出YES，否则输出NO输入描述输入文件的第一行有一个正整数T(1\leq T \leq 101≤T≤10)，表示数据组数。接下去有T组数据，每组数据的第一行有两个正整数n,m (1\leq n\leq 1000001≤n≤100000 ,1\leq m\leq50001≤m≤5000).第二行有n个正整数x （1\leq x\
2016-07-31 16:57:31
603
转载 hdu 5775 Bubble sort
题意是给出一个由1~n组成的序列，求出模拟冒泡排序时，每个数能到达的最左位置和最右位置的差。暴力找下规律，会发现一个数右移的次数是右边比这个数小的数的个数，所以右边的位置是当前位置加上后面比这个数小的数的个数。左边位置是排完序后的位置与一开始所在的位置中更小的那个。求右边比这个数小的数的个数用树状数组，类似白书例题LA 4329的做法。#include using namespa
2016-07-31 15:42:28
339
原创 hdu 5763 substr（）
#include#include#includeusing namespace std;#define MOD 1000000007long long dp[100005];string p,s;int main(){ long long t; scanf("%lld",&t); long long ca=1; while(t--) {
2016-07-31 15:34:02
504
原创 hdu 5754 多校第3场
比赛的时候不知道如何把棋盘博弈转换为取石子博弈，并且在画马的PN表的时候出错了，没有遵从只N则P的规则，还有就是皇后的走法也没想到是威佐夫博弈，之前没做过，题量少。比完之后，结合别人的想法了解了把棋盘博弈转化为取石子博弈的方法：附上代码：#includeusing namespace std;int a[1002][1002];int n,m;int ok(int
2016-07-27 15:33:37
350
原创 2016 J题 Just anothe binary tree
题意：问大小为n的二叉树的前序遍历的第k个节点是什么。 解法：根据k来进行DFS，因为k就是这个节点在中序遍历中的下标，那么很好找这个结点v。假如找到一个结点i，如果i的左子树的节点数为l（l就可以找到节点V了，现在要的就是如何计算左子树的节点数l了。加入现在DFS到i的时候，这个树有n个节点，那么先不要管最后一层，因为最后一层可以能不满，那么除去了最后一层后有p个节点（while
2016-05-11 16:10:54
342
转载 【经典算法】——KMP，深入讲解next数组的求解
本部分内容转自：http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html 字符串匹配是计算机的基本任务之一。举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？许
2016-04-27 16:39:07
370
原创 Car race game 树状数组
Car race gameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 12 Accepted Submission(s): 5DescriptionBob is a game progr
2016-03-13 22:29:00
680
2
原创 ZSTUOJ 4215 Landlocked
4215: LandlockedTime Limit: 5 Sec Memory Limit:128 MBSubmit: 276 Solved:35DescriptionCanada is not a landlocked country: the country touches at least one ocean (in fact, it touches t
2015-12-21 22:18:03
532
原创 poj 3080
题意就是找多条字符串的最长公共子串首先比较前两个，然后找出他们的子串，然后子串和下一个比较。如果没有子串了 输入no没了 一开始卡在一个小错误里 卡了很久 这道题还可以用KMP 暴力 后缀数组 往后贴出。还有个细节就是如果存在多个长度一样的子串，那么输出字典序最小的贴上代码#include#include#include#includeusing namespace s
2015-12-11 17:46:16
288
原创 poj 1035 串
直接来代码#include#include#include#includeusing namespace std;char dir[10005][20];int num[56][10005];int rr[56];char word[56][20];int dirnum=0;int wordnum=0;bool re(char *a,char *b){ int
2015-12-10 19:43:35
254
原创 hdu 5583 Kingdom of Black and White
题意：在黑与白的王国（KBW），有两种：黑色和白色的青蛙青蛙青蛙。现在，青蛙站在一条直线上，其中一些是黑色的，其他的都是白色的。这些青蛙的总强度是通过将线划分成最小的部分，每个部分都应该是连续的，并且只能包含一种青蛙。强度是每一部分的平方的总和。然而，一个古老的邪恶的女巫来了，告诉青蛙，她将改变颜色的大多数一只青蛙，从而这些青蛙的力量可能改变。青蛙想知道女巫完成了她的工作后，可能的最大的力量。
2015-11-29 17:09:46
371
转载 poj1125 floyd算法
PS:题意不好懂，题目简单。转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1299338996 提示：最短路问题，Floyd算法，相比于Bellman和Dijkstra，我认为是最接近人类自然思维的算法，O(∩_∩)O哈哈~说真的，我第一次做Floyd的题目时，我没有看过Floyd算法，我自己把Floyd推导出来了。。。至
2015-11-26 16:42:00
320
转载 hdu2438 Turn the corner
Turn the cornerTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1613 Accepted Submission(s): 599Problem DescriptionMr. West
2015-11-25 15:15:33
418
转载 tarjan算法求最大强连通 网络上的解释+自己的想法
转自网络：FJ：low数组是记录能到达最小的节点，也就是一直搜到低，这时候返回值，最后一个节点j搜到了i，而且i在栈中，就是已经访问的点，那么low[j]是min（low[j],dfn[i]);其实low[j]就等于了dfn[i]了，那么j返回前一个节点的时候，j上面的所有节点的low都等于dfn[i]，那么这就是一个强连通了。[有向图强连通分量]在有向图G中，如果两个顶点间至少存
2015-11-13 16:07:50
578
原创 Kosaraju算法求最强连通分量
首先解释一下强连通分量。有向图强连通分量：在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子图，称为强连通分量(strongly connected components)。上面是百
2015-11-11 18:06:15
534
原创 邻接表保存图
先来一张图表示下大概的保存形式：如同上图：下面代码给出详细的解释，代码是根据HDU2376写的：#include#include#includeusing namespace std;#define maxn 10010struct Node{ int v,next,value;//v是结点，next是记录与i相连的下一个节点所在边的下标} edge[maxn
2015-11-09 11:17:40
379
原创 SPFA算法
SPFA算法是计算单源最短的问题，当出现负环的时候，dijkstra就没用了，然后bellman-ford算法又复杂度过高，而spfa能很好的解决这个问题。SPFA算法的不同之处就在他用一个数组保存了每个点的进栈次数，如果进栈次数超过了结点数，那么说明存在负环，返回-1；下面贴上网上的SPFA算法模板和网上的讲解，有DFS和BFS实现的两种：粗略讲讲SPFA算法的原理，SPFA算法
2015-11-09 11:12:04
591
1
原创 Qsort对二位数组的排序
#include #include int cmp(const void *a,const void *b){ return((int*)a)[1]-((int*)b)[1];}int main(){ int t,n,i,x1; int m[1005][2]; scanf("%d",&t); for(i=1;i<=t;i++) {
2015-11-09 11:08:46
292
原创 Friends ZQUOJ 25718
FriendsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3 Accepted Submission(s): 3DescriptionThere are n people and m pairs of frie
2015-11-09 11:07:37
466
原创 OO's Sequence ZQUOJ 25690
OO's SequenceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 14 Accepted Submission(s): 5DescriptionOO has got a array A of size
2015-11-09 11:06:29
324
转载 状压DP
状态压缩DP：状态压缩最重要的一个知识就如何运用位运算，有关位运算的知识：含义 Pascal语言C语言Java按位与a and ba & ba & b按位或
2015-11-09 11:05:20
290
转载 vector C++ 函数库用法
在c++中，vector是一个十分有用的容器，下面对这个容器做一下总结。1 基本操作(1)头文件#include.(2)创建vector对象，vector vec;(3)尾部插入数字：vec.push_back(a);(4)使用下标访问元素，cout(5)使用迭代器访问元素. vectorint>::iterator it;for(it=vec.begi
2015-11-09 11:03:44
434
转载 Assignment ZQOJ 25691 单调队列
AssignmentTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 17 Accepted Submission(s): 10DescriptionTom owns a company and he is the
2015-11-09 11:02:34
374
转载 deque 双向队列
deque双向队列是一种双向开口的连续线性空间，可以高效的在头尾两端插入和删除元素，deque在接口上和vector非常相似，下面列出deque的常用成员函数：/双向队列 deque//by MoreWindows http://blog.csdn.net/morewindows#include #include #inclu
2015-11-09 11:01:14
266
转载 STL中的二分查找——lower_bound 、upper_bound 、binary_search
C++ 二分查找很简单，原理就不说了。STL中关于二分查找的函数有三个lower_bound 、upper_bound 、binary_search 。这三个函数都运用于有序区间（当然这也是运用二分查找的前提）。 其中如果寻找的value存在，那么lower_bound返回一个迭代器指向其中第一个这个元素。upper_bound返回一个迭代器指向其中最后一个这个
2015-11-09 11:00:14
525
转载 Cake ZQUOJ 25779
CakeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 5 Accepted Submission(s): 2Special JudgeDescriptionThere are m soda
2015-11-09 10:58:19
367
SSM框架整合（解决中文乱码，二级缓存，JSON，事务）
2017-09-20
cas服务器war包（通过数据库认证）
2017-09-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人