Substring
时间限制：1000 ms | 内存限制：65535 KB
描述
You are given a string input. You are to find the longest substring of input such that the reversal of the substring is also a substring of i...
分类：
其他好文 时间：
2015-03-18 14:11:43
阅读次数：
118
通过这道题学到了2个知识：
1.一个数的质因子一定小于等于这个数的开根
2.一个数的因子（约数）数等于 π(各质因子数+1)
#include
#include
#include
#include
using namespace std;
const int maxn = 55555;
//#define DEBUG
int vis[maxn];
int prime[maxn];
int c...
分类：
其他好文 时间：
2015-03-18 14:10:25
阅读次数：
126
package helloo;
import java.awt.BorderLayout;
import java.awt.EventQueue;
import javax.swing.JFrame;
import javax.swing.JPanel;
import javax.swing.border.EmptyBorder;
import javax.swing.JSplitPane...
分类：
编程语言 时间：
2015-03-18 14:10:15
阅读次数：
157
异 形 卵
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
我们探索宇宙，是想了解浩瀚星空的奥妙，但我们却很少意识到宇宙深处藏匿的危险，它们无时无刻不紧盯着我们的地球。如果外星人拜访我们，结果可能与哥伦布当年踏足美洲大陆不会有什么两样，这是历史，也是现实。
在ZDM-777星球上发现的休眠异形卵，其外表与常见的卵不同，表面被一层石墨覆盖。当人走近时，那层...
分类：
其他好文 时间：
2015-03-18 14:10:32
阅读次数：
137
可能很多人在电视或电影中看到过类似的场景，黑客面对一个黑色的屏幕，上面飘着密密麻麻的字符，梆梆一顿敲，就完成了窃取资料的任务。
Linux 刚出世时没有什么图形界面，所有的操作全靠命令完成，就如同电视里的黑客那样，充满了神秘与晦涩。
近几年来，尽管 Linux 发展得非常迅速，图形界面越来越友好，但是在真正的开发过程中，Linux 命令行的应用还是占有非常重要的席位。可以说不会...
分类：
系统相关 时间：
2015-03-18 14:10:15
阅读次数：
229
算法训练 大小写转换
时间限制：1.0s 内存限制：512.0MB
问题描述
编写一个程序，输入一个字符串（长度不超过20），然后把这个字符串内的每一个字符进行大小写变换，即将大写字母变成小写，小写字母变成大写，然后把这个新的字符串输出。
输入格式：输入一个字符串，而且这个字符串当中只包含英文字母，不包含其他类型的字符，也没有空格。
...
分类：
其他好文 时间：
2015-03-18 14:08:43
阅读次数：
134
在Java NIO中，如果其中有一个channel是FileChannel，你可以直接将数据从一个channel传递到另一个channel。FileChannel类有一个transferTo和一个transferFrom方法可以做到。transferFrom()该方法将数据从一个源channel传递到FileChannel。
实例：
参数position和count，表明在目标文件中，从哪个...
分类：
编程语言 时间：
2015-03-18 14:09:32
阅读次数：
128
在网上的一些教程中往往是把一个按钮添加多个监听器，却很少有人会把多个按钮在同一个监听器中去实现他们的单击事件，而且这杨的其实是很实用的，比如说在制作一个简单的计算器是就需要0-9，这十个数字按钮如果要单独的去写这十个按钮的单击事件，那可以想象这样写出来的代码绝对是不够健壮的，这样的程序也是会影响其运行速度的。这样的程序如果是在java中是很容易实现的，但是在android中要涉及的知识还是很多的，...
分类：
其他好文 时间：
2015-03-18 14:08:32
阅读次数：
154
题目：判断一个矩阵是不是中心对称。
分析：简单题。直接判断即可。
说明：注意不能有负数╮(╯▽╰)╭。
#include
#include
#include
#include
#include
#include
using namespace std;
long long M[101][101];
int main()
{
int T,N;
char ch;
whi...
分类：
其他好文 时间：
2015-03-18 14:08:00
阅读次数：
100
最近让金山助手郁闷与半天，也不知道 金山和哪一个垃圾APP，绑定导致下载了 金山手机助手。 阿妈的， 控制面板中竟然没有 这个app.
windows8.1
1 第一步 比较不错的方法 关闭 金山手机的服务， 很简单 用 windows + R , 输入 services.msc， 找 king开头的禁用！
2 过了今天， 他又来了。 我操了。 服务 我...
分类：
移动开发 时间：
2015-03-18 14:08:18
阅读次数：
143
Given a set of non-overlapping intervals, insert a new interval into the intervals (merge if necessary).You may assume that the intervals were initially sorted according to their start times.Example 1...
分类：
其他好文 时间：
2015-03-18 14:07:17
阅读次数：
139
题意：有3个有一定容量的杯子，给定一个水的量。问是否能让一个杯子装这个给定容量的水，以及所需要倒来倒去的水的最小量。如果不能，则能倒出的比给定容量小但最接近的量，以及所需要进行倒的水的最小量。
思路：虽然是隐式图搜索的问题，其实和之前数据结构基础章节的图的题很类似，就是一个状态转换，然后深搜或宽搜。只不过这里状态的变换不是像之前那样是固定的，可以用一个多维数组来表示；这里的变换是倒水后三个杯子的...
分类：
其他好文 时间：
2015-03-18 14:07:28
阅读次数：
120
除了lambda表达式，stream以及几个小的改进之外，Java 8还引入了一套全新的时间日期API，在本篇教程中我们将通过几个简单的任务示例来学习如何使用Java 8的这套API。Java对日期，日历及时间的处理一直以来都饱受诟病，尤其是它决定将java.util.Date定义为可修改的以及将SimpleDateFormat实现成非线程安全的。看来Java已经意识到需要为时间及日期功能提供更好...
分类：
编程语言 时间：
2015-03-18 14:08:18
阅读次数：
153
大数据提取价值信息技术实现方案
分5步：
1、通过FTP采集文件
2、把文件入到HDFS系统
3、使用HIVE从HDFS中选择数据
4、使用DataStage或Infomatica把数据入库
5、入库到Sybase IQ数据库...
分类：
其他好文 时间：
2015-03-18 14:06:18
阅读次数：
128
AC自动机,其实就是Trie树与KMP的结合,且有dfa(有限状态机)的性质.
理解的关键点:
1. fail指针 起到回溯作用
2.每次匹配都是主串不动,移动指针now去回溯找后缀的前缀
3.一个优化点,将NULL指向root 编码更简单.
考察时一般也会问道dfa的性质.
AC自动机解决问题:
1.多模式串匹配
2.给定一个长度,满足XX条件能构造多少个.
ABCD ...
分类：
其他好文 时间：
2015-03-18 14:09:14
阅读次数：
138
对于以前，如果要我求第k小元素，或者是求前k大元素，我可能会将元素先排序，然后就直接求出来了，但是现在有了更好的思路。一.线性时间内求第k小元素
这个算法又是一个基于分治思想的算法。其具体的分治思路如下：
1.分解：将A[p,r]分解成A[p,q-1]和A[q+1,r]两部分，使得A[p,q-1]都小于A[q],A[q+1,r]都不小于A[q];
2.求解：如果A[q]恰好是...
分类：
编程语言 时间：
2015-03-18 14:08:46
阅读次数：
190
