Data StructureAdvantagesDisadvantagesArrayQuick insertion, very fast access if index knownSlow search, slow deletion, fixed size.Ordered arrayQuicker ...
分类：
其他好文 时间：
2014-09-29 13:26:30
阅读次数：
271
说说：
这道题的其实就是给你一个字符串，然后输出该字符串所含字符能构成的全部的串，并按字典升序输出。解法的话，无非就是递归实现。先将原字符串排序，然后逐一确定每个位置上的字符。为了防止有重复的字符串出现，每个位置上的字符不能与之前相同。具体的解释请参见刘汝佳的《算法竞赛入门经典》P118，生成可重集的排列。
源代码：
#include
#include
#define MAX 10+5
...
分类：
其他好文 时间：
2014-09-27 18:51:20
阅读次数：
147
说说：
这题的意思就是给你一个01串的总长度和其中1的个数，要你求出该串的所有排列，并按照字典升序输出。其实这道题和前一道Generating Fast是非常类似的，甚至更为简单。要做的就是一个DFS给每个位分配位置，若0没有用完，则先分配0。1没有用完，则接着分配1。最后将结果输出即可。
源代码：
#include
#define MAX 16+5
int N,H,onum,znum;...
分类：
其他好文 时间：
2014-09-27 18:16:30
阅读次数：
135
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1227
Fast Food
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2165 Accepted Submission(...
分类：
其他好文 时间：
2014-09-26 19:44:48
阅读次数：
137
概述在游戏中常常会有丰富的背景元素，如果直接使用大的背景图实现，这会造成资源浪费。TileMap就是为了解决这问题而产生的。Cocos2d-x支持使用Tile地图编辑器创建的TMX格式的地图。Cocos2d-x为我们提供了TMXTileMap和TMXLayer两个类来处理瓦片地图。通过使用TMXTi...
分类：
其他好文 时间：
2014-09-24 20:44:57
阅读次数：
261
http://www.hsqldb.org/HSQLDB (HyperSQL DataBase) is the leading SQL relational database software written in Java. It offers a small, fast multithreade...
分类：
数据库 时间：
2014-09-24 16:32:07
阅读次数：
210
【PHP之Traits】As of PHP 5.4.0, PHP implements a method of code reuse called Traits. 1、Traits基础 2、优先级：当前类中的方法会覆盖 Trait 方法，而Trait方法覆盖了基类中的方法。 3、多个Tra...
分类：
Web程序 时间：
2014-09-24 14:58:17
阅读次数：
232
题目：一条街道上有n家餐馆，现在想建立k个仓库，储存代价是每个餐馆到最近的仓库的距离和；
求最小的储存代价。
分析：dp，中位数，动态规划。
状态：f（i，j）表示前j家餐馆建立i个仓库的最小储存代价；
状态转移：f（i，j）= min（f（i-1，k）+ cost（k+1，j））{ 其中 i-1
...
分类：
其他好文 时间：
2014-09-24 02:40:15
阅读次数：
198
FFmpeg是一个自由软件，可以运行音频和视频多种格式的录影、转换、流功能[1]，包含了libavcodec ─这是一个用于多个项目中音频和视频的解码器库，以及libavformat——一个音频与视频格式转换库。"FFmpeg"这个单词中的"FF"指的是"Fast Forward"[2]。有些新手写...
分类：
其他好文 时间：
2014-09-23 02:29:03
阅读次数：
701
给定一个单链表，只给出头指针h：1、如何判断是否存在环？2、如何知道环的长度？3、如何找出环的连接点在哪里？4、带环链表的长度是多少？解法：1、对于问题1，使用追赶的方法，设定两个指针slow、fast，从头指针开始，每次分别前进1步、2步。如存在环，则两者相遇；如不存在环，fast遇到NULL退出...
分类：
其他好文 时间：
2014-09-22 01:38:21
阅读次数：
369
