说说:
这题的意思就是给你一个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
题目:一条街道上有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
实例恢复阶段:
1.数据文件不同步
2.前滚(重做redo)
3.文件中的提交和未提交数据
4.打开数据库
5.回退(还原undo)
6.文件中的提交数据
优化实例恢复:(加快脏数据的写)
使用 MTTR
fast_start_mttr_target (建议不要设置/增加系统负担)
db_writer_pricesses(DBWn的进程)
flashback;
...
分类:
数据库 时间:
2014-09-17 16:53:13
阅读次数:
255
From: Will DeWitt Jr. Subject: Fast strlen routine?NewsGroup: borland.public.delphi.language.basmDate Posted: 28-May-2003 at 13:50:4 PST Download...
分类:
其他好文 时间:
2014-09-17 08:55:12
阅读次数:
361
What is Shark?SHARK is a fast, modular, feature-rich open-source C++ machine learning libraryBecause of Installing Shark depending on Boost and CMakeI...
分类:
其他好文 时间:
2014-09-16 23:33:41
阅读次数:
201