1115: 最短的名字
Time Limit: 5 Sec Memory Limit:
64 MB
Submit: 141 Solved: 56
[Submit][Status][Web
Board]
Description
在一个奇怪的村子中，很多人的名字都很长，比如aaaaa, bbb and abababab。
名字这么长，叫全名显然起来很...
分类：
其他好文 时间：
2014-05-26 05:57:48
阅读次数：
220
题目链接：uva 580 - Critical Mass
题目大意：给定一个栈，向栈里连续添加n次，每次可以添加U或者L，如果出现连续三个U则为不安全，问有多少种不安全的可能。
解题思路：先求出安全的，用总数减去安全的即为答案。
dp[i][j]表示以第i个位置结尾时，有末尾有j个连续的U。
还有一种解法，dp[i]表示第i个位置以L结尾的总数，dp[i] = dp[i-1] +...
分类：
其他好文 时间：
2014-05-26 03:24:49
阅读次数：
207
A Matrix
题意：按照题目中给定的方法，给你一个矩阵，求出变换出该矩阵的字符串
思路：构造问题，在纸上多画几组就能发现，每次必须从上往下找到一条路径，最后输出这些路径，按照开头最大的最晚输出，找的过程中只要不断往下一层找一个大的即可，并且如果一开使有一行是非递增就是错误
代码：
#include
#include
#include
#include
using names...
分类：
其他好文 时间：
2014-05-26 05:24:51
阅读次数：
220
DefaultHttpClient和它的兄弟AndroidHttpClient都是HttpClient具体的实现类，它们都拥有众多的API，而且实现比较稳定，bug数量也很少。
但同时也由于HttpClient的API数量过多，使得我们很难在不破坏兼容性的情况下对它进行升级和扩展，所以目前Android团队在提升和优化HttpClient方面的工作态度并不积极。
在Android开发中，A...
分类：
其他好文 时间：
2014-05-26 06:16:06
阅读次数：
259
Problem Description
Everybody knows any number can be combined by the prime number.
Now, your task is telling me what position of the largest prime factor.
The position of prime 2 is 1, prime 3 is ...
分类：
其他好文 时间：
2014-05-26 04:29:14
阅读次数：
371
JRE System Library [jdk1.7]和Server Library [Apache Tomcat v6.0]为绑定错误解决方案
图形详细解析……...
分类：
其他好文 时间：
2014-05-24 22:05:58
阅读次数：
389
Elegant String
题意：给定一个字符串，由0-k数字组成，要求该串中，子串不包含0-k全排列的方案数
思路：dp[i][j]表示放到i个数字，后面有j个不相同，然后想递推式，大概就是对应每种情况k分别能由那几种状态转移过来，在纸上画画就能构造出矩阵了，由于n很大，所以用快速幂解决
代码：
#include
#include
const long long MOD = ...
分类：
其他好文 时间：
2014-05-25 00:36:34
阅读次数：
211
Palindrome Partitioning
Given a string s, partition s such that every substring of the partition is a palindrome.
Return all possible palindrome partitioning of s.
For example, given s = "...
分类：
其他好文 时间：
2014-05-24 14:29:45
阅读次数：
222
Beautiful Garden
题意：x轴上放了一些树，现在要移动一些树使得所有树都等间距，问最少要移动多少棵
思路：枚举，枚举第一棵树，和另一棵树，以及中间有多少树，这样就能知道等差数列的首项和公差，然后再循环一边计算出答案，保存最小值
代码：
#include
#include
#include
#include
using namespace std;
#define...
分类：
其他好文 时间：
2014-05-26 04:28:52
阅读次数：
233
Linux系统下GPIO系统
http://lwn.net/Articles/465077/...
分类：
其他好文 时间：
2014-05-25 00:35:39
阅读次数：
287
本人系统为Ubuntu 13.04 LTS 64bit，各种google下成功wine安装了QQ用用
1.首先安装最新版的wine1.52，没记错版本号应该是这个
sudo add-apt-repository ppa:ubuntu-wine/ppa
sudo apt-get update
sudo apt-get install wine1.6
sudo apt-get in...
分类：
其他好文 时间：
2014-05-26 05:33:54
阅读次数：
621
Openstack源码类图，该通过什么工具获取？Eclipse+pydev是可以以文件的方式将源码导入到已经创建好的工程里（如下图），但该如何获取类图呢？请知道的兄弟指点一下，谢谢！...
分类：
其他好文 时间：
2014-05-24 19:19:16
阅读次数：
294
只是实现了链表ADT的部分功能。
/*---编写打印出一个单链表的所有元素的程序---*/
#include
#include
struct Node{
int val;
struct Node *next;
};
Node *findEnd(Node *list){
while(list->next) list = list->next;
return list;
}
v...
分类：
其他好文 时间：
2014-05-24 22:30:37
阅读次数：
232
题目链接：
http://poj.org/problem?id=1182
题目为：
食物链
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 42412
Accepted: 12366
Description
动物王国中有三类动物A,B,...
分类：
其他好文 时间：
2014-05-26 04:53:29
阅读次数：
236
题目链接：uva 1350 - Pinary
题目大意:给出n，输出第n给Pinary Number，Pinary Number为二进制数，并且没有连续两个1相连。
解题思路：dp[i]表示到第i位有dp[i]种，于是给定n，一层循环判断dp[i]≤n的话，就输出1，并且n减掉dp[i],注意输出0的时候，不能输出前导0.
#include
#include
typedef l...
分类：
其他好文 时间：
2014-05-26 04:38:12
阅读次数：
212
Hadoop的分布式文件系统（HDFS）是Hadoop的很重要的一部分，本文先简单介绍HDFS的几个特点，然后再分析背后的原理，即怎样实现这种特点的。
HDFS特点
1、高容错性。这是HDFS最核心的特性了，把大量数据部署在便宜的硬件上，即使其中某些磁盘出现故障，HDFS也能很快恢复丢失的数据。
2、简单一致性。这个的意思是HDFS适合一次写入，多次读取的程序，文件写入后，就不需要修改了。像...
分类：
其他好文 时间：
2014-05-25 01:02:09
阅读次数：
285
