??
问题描述：
The string
"PAYPALISHIRING" is written in
a zigzag pattern on agiven number of rows like this: (you may want to display this pattern in afixed font for better legibility)
...
分类：
其他好文 时间：
2015-04-01 15:23:45
阅读次数：
148
这题可以把问题转化为，对于一个位置，限制的位置必然是，递增时候，小于他本身，或者递减时候，大于他本身的位置，然后在这个区间中，寻找最大（小）值的位置，这样利用线段树维护即可，对于一个限制位置，可以先把数字离散化掉，然后用权值做节点很容易就处理出来了，然后第二个问题就是普通的rmq问题
代码：
#include
#include
#include
using namespace std;
...
分类：
其他好文 时间：
2015-04-01 15:24:52
阅读次数：
157
活动指示器(UIActivityIndicatorView)可以告知用户有一个操作正在进行中。派生自UIView，所以他是视图，也可以附着在视图上。
一.创建
UIActivityIndicatorView* activityIndicatorView = [ [ UIActivityIndicatorView alloc ]
initWithFrame:CGRec...
分类：
其他好文 时间：
2015-04-01 15:23:02
阅读次数：
128
data _null_;x=15.63;y=15.13;xx=ceil(x);yy=ceil(y);put xx= yy=;xx=floor(x);yy=floor(y);put xx= yy=;xx=int(x);yy=int(y);put xx= yy=;xx=round(x,0.1);yy=round(y,0.1);put xx= yy=;z=trunc(1/3,3);*按3个字节存储;pu...
分类：
其他好文 时间：
2015-04-01 15:23:37
阅读次数：
105
The set [1,2,3,…,n] contains a total of n!
unique permutations.
By listing and labeling all of the permutations in order,
We get the following sequence (ie, for n = 3):
"123""132""213""231""3...
分类：
其他好文 时间：
2015-04-01 15:22:03
阅读次数：
150
Description奶牛们在被划分成N行M列(2 <= N <= 100; 2 <= M <= 100)的草地上游走，试图找到整块草地中最美味的牧草。Farmer John在某个时刻看见贝茜在位置 (R1, C1)，恰好T (0 < T <= 15)秒后，FJ又在位置(R2, C2)与贝茜撞了正着。 FJ并不知道在这T秒内贝茜是否曾经到过(R2, C2)，他能确定的只是，现在贝茜在那里。 设S为奶...
分类：
其他好文 时间：
2015-04-01 15:22:52
阅读次数：
184
问题可以转化成，对于二进制的每一位，每位最多用k次，那么能加出n的情况数，
这样其实就一个背包问题，利用记忆化搜索，减少需要的状态数
代码：
#include
#include
#include
using namespace std;
const int MOD = 1000000009;
int w[20];
int t, n, k;
int dp[20][10005];
i...
分类：
其他好文 时间：
2015-04-01 15:23:33
阅读次数：
285
这题先预处理数组有多少个置换，这样的话，每个置换最少要被选到一次，最多就是置换长度的次数，利用这些置换进行DP，和背包一样的，每个置换当成一个物品，选择的概率很容易算出，利用这点进行状态转移即可算出种数，最后在除上总情况数就可以算出概率
代码：
#include
#include
#include
#include
using namespace std;
const int N =...
分类：
其他好文 时间：
2015-04-01 15:21:59
阅读次数：
120
DriveExists(盘符)
检查一个盘是否存在
FileExists(文件名)
检查一个文件是否存在
FolderExists(目录名)
检查一个文件夹是否存在
例：
filesystemobject
var fso = new ActiveXObject("Scripting.FileSystemObject");
ha...
分类：
其他好文 时间：
2015-04-01 15:23:42
阅读次数：
140
变量总结...
分类：
其他好文 时间：
2015-04-01 15:23:34
阅读次数：
105
题目大意：给定一个01串，定义h(s)为将s中所有的"0"变成"1"，所有的"1"变成"10"，求Σh^ai("0")是否是h^m("0")的子串 其中m∈[0,﹢∞)
跪VFK。。。
令Si=h^i("0")
打表会发现Sn=S(n-1)+S(n-2) 但是这个性质对于这题帮助不大 我们暂且忽略这个性质。。。(后面某个地方会用到)
首先我们定义h^-1(s)为h(s)的逆变换 即对于每个...
分类：
其他好文 时间：
2015-04-01 15:23:16
阅读次数：
159
1：qq之间文件的传输是通过p2p通信进行的。
2：qq之间的表情发送实际上就是文字的发送，是客户端再接受到文字之后在本地自己进行转换
3：qq之间的通信既可以通过udp也可以通过Tcp 虽然udp传输数据的时候数据可能会丢失，但是腾讯公司做了相应的操作，保证的传输数据的稳定性，主要用udp是因为udp传输效率高，
同时qq发送消息不是点对点的是客户端—服务器—客户端，因为qq需要查询消息记...
分类：
其他好文 时间：
2015-04-01 15:22:56
阅读次数：
102
GetAbsolutePathName(文件对象)
返回文件对象在系统的绝对路径
GetBaseName(文件对象)
返回文件对象的文件名
GetExtensionName(文件对象)
文件的后缀
GetParentFolderName(文件对象)
取得父级的目录名
GetSpecialFolder(目录代码)
取得系统中一些特别的目录的路径,目录代码有3个分别是 0:安装Wi...
分类：
其他好文 时间：
2015-04-01 15:21:16
阅读次数：
130
Nim is a 2-player game featuring several piles of stones. Players alternate turns, and on his/her turn, a player’s move consists of removing one or more stones from any single pile. Play ends when all the stones have been removed, at which point the last p...
分类：
其他好文 时间：
2015-04-01 15:21:45
阅读次数：
197
从基类开始构造对象。publicclassMyBaseClass{publicMyBaseClass(){Console.WriteLine("InMyBaseClass()");}publicMyBaseClass(inti){Console.WriteLine("InMyBaseClass(in...
分类：
其他好文 时间：
2015-04-01 15:18:23
阅读次数：
134
HBase是一个分布式的、面向列的开源数据库，该技术来源于 Fay Chang 所撰写的Google论文“Bigtable：一个结构化数据的分布式存储系统”。就像Bigtable利用了Google文件系统（File System）所提供的分布式数据存储一样，HBase在Hadoop之上提供了类似于B...
分类：
其他好文 时间：
2015-04-01 15:17:51
阅读次数：
280
根据税收征收原理： 1.价内税是由销售方承担税款，销售方取得的货款就是其销售款，而税款包含在销售款中并从中扣除。由此得出： 货款（含税款）＝销售款（含税款）→税款=货款（销售款）×税率 2.价外税是由购买方承担税款，销售方取得的货款包括销售款和税款两部分，即货款＝销售款+税款。由于税款＝销售...
分类：
其他好文 时间：
2015-04-01 15:19:09
阅读次数：
138
