Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 37439
Accepted: 15467
Description
Given two strings a and b we define a*b to be their concatenation. For example, ...
分类：
其他好文 时间：
2015-08-07 20:16:01
阅读次数：
78
分析：
写这道题前会长给我们讲了kmp的用法，但是当时一直迷迷糊糊的，没有搞得太懂，下去自己又看了一下。结合这道题写下自己的理解。...
分类：
其他好文 时间：
2015-08-07 20:15:51
阅读次数：
88
转载两个关于中国交易的文章，个人觉得要改变中国教育得从考题内容改起，类似文章分段、写作手法之类的不应该出现再考题，既然中国的应试教育改革不了，那就通过变改考题来改变教学方式，多一些发散性思维的考题（可以参考文章一）
写作手法比如明喻暗喻排比之类的我觉得不用特地交，看多了文章写作时自然会采取某种写作手法，而不是特地去采用该手法而写文章。
文章一：中国和美国教育的区别：
先看...
分类：
其他好文 时间：
2015-08-07 20:15:19
阅读次数：
116
题目：
在一个长度为n的数组里面找回文串，要求回文串从中间向两边一次递减
思路：
manacher算法：时间复杂度O(n)
在manacher过程中添加限制语句保证题目要求即可
st[i-p[i]]st[i-p[i]+2]///表示回文串的左侧部分，前面要比后面的小
代码：
#include
#include
#define MAXN 100010
using...
分类：
其他好文 时间：
2015-08-07 20:15:58
阅读次数：
103
//有3个国家名，找出按字母顺序排在最前面的国家字符串
代码如下：
#include
#include
using namespace std;
int main()
{
void smallest_string(char str[ ][30],int i);//函数声明
int i;
char country_name[3][30];//定义二维字符数组,把一个二...
分类：
编程语言 时间：
2015-08-07 20:13:51
阅读次数：
130
我们先来谈一谈 sed 好了， sed 本身也是一个管线命令，可以分析 standard input 的啦！ 而且 sed 还可以将数据进行取代、删除、新增、撷取特定行等等的功能呢！很不错吧～ 我们先来了解一下 sed 的用法，再来聊他的用途好了！
[root@www ~]# sed [-nefr] [动作]
选项与参数：
-n ：使用安静(silent)模式。在一般 sed ...
分类：
系统相关 时间：
2015-08-07 20:15:09
阅读次数：
216
/**
* 功能：给定直角坐标上的两条线，确定这两条线会不会相交。
*/
public class Line {
static double epsilon=0.000001;
public double slope;//斜率
public double yintercept;//与y轴的截距
public static void main(String[] args)...
分类：
其他好文 时间：
2015-08-07 20:15:15
阅读次数：
105
android:layout_gravity 和 android:gravity 的区别：
android:gravity是对元素本身说的，元素本身的文本显示在什么地方靠着换个属性设置，
不过不设置默认是在左侧的。
android:layout_gravity是相对与它的父元素说的，
说明元素显示在父元素的什么位置。
比如说button：
android:...
分类：
移动开发 时间：
2015-08-07 20:15:54
阅读次数：
117
题目链接：点击打开链接
题目大意：有n个人围城一个环，每一个人手里都有一些糖果，第i个人有ai块。
现在有三种操作：
第i个人给第i+1个人一块。如果i有
第i+1个人给第i个人一块。如果i+1有
什么都不做。
第i个人和第i+1个人之间，可以选择一种操作并执行，问最终能不能让所有人手里的糖相等。
当n = 1 时，永远是YES
当n = 2 时，注意1和2之间只能有一种操作，不存...
分类：
其他好文 时间：
2015-08-07 20:15:37
阅读次数：
104
01背包问题，并打印出路径
#include
#include
using namespace std;
#define MAX 100
int f[MAX][MAX];
int Path[MAX][MAX];
int main()
{
int Weight[] = {0,2,3,1,4,6,5};
int Value[] = {0,5,6,5,1,19,7};
in...
分类：
其他好文 时间：
2015-08-07 20:15:22
阅读次数：
117
/**
* 功能：实现整数的乘法、减法和除法运算。只允许使用加号。
*/
//减法
public static int minus(int a,int b){
return a+negate(b);
}
//取反
/**
* 思路：对正数k的取反，只需要将-1连续加k次；对负数k的取反，只需要将1连续加k次。
* @param a
* @return
*/...
分类：
其他好文 时间：
2015-08-07 20:15:16
阅读次数：
177
//文件
/*
===============================================================
题目：从文本文件中找出最长和最短的行输出在屏幕上，并统计文件中
共有多少行？
===============================================================
*/
#include
#incl...
分类：
编程语言 时间：
2015-08-07 20:14:33
阅读次数：
148
重温世界杯
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5407 Accepted Submission(s): 1859
Problem Description
世界杯结束了,意大利人连本带利的收回了法...
分类：
其他好文 时间：
2015-08-07 20:13:04
阅读次数：
97
/**
* 功能：在二维平面上，有两个正方形，请找出一条直线，能够将这两个正方形对半分。
* 假定正方形的上下两条边与x轴平行。
*/
/**
* 考虑：
* 线的准确含义，可能性有：
* 1）由斜率和y轴截距确定；
* 2）由这条边上的任意两点确定；
* 3）线段，以正方形的边作为起点和终点。
*
* 假设：这条线的端点应该落在正方形的边上。
* 思路...
分类：
其他好文 时间：
2015-08-07 20:12:15
阅读次数：
117
题目链接：http://poj.org/problem?id=3281题意：
给出牛n，饮料d还有食物f的数量，每头牛给出喜欢的饮料和食物，最后求出能够满足的牛的数量解法：源点到食物建边， 由食物到牛建边， 牛到饮料建边 ，饮料到汇点建边 ，求最大流。牛要拆点控制流量为1全部是有向的边,而且权值全部为1
有2*n+f+d+2个顶点
0表示源点,2*n+f+d+1表示汇点
1到f为食物点，f+...
分类：
其他好文 时间：
2015-08-07 20:13:58
阅读次数：
123
时间：2014
发表于：EMNLP
原文件：http://pan.baidu.com/s/1i3phG49
主要内容：
利用新闻事件来预测：1. 美股大盘走势；2. 挑选的15个个股的走势。
详细内容：
主要工作步骤：
1. 抽取财经新闻
2. 对新闻title进行parser，并进行事件抽取。
其中事件抽取是open information extraction...
分类：
其他好文 时间：
2015-08-07 20:15:01
阅读次数：
173
Given an array nums, there is a sliding window of size k which is moving from the very left of the array to the very right. You can only see the k numbers in the window. Each time the sliding
window...
