题目地址：HDU 5365
题意：
问题描述
小花是一个热爱健身的姑娘，这天她下载了一个跑步软件，这个软件可以记录下小花跑步的轨迹。小花决定去公园跑步。公园里有许许多多的座椅，小花希望在一些座椅休息一下，并且她在两条座椅之间只跑直线。小花是一个完美主义者，她希望自己最后的轨迹是一个正三边形或者正四边形或者正五边形或者正六边形。小花会从某条座椅开始打开跑步软件，并在回到这个座椅后关闭。
请问小...
分类：
其他好文 时间：
2015-08-09 17:09:47
阅读次数：
125
题目地址：HDU 5366
题意：
问题描述
ZJiaQ为了强身健体，决定通过木人桩练习武术。ZJiaQ希望把木人桩摆在自家的那个由1*1的地砖铺成的1*n的院子里。由于ZJiaQ是个强迫症，所以他要把一个木人桩正好摆在一个地砖上，由于木人桩手比较长，所以两个木人桩之间地砖必须大于等于两个，现在ZJiaQ想知道在至少摆放一个木人桩的情况下，有多少种摆法。
输入描述
输入有多组数据，每组数据...
分类：
其他好文 时间：
2015-08-09 17:11:37
阅读次数：
118
题目Given a string containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’, determine if the input string is valid.The brackets must close in the correct order, “()” and “()[]{}” are all valid but...
分类：
其他好文 时间：
2015-08-09 17:11:15
阅读次数：
102
前几天在伯乐网上看到有转载相似图片搜索的文章，其实它的方法很简单，就是一篇图片，先做灰度化，resize，01化处理，在判断。出于专业敏感，我想是不是可以利用视频或者图像编码中的DCT变换，利用少量的空间存储大部分的有效信息，然后再比较，网上搜了搜，果然有这样的算法：phash phash算法有很多种，这里介绍一种基于DCT的phash算法。 图片指纹生成方法：
图片灰度化
图片缩放...
分类：
其他好文 时间：
2015-08-09 17:11:22
阅读次数：
213
Problem Description
soda has an integer array a1,a2,…,an.
Let S(i,j) be
the sum of ai,ai+1,…,aj.
Now soda wants to know the value below:
∑i=1n∑j=in(?log2S(i,j)?+1)×(i+j)
Note: In this p...
分类：
其他好文 时间：
2015-08-09 17:08:50
阅读次数：
93
uva 1486 TransportationDescriptionThere are N cities, and M directed roads connecting them. Now you want to transport K units of goods from city 1 to city N. There are many robbers on the road, so you...
分类：
其他好文 时间：
2015-08-09 17:10:29
阅读次数：
125
队列
简单的实现了push pop empty size；
和堆栈的链式实现一样，因为删除操作后需要执向下一个元素，所以队列的删除操作 pop 要在链表的头部实现
因为队列是 First In First Out，所以插入操作 push 要在链表尾插入。
【测试代码】
#include
#include
#include
using namespace std;
#...
分类：
其他好文 时间：
2015-08-09 17:09:11
阅读次数：
157
真是日*狗，即便你跳转到别的Activity，其余的代码一样执行
首先做实验，证明它就是这样发生的
protected void onCreate(Bundle savedInstanceState) {
super.onCreate(savedInstanceState);
setContentView(R.layout.activity_main);
...
分类：
其他好文 时间：
2015-08-09 17:07:49
阅读次数：
261
前言在Hadoop内部，具体实现了许多类的文件系统，当然最最被我们用到的就是他的分布式文件系统HDFS了。但是本篇文章不会讲HDFS的主从架构等东西，因为这些东西网上和资料书中都讲得很多了。所以，我决定以我个人的学习所得，来讲讲HDFS内部的一些有意思的东西，也作为一个起始点，为后续继续深入其中模块的学习做基础。HDFS两大主流关系模块
与NameNode相关，文件系统元数据操作相关。包括文件目录树...
分类：
其他好文 时间：
2015-08-09 17:09:29
阅读次数：
151
Fibonacci Again当看到题目给出的输入数据n < 1,000,000的时候，就知道肯定不能按照题目的意思直接算出来F(n)。
仔细地看一下给出的F(n),F(0)=7,F(1)=11, F(n)= F(n-1)+ F(n-2)，继续写几个F(2)=18, F(3)=29,F(4)=47,F(5)=76,F(6)=123,F(7)=199,F(8)=322,…,其实把F(n)算出来的意义...
分类：
其他好文 时间：
2015-08-09 17:09:36
阅读次数：
124
Problem Description
During Frosh Week, students play various fun games to get to know each other and compete against other teams. In one such game, all the frosh on a team stand in a line, and are th...
分类：
其他好文 时间：
2015-08-09 17:08:57
阅读次数：
125
迭代加深搜索(IDDFS)的思想
迭代加深搜索一般用来求解状态树“非常深”，甚至深度可能趋于无穷，但是“目标状态浅”的问题。如果用普通的DFS去求解，往往效率不够高。此时我们可以对DFS进行一些改进。最直观的一种办法是增加一个搜索的最大深度maxd，一般是从1开始。每次搜索都要在maxd深度之内进行，如果没有找到解，就继续增大maxd，直到成功找到解，然后break。
如下图所示，如果...
分类：
其他好文 时间：
2015-08-09 17:07:36
阅读次数：
172
之所以单独提出来，是因为，觉得用模板很蛋疼，但又容易忘记~ 嚓~{{ $var }}- Echo content{{ $var or 'default' }}- Echo content with a default value{{{ $var }}}- Echo escaped content{{...
分类：
其他好文 时间：
2015-08-09 17:08:00
阅读次数：
91
二叉树：一个根节点，每个节点下挂着最多2个子节点。、概念：度：结点的分支数，二叉树度为2。深度：树的层次。二叉排序树：二叉树的基础上，每个节点上都有一个数字，节点上的数字都比右节点上的大。应用场景：基于内存的排序数据结构，写入时将数据写入到对应的位置。数据可能会出现倾斜，可以想到数字写入顺序如果不是...
分类：
其他好文 时间：
2015-08-09 17:08:11
阅读次数：
132
题意：给一组串，是否存在一个串是另一个的前缀。分析：val[N]保存树节点上是否组成一个串#include #include #include #include #include #include #include #include #include #include #include #inclu...
分类：
其他好文 时间：
2015-08-09 17:07:50
阅读次数：
103
转：http://blog.csdn.net/gokou_ruri/article/details/7723378方法一： 9 1 0 5 4 与 5 2 1 4 3 的逆序对个数相同。设有4个数：1234567、123456789、12345678、123456排序：123456 1 ...
分类：
其他好文 时间：
2015-08-09 17:07:00
阅读次数：
104
PowerDesigner中Name与Code同步的问题
分类：
其他好文 时间：
2015-08-09 17:05:11
阅读次数：
98
