Spiral Matrix IIGiven an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order.For example,Given n = 3,You should retu...
分类：
其他好文 时间：
2014-10-24 12:35:31
阅读次数：
259
今天看到CSDN博客的勋章换了图表，同时也增加显示了博客等级，看起来都听清新的，感觉不错！
【题目】
Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.
click to show follow up.
Follow up:
Did yo...
分类：
其他好文 时间：
2014-10-24 11:01:34
阅读次数：
219
题目来源：hihoCoder 1037 数字三角形解题思路：请好好看看 提示一、提示二、提示三具体算法（java版，可以直接AC）import java.util.Scanner;public class Main { public static int[][] rewards; pub...
分类：
其他好文 时间：
2014-10-23 23:55:08
阅读次数：
222
首先存这些字符，用trie来存，通过trie就很容易联想到树型DP，这里的DP就不是取最优值之类的了，而是用来弄到达某个节点的胜负情况。
我们首先设节点v，win[v]代表已经组装好的字符刚好匹配到v了，然后需要进行下一步匹配时，先手是否可以赢，lose[v]则代表先手是否会输。
叶节点，win[v] = false, lose[v] = true.
其他节点 win[v] = win[v] | !win[child], lose[v] = lose[v] | !lose[child]. (因为每次赢的...
分类：
其他好文 时间：
2014-10-23 22:42:57
阅读次数：
191
Spiral MatrixGiven a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.For example,Given the following m...
分类：
其他好文 时间：
2014-10-23 19:03:17
阅读次数：
272
题目大意：已知一个数组array，长度为m，计算其中任意n个数的组合解题思路：分析m=5，n=3时的10组组合数：1、首先固定下标为m-1（最后一个）的数，其前面就是m-1，n-1的组合数，共6个组合；2、其次固定下标为m-2（倒数第二个）的数，其前面就是m-2，n-2的组合数，共3个组合；3、以此...
分类：
其他好文 时间：
2014-10-23 15:55:51
阅读次数：
197
http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=1450
输入：
两个素数s和e（1000
输出：
每次改变一位（要求生成的数也为素数且最高位非0），输出s到e的改变的最小次数。
解题思路：
1.经典的bfs，当某一个节点的值第一次等于e的时候即为所求，且一定改变次数最小。
2.用两个队...
分类：
其他好文 时间：
2014-10-23 14:31:06
阅读次数：
288
八数码转换问题……
经典bfs……
关键问题：
1.状态的保存（见longwuxu该题解题报告中的全排列Hash表示）
2.bfs中标记数组的处理：
bfs中有两个标记数组，一个是标记队列中节点的标记数组isadd[]，另一个是标记已访问节
点标记数组isvis[]。前者在入队列的时候进行标记，而后者则要在出队列的时候才进行标记
用isadd标记的时候队列中不...
分类：
其他好文 时间：
2014-10-23 14:30:24
阅读次数：
178
题目大意：求任意集合的全排列解题思路：假设数据存放在数组array[0,1...,length-1]中，首先固定下标为first=0的数，计算array[1,...,length-1]的全排列，依次类推，当first==length-1是，输出数组中的数据。当计算完array[1,...,lengt...
分类：
其他好文 时间：
2014-10-23 12:03:51
阅读次数：
167
我们可以通过预处理，在O(n)之内，算出f(1, i, a[i]) 定义数组为l[i]， 算出f(j, n, a[j]) 定义数组为r[i]。
题目就转化为：求出 l[i] > r[j] (i < j)。
本质上，就是一个求逆序对的做法，用树状数组。...
分类：
其他好文 时间：
2014-10-23 00:09:08
阅读次数：
249
