题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1398
类似hdu 1284 hdu1028
code:
#include
#include
#include
#include
#include
using namespace std;
int main()
{
int n,i,j;
int dp[310];
me...
分类：
其他好文 时间：
2014-08-04 21:34:12
阅读次数：
234
题目大意：
求出给的n个串中。
精确到只有一个字符不同，两个字符不同，三个字符不同，四个字符不同的对数。
思路分析：
枚举状态。
dp[i] [j] ...表示当前串取出 i 状态下的所有字符转化成十进制数为 j 的出现的次数。
这样的话，就记录了所有串的子串的状态。
然后计数就得到了所有的状态。
然后我们要得到精确不同的，可以用补集的思想，如果要精确到三个不相同，意味着要...
分类：
其他好文 时间：
2014-08-04 21:33:48
阅读次数：
262
Description
Some people believe that there are three cycles in a person's life that start the day he or she is born. These three cycles are the physical, emotional, and intellectual cycles, and they...
分类：
其他好文 时间：
2014-08-04 21:33:38
阅读次数：
278
Problem Description:
Divide two integers without using multiplication, division and mod operator.
分析：题目意思很容易理解，就是不用乘除法和模运算求来做除法，很容易想到的一个方法是一直做减法，然后计数，但是提交之后显示超时，在网上找到一种解法，利用位运算，意思是任何一个整数可以表示成以2的幂为...
分类：
其他好文 时间：
2014-08-04 21:33:28
阅读次数：
307
//next_permutation全排列
# include
# include
# include
using namespace std;
struct node
{
int w;
int v;
};
struct node a[10010];
int max1(int x,int y)
{
return x>y?x:y;
}
int main()
{
int i,n,d,fl...
分类：
其他好文 时间：
2014-08-04 21:33:18
阅读次数：
279
进行网页设计时，我们经常会接触到分页技术。所谓分页，就是把所有要显示的内容分成n多页来显示。那为什么要用分页而不直接全部显示呢？这就好比一本书，我们可以用一张纸写完全部书的内容，但实际上并不是这么做的。我们把网页分成一页一页的，其实很大程度上是在为用户考虑，极大的方便用户。
分页有两种，一种是真分页，一种是假分页。
假分页的“假”在于我已经把所有的数据取出来了，只是在显示的时候给予一定的控制来到达分页的效果。
真分页的“真”在于所有的数据并非一次取出，而是真真正正的用户查...
分类：
Web程序 时间：
2014-08-04 21:32:58
阅读次数：
270
Implement pow(x, n).
思路：快速幂运算，需要考虑指数为负数，同时底数为0的情况，这种属于异常数据，代码里没有体现。
class Solution {
public:
double pow_abs(double x, unsigned int n)
{
if (n == 0)
{
return 1;...
分类：
其他好文 时间：
2014-08-04 21:32:48
阅读次数：
314
对于KMP算法中next函数的应用
题意是对于一个字符串的前缀和后缀比较是否相等，再把相等的可能按字符串长度进行输出
#include
#include
#include
using namespace std;
int len;
int next[1000005];
char s[1000005];
int kmp_next()
{
int i=0,j=-1;
...
分类：
其他好文 时间：
2014-08-04 21:32:38
阅读次数：
239
Cocos2d-x 3.2 Lua示例 ClickAndMoveTest（点击移动测试） 本篇博客介绍Cocos2d-x 3.2Lua示例中点击移动的例子，在这个例子你可以得到如何创建单点触摸的事件和注册事件监听回调方法。示例代码：--[[
ClickAndMoveTest.lua
点击与移动
]]--
-- 获取屏幕尺寸
local size = cc.Director:getInstance...
分类：
移动开发 时间：
2014-08-04 21:32:28
阅读次数：
470
SRBF的全称是Spherical
Radial Basis Function，我擅自翻译为球面放射基底函数。因为SRBF并不怎么出名，相对来说，SH(Spherical
Harmonic)球谐函数更为出名（出现的也更早），而且在很多绘制引擎里用的也是SH，而不是SRBF。网上关于SRBF的资料也很少，这里写关于SRBF的文章，主要是针对对SRBF有兴趣的同学，一起探讨一下SRBF...
分类：
其他好文 时间：
2014-08-04 21:32:18
阅读次数：
418
给一个n，要求构造一个矩阵，满足：
1、矩阵大小为(2n+1)*(2n+1)
2、沿对角线对称
3、每个数的值在[0,2n+1]上
4、每行每列没有重复的值
手动写了一下 直接找到规律。。
#include
#include
using namespace std;
int n,m,i,j,cnt,s[205][205],k;
int main()
{
wh...
分类：
其他好文 时间：
2014-08-04 21:32:08
阅读次数：
255
一、概念：二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子...
分类：
Web程序 时间：
2014-08-04 21:31:58
阅读次数：
300
1、applicationContext.xml配置...
分类：
编程语言 时间：
2014-08-04 21:31:48
阅读次数：
337
TIANKENG’s restaurant
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 658 Accepted Submission(s): 306
Problem Description
TIANK...
分类：
其他好文 时间：
2014-08-04 21:31:39
阅读次数：
238
边权为1，在维护最短路的同时维护p值最小，我直接存的(1-q)，即不遇见的概率，要使得这个值最大。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define eps 1e-6
#de...
分类：
其他好文 时间：
2014-08-04 21:31:38
阅读次数：
426
我们把只包含因子2、3和5的数称作丑数(Ugly
Number)。例如6、8都是丑数,但14不是,因为它包含因子7。
方法1 ：
暴力破解，逐个判断
代码：
#include
#include
using namespace std;
//判断是否是丑数
bool isUgly(int index){
while(index % 2 == 0){
index /= 2...
分类：
其他好文 时间：
2014-08-04 21:30:58
阅读次数：
313
Red and Black
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 22300
Accepted: 12041
Description
There is a rectangular room, covered with square tiles. Each ...
分类：
其他好文 时间：
2014-08-04 21:30:48
阅读次数：
263
