Toll! Revisited
大致题意：有两种节点，一种是大写字母，一种是小写字母。首先输入m条边，当经过小写字母时需要付一单位的过路费，当经过大写字母时，要付当前财务的1/20做过路费。问在起点最少需要带多少物品使到达终点时还有k个物品。当有多条符合条件的路径时输出字典序最小的一个。
思路：已知终点的权值，那么可以从终点向前推。求终点到起点的最短路径，然后按字典序打印路径。
比较...
分类：
Web开发 时间：
2014-05-07 06:04:27
收藏：
0 评论：
0 赞：
0 阅读：
485
In file included from mod_shib_20.cpp:68:
mod_shib.cpp:118: warning: deprecated conversion from string constant to 'char*'
mod_shib.cpp: In member function 'virtual const char* ShibTargetApache::get...
分类：
其他 时间：
2014-05-07 06:03:55
收藏：
0 评论：
0 赞：
0 阅读：
501
题目链接：1379 - Pitcher Rotation
题意：n个人，m个敌人，去比赛，有得分，n个人可以重复比，但是每次比完要休息4天，问最大得分
思路：dp[i][j][k][l][x] 表示第场比赛，前一天为j，两天为k，三天为l，四天为x，的最大得分，然后由于只有每个人5天就能用一次，所以对于每个人来说，只有得分前5的会被使用上，所以后4维状态只需要5^4,进行状态转移，不用比赛的情...
分类：
其他 时间：
2014-05-07 06:11:50
收藏：
0 评论：
0 赞：
0 阅读：
448
在
怎样用boost::serialization去序列化派生模板类这篇文章中，介绍了序列化派生类模板类，
在写测试用例时一直出现编译错误，调了很久也没跳出来，今天偶然试了一下...居然调了出来。
先看看变异错误的代码(。。。看不出有错，可是编译就有错)。
基类代码：
class base_class
{
public:
base_cla...
分类：
其他 时间：
2014-05-07 03:53:38
收藏：
0 评论：
0 赞：
0 阅读：
476
一、问题引出
① 假设当当网上用户下单买了本书，这时数据库中有条订单号为001的订单，其中有个status字段是’有效’,表示该订单是有效的；
② 后台管理人员查询到这条001的订单，并且看到状态是有效的；
③ 用户发现下单的时候下错了，于是撤销订单，假设运行这样一条SQL: update order_table set status = ‘取消’ whe...
分类：
数据库技术 时间：
2014-05-07 03:52:54
收藏：
0 评论：
0 赞：
0 阅读：
466
删除
RB-TRANSPLANT(T,u,v）函数是将u子树用v来代替，在替换的时候分为了三种情况，如果u就是root结点则直接替换u，如果树里面还包含有其它结点，则将u的左右子树转移到v的左右子树上面。
RB-TRANSPLANT(T,u,v)
if u.p == T.nil
T.root = v
else if u == u.p.left
u.p.left = v
e...
分类：
其他 时间：
2014-05-07 04:33:17
收藏：
0 评论：
0 赞：
0 阅读：
363
递归建树，由题知该树是一棵二叉树，且除根节点外其他点的度为0或2。
dp[i][j]表示来到第i个走廊（还未走过这条走廊）还剩下j时间，能拿到最大的画的数量。
dp[i][j]=max(dp[i][j],dp[lson[i]][k]+dp[rson][last_time-k])
#include
#include
using namespace std;
int dp[200][70...
分类：
其他 时间：
2014-05-07 05:01:44
收藏：
0 评论：
0 赞：
0 阅读：
338
这里介绍一下hadoop的组成， hadoop主要由两部分组成，，一个是hdfs，另一个是mapreduce
这两个部分在hadoop 2.2.0中分别用start-dfs.sh和start-yarn.sh启动。mapreduce 在2.0版本中有了一个新名字yarn.
dfs 主要用来启动 namenode 和 datanode， namenode既是是传说中的matser, datanod...
分类：
其他 时间：
2014-05-07 04:32:33
收藏：
0 评论：
0 赞：
0 阅读：
360
请不要随便指点别人该怎么做、每个人的人生都应该自己掌握、你给不了别人一切、你也不懂别人的忧伤、
微笑不代表快乐、哭泣不一定悲伤
不努力怎么让那些关心你的人幸福、不努...
分类：
其他 时间：
2014-05-07 05:19:55
收藏：
0 评论：
0 赞：
0 阅读：
405
请不要随便指点别人该怎么做、每个人的人生都应该自己掌握、你给不了别人一切、你也不懂别人的忧伤、
微笑不代表快乐、哭泣不一定悲伤
不努力怎么让那些关心你的人幸福、不努...
分类：
其他 时间：
2014-05-07 05:01:08
收藏：
0 评论：
0 赞：
0 阅读：
269
在《编写有效用例》（阿莱斯特-科伯恩著，以下用科伯恩用例来指代）一书中，赋予了用例不同的级别，科伯恩形象的设定了如下级别：海平面、云朵、风筝、蛤等等。
科伯恩建议用例级别分为多个个目标层次：概要、用户目标、子功能，书写需求用例时，只能选择其一，下面对其具体说明：
概要：包括多个用户目标，它有“显示相关目标的生命周期顺序”和“为低层用例提供一个目录表”的功能，概要用例通常需要执行几...
分类：
其他 时间：
2014-05-07 04:18:14
收藏：
0 评论：
0 赞：
0 阅读：
444
相比12.04在外观改变不是很大，但其中细节有些许变化，特别输入法很不大好用，为此，我们使用fcitx输入法，使用我喜欢的五笔拼音，安装过程如下：
方法一：
最新的方法很简单：
安装14.04后，语言包一定要安装完整，从ibus加入极点五笔。
方法二：
快捷键“ctrl+AIt+T",弹出终端，输入以下指令
1
2
3
4
5
6
...
分类：
其他 时间：
2014-05-07 05:56:45
收藏：
0 评论：
0 赞：
0 阅读：
445
在这个库最重要的一个类就是 boost::thread，它是在 boost/thread.hpp 里定义的，用来创建一个新线程。...
分类：
编程语言 时间：
2014-05-07 05:56:07
收藏：
0 评论：
0 赞：
0 阅读：
483
(转载请注明出处：http://blog.csdn.net/buptgshengod)
1.背景知识
前面我们提到的数据集都是线性可分的，这样我们可以用SMO等方法找到支持向量的集合。然而当我们遇到线性不可分的数据集时候，是不是svm就不起作用了呢？这里用到了一种方法叫做核函数，它将低维度的数据转换成高纬度的从而实现线性可分。
可能有的人不明白为什么低维度的数据集转换成高...
分类：
编程语言 时间：
2014-05-07 03:38:49
收藏：
0 评论：
0 赞：
0 阅读：
569
一、Kobject&Kset
Kobject就是在sysfs文件系统中创建一个目录，目录中包含一个文件。而Kset就是在sysfs文件系统中创建一个可以包含目录的目录。所以Kobject是Kset的父类或基类。
1、sysfs文件系统
“sysfs is a ram-based filesystem initially based on ramfs. It provides a means...
分类：
系统服务 时间：
2014-05-07 03:47:31
收藏：
0 评论：
0 赞：
0 阅读：
483
今天说点基础的东西，说说如何通过SchemaExport跟Hibernate的配置文件生成表结构。其实方法非常简单，只需要两个配置文件，两个Java类就可以完成。
首先要生成表，得先有实体类，以Person.java为例：
/**
*
* @author Administrator
* @hibernate.class table="T_Person"
*/
public...
分类：
系统服务 时间：
2014-05-07 05:29:29
收藏：
0 评论：
0 赞：
0 阅读：
450
剑指offer上的第二道题目，在九度OJ上测试通过，但还是有些问题，因为是用C语言实现的，因此，要提前开辟一个比较大的空间来存储输入的字符串。而如果在线测试系统的测试用例中字符串的长度大于该最大值的话，会报RE，但是九度OJ的测试用例没有大于我所设定的字符串的最大值。当然，这道题目用C++中的string类或java中的String类实现会更好，不需要担心输入字符串的长度。...
分类：
其他 时间：
2014-05-07 04:52:01
收藏：
0 评论：
0 赞：
0 阅读：
405
昨晚针对我所画的uml图让师傅进行了一下验收，我也从一个宏观的角度对我这个阶段的学习有了一定的了解，挺感谢师傅的。开始听前辈们说她们在验收uml图之后才发现自己的很多了解犹如管中窥豹，但是处于某些原因（或许是为了赶进度）就不会再改正。虽说我的进度比较慢但是我不希望自己在这纷扰的学海中浮躁，我还是要尽自己所能稳重求快。废话说了这么多进入正题吧。
首先从系统的需求开始吧，也就是针对用例图遇到...
分类：
其他 时间：
2014-05-07 04:17:41
收藏：
0 评论：
0 赞：
0 阅读：
345
SD五一赛中也出了这个问题。
来源：点击打开链接
改成了多组样例。
思路还是很简单的。给出一个最大长和宽，还有推荐比例，求解符合比例的图形中面积最大的情况。这样的话，先对比例进行约分。然后根据比例式的性质，交叉相乘比一下大小，在思维不混乱的情况下，可以看出比例长度大于实际长度的时候，合法结果不存在。y:比例y>x:比例x的时候，保留X部分为最大值，反之保留Y的宽度为最大值。
思维不要乱。
...
分类：
其他 时间：
2014-05-07 04:17:02
收藏：
0 评论：
0 赞：
0 阅读：
409
输入框输入内容时总是显示历史输入历史记录，现禁用的方法是添加一个属性：
autocomplete="off">...
分类：
Web开发 时间：
2014-05-07 03:38:11
收藏：
0 评论：
0 赞：
0 阅读：
372
