转自：https://blog.csdn.net/jubincn/article/details/6948334 CAVLC(Context Adaptive VariableLength Coding)是在H.264/MPEG-4AVC中使用的熵编码方式。在H.264中，CAVLC以zig-zag ...
分类：
其他好文 时间：
2018-12-12 00:27:08
阅读次数：
483
实现splayTree，不过感觉大头都已经写好了，难度不算太大。 part1：zig-zig，类似zig-zag，不过是先要rotate node.parent再rotate node。 part2：splaynode： 运行结果： ...
分类：
其他好文 时间：
2017-08-03 17:37:42
阅读次数：
102
好厉害啊这题。 详见http://www.cnblogs.com/zig-zag/archive/2013/05/17/3083072.html ...
分类：
其他好文 时间：
2017-02-14 12:28:29
阅读次数：
136
topcode链接：
https://community.topcoder.com/statc=problem_statement&pm=1259&rd=4493
problem:A sequence of numbers is called a zig-zag sequence if the differences between successive numbers strictly alt...
分类：
其他好文 时间：
2016-05-12 16:14:33
阅读次数：
170
伸展树属于一种平衡二叉树。在每次查找之后对树进行重构，把被查找的条目搬移到离树根近一些的地方。伸展树应运而生。伸展树是一种自调整形式的二叉查找树，它会沿着从某个节点到树根之间的路径，通过一系列的旋转把这个节点搬移到树根去。主要分为四种情况Zig, Zag, Zig-zig,Zig-Zag....
分类：
编程语言 时间：
2016-05-07 11:02:12
阅读次数：
290
vector_on_curve crosscut_zig_zag_with_lifts vector_along_curve zlevel_zig add_new_sc zlevel_zig_zag delete_sc zlevel_zig_zag_with_lifts arrowup_s... ...
分类：
其他好文 时间：
2016-04-30 10:07:20
阅读次数：
204
动态修改求区间K大。整体二分是一个神奇的东西：http://www.cnblogs.com/zig-zag/archive/2013/04/18/3027707.html入门：一般的主席树都挂了，而且又难写。南神的分析：http://blog.csdn.net/hdu2014/article/det...
分类：
其他好文 时间：
2015-09-02 01:59:59
阅读次数：
387
题意：
对于一个1~n的序列，进行m次区间反转操作；
求最后反转过的区间；
n，m
题解：
splay躶题，写完维修数列之后感觉这样的题都好写了；
反转啥的打个标记下传就好，记得输出时再Pushdown标记就好了；
这篇题解就是说一下单旋和双旋的简单区别；
爷爷结点就是目标的情况不讨论了；
zig-zag实际上双旋与单旋的操作是一样的：
不同的是zi...
分类：
其他好文 时间：
2015-06-30 22:06:19
阅读次数：
173
Given a binary tree, return the zigzag level order traversal of its nodes' values. (ie, from left to right, then right to left for the next level and alternate between).
For example:
Given binary ...
分类：
其他好文 时间：
2015-05-31 09:15:55
阅读次数：
113
网络流/费用流 跪跪跪，居然还可以这样建图…… 题解：http://www.cnblogs.com/zig-zag/archive/2013/04/21/3033485.html考虑每个点的交换限制的约束，一看就知道是点容量，但是这里不是一分为二，而是一分为三。首先我们把问题化简，变成对于原图上.....
分类：
其他好文 时间：
2015-03-20 20:16:06
阅读次数：
171
