package com.learn.algorithm.ploy;
import java.util.LinkedList;
import java.util.List;
import java.util.Scanner;
/**
*多项式 相关 运算
*/
public class P
题目背景
《爱与愁的故事第三弹·shopping》娱乐章。
调调口味来道水题。
题目描述
爱与愁大神坐在公交车上无聊，于是玩起了手机。一款奇怪的游戏进入了爱与愁大神的眼帘：***（游戏名被打上了马赛克）。这个游戏类似象棋，但是只有黑白马各一匹，在点x1,y1和
敌兵布阵
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166
Description
C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务
Description
这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵
不能相互重叠。
Input
第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩阵每行中的每个元素的分值(每个元素的
分值的绝对
【NOIP2015】字串
标签： DP NOIP
Description
有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个互不重叠的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一 个新的字符串,请问有多少种方案可以使得这个新串与字符串
一、需求缘起
明明架构要求高可用，为何系统中还会存在单点？
回答：单点master的设计，会大大简化系统设计，何况有时候避免不了单点
在哪些场景中会存在单点？先来看一下一个典型互联网高可用架构。
典型互联网高可用架构：
（1）客户端层，
分两种方式开始,其实际是一样的,都是把大的或者小的往另一侧推(为什么叫冒泡排序?)
列举数组包含元素n+1个(最后一个下表就是n了,这个应该都知道的)----------注意这里数组有n+1个元素
一从数组头开始比较
排序开始(从小到大排序) 第一轮
第0位与第1位比较,如果第0位大
斜率优化
作用：
将某些复杂度不对的dp方程降一个维度，譬如O（n^2）的dp方程，若其满足决策单调性，既可通过斜率优化对其进行降维打击，让它强行变成O（n）的。
决策单调性：
若对于(f_i)来说，选择k这个决策是最优的，那么对于(f_{i+1})到(f_n)来说，选择k之前的决
Equations
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1840
——每天在线，欢迎留言谈论。
题目大意：
给你一个一元二次方程组，a(X^2) + b(X) + c = 0 。求X解的
Problem Description
度度熊国王率领着喵哈哈族的勇士，准备进攻哗啦啦族。
哗啦啦族是一个强悍的民族，里面有充满智慧的谋士，拥有无穷力量的战士。
所以这一场战争，将会十分艰难。
为了更好的进攻哗啦啦族，度度熊决定首先应该从内部瓦解哗啦啦族。
第一步就是应该使得哗啦啦族内部不能同心齐力
直接上代码吧
package com.sbtufss.test;
/**
* 队列是从队尾插入，队头出去，当为空队列时，队尾的next指向对头，队头和队尾的data都不存储数据
*/
public class LinkQueue<T> {
Node<T> fro
题目链接：题目
大概题意：有一个大集合S，里面有n（≤231-1）个元素，现在从中任意选出k（≤231-1）个子集组成一个有序集合对（S1，S2.....Sk），问其中有多少个集合对满足所有选出的子集的交集为空（S1 ∩ S2 .....Sk = Φ)
做法：
先说句废话。
首先
前言
本文根据实际项目撰写，由于项目保密要求，源代码将进行一定程度的删减。
本文撰写的目的是进行公司培训，请勿以任何形式进行转载。
由于是日语项目，用到的分词软件等，在中文任务中需要替换为相应的中文分词软件。例如结巴分词 ： https://github.com/fxsjy/jieba
前提知识和术
本文讲述时间复杂度为n*logn的排序算法：归并排序、快速排序、堆排序以及希尔排序的原理、Java实现以及变形应用。
一、归并排序
原理：把两个有序数列合并为一个有序数列。需递归实现。
Java实现：
1 public int[] mergeSort(int[] a, int n)
书接上文（使用Apriori进行关联分析（一）），介绍如何挖掘关联规则。
发现关联规则
我们的目标是通过频繁项集挖掘到隐藏的关联规则。
所谓关联规则，指通过某个元素集推导出另一个元素集。比如有一个频繁项集{底板,胶皮,胶水}，那么一个可能的关联规则是{底板,胶皮}→{胶水}，即如果客户购
二叉树，每个结点的子节点最多只能有两个。而且结点的值在比左结点大，比右结点小.
实现可以把结点单独抽出来做一个类，包含它本身的数据及左右结点的引用.
另外的就是树类，包含根结点引用，其他的结点都可以从根结点遍历找到
1.节点类
public class Node {
//关键字
public
链表就是由多个链结点依次串起来的一种数据结构,每个链结点都有自己的数组还有一个指向下一个链结点的指针地址.
1.描述链结点
public class Link { //链结点的数据
public int iData;
public int dData; //链结点指向下个结点
UVA 1394 And Then There Was One / Gym 101415A And Then There Was One / UVAlive 3882 And Then There Was One / POJ 3517 And Then There Was One / Aizu 12
Luogu 1437 [HNOI2004]敲砖块 （动态规划）
Description
在一个凹槽中放置了 n 层砖块、最上面的一层有n块砖，从上到下每层依次减少一块砖。每块砖都有一个分值，敲掉这块砖就能得到相应的分值，如下图所示。
14 15 4 3 23
33 33 76 2
2 13 11
2
简介
Link-cut Tree，简称LCT。
干什么的？它是树链剖分的升级版，可以看做是动态的树剖。
树剖专攻静态树问题；LCT专攻动态树问题，因为此时的树剖面对动态树问题已经无能为力了（动态树问题通常夹杂着树的操作，如删边与连边。这是线段树无法应对的）。
客服
