Problem D:题意:给定一棵n个点树,每个点有一个字母,有m个询问,每次询问某个节点x的子树中所有深度为k的点能否组成一个回文串分析:一堆点能组成回文串当且仅当数量为奇数的字母不多于1个,显然这个状态可以用二进制表示 那么对于单个询问如何快速找到所有符合要求的点呢? 这里可以考虑树...
分类:
其他好文 时间:
2015-08-15 16:18:19
阅读次数:
89
phpDocumentor学习使用记录一.phpDocumentor简介PHPDocumentor是一个用PHP写的工具,对于有规范注释的php程序,它能够快速生成具有相互参照,索引等功能的API文档。老的版本是phpdoc,从1.3.0开始,更名为phpDocumentor,新的版本加上了对php5语法的支持,同时,可以通过在客..
分类:
Web程序 时间:
2015-08-14 19:25:19
阅读次数:
165
phpDocumentor学习使用记录一.phpDocumentor简介PHPDocumentor是一个用PHP写的工具,对于有规范注释的php程序,它能够快速生成具有相互参照,索引等功能的API文档。老的版本是phpdoc,从1.3.0开始,更名为phpDocumentor,新的版本加上了对php5语法的支持,同时,可以通过在客..
分类:
Web程序 时间:
2015-08-14 19:23:39
阅读次数:
151
第一次做数位dp的题,虽然是入门题,真的是想了好久才想明白。dp[i][j]表示i位数,首位是j的数字有多少符合要求的。很容易得到递推公式:如j=4时:dp[i][j]=0j!=4时:如何根据数组dp求对于一个数n,0~n满足要求的数呢?对于一个数,例如335,对应dp[3][3],但是满足要求的数...
分类:
其他好文 时间:
2015-08-12 18:37:18
阅读次数:
118
在开发中经常需要用到树形数据,比如无限多级分类,就是典型的树形结构。这里面的算法,用到了递归思想,为了简化开发过程,我编写了一个工具来提升开发效率, 它就是PHPTree。 git地址:https://git.oschina.net...
分类:
Web程序 时间:
2015-08-12 15:07:36
阅读次数:
163
作者:iamlaosong
很简单的一个功能,网上也有很多在线生成器,也有小工具可以下载,这儿用VBA做一个,结果就保存到当前工作表中,简单、快速。生成函数也可以放到其它程序中使用。函数实现的流程是:用一个变量保存所有用到的字符,然后根据级别取不同的子串,最后产生随机数,从子串中取出字符合并出随机密码。程序如下:
'生成密码并保存到当前工作表中
Sub GetPassword()
le...
分类:
编程语言 时间:
2015-08-11 18:46:21
阅读次数:
162
题目:解释代码(n&(n-1))==0的具体含义
1)(A&B)==0的含义
A和B的二进制表示的同一位置绝不会同为1。
2)n和n-1
若n的最低有效位为1,减去1后为0,其余为均相同,不符合要求。n的最低有效位为0,减去1时,必须向高位借1。
3)(n&(n-1))==0的含义
n的最高有效位为1,其余位为0。因此,n的值是2的某次方。
所以,(n...
分类:
其他好文 时间:
2015-08-06 13:15:27
阅读次数:
170
在一个项目中,我们会经常用到许多plist文件,但是你怎么快速生成plist 文件吗?我给你提供一个方法。NSArray *title = [[NSArray alloc]initWithObjects:@"限免",@"降价",@"免费",@"专题",@"热榜", nil]; NSArray *i....
分类:
其他好文 时间:
2015-08-04 22:52:31
阅读次数:
120
点击打开杭电1285
Problem Description
有N个比赛队(1
Input
输入有若干组,每组中的第一行为二个数N(1
Output
给出一个符合要求的排名。输出时队伍号之间有空格,最后一名后面没有空格。
其他说明:符合条件的排名可能不是唯一的,此时要求输出时编号小的队伍在前;输入数据保证是正确的,即输入数据确保一定能有一个符合要求...
分类:
其他好文 时间:
2015-08-04 21:07:13
阅读次数:
143