Description
Problem A
Expression Bracketing
Input: standard input
Output: standard output
Time Limit: 1 second
Memory Limit: 32 MB
Inthis problem you will have to find in how many ways
...
分类：
其他好文 时间：
2014-08-10 15:47:00
阅读次数：
247
public class MaxSubSeqSum {
/**
* 算法1，穷举搜索
*/
public static final int maxSubSeqSum1(int seq[]) {
int length = seq.length;
int sum = 0;
for (int i = 0; i < length; i++) {
for (int j = i;...
分类：
其他好文 时间：
2014-08-10 15:46:40
阅读次数：
221
/**
* 冒泡排序
* @author fgtian
*
*/
public class BubleSort {
public static void sort(int[] arr) {
int length = arr.length;
for (int i = 0; i i; j...
分类：
其他好文 时间：
2014-08-10 15:46:20
阅读次数：
165
题目描述：
给定两个字符串，求它们前后重叠的最长子串的长度，比如"abcde"和“cdefg”是"cde"，长度为3。
输入：
输入可能包含多个测试案例。
对于每个测试案例只有一行， 包含两个字符串。字符串长度不超过1000000，仅包含字符'a'-'z'。
输出：
对应每个测试案例，输出它们前后重叠的最长子串的长度。
样例...
分类：
其他好文 时间：
2014-08-10 15:46:10
阅读次数：
156
Objective-C通过一套全新的语法，在C语言基础上添加了面向对象特性。OC的语法中频繁使用方括号，而且不吝于写出极长的方法名，这通常令许多人觉得此语言较为冗长。这是这样写出来的代码非常易读，只是C++和Java程序员不太适应。
OC语言学起来很快，但有很多微妙细节需要注意，而且还有许多容易为人所忽略的特性。另一方面，有些开发者并未完全理解或是容易滥用某些特性，导致写出来的代码难以维护，难以调试。本章讲解基础知识，后续各章语言及其相关架构的各个特定话题。...
分类：
其他好文 时间：
2014-08-10 15:46:00
阅读次数：
255
用Objective-C等面向对象语言编程时，“对象”（object）就是“基本构造单元”（building block），开发者可以通过对象来存储并传递数据。在对象之间传递数据并执行任务的过程就叫做“消息传递”（Messaing）。...
分类：
其他好文 时间：
2014-08-10 15:45:40
阅读次数：
322
第11条：理解objc_msgSend的作用
在对象上调用方法是Objective-C中经常使用的功能。用Objective-C术语来说这叫做：“传递消息”（pass a message）。消息有“名称”（name）或者“选择子”（selector），可以接收参数，而且可能还有返回值。
由于Objective-C是C的超集，所以最好理解C语言的函数调用方式。C语言使用“静态绑定...
分类：
其他好文 时间：
2014-08-10 15:45:20
阅读次数：
360
对象之间经常需要相互通信，而通信方式有很多。Objective-C开发者广泛使用一种名叫“委托模式”（Delegate Pattern）的编程设计模式来实现对象间的通信，该模式的主旨是：定义一套接口，某对象若想接收另一个对象的委托，则需遵从此接口，以便称为“委托对象”（delegate）。而这“另一个对象”则可以给其委托对象回传一些信息，也可以在发生相关联时间时通知委托对象。...
分类：
其他好文 时间：
2014-08-10 15:45:00
阅读次数：
299
Matlab 图像处理 Day9:
1、permute( ):
% permute 函数功能是重新排列数组,可以交换数组的维数
% 对于二维数组而言、可以利用 permute 函数对矩阵进行转置
Sample:
...
分类：
其他好文 时间：
2014-08-10 15:44:50
阅读次数：
226
6174问题
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
假设你有一个各位数字互不相同的四位数，把所有的数字从大到小排序后得到a,从小到大后得到b,然后用a-b替换原来这个数，并且继续操作。例如，从1234出发，依次可以得到4321-1234=3087、8730-378=8352、8532-2358=6174，又回到了它自己！现在要你写一个程序来判断一个四...
分类：
其他好文 时间：
2014-08-10 15:44:40
阅读次数：
172
A Famous ICPC Team
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
Mr. B, Mr. G, Mr. M and their coach Professor S are planning their way to Warsaw for the ACM-ICPC World Finals. Each of the four has a s...
分类：
其他好文 时间：
2014-08-10 15:44:00
阅读次数：
237
最短路
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 31874 Accepted Submission(s): 13798
Problem Description
在每年的校赛里，所有进入决赛的同学都会获...
分类：
其他好文 时间：
2014-08-10 15:43:40
阅读次数：
187
题目地址：POJ 2299
这题曾经用归并排序做过，线段树加上离散化也可以做。一般线段树的话会超时。
这题的数字最大到10^10次方，显然太大，但是可以利用下标，下标总共只有50w。可以从数字大的开始向树上加点，然后统计下标比它小即在它左边的数的个数。因为每加一个数的时候，比该数大的数已经加完了，这时候坐标在它左边的就是一对逆序数。
但是该题还有一个问题，就是数字重复的问题。这时候可以在排序...
分类：
其他好文 时间：
2014-08-10 15:43:20
阅读次数：
210
解题报告
地址传送门
题意：
一些海报，覆盖上去后还能看到几张。
思路：
第一道离散化的题。
离散化的意思就是区间压缩然后映射。
给你这么几个区间[1,300000],[3,5],[6,10],[4,9]
区间左右坐标排序完就是
1,3,4,5,6,9,10,300000;
1,2,3,4,5,6, 7 ,8;
我们可以把上面的区间映射成[1,8],[2,4],[5,7],[...
分类：
其他好文 时间：
2014-08-10 15:42:50
阅读次数：
261
题意:求两个点的最近公共祖先。
1A#include
#include
#include
#include
#define maxn 100010
using namespace std;
int fa[maxn],lev[maxn],pre[maxn],c1,c2;
vector son[maxn];
bool dfs(int rt,int obj)
{
for(int i...
分类：
其他好文 时间：
2014-08-10 15:42:40
阅读次数：
261
