给定一棵树，初始时树为空操作1，往某个结点注水，那么该结点的子树都注满了水操作2，将某个结点的水放空，那么该结点的父亲的水也就放空了操作3，询问某个点是否有水我们将树进行dfs， 生成in[u]， 访问结点u的时间戳，out[u]，离开结点u的时间戳每个结点的in值对应在线段树中的区间的一点那么对于...
分类：
其他好文 时间：
2015-07-06 01:23:10
阅读次数：
110
这题同样是要将边权下放到点这题要注意的是negate询问，是将权值取反，因为是区间修改，要用到laze标记但是要注意的是，如果有标记下放的时候，如果下边已经有标记了， 那么就是取反，再取反， 所以只要将标记去除就行了就因为这个wa了好几发同时，线段树也要维护一个最小值，因为取反之后，最小值就变成最大...
分类：
其他好文 时间：
2015-07-06 01:24:31
阅读次数：
99
游戏介绍: 游戏地图采用二维数组: 每一个小块(Piece)类 上面有一个类型(StuffType)用于判断该小块上面站着的是什么 怪物,玩家,血瓶等等 怪物AI： 并不是采用A星算法 游戏两个版本: Windows和Android直接发布成APK包， ...
分类：
其他好文 时间：
2015-07-06 01:22:31
阅读次数：
168
语音识别项目：http://www.oschina.net/project/tag/203/tts-speechsf.nethttp://www.codesoso.net/Search?q=%D3%EF%D2%F4%CA%B6%B1%F0&l=chttp://search.codesoso.com/...
分类：
其他好文 时间：
2015-07-06 01:23:52
阅读次数：
2771
一、Mybatis简介MyBatis是支持普通SQL查询，存储过程和高级映射的优秀持久层框架。MyBatis消除了几乎所有的JDBC代码和参数的手工设置以及结果集的检索。MyBatis使用简单的XML或注解用于配置和原始映射，将接口Java的POJOs（PlanOldJavaObjects，普通的J...
分类：
其他好文 时间：
2015-07-06 01:23:16
阅读次数：
115
2、实现菜单选项功能，如下图： 对于这个我是满怀激动的，因为这个项目好像涵盖了C#和数据库基础这本书的大部分内容，可以说是全部内容都有涉及，，所以我是很想写好。首先：搭框架在写代码的时候按题目要求：功能1是超市购物先输出商品列表，然后根据购买情况打印小票，分析得到：1：输出输出商品列表 方法可...
分类：
其他好文 时间：
2015-07-06 01:21:48
阅读次数：
151
This problem has a typical solution using Dynamic Programming. We define the state P[i][j] to be true if s[0..i) matches p[0..j) and false otherwise. ...
分类：
其他好文 时间：
2015-07-06 01:23:06
阅读次数：
97
一．Nginx基础知识1.简介Nginx (“engine x”)是一个高性能的HTTP和 反向代理 服务器，也是一个IMAP/POP3/SMTP代理服务器。Nginx是由Igor Sysoev为俄罗斯访问量第二的Rambler.ru站点开发的，它已经在该站点运行超过两年半了。Igor将源代码以类B...
分类：
其他好文 时间：
2015-07-06 01:22:06
阅读次数：
127
几个概念1：key对象 数据库存储键值对的键，总是一个字符串对象。2：value对象数据库存储键值对的值，可以是字符串对象，list对象，hash对象，set对象，sorted set对象。 例如：set msg "hello world" 则redis在数据库中创建一个新的键值对，键和值都是一个....
分类：
其他好文 时间：
2015-07-06 01:21:55
阅读次数：
133
主分区,也称为主磁盘分区,和扩展分区、逻辑分区一样,是一种分区类型。主分区中不能再划分其他类型的分区,因此每个主分区都相当于一个逻辑磁盘(在这一点上主分区和逻辑分区很相似,但主分区是直接在硬盘上划分的,逻辑分区则必须建立于扩展分区中)。1. 一个硬盘可以有1到3个主分区和1个扩展分区,也可以只有主分...
分类：
其他好文 时间：
2015-07-06 01:21:55
阅读次数：
98
网上购物早已成为一种趋势、时尚，但逛街这一群体性的行为并未受到颠覆性的影响。商场里吵吵嚷嚷的人群不断地证明着人们对于逛街这一传统购物方式的需求。 同时，城市生活离不开吃喝住行逛，但是随着商户数量越来越多，“逛”的针对性变得越来越模糊。目前市场存在许多生活服务类方面的痛点，比如消费者逛街存在盲目性.....
分类：
其他好文 时间：
2015-07-06 01:21:51
阅读次数：
140
简单介绍读写锁的实现原理，以及在Windows平台下的代码实现
分类：
其他好文 时间：
2015-07-06 01:20:12
阅读次数：
242
看这篇文章的前提：已经看了PRML中的Adaboost的算法流程看懂下面的内容必须牢牢记住：Adaboost使用的误差函数是指数误差文章主要目的：理解样本抽样的权值是为什么那样变化的。得出的结论：训练第m个基分类器ym时，样本n的抽样权重是fm-1在样本n上的指数误差 当ym将第n个样本...
分类：
其他好文 时间：
2015-07-06 01:20:02
阅读次数：
203
根据自己的理解翻译了这篇Node Glob部分内容。第一次翻译E文，不到之处各位客官轻拍，定改之。原文全文 —— 《Glob》Usagevar glob = require(‘glob’);// options is optionalglob(‘**/*.js’, options, function...
分类：
其他好文 时间：
2015-07-06 01:19:13
阅读次数：
172
说来惭愧,已经工作3年了,自己竟然觉得在技术上并没有什么长进.从现在开始杀下心来,专攻一些技术问题,多投简历.参照简历的要求逐条的来学习一下.虽然说有点临阵磨枪的意思,但是没有办法,平时工作接触不到,下了班对自己太好.只能通过一个个技术点的学习来补充一下自己的技能.分别从广度与深度上拓展,对与jav...
分类：
其他好文 时间：
2015-07-06 01:18:41
阅读次数：
89
bestcoder round#45 1003 题，给定两个点，要我们求这两个点的树上路径所经过的点的权值是否出现过奇数次。如果是一般人，那么就是用lca求树上路径，然后判断是否出现过奇数次（用异或），高手就不这么做了，直接树链剖分。为什么不能用lca，因为如果有树退化成链，那么每次询问的复杂度是O...
分类：
其他好文 时间：
2015-07-06 01:20:20
阅读次数：
122
