Given a m x n matrix,
if an element is 0, set its entire row and column to 0. Do it in place.
原题链接：
题目：给定一个m * n 的矩阵，如果有一个元素是0，将其所在行和列设为0.
思路：先记录下是0 的元素的位置，再去置0.
public void setZeroes(int[][] m...
分类：
其他好文 时间：
2014-08-23 12:43:50
阅读次数：
164
学渣乱搞系列之后缀数组 by 狂徒归来 后缀数组，其nlogn的构造方法，比较麻烦，十几个循环，基数排序？计数排序？各种排序，各种凌乱，学渣表示鸭梨很大啊！学渣从《挑战程序设计竞赛》中偷学了一点nlog2n的构造方法。字符串后缀(Suffix)是指从字符串的某个位置开始到其末...
分类：
其他好文 时间：
2014-08-23 12:30:30
阅读次数：
217
UVA 10526 - Intellectual Property
题目链接
题意：给定两个问题，要求找出第二个文本抄袭第一个文本的所有位置和长度，输出前k个，按长度从大到小先排，长度一样的按位置从小到大
思路：后缀数组，把两个文本拼接起来，记录下拼接位置为tdp，这样如果sa[i] = tdp就是后面的文本开头，拼接起来的求出height数组，利用该数组的性质，从前往后扫一遍，...
分类：
其他好文 时间：
2014-08-23 11:24:11
阅读次数：
228
cocos2d-x 中，字体文件需要保存在 fonts 文件夹中，如果字体路径中没有 fonts/ 会自动添加上这个文件夹。如果字体名称没有 .ttf 后缀，也会自动加上这个后缀。unsigned char* CCFreeTypeFont::loadFont(const char *pFontNam...
分类：
其他好文 时间：
2014-08-23 11:07:10
阅读次数：
193
我们可以在地图上绘制各种自定义的图形，包括点、折线、圆、多边形等等，尤其绘制点和折线非常实用，点可以用来标识所处的位置，折线可以用来描述走过的轨迹，结合前面GPS定位功能可以做出一些非常有意思的应用，下面应用百度Demo实现绘制的基本功能，代码如下：Activity：package com.home...
分类：
移动开发 时间：
2014-08-23 09:56:10
阅读次数：
305
