WILL071-CSDN博客

转载【转】JVM知识点汇总

https://blog.csdn.net/huyuyang6688/article/details/81490570

2018-08-21 17:00:12 277

转载 swagger ui和spring boot集成生成api文档

通过本篇文章，你可以学会通过配置生成接口文档，再也不用通过Postman来测试自己的接口啦。。。一、环境1. JAVA82. MAVEN 3.0.53. IDEA 2016.2.54. spring boot 1.4.1二、相关依赖 io.springfox springfox-swagger-ui 2.2.2 io.spring

2017-05-05 16:19:59 1797

转载 left join加上where条件的困惑，（left join 无用 / 无效）

left join的困惑：一旦加上where条件，则显示的结果等于inner join将where 换成 and 用where 是先连接然后再筛选用and 是先筛选再连接数据库在通过连接两张或多张表来返回记录时，都会生成一张中间的临时表，然后再将这张临时表返回给用户。在使用left jion时，on和where条件的区别如下：1、 o

2017-03-02 10:16:28 10975

原创 Spring源码解析

Spring源码解析（收藏）Spring源代码解析(一）：IOC容器:http://www.iteye.com/topic/86339 Spring源代码解析(二)：IoC容器在Web容器中的启动:http://www.iteye.com/topic/86594Spring源代码解析(三）：Spring JDBC:http://www.iteye.com/topic/870

2017-02-08 10:21:29 268

转载 JVM原理

一、Java虚拟机的生命周期：　　Java虚拟机的生命周期一个运行中的Java虚拟机有着一个清晰的任务：执行Java程序。程序开始执行时他才运行，程序结束时他就停止。你在同一台机器上运行三个程序，就会有三个运行中的Java虚拟机。 Java虚拟机总是开始于一个main()方法，这个方法必须是公有、返回void、直接受一个字符串数组。在程序执行时，你必须给Java虚拟机指明这个包换main

2016-10-26 09:57:32 233

原创 uva10534---Wavio Sequence

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=17&problem=1475&mosmsg=Submission+received+with+ID+13386999Wavio is a sequence of integers. It h

2014-03-25 21:23:40 498

原创 hdu1087---Super Jumping! Jumping! Jumping!

http://acm.hdu.edu.cn/showproblem.php?pid=1087Problem DescriptionNowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and kn

2014-03-24 19:57:48 427

原创 hdu1677--Nested Dolls（贪心+LIS）

http://acm.hdu.edu.cn/showproblem.php?pid=1677Problem DescriptionDilworth is the world’s most prominent collector of Russian nested dolls: he literally has thousands of them! You know, the woode

2014-03-24 19:19:43 483

原创 codeforces6A--Triangle

http://codeforces.com/problemset/problem/6/AA. Triangletime limit per test2 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputJohnny h

2014-03-24 10:47:34 488

原创 LCS算法讲解

首先将要看到如何运用动态编程查找两个 DNA 序列的最长公共子序列（longest common subsequence，LCS）。发现了新的基因序列的生物学家通常想知道该基因序列与其他哪个序列最相似。查找 LCS 是计算两个序列相似程度的一种方法：LCS 越长，两个序列越相似。子序列中的字符与子字符串中的字符不同，它们不需要是连续的。例如，ACE 是 ABCDE 的子序列，但不是它的子字符串

2014-03-17 10:45:42 1320

原创 uva111---History Grading

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=47&mosmsg=Submission+received+with+ID+13303577BackgroundMany problems in Computer S

2014-03-11 17:32:38 484

原创 poj3356---AGTC

http://poj.org/problem?id=3356DescriptionLet x and y be two strings over some finite alphabet A. We would like to transformx into y allowing only operations given below:Deletion: a lette

2014-03-10 19:19:17 635

原创 hdu1686--Oulipo

http://acm.hdu.edu.cn/showproblem.php?pid=1686Problem DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the

2014-03-10 10:21:06 466

原创 hdu1683--Colour sequence

http://acm.hdu.edu.cn/showproblem.php?pid=1683Problem DescriptionWe have a pile of cards consisting of 100 cards that are coloured on both sides. There is a finite number of colours (at most

2014-03-10 10:16:06 772

原创最长公共上升子序列（LIS）

最长公共上升子序列（LCIS）的O(n^2)算法预备知识：动态规划的基本思想，LCS，LIS。问题：字符串a，字符串b，求a和b的LCIS（最长公共上升子序列）。首先我们可以看到，这个问题具有相当多的重叠子问题。于是我们想到用DP搞。DP的首要任务是什么？定义状态。1定义状态F[i][j]表示以a串的前i个字符b串的前j个字符且以b[j]为结尾构成的LCIS的长

2014-03-04 11:01:14 653

原创 hdu1423---Greatest Common Increasing Subsequence(最长公共上升子序列)

http://acm.hdu.edu.cn/showproblem.php?pid=1423Problem DescriptionThis is a problem from ZOJ 2432.To make it easyer,you just need output the length of the subsequence. InputEach sequence

2014-03-04 10:53:13 599

原创 hdu1080---Human Gene Functions

http://acm.hdu.edu.cn/showproblem.php?pid=1080Problem DescriptionIt is well known that a human gene can be considered as a sequence, consisting of four nucleotides, which are simply denoted

2014-03-03 19:00:19 529

原创 uva1133---Vacation

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=113The ProblemYou are planning to take some rest and to go out on vacation, but you really don't

2014-03-03 10:49:26 547

原创最长公共子序列

最长公共子序列问题LCS问题描述参考解答动态规划算法可有效地解此问题。下面我们按照动态规划算法设计的各个步骤来设计一个解此问题的有效算法。1.最长公共子序列的结构解最长公共子序列问题时最容易想到的算法是穷举搜索法，即对X的每一个子序列，检查它是否也是Y的子序列，从而确定它是否为X和Y的公共子序列，并且在检查过程中选出最长的公共子序列。X的所有子序列都检查过后即可求出X和

2014-03-01 18:23:00 715

原创 sdjzu---人生三大幻觉

http://sdjzu.acmclub.com/index.php?app=problem_title&cid=1160&problem_id=A题目描述人生三大幻觉是手机在震动、有人叫你、还有Ta喜欢你。可是这第三条幻觉偏偏就真正的发生在了坤哥身上，坤哥很是高兴。但是......，那妹子对坤哥说了“我脖子上戴的这串项链有n个珠子，可以用c种颜色对珠子涂染，你能告诉我能形成多少种

2014-03-01 18:13:09 554

原创 sdjzu---8

http://sdjzu.acmclub.com/index.php?app=problem_title&cid=1160&problem_id=F题目描述人们都喜欢8这个数字，手机号希望全是8，车牌号也希望全是8.在这个无发不在的世界，8俨然成为了人们发财的数字。为了以后我们的前途，大家来画8吧，谁画的标准，好看，谁的前途就越好。输入格式多组测试数据。每组中有一个字符

2014-03-01 18:06:44 562

原创 sdjzu坤哥的难题

http://sdjzu.acmclub.com/index.php?app=problem_title&cid=1160&problem_id=E题目描述八百年才能出现的好事接二连三的发生在了坤哥头上，可是你们总是让他的好事泡汤。坤哥不愿意了，他决心考考你们,先给你一个六位数，然后曲这个六位数中间四位，然后在让这个四位数平方，得到的这个数在取它的后六位。如此反复，一直做到找到循环

2014-02-28 09:07:54 581

原创 hdu1176---免费馅饼

http://acm.hdu.edu.cn/showproblem.php?pid=1176Problem Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包

2014-02-28 08:41:24 453

原创 hdu2955---Robberies（01背包）

http://acm.hdu.edu.cn/showproblem.php?pid=2955Problem DescriptionThe aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often

2014-02-27 14:42:10 452

原创 hdu2639---Bone Collector II(01背包升华)

http://acm.hdu.edu.cn/showproblem.php?pid=2639Problem DescriptionThe title of this problem is familiar,isn't it?yeah,if you had took part in the "Rookie Cup" competition,you must have seem this

2014-02-27 13:33:22 480

原创 hdu1171---Big Event in HDU(多重背包)

http://acm.hdu.edu.cn/showproblem.php?pid=1171Problem DescriptionNowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Computer College had

2014-02-26 11:27:49 441

原创 uva147Dollars(完全背包)

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=83New Zealand currency consists of $100, $50, $20, $10, and $5notes and $2, $

2014-02-25 09:28:44 487

原创 uva10465Homer Simposon（完全背包）

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=1406&mosmsg=Submission+received+with+ID+13202862Problem C:Homer SimpsonTi

2014-02-24 16:17:44 584

原创二叉树

有一棵二叉树，最大深度为D，且所有叶子的深度都相同。所有节点从上到下从左到右编号为1，2，3，......2^D-1。在节点1处放一个小球，它会往下落。每个内节点上都有一个开关，初始全部关闭，当每次有小球落到一个开关上时，它的状态都会改变。当小球到达一个内节点时，如果该节点上的开关关闭，则往左走，否则往右走，直到走到叶子节点。一些小球从节点1处依次开始下落，最后一个小球将会落到哪里呢？输入叶

2014-02-20 11:37:03 899

原创数据结构之字典树---hdu1247---Hat‘s word

http://acm.hdu.edu.cn/showproblem.php?pid=1247Problem DescriptionA hat’s word is a word in the dictionary that is the concatenation of exactly two other words in the dictionary.You are to

2014-02-20 09:52:55 706

转载数据结构之字典树

字典树，又称单词查找树，Trie树，是一种树形结构，典型应用是用于统计，排序和保存大量的字符串，所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节约存储空间，最大限度的减少无谓的字符串比较，查询效率比哈希表高。它有三个基本性质，根节点不包含字符，除根节点外每一个节点都只包含一个字符，从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串，每个节点的所有

2014-02-19 09:55:54 530

原创数据结构之KMP算法---poj2406---Power Strings

http://poj.org/problem?id=2406DescriptionGiven two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of concatenat

2014-02-17 16:34:00 495

转载 KMP算法的next[]数组通俗解释

KMP算法的next[]数组通俗解释我们在一个母字符串中查找一个子字符串有很多方法。KMP是一种最常见的改进算法，它可以在匹配过程中失配的情况下，有效地多往后面跳几个字符，加快匹配速度。当然我们可以看到这个算法针对的是子串有对称属性，如果有对称属性，那么就需要向前查找是否有可以再次匹配的内容。在KMP算法中有个数组，叫做前缀数组，也有的叫next数组，每一个子串有一个固定的nex

2014-02-17 11:22:18 466

原创数据结构之KMP算法---hdu---Number Sequence

http://acm.hdu.edu.cn/showproblem.php?pid=1711Problem DescriptionGiven two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1000000).

2014-02-17 11:10:04 447

原创数据结构之KMP算法---hdu2087---剪花布条

http://acm.hdu.edu.cn/showproblem.php?pid=2087Problem Description一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？ Input输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表

2014-02-15 16:24:15 515

原创数据结构之约瑟夫问题---猴子选大王

题目大意：猴子选大王。 n只猴子围成一圈，顺时针方向从1到n编号。之后从1号开始沿顺时针方向让猴子从1，2，…，m依次报数，凡报到m的猴子，都让其出圈，取消候选资格。然后不停地按顺时针方向逐一让报出m者出圈，最后剩下一个就是猴王。代码实现：#include #include #include using namespace std;struct monkey{ int

2014-02-13 16:01:23 1777

原创数据结构之链表的插入

插入结点：将一个结点插入到已有的链表中插入原则：1、插入操作不应破坏原链接关系2、插入的结点应该在它该在的位置实现方法：应该有一个插入位置的查找子过程共有三种情况：```1、插入的结最小2、插入的结点最大3、插入的结在中间同删除一样，需要几个临时指针：P0: 指向待插的结点;初始化：p0=数组stu;P1: 指向要在P1之前插入结点

2014-02-13 13:19:05 1141

原创数据结构之链表的删除

删除结点原则：不改变原来的排列顺序，只是从链表中分离开来，撤消原来的链接关系。两种情况：1、要删的结点是头指针所指的结点则直接操作；2、不是头结点，要依次往下找。另外要考虑：空表和找不到要删除的结点需要由两个临时指针：P1: 判断指向的结点是不是要删除的结点（用于寻找）；P2: 始终指向P1的前面一个结点；代码实现：#include #incl

2014-02-11 10:33:39 612

原创动态规划---hdu1864---最大报销额

http://acm.hdu.edu.cn/showproblem.php?pid=1864Problem Description现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中找出可以报销的、不超过给定额度的

2014-02-08 17:15:34 420

转载 HDU 动态规划（46道题目）倾情奉献~ 【只提供思路与状态转移方程】

Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955 背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].money}(f[j]表示在概率j之下能

2014-02-08 10:39:02 539

JDK8下的dubbo-admin

Springboot集成quartz集群

空空如也