题意:
输入一个字符串,我们可以交换这个字符串中的相邻字符;问至少经过多少步交换可以得到一个回文串;如果无论怎么交换都得不到回文串,输出“Impossible”;
思路:
首先由回文串的定义和性质,可以得到两种不可能情况:1.当这个串长度为奇数时,如果出现次数为奇数次字母的数目不为1,则显然不可能。2.当这个串长度为偶数时,如果出现次数为奇数次字母的个数大于0,则不可能。
...
分类:
其他好文 时间:
2014-11-26 21:03:56
阅读次数:
143
RotateMenu说明
最终效果图
下面这个引用自乱斗西游
设计说明
1.菜单项(MenuItem)平均分布在椭圆(类似)上
2.椭圆长轴为2/3width,短轴为2/8 height
3.最前面的菜单项Scale=1,opacity=255,最后面Scale=0.5,opacity=129.其它位置根据三角函数变换(updatePosition中实现)
4.默认最前...
分类:
其他好文 时间:
2014-11-26 21:01:54
阅读次数:
292
iOS基础8:自定义MyData/自定义SQLite用于网络判断,版本判断,图片缓存处理,下载或者上传的GET或POST请求,加密手段,.数据解析...
分类:
移动开发 时间:
2014-11-26 21:03:20
阅读次数:
438
题目大意:给定一些箱子,每个箱子里有一些石子,两个人轮流操作,每个人可以进行以下操作之一:
1.打开任意多的箱子
2.从一个打开的箱子中拿走任意多的石子
不能操作者判负,求先手是否必胜
先手必胜的状态为:给出的数字集合存在一个异或和为零的非空子集,则先手必胜
证明:
首先我们有状态A:当前的所有打开的箱子中的石子数异或和为零,且所有关闭的箱子中的石子数的集合中不存在一个异或和为零的非空...
分类:
其他好文 时间:
2014-11-26 21:00:24
阅读次数:
165
在POSIX标准中提供了函数open, read, write, lseek以及close提供不带缓冲的IO,这些函数都是使用文件描述符;
在Linux/Unix系统中将标准输入复制到标准输出简单实现如下:
#include
#define BUFFSIZE 4096
int
main(int argc, char **argv)
{
int n;
char b...
分类:
其他好文 时间:
2014-11-26 21:00:13
阅读次数:
171
这题不太好想啊。。。。我以为是记忆化搜索但是感觉最后的状态不好转移啊。别人都是用三维dp写的,感觉很巧啊。
binshen写的:http://www.cnblogs.com/kuangbin/archive/2012/10/27/2742672.html
这题的意思就相当于是一个数字密码锁。
每次可以正向或者反向旋转连续的1-3个数字。求从现在状态转到目标状态需要的最少步数。
题目给了两个...
分类:
其他好文 时间:
2014-11-26 21:02:31
阅读次数:
153
代码如下:
package test;
import java.util.Scanner;
//将输入的浮点型钱数,转成人民币读法
public class Num2Rmb {
private static double num;
private long zheng,xiao;
private String[] hanArr={"零","壹","贰","叁","肆","伍","陆"...
分类:
编程语言 时间:
2014-11-26 21:00:52
阅读次数:
222
- (NSDate
*)dateFromString:(NSString
*)dateString{
NSDateFormatter
*dateFormatter
=
[[NSDateFormatter
alloc]
init];
[dateFormatter
setDateFormat:
@"yyyy-MM-dd
H...
分类:
其他好文 时间:
2014-11-26 21:01:42
阅读次数:
207
首先,这篇文章学习的意义大于实际价值。如果按我的本意,直接在游戏中加入友盟,信息更全,而且非常简单。不过总是有很多人会凭着自己过时或者错误的经验去说别的东西多么不好,自己的东西多么好。好在,我自认为学习能力非常强,解决问题的能力也非常强。真让我做一个服务器+前端,也是在兴趣之中和能力之内。
一、Node.js简介
原本javascript纯粹是一个前端语言,干的基本...
分类:
Web程序 时间:
2014-11-26 20:59:53
阅读次数:
254
分享一段ios数据库代码。包括创建、升级、增删查改。
里面的那些类不必细究,主要是数据库的代码100%可用。
数据库升级部分,使用switch,没有break,低版本一次向高版本修改。
数据库升级" style="margin:0px; padding:0px; border:0px none; list-style:none">
// DB.h
//iu...
分类:
移动开发 时间:
2014-11-26 21:01:09
阅读次数:
441
takeover为冷备份
冷备份
cold back-up;
热备份
warm/hot backup
冷备份发生在数据库已经正常关闭的情况下,当正常关闭时会提供给我们一个完整的数据库。冷备份时将关键性文件拷贝到另外的位置的一种说法。对于备份Oracle信息而言,冷备份时最快和最安全的方法。冷备份的优点是:
1、 是非常快速的备份方法(只需拷文件)
2、 容易归档(简...
分类:
其他好文 时间:
2014-11-26 21:00:10
阅读次数:
251
1.CoreData
1.1 CoreData概述
1)Core data 是数据持久存储的最佳方式
2)Core Data 基于model-view-controller(mvc)模式下,为创建分解的cocoa应用程序提供了一个灵活和强大的数据模型框架。
3)Core Data可以是你以图形界面的方式快速的定义app的数据模型,同时在你的代码中容易获取到它。 Co...
分类:
数据库 时间:
2014-11-26 21:00:10
阅读次数:
337
欧美有一个称之为Black Friday的传统,这一天大家纷纷去超市扫货,跟中国的光棍节有点类似。 Scriptcase会在黑色星期五(11.28)这一天有一个比较大规模的促销活动,此类活动一年仅有一次,产品的折扣是正常价格的40%,了解过Scriptcase产品的可以关注下。 同时汇报一下我们近期的筹划: 1、 搭建维基平台:使用WiKi这种方式将Scriptcase的资料更新、FAQ等更加丰富...
分类:
其他好文 时间:
2014-11-26 20:58:48
阅读次数:
220
尽量以const、enum和inline代替#define
一、#define的功能
参考:http://www.crifan.com/_define_detailed/
(1) #define的变体,即#ifndef,可以防止头头文件的重复引用
#ifdef和 #define组合,一般用于头文件中,用以实现防止多个文件对此同一个头文件的重复引用.实际使用中,即使你的头文件暂时没有被多个文...
分类:
编程语言 时间:
2014-11-26 20:59:55
阅读次数:
205
题目链接:传送门
题意:求区间[a,b]内与n互质的数的个数。
思路:用容斥求出[1-b]与n互质的个数—[1-(a-1)]内与n互质的个数。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类:
其他好文 时间:
2014-11-26 20:59:27
阅读次数:
180
#include
#include
#include
#include
using namespace std;
/*
*矩阵连乘(备忘录方法:自顶向下递归)
*/
vector> m;//m[i][j]表示矩阵Ai连乘到Aj的最少运算次数
vector> s;//s[i][j]记录矩阵Ai和矩阵Aj之间的分割点
//计算该连乘式子的最佳结合方式
int MatrixChain(vector&...
分类:
其他好文 时间:
2014-11-26 21:00:34
阅读次数:
275
DirectX 中绘制图元有两种类型的函数,一个是DrawPrimitiveUp,一个是DrawPrimitive,当然跟索引相关的也有两个类似的函
数,一个DrawIndexedPrimitiveUp,一个是DrawIndexedPrimitive;
HRESULT DrawPrimitiveUP(
[in] D3DPRIMITIVETYPE PrimitiveType,
...
分类:
其他好文 时间:
2014-11-26 20:59:34
阅读次数:
252