题目:The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed f....
分类：
其他好文 时间：
2014-12-18 20:25:04
阅读次数：
179
/******************************************************************************
*题目: 编写一个程序，开启3个线程，这3个线程的ID分别为A、B、C,每个线程将自己的ID
* 在屏幕上打印10遍，要求输出结果必须按ABC的顺序显示；如：ABCABC…依次递推。
*************************...
分类：
编程语言 时间：
2014-12-18 18:56:26
阅读次数：
209
简单说明下思路
如果不会最大子数组的人，请先查看最大子数组如何求解再看本文；
本文最容易相到的思路是直接暴力，但是很明显会超时，那么就会想到用动态规划了，然后这个题目的子问题是什么，确实是一个比较难以想到的问题。
本文的思路是：我先假定我的最优解在第i行开始，此时就确定了开始行，然后再假设在j行结束，最后就需要确定列的起始位置了。
我们先看看i-j的时候，这个问题会不会求解：
从i行到j行，此时，只需要确定列的起始和结束位置，和行无关，则只需要讲i-j行相加，就得到了最大子数组的问题了；
到这里就发现，固...
分类：
其他好文 时间：
2014-12-18 18:53:33
阅读次数：
177
题目大意：给定一个矩阵，定义一个操作：
选择两个同一行或同一列不相邻的点，将这两个点上各一个星向中间移动一位，产生魔力为两点间距离-1，求始态到终态的产生魔力
定义一个星的势能为这个点到原点的欧几里得距离的平方
即一个在(i,j)位置上的星的势能为i*i+j*j
假如一次操作之前两个星的位置为(i,j)和(i,k)，其中j+2
那么操作之前两个星的势能和为i*i+j*j+i*i+k*k
...
分类：
其他好文 时间：
2014-12-18 18:50:59
阅读次数：
185
题目链接：点击打开链接
题意： 一条街上有n个房子编号从1到n 设某人的房子编号为k 求满足 1+2+3+..(k-1)=(k+1)+...+n 的10组n，k值
两边求和化简得 n^2+n-2k^2=0; 两边同乘4 -> 4n^2+4n+1-8k^2=1; -> (2n+1)^2-2(2k)^2=1;
令 x=2n+1 y=2k 得 x^2-2y^2=1; 形如 x^2-ny^2=...
分类：
其他好文 时间：
2014-12-18 18:49:17
阅读次数：
341
题目链接： http://poj.org/problem?id=2506题目描述： 有2*1和2*2两种瓷片，问铺成2*n的图形有多少种方法？解题思路： 利用递推思想，2*n可以由2*（n-1）的状态加上一块竖放2*1的瓷片转移得来，也可以由2*（n-2）的状态加上一块2*2的瓷片或者加上两块...
分类：
其他好文 时间：
2014-12-18 18:42:19
阅读次数：
202
一、替换字符 题目：请实现一个函数，把字符串中的每个空格替换成“%20”。例如输入“We are happy.”，则输出“We%20are%20happy.”。 将长度为1的空格替换为长度为3的“%20”，字符差的产度变长。如果允许我们开辟一个新的数组(用Java的StringBuilder这样的可...
分类：
其他好文 时间：
2014-12-18 18:40:55
阅读次数：
267
REF: http://blog.csdn.net/fightforyourdream/article/details/15333405题目是一道简单的小程序，像下面这样：[java] view plaincopypublic class Test1 { public static void mai...
分类：
编程语言 时间：
2014-12-18 18:38:12
阅读次数：
165
一、题目理解 题目：数组al[0,mid-1]和al[mid,num-1]是各自有序的，对数组al[0,num-1]的两个子有序段进行merge，得到al[0,num-1]整体有序。要求空间复杂度为O(1)。注：al[i]元素是支持'a[right]，则表明前半段元素中存在大于后半段的元素，那么我们...
分类：
编程语言 时间：
2014-12-18 18:27:27
阅读次数：
181
题目描述：
给定一个由N个整数元素组成的数组arr，数组中有正数也有负数，这个数组不是一般的数组，其首尾是相连的。数组中一个或多个连续元素可以组成一个子数组，其中存在这样的子数组arr[i],…arr[n-1],arr[0],…,arr[j]，现在请你这个ACM_Lover用一个最高效的方法帮忙找出所有连续子数组和的最大值（如果数组中的元素全部为负数，则最大和为0，即一个也没有选）。
输...
分类：
编程语言 时间：
2014-12-18 17:04:25
阅读次数：
197
