aoyou1904-CSDN博客

转载通过处理器类型获得处理器对象

使用两种方法通过处理器类型获得处理器对象1、通过@postConstruct注解，构造函数之后注册对象2、通过继承ApplicationContextAware接口，实现setApplicationContext方法。package rpg.test;import javax.annotation.PostConstruct;import org.spri...

2019-09-03 16:22:00 203

转载面经

途游一面介绍项目arraylist和linklist区别熟悉哪些排序算法，快速排序时间复杂度和思想堆和栈的区别如何将内存耗光递归思想、出现的问题。a调用b,b调用a，是递归吗线程间通信方式，线程间同步方式volatilesynchronized有几种用法，信号量，是锁吗concurrent包下有什么socket编程有了解吗gc方法了...

2018-09-19 10:55:00 221

转载 C语言实现字符串替换

#include <stdio.h>#include <stdlib.h>#include <ctype.h>#include <string.h>char* ReplaceSubStr(const char* str, const char* srcSubStr, const char* dstSubStr, char...

2018-08-29 11:56:00 265

转载常见面试题

java虚拟机什么时候会触发full gcSystem.gc()方法的调用老年代空间不足永生区空间不足（JVM规范中运行时数据区域中的方法区，在HotSpot虚拟机中又被习惯称为永生代或者永生区，Permanet Generation中存放的为一些class的信息、常量、静态变量等数据）GC时出现promotion failed和concurrent mode f...

2018-08-22 20:44:00 125

转载数据库常见面试题

聚集索引和非聚集索引区别聚集索引索引的查找键值顺序与数据的物理存放顺序是一致的，并且聚集索引是唯一的。非聚集索引的查找键值顺序与数据的物理存放顺序是不一致的，聚簇索引：索引的叶节点就是数据节点。而非聚簇索引的叶节点是主键，然后有一个指针指向对应的数据块转载于:https://www.cnblogs.com/CrazyBaby/p/9520191.html...

2018-08-22 20:31:00 72

转载 redis常见知识整理

为什么说Redis是单线程的以及Redis为什么这么快！主从同步（复制）https://www.nowcoder.com/discuss/92610I/O多路复用。只有单个线程(一个快递员)，通过跟踪每个I/O流的状态(每个快递的送达地点)，来管理多个I/O流。1. 简单介绍 Redis2. Redis 底层数据结构（数据类型、SDS、跳表、hash）...

2018-08-20 23:48:00 110

转载项目总结

商品id生成策略：当前时间毫秒值+两位随机数，不足两位前面补零。(由于需要不断的导入导出，不适合自增长）添加商品，返回的是自定义结构（包括响应状态，响应消息，响应数据），查询商品表和商品描述表。内容服务系统：内容分类表：tb_content_category id,名字，是否父节点，父id。主键返回。内容表：tb_content id,分类id，标题，副标题...

2018-08-20 00:06:00 113

转载 Spring的beanFactory与ApplicationContext区别

BeanFacotry是spring中比较原始的Factory。如XMLBeanFactory就是一种典型的BeanFactory。原始的BeanFactory无法支持spring的许多插件，如AOP功能、Web应用等。 ApplicationContext接口,它由BeanFactory接口派生而来，因而提供BeanFactory所有的功能。ApplicationContext以一...

2018-08-09 12:30:00 71

转载 Spring中bean的生命周期

参考https://www.cnblogs.com/liran123/p/9409763.html 1、实例化一个Bean－－也就是我们常说的new；2、按照Spring上下文对Bean进行属性注入3、如果这个Bean已经实现了BeanNameAware接口，会调用它实现的setBeanName(String)方法，此处传递的就是Spri...

2018-08-08 19:29:00 86

转载 JAVA中循环删除list中元素的方法总结

JAVA中循环遍历list有三种方式for循环、增强for循环（也就是常说的foreach循环）、iterator遍历。1、for循环遍历listfor(int i=0;i<list.size();i++){ if(list.get(i).equals("del")) list.remove(i);}　　这种方式的问题在于...

2018-07-21 00:42:00 102

转载 updateByPrimaryKey与updateByPrimaryKeySelective区别

updateByPrimaryKeySelectiveupdateByPrimaryKey前者只是更新新的model中不为空的字段。(注意是新的Model）后者则会将为空的字段在数据库中置为NULL。（在新的mode中没有set的，都会置为null）转载于:https://www.cnblogs.com/CrazyBaby/p/9309913.html...

2018-07-14 16:01:00 926

转载搭建dubbo框架的遇到的一些问题

1、tomcat服务器如果启动时卡住，也不报错，在所运行的项目中加上log4j.properties文件。2、dubbo引用服务时，ip地址必须正确，不然连接不上。3、部署了zookeeper和tomcat之后，在tomcat服务器中的webapps下加入dubbo-admin.war。启动zookeeper和Tomcat服务器，访问dubbo-admin报404错误。原因：...

2018-07-07 11:34:00 127

转载 Multiple annotations found at this line: - Missing end tag for "c:forEach以及jsp中在option里面写c:if代码报错...

下载如图所示的文件解压缩找到plugin下面的jar包https://bugs.eclipse.org/bugs/show_bug.cgi?id=518987#c0 找到eclipse的目录进入plugin搜索org.eclipse.wst.html.core复制该jar包的文件名将新的jar的名字改为此名字并且替换掉原来jar再次打开eclipse如果仍然报错c...

2018-07-01 18:13:00 2883

转载 51NOD 1102面积最大的矩形（单调栈）

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1102普通写法：dp，预处理出每个点最左边和最右边的距离。#include<bits/stdc++.h>using namespace std;long long l[50005],r[50005],a[50005];main...

2017-03-03 20:16:00 139

转载 HDU5881 Tea（找规律）

http://acm.hdu.edu.cn/showproblem.php?pid=5881题意：有一壶水, 体积在LL和RR之间, 有两个杯子, 你要把水倒到两个杯子里面, 使得杯子水体积几乎相同(体积的差值小于等于1), 并且使得壶里剩下水体积不大于1. 你无法测量壶里剩下水的体积, 问最小需要倒水的次数。第一次倒给第一个杯子L/2+0.5是比较合适的，第二次倒给第二...

2016-09-21 22:19:00 121

转载 HDU5894 hannnnah_j’s Biological Test 组合数取模

http://acm.hdu.edu.cn/showproblem.php?pid=5894题意：给你n个桌子，m个人，相邻两个人之间相差至少K个桌子。问有多少种坐法。题解：首先确定第一个人的座位，从n个座位中选择一个，然后确定出符合条件的k*m个座位。最后剩下n-1-k*m个座位，从中选出m-1个座位坐人。总数sum=n*C(n-1-k*m,m-1);由于有m个重合，因此要...

2016-09-21 20:45:00 131

转载 HDU5532 Almost Sorted Array（LIS的nlogn算法）

http://acm.hdu.edu.cn/showproblem.php?pid=5532题意：给你一个数列，消除一个数以后，是剩下的数列是排序的（递增或递减的）。题解：直接正反两次LIS即可，如果>=n-1,证明是YES。注意要用到LIS的nlogn算法。注意元素相等的情况（WA的一晚。。。),数组开小会TLE==。#include<cstdio&gt...

2016-09-14 16:00:00 93

转载 51nod 1393 1393 0和1相等串

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1393当0和1的数量差值为0时，进行记录和ans进行比较，其他的,差值相等时，0和1的数量一定相等。用后面的减前面的情况。#include<bits/stdc++.h>using namespace std;char ...

2016-09-05 20:19:00 106

转载 51nod 1090 3个数和为0(排序+二分）

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1090首先将序列进行排序，然后根据a+b+c=0,c=-a-b,二分查找c，注意判重，即c>b。时间复杂度O(n*n*logn)。#include<bits/stdc++.h>using namespace std;...

2016-09-01 17:29:00 100

转载 51nod 1095 Anigram单词（map的使用）

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1095用map对每一个单词进行记录，然后进行排序，就能得到不同的单词种类，减去原本存在的相同的单词。#include<bits/stdc++.h>using namespace std;map<string...

2016-08-31 22:17:00 120

转载 51Nod 1094 和为k的连续区间(map优化）

题目：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1094暴力的O（n*n)也能过，惊讶！写一发map优化的O(n)算法：算出前缀和，并用map维护，然后判断k+sum[i]（即前缀和）是否存在，最后判断这个区间是否存在（有可能在前面，因此要判断）。数组定义了ll，输入数组的忘格式了...

2016-08-31 20:45:00 131

转载 51nod 1384 全排列

潘多拉之门首先一发DFS，注意字母重复。#include<iostream>#include<algorithm> #include<cstdio> #include<cstring>#include<queue>using namespace std;int l;int vis[15...

2016-08-17 20:44:00 102

转载 51nod 1057 N的阶乘

题目传送门大数的乘法。对这个超级大的数进行了切分，具体切成多宽的看个人爱好，只要能够用几个数据类型装下来就好，这里我们划分成了8个的宽度，每八位存一下，最后再进行格式化输出，巧妙的避开了爆数据范围的问题。c和进位相关，m和切的段数相关。 1 #include <iostream> 2 #include <algorithm> ...

2016-08-17 20:15:00 59

转载 NBUT 1642 简单的图论问题? BFS记忆化搜索＋优先队列

https://ac.2333.moe/Problem/view.xhtml?id=1642第一种情况直接用个BFS优先队列就可以了。第二种情况对路径进行记录，采用三维数组防止死循环。#include<cstdio>#include<iostream>#include<cstring>#include<queue&gt...

2016-08-12 16:12:00 107

转载结构体优先队列排序

结构体某一个元素越小，优先级越大。 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<queue> 5 using namespace std; 6 int ans[300010]; 7 struct node{...

2016-08-08 17:24:00 288

转载【NWERC2015】【BZOJ4425】 AssigningWorkstations分配工作站贪心优先队列加结构体快排...

AssigningWorkstationsTime Limit:20000ms,Special Time Limit:50000ms,Memory Limit:65536KBTotal submit users:7,Accepted users:4Problem 13604 :No special judgement...

2016-08-08 16:49:00 224

转载 poj1129 Channel Allocation DFS

题目题意：给定N个节点，让你对其涂色，使其任何相邻的两个节点颜色不同。思路：1. 问题模型是着色问题,枚举颜色的个数, 每次枚举看可以完成全部点的着色.2. 采用深搜,每一次当前色的种数深搜完毕就加1种，直到全部点都被着色完毕, 这样从最少的开始深搜,结果出现肯定是最少的。该题N<26，可以不用四色原理剪枝。附上一发代码： 1 #include&...

2016-08-05 21:37:00 117

转载 poj2531 Network Saboteur DFS枚举剪枝

http://poj.org/problem?id=2531刚开始题意理解错了，看题解也没看懂。The traffic data are given in the form of matrix C, where Cij is the amount of data sent between ith and jth nodes (Cij = Cji, Cii = 0).这句话很...

2016-08-02 17:13:00 125

转载 poj3009 Curling 2.0 DFS水

http://poj.org/problem?id=3009题意：给定一个m*n的网格，在这些网格上一些地方有障碍物，给定起点与终点的位置，当石头从起点开始走，撞上障碍才会转弯，否则会一直沿着来时的方向继续前进。撞到障碍后停在障碍前的位置，障碍消失。然后石头可以选择四个方向（相邻处无障碍的方向）前进，问至少需要停多少次才能从起点到达终点。不能到达或者多余10步后游戏失败。如果能到达输...

2016-08-01 20:12:00 112

转载 DFS模板

POJ2488http://poj.org/problem?id=2488注意字典序。 1 1 #include<iostream> 2 2 #include<cstdio> 3 3 #include<cstring> 4 4 #include<algorithm> 5 5 using namesp...

2016-07-28 15:24:00 109

转载 Codeforces Round #100 A. New Year Table 几何精度

http://codeforces.com/group/5pcxnzwAHv/contest/140/problem/AA. New Year Tabletime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputsta...

2016-07-27 15:35:00 94

转载 HDU 2717 简单的BFS

http://acm.hdu.edu.cn/showproblem.php?pid=2717将每种状态加入到队列中，注意边界条件，ｎ＜０＆＆ｎ＞１０００００注意Ｎ可以比K小，开始没注意，无限ｗａ，还是太菜了啊。。。 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream&g...

2016-07-26 21:34:00 118

转载 BFS模板

HDU１３７２http://acm.hdu.edu.cn/showproblem.php?pid=1372模板 1 #include <stdio.h> 2 #include <string.h> 3 #include <queue> 4 using namespace std; 5 6 int step; 7...

2016-07-26 18:32:00 61

转载 Special Christmas Tree 枚举

SpecialChristmasTreeTime Limit:4000ms,Special Time Limit:10000ms,Memory Limit:65536KBTotal submit users:14,Accepted users:10Problem 13559 :No special judgement...

2016-07-25 21:06:00 191

转载 A Rational Sequence 二叉树DFS

ARationalSequenceTime Limit:4000ms,Special Time Limit:10000ms,Memory Limit:65536KBTotal submit users:9,Accepted users:9Problem 13567 :No special judgementPr...

2016-07-25 19:26:00 182

转载欧拉函数模板

对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。例如euler(8)=4，因为1,3,5,7均和8互质。 Euler函数表达通式：euler(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…(1-1/pn),其中p1,p2……pn为x的所有素因数，x是不为0的整数。euler(1)=1（唯一和1互质的数就是1本身）。欧拉公式的...

2016-07-25 14:39:00 57

转载 Insertion Sort

http://codeforces.com/problemset/problem/362/C 1 #include <stdio.h> 2 #include <string.h> 3 #include <algorithm> 4 using namespace std; 5 const int maxn = 5000 + 5...

2016-07-22 19:34:00 64

转载 Petya and Staircases CF212div.2B

http://codeforces.com/problemset/problem/362/B水题。 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<algorithm> 5 using namespace std;...

2016-07-22 16:38:00 627

转载 CF#212 Two Semiknights Meet

http://codeforces.com/problemset/problem/362/A题意：两个棋子同时走田字，问是否能相遇。#没什么卵用。开始没注意两个棋子同时走，当相差距离为2时，不可能相遇。思路：两个棋子横坐标相差为4或者相差为0时，才可以相遇。纵坐标同理。 1 #include<cstdio> 2 #include<cstrin...

2016-07-22 11:14:00 112

转载 HDU1423最长上升公共子序列

http://acm.hdu.edu.cn/showproblem.php?pid=1423一维数组. 1 #include<stdio.h> 2 #include<string.h> 3 int a[510],b[510]; 4 int dp[510]; 5 int main() 6 { 7 int t,m,n,i...

2016-07-21 17:09:00 77

空空如也

空空如也