这么炫酷的数据结构简直飘逸到不行,竟然在这么狂躁的状态下过了一遍基础题型,略浪费。
强项:在一维的情况下可以完成区间查询,更新,翻转,子区间的增删,确定前驱后即,总是一句话线段树能做的它就能做,线段树不太好做的他也能很方便的实现。
弱项:没有办法向更高维度扩展(反正本渣没有想出来),这也是一个局限吧。代码太长. . . . . 太致命了。
伸展操作:核心操作,通过一系列的旋转将某个节点旋...
分类:
其他好文 时间:
2014-06-07 12:53:50
阅读次数:
210
例如输入:I love programming
输出:I evol gnimmargorp
算法思路就是:根据空格提取每一个单词,存放在一个buffer里进行翻转处理,再添加到新的字符串。最后新的字符串就完成整个方法过程。
public class ReserveString {
public String reserve(String sentence){
Strin...
分类:
编程语言 时间:
2014-06-07 12:20:14
阅读次数:
246
题目来源:POJ 2155 Matrix
题意:开始矩阵都是0 2种操作 把某个子矩阵翻转 0变1 1变0 查询x y 是0还是1
思路:树状数组 记录翻转次数就行 奇数次是1 偶数次是0
这题是区间更新 点查询 向上求和 向下更新 而且是二维的
#include
#include
using namespace std;
const int maxn = 1300;
i...
分类:
其他好文 时间:
2014-06-05 01:59:00
阅读次数:
287
翻转字符串中的单词顺序,这是个老题目了,但是leetcode上面的要求更为严格,如:
要求把开头和结尾的空格删除掉;
缩减单词间的空格数为1(如果有多个空格);
单词若全是空格,则返回一个空字符串("").
此题思想不难,主要是注意上面三个要求和一些细节就可以AC。
大致分为两步:一个是常规的翻转字符串中的单词;另一个就是想方法去掉串中的多余的单词;这两步骤的顺序可以颠倒。...
分类:
其他好文 时间:
2014-06-04 13:47:30
阅读次数:
405
Flipbooks书页面翻转成为在网页设计中最流行的交互动画之一。
他们可以用在 Flash,网页或者在线杂志中。使用书页动画或者页面翻转的网页设计效果展示他们的产品,更加直观有效。
结合 HTML5 和 CSS3 可以来实现如此炫丽的动画,有些插件是可以帮上你...
分类:
编程语言 时间:
2014-06-03 05:39:10
阅读次数:
352
点击打开链接
改造自cardsui-for-android开源项目可实现自定义的Card视图,点击翻转动画,滑动动画,滑动删除,删除恢复...
分类:
移动开发 时间:
2014-06-03 04:12:00
阅读次数:
400
BNUOJ 34981 A Matrix
题目地址:BNUOJ 34981
题意:
给你一个把一个排列放到矩阵里面的算法和矩阵,要你从矩阵写出排列。
如果答案有多个,输出翻转后字典序最大的那个。
分析:
想了半天只能想到链表版的,而且很可能TLE,看了帆神的题解后豁然开朗..Orz..
代码:
/*
* Author: illuz
*...
分类:
其他好文 时间:
2014-06-03 02:15:20
阅读次数:
187
我曾经一直以为旋转跟翻转一样,今日自己旋转了好久都发觉跟翻转差一点点,纠结了十几分钟才明确,仅仅能怪自己的立体感太差了。
css3中的transform中有旋转,放缩,倾斜,平移的功能,分别相应的属性是:rotate,scale,skew,translate
旋转:(rotate)...
分类:
Web程序 时间:
2014-06-02 21:28:50
阅读次数:
307
jg-table 有的点需求,就是对多行表头的支持,就加上去了,现在已经可以支持多行表头的拖拽改变宽度,
如果设置cloneTheadToFoot 可以自动翻转多行表头,这个也比较实用。
还有一点要注意的是,有跨行的列拖动不同的位置效果是不一样的
拖动 pages/visit 下面的 pages 和visit都会变化, 拖动visit 只会影响 visit列和page/visit...
分类:
其他好文 时间:
2014-06-01 11:17:56
阅读次数:
309