物体运动基础让Div移动起来offsetLeft的作用用定时器让物体连续移动效果原理让ul一直向左移动复制liinnerHTML和+=修改ul的width滚动过界后，重设位置判断过界改变滚动方向修改speed修改判断条件鼠标移入暂停移入关闭定时器移出重新开启定时器
1 7 56 57 58 59 ....
分类：
编程语言 时间：
2014-04-29 22:41:54
阅读次数：
587
插入操作，删除操作和置换操作都是单点的，所以不需要lazy标记。这个很简单，都是两次RotateTo，一次Splay操作就搞定。
求最大连续字段和的操作和线段树的题目类似，只需要保存最左边的连续最大字段和，最右边的连续最大字段和，整个子树的连续最大字段和就OK，整个子树的和就OK。
注意PushUp...
分类：
其他好文 时间：
2014-04-29 21:11:43
阅读次数：
628
2014-04-29
04:30题目：给定一个由‘0’或者‘1’构成的二维数组，找出一个四条边全部由‘1’构成的正方形（矩形中间可以有‘0’），使得矩形面积最大。解法：用动态规划思想，记录二维数组每个元素向上下左右四个方向各有多少个连续的‘1’，然后用O(n^3)时间计算出满足条件的最大正方形。时间...
分类：
其他好文 时间：
2014-04-29 14:22:02
阅读次数：
518
这题说的是给了 n个数然后又 k次 的交换任意位置的 数字的机会
计算最长的连续子序列的和这要撸 模拟整个 过程 并不能就是算最长的递增序列 如果只是 找最长的 和序列的 话 会存在 很多问题 在替换的时候 每一个决策
都影响着 下一个决策 这样 存在谁与谁替换 这样的状态有 200！种 那就枚举每...
分类：
其他好文 时间：
2014-04-29 13:40:01
阅读次数：
585
一、inode是什么？理解inode，要从文件储存说起。文件储存在硬盘上，硬盘的最小存储单位叫做"扇区"（Sector）。每个扇区储存512字节（相当于0.5KB）。操作系统读取硬盘的时候，不会一个个扇区地读取，这样效率太低，而是一次性连续读取多个扇区，即一次性读取一个"块"（block）。这种由多...
分类：
其他好文 时间：
2014-04-29 11:27:46
阅读次数：
303
求最大连续子矩阵和问题可以转化为求最大连续子序列问题map[i][j]=map[0][j]+map[1][j]+...+map[i][j]即将第j
列前 i 行的值压缩到map[i][j]求第 x 行到第 y 行之间最大连续矩阵和，就将 x~y 行同列元素当成一个元素处理这样就将 x~y 行压缩成了...
分类：
其他好文 时间：
2014-04-29 11:13:45
阅读次数：
318
栈是限定仅在表尾进行插入或者删除操作的线性表。因此，对栈来说，表尾端有特殊含义，称为栈顶，表头端为栈底。不含元素的空表称为空栈。栈的主要特点就是后进先出(LIFO);栈的表示和实现
顺序栈，即栈的顺序存储结构是利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，同时附设指针top指示栈顶...
分类：
其他好文 时间：
2014-04-29 09:23:46
阅读次数：
393
内存：
程序在执行时，程序的指令和数据都必须存储到主内存中，也可以说存在RAM（随机访问存储器）中，RAM是易失性存储器，PC关闭，RAM内容丢失；变量是什么？
变量就是计算机的一块特定的内存，有一个或多个连续的字节组成，当然每个变量都会有一个名字叫变量名，就像一个ID，一个身份证号码，这个变量.....
分类：
编程语言 时间：
2014-04-28 13:50:46
阅读次数：
421
1-概述动态存储管理的基本问题是：系统如何按请求分配内存，如何回收内存再利用。提出请求的用户可能是系统的一个作业，也可能是程序中的一个变量。空闲块未曾分配的地址连续的内存区称为“空闲块”。占用块已分配给用户使用的地址连续的内存区称为“占用块”。系统刚刚启动时，整个内存可看做一个大的“空闲块”，随着用...
分类：
编程语言 时间：
2014-04-28 12:35:59
阅读次数：
609
2014-04-27
19:14题目：如何测量上下文切换的时间？解法：首先，上下文切换是什么，一搜就知道。对于这么一个极短的时间，要测量的话，可以通过放大N倍的方法。比如：有A和B两件事，并且经常一起发生，每件只需要花几纳秒。如果你把A事件连续做几百万次，而B时间只做了几次，这样就能排除B事件对于测...
分类：
编程语言 时间：
2014-04-27 21:24:59
阅读次数：
672
