HDU 5001 Walk
题目链接
思路：枚举每个要经过的点，然后进行状态转移，状态为dp[i][j],状态表示当前在j的点，已经走了i步，每次转移的时候，不从这个枚举的点出发，这样就可以求出所有路径经过该点的概率p， 然后1 - p就是不经过的答案
代码：
#include
#include
#include
#include
using namespace ...
分类：
其他好文 时间：
2014-09-13 22:54:15
阅读次数：
188
Netty3 源码分析 - ChannelUpstreamHandler
ChannelUpstreamHandler处理上行的通道事件，并且在流水线中传送事件。这个接口最常用的场景是拦截IO工作现场产生的事件，传输消息或者执行相关的业务逻辑。在大部分情况下，我们是使用SimpleChannelUpstreamHandler 来实现一个具体的upstream ha...
分类：
Web程序 时间：
2014-09-13 22:54:15
阅读次数：
940
NHibernate中，一个实体对应一个hbm.xml，刚开始的时候，觉得实体写好了，hbm.xml写好了，数据库表生成好了，那么就完了，后面的事就简单了，剩下的仅是写逻辑代码了，可是，让我没想到，在数据库表生成完后，紧接着在写逻辑代码过程中，关于hbm.xml和实体报出来的错误，让我着实上火、恶心，现在将我遇到的一些错误分享出来，希望能给你的工作带来警戒和方便。...
分类：
系统相关 时间：
2014-09-13 22:53:36
阅读次数：
291
数据库用户登录服务器，sqlplu
解决办法：
先把界面上要保存的操作保存好
应用用户登录，切换到ora用户
ps -fu ora | grep LOCAL=NO|grep -v grep|cut -c 9-17|xargs kill -9
杀掉进程
ps -fu ora | grep LOCAL=NO|grep -v grep|cut -c 9...
分类：
移动开发 时间：
2014-09-13 22:53:26
阅读次数：
383
-创建 CREATE public database link test_link CONNECT TO scott IDENTIFIED BY tiger using '(DESCRIPTION = (ADDRESS_LIST = (ADDRESS = (PROTOCOL = TCP)(HOST = 127.0.0.1)(PORT = 1521)) ) (CONNECT_DATA = (SERV...
分类：
数据库 时间：
2014-09-13 22:53:06
阅读次数：
363
单调递增子序列(二)
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
给定一整型数列{a1,a2...,an}（0
如：1 9 10 5 11 2 13的最长单调递增子序列是1 9 10 11 13，长度为5。
输入有多组测试数据（
每组测试数据的第一行是一个整数n表示序列中共有n个整数，随后的下一行里有n个整数，表示...
分类：
其他好文 时间：
2014-09-13 22:52:56
阅读次数：
308
HDU 5000 Clone
这场就出了3题。。就坑在这题上了，还好保住了名额
思路：要推出最大值的时候，每个人的属性和必然相同，并且这个和必然是所有和 / 2，这样的话，问题转化为给n个数字，要组合成sum / 2有多少种方法，就用dp背包推一遍就可以得解了。
现场的时候就没推出sum / 2就是答案
代码：
#include
#include
const i...
分类：
其他好文 时间：
2014-09-13 22:52:46
阅读次数：
192
The string "PAYPALISHIRING" is
written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)
P A H N
A P L S I ...
分类：
其他好文 时间：
2014-09-13 22:52:36
阅读次数：
209
题目描述：
欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？
输入：
测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1
输出：
每个测试用例的输出占一行，若欧拉回路存在则输出1，否则输出0。
样例输入：
3 3
1 2
1 3
2 3
...
分类：
其他好文 时间：
2014-09-13 22:52:26
阅读次数：
212
经典算法详解（2）：费氏数列
说明:
Fibonacci为1200年代的欧洲数学家，在他的着作中曾经提到：「若有一只免子每个月生一只小免子，
一个月后小免子也开始生产。起初只有一只免子，一个月后就有两只免子，
二个月后有三只免子，三个月后有五只免子（小免子投入生产）......。
如果不太理解这个例子的话，举个图就知道了，注意新生的小免子需一个月成长期才会投入生产，
类似的道...
分类：
其他好文 时间：
2014-09-13 22:52:16
阅读次数：
261
#include
using namespace std;
// 有序二叉树(二叉搜索树)
class Tree {
public:
// 构造过程中初始化为空树
Tree (void) : m_root (NULL), m_size (0) {}
// 析构过程中销毁剩余节点
~Tree (void) {
clear ();
}
// 插入数据
void insert (in...
分类：
其他好文 时间：
2014-09-13 22:52:02
阅读次数：
207
2015年校招--华为上机笔试题--去重复单词...
分类：
其他好文 时间：
2014-09-13 22:52:02
阅读次数：
244
线段树的区间最大值问题，边界特殊处理一下。
#include
#include
#include
#include
#include
#include
using namespace std;
#define maxn 222222
int tree[maxn << 2];
int w,h,m,ok;
void BuildTree(int L,int R,int pos){
tree[p...
分类：
其他好文 时间：
2014-09-13 22:51:26
阅读次数：
206
为了区别于我们常用的Class，因此给了个中文名类类型。目的就是为了知道此Class非彼Class。上一篇博客已经介绍了Class Loader，它的作用是根据提供的信息来加载类到内存中。我之前有提过这个类信息的提供者就是本篇博客要介绍的Class。提醒：一个类的Class对象和它的Instance是不一样的，切记，不然你会混乱的。开始了！
概念
Class类是所有类（注意是对象）...
分类：
编程语言 时间：
2014-09-13 22:51:16
阅读次数：
283
别让不会说话害了你[读书笔记]
O 、会说话才是人生的决胜点
1. 训练自己在大庭广众之下说话的勇气。
2. 三十秒就能抓住重点。
3. 看完书，开始开始自我演讲训练后，可以把自己训练的实况录下来，放在视频网站上，或者直接以附件的形式发邮件给作者，作者将在最短的时间内看完录像并回复，提供专业又深入的意见，指导我们更上一层楼。
一、消除恐惧发——认清恐惧，对症下药
1. 诚实面对自己，通...
分类：
其他好文 时间：
2014-09-13 22:51:06
阅读次数：
300
