题意：
维护一个集合，操作有1：加入一个元素，2：删除最大元素，3：删除最小元素。
分析：
map本质是个容器，且具有第一个关键字有序的性质，所以用它来水水就好啦~
代码：//poj 3481
//sep9
#include
#include
using namespace std;
map mymap;
map::iterator iter;
int main()
{
int...
分类：
其他 时间：
2015-01-15 09:27:17
收藏：
0 评论：
0 赞：
0 阅读：
294
1.1. 关系维护方
Person.java
package com.morris.entity;
import javax.persistence.CascadeType;
import javax.persistence.Column;
import javax.persistence.Entity;
import javax.persistence....
分类：
其他 时间：
2015-01-15 09:27:13
收藏：
0 评论：
0 赞：
0 阅读：
281
Say you have an array for which the ith element is the price of a given stock on day i.
Design an algorithm to find the maximum profit. You may complete as many transactions as you like (ie, buy on...
分类：
其他 时间：
2015-01-15 09:26:37
收藏：
0 评论：
0 赞：
0 阅读：
301
Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path.
Note: You can only move either down or right at...
分类：
其他 时间：
2015-01-15 09:26:27
收藏：
0 评论：
0 赞：
0 阅读：
305
1. 对象和类（上）
1.1. 面向对象程序设计
1.1.1. 面向过程的结构化程序设计
首先来看一个需求，实现员工信息管理，将员工简历信息中的数据：姓名、性别、年龄、薪水， 存储在信息管理系统中进行操作。可以定义一个输出雇员信息的方法进行数据的输出，传递4个参数，代码如下：/** 打印员工信息的方法 */
public static void printEmpInf...
分类：
其他 时间：
2015-01-15 09:26:07
收藏：
0 评论：
0 赞：
0 阅读：
406
题目描述
sed同学最近迷上了制造机器狗，购置了大量所需零件，零件可以组装为一个组件，这些组件或零件又可以组装为一个大的组件。在制造机器狗中，组件或零件只能两两进行组装，组装的顺序任意。在机器狗中，每个零件都有一个组装成本，每次组装一个组件的费用为各个零件组装成本之和。给定各个零件组装成本（单位为元），你的任务是帮助sed计算他至少花费多少费用。
输入
第一行包括一个整数N，表示...
分类：
其他 时间：
2015-01-15 09:25:57
收藏：
0 评论：
0 赞：
0 阅读：
316
首先 秦神QY Orz
题解：
这道题后缀数组过于鬼畜（wo’tai’ruo’bu’gan’xie）
所以写了简单好写易于理解不用分治不用RMQ的SAM大叔。
题解：
首先其实我们需要一个后缀树，然后两个后缀的lcp就是它们lca的len。
后缀树可以通过反序后缀自动机得到，这个很水。
然后len的性质就是后缀自动机的那个len（我写的‘deep’）。
后缀树上DP就水了...
分类：
其他 时间：
2015-01-15 09:25:47
收藏：
0 评论：
0 赞：
0 阅读：
357
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.
For example,
"A man, a plan, a canal: Panama" is a palindrome.
"race a car" is not a ...
分类：
其他 时间：
2015-01-15 09:25:07
收藏：
0 评论：
0 赞：
0 阅读：
257
从现实的情况来看,目前我国林业技术工人十分缺乏,导致产业的发展受到了一定的阻力.林业技校的系统化等级培训,
有助于更好地培养林业技术工人,为国家输送更多的专业技术性人才.培训中可能存在的问题,具体包括内容的单一性、
缺乏针对性、受训队伍的文化不一、信心较低等情况.如果不能更好地针对这些问题进行解决,那么林业技校则无法培
养更多的技术人才.
简单来说,在技校培训的时候,不能过多地重视理论...
分类：
其他 时间：
2015-01-15 09:24:57
收藏：
0 评论：
0 赞：
0 阅读：
294
Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent
a number.
An example is the root-to-leaf path 1->2->3 which represents the number 123.
Find the tota...
分类：
其他 时间：
2015-01-15 09:24:47
收藏：
0 评论：
0 赞：
0 阅读：
283
题目描述 Description
现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … 3/1 3/2 3/3 … 4/1 4/2 … 5/1 … … 我们以Z字形给上表的每一项编号。第一项是1/1，然后是1/2，2/1，3/1，2/2，…
...
分类：
其他 时间：
2015-01-15 09:24:37
收藏：
0 评论：
0 赞：
0 阅读：
258
题目链接：点击打开链接
模拟写的比较渣，实在自己太水了。。。。
别人解析：点击打开链接...
分类：
其他 时间：
2015-01-15 09:24:17
收藏：
0 评论：
0 赞：
0 阅读：
209
题目大意：定义一种串，如果一个串是另一个串的后缀，那么这个串称作kpm串。问一个串的标号第k大的kpm串是多少。
思路：将所有的串翻转之后变成前缀，全都插进一个Trie树中。每个节点维护一个last指针，表示最后一次更新的可持久化线段树的指针，如果再有串经过这里，就继续更新last指针。最后只需要查询last指针中的东西就可以了。
CODE：
#include
#inc...
分类：
其他 时间：
2015-01-15 09:23:57
收藏：
0 评论：
0 赞：
0 阅读：
248
题目大意：给出一段区间，和一个树p，请找出一段区间，使得这段区间和%p的值最大。
思路：利用前缀和的思想，用set维护出现过的所有的前缀和。对于一个前缀和m来说，如果之前出现过(m + 1) % p是最好的，这样就可以达到最大。所以就找之前出现过比(m + 1)大的数，如果没有就贪心的取begin()。然后更新答案。
负数取模还是要好好搞搞。
CODE：
#includ...
分类：
其他 时间：
2015-01-15 09:23:37
收藏：
0 评论：
0 赞：
0 阅读：
425
文档类型定义（DTD）可定义合法的XML文档构建模块。它使用一系列合法的元素来定义文档的结构。
DTD 可被成行地声明于 XML 文档中，也可作为一个外部引用。
声明元素
在 DTD 中，XML 元素通过元素声明来进行声明。元素声明使用下面的语法：
[类别可为：EMPTY、(#PCDATA)、ANY]
或者
带有 DTD 的 XML 文档实例
<!DOCTYPE not...
分类：
其他 时间：
2015-01-15 09:23:27
收藏：
0 评论：
0 赞：
0 阅读：
300
题目大意：给出一个1~n的排列，问这其中的中位数为k的子序列的数量是多少。
思路：要想让k为中位数，一定要让它出现在这个序列中所以就以这个数为中心向两边拓展。想让一个数成为中位数，那么这个序列中出现的小于它的数一定要等于大于它的数。考虑到这个数左右都有可能有数字，那么就可以表示成：前多+后多=前少+后少，也就是前多-前少=后少-后多。之后就用个数组随意统计一下就行了。
CODE...
分类：
其他 时间：
2015-01-15 09:22:17
收藏：
0 评论：
0 赞：
0 阅读：
338
题目大意：按照图上所示，给你两点坐标，求两点间的折线距离。
思路：利用递推。这里，模拟了从(0,0)点到(x,y)点折线路线递推的过程。
设i为横坐标，j为纵坐标。则路径为 先右下到纵坐标为0，再一步到达横
坐标为0的，纵坐标为原横坐标+1的位置。
所以直接模拟递推求。用ans[x][y]保存(0，0)点到(x，y)点的距离。最终
结果为：fabs(ans[x1][y1]-ans[x2][y2])。...
分类：
其他 时间：
2015-01-15 09:21:57
收藏：
0 评论：
0 赞：
0 阅读：
320
题目大意：看A对B取余是否有余数。...
分类：
其他 时间：
2015-01-15 09:21:37
收藏：
0 评论：
0 赞：
0 阅读：
283
多种方法实现scp命令时无需输入远端的用户密码。...
分类：
其他 时间：
2015-01-15 09:21:14
收藏：
0 评论：
0 赞：
0 阅读：
302
滤波器
滤波器（filter）是一种用来消除干扰杂讯的器件，将输入或输出经过过滤而得到纯净的交流电。
滤波器概述
对特定频率的频点或该频点以外的频率进行有效滤除的电路，就是滤波器。
其功能就是得到一个特定频率或消除一个特定频率，
利用这个特性可以将通过滤波器的一个方波群或复合噪波，而得到一个特定频率的正弦波。
滤波器类型
巴特沃斯响应（最平坦响应）
...
分类：
其他 时间：
2015-01-15 09:20:07
收藏：
0 评论：
0 赞：
0 阅读：
349
