突然间 觉得 线段树是个很优美的数据结构~~ 太灵活了 通过几个var 可以完成太多功能这题其实我也想说 好累啊 写的...但似乎 因为它是线段树的缘故就显得很平常了...这里主要考察了lazy标记---延迟父节点对子节点的更新这边还算简单的 只需要1个Lazy标记 麻烦的是需要2个 甚至3个的.....
分类：
其他好文 时间：
2014-10-30 22:29:31
阅读次数：
241
先说下我的代码风格（很丑，勿喷） maxn表示最大空间的四倍 tree数组表示求和的线段树 delta表示增减的增量标记 sign表示覆盖的标记 delta,sign实际上都是lazy标志 pushdown表示标记下传 pushup表示标记上传（即求和，区间最值） update表示...
分类：
其他好文 时间：
2014-10-27 17:23:11
阅读次数：
189
利用懒操作
代码中的很多操作都是Eager的，比如在发生方法调用的时候，参数会立即被求值。总体而言，使用Eager方式让编码本身更加简单，然而使用Lazy的方式通常而言，即意味着更好的效率。
本篇文章就是为了展示Java 8中新特性是如何让我们能够更方便的写出Lazy方式代码。
延迟初始化
对于会消耗较多资源的对象，使用延迟初始化是比较好的选择。这不仅能够节省一些资源，同时...
分类：
编程语言 时间：
2014-10-27 10:55:00
阅读次数：
352
线段树很长时间没有写了。。。于是蒟蒻竟然不会了。。。这棵线段树要维护两个lazy tag：1、乘的倍数2、加的数字每次更新的时候都要注意运算符优先级就可以了。 1 /************************************************************** 2 .....
分类：
其他好文 时间：
2014-10-25 21:18:22
阅读次数：
221
在之前的教程中，我们已经完成了学校的数据模型。现在我们将读取和显示相关数据，请理解EF装载导航属性的方式。 下图显示了我们将要实现的页面效果。一、Lazy、Eager、Explicit数据加载 使用EF为实体中的导航属性加载相关数据，有下面几种方法。1.Lazy loading 当实体第一次读取时....
分类：
其他好文 时间：
2014-10-23 12:17:33
阅读次数：
134
>>> print 'The quick brown fox', 'jumps over', 'the lazy dog'The quick brown fox jumps over the lazy dogprint会依次打印每个字符串，遇到逗号“,”会输出一个空格，因此，输出的字符串是这样拼起来...
分类：
编程语言 时间：
2014-10-21 02:14:44
阅读次数：
190
这道题是线段树入门题，其问题是单点更新，线段查询。
这里本来还打算用lazy标记做一下，但是不行，必须更新到单点
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using n...
分类：
其他好文 时间：
2014-10-19 11:43:00
阅读次数：
190
这里有一个思想：我们在更新的时候不必要更新到叶子节点，只要更新到当前区间包含线段树区间即可。
设计一个标志位，更新到此。
A Simple Problem with Integers 也是一个类似的题目
设计两个函数
push_down 将结点信息传递到下层节点（inc, sub,）
push_up 将下层节点信息反馈到上层（max,min,count）
#i...
分类：
其他好文 时间：
2014-10-19 11:37:23
阅读次数：
154
当应用程序需要在关联关系间进行导航的时候，hibernate如何获取关联对象的策略。
抓取策略的方式：
FetchType.LAZY：懒加载，加载一个实体时，定义懒加载的属性不会马上从数据库中加载。
FetchType.EAGER：急加载，加载一个实体时，定义急加载的属性会立即从数据库中加载。
在项目中的体现，我这里有...
分类：
Web程序 时间：
2014-10-18 18:29:14
阅读次数：
236
Ehcache中Cache预热机制
Cache预热机制简介
Ehcache在程序启动的时候并不会立即去加载位于磁盘上的数据到内存，而是在数据被用到的时候去加载（lazy load）。因此在cache启动的时候，其内部没有数据。如果我们想在用到这些数据之前，它们全部被装载进内存，应该怎么做？
Ehcache提供了BootstrapCacheLoader机制来解决这个问题，在Cache被...
分类：
编程语言 时间：
2014-10-18 15:31:04
阅读次数：
288
