文档内容：循环存储器的编写，每一行的像素输入进行存储，再依据目标像素所在行进行相应的读取。工程中会开辟一定空间的RAM用于存储，但是以一个循环的顺序去读写换时间节点：2014/12/20~2014/12/22一、 循环RAM 循环RAM即为一个循环读写的存储模块，数据填充满存储区间之后再从头接写入....
分类：
其他好文 时间：
2015-01-05 18:35:28
阅读次数：
153
【题目】
给定一个有序（非降序）数组A，可含有重复元素，求最小的i使得A[i]等于target，不存在则返回-1。
【分析】
此题也就是求target在数组中第一次出现的位置。这里可能会有人想先直接用原始的二分查找，如果不存在直接返回-1，
如果存在，然后再顺序找到这个等于target值区间的最左位置，这样的话，最坏情况下的复杂度就是O（n）了，没有完全发挥出二分查找的优势。
这里的...
分类：
编程语言 时间：
2015-01-05 13:02:16
阅读次数：
392
Cubes:我们先将每个正方形的光路投影找出来（在y轴上的截距所构成的区间）然后，我们再考虑按照光线射到的先后顺序加入每个方格。再用线段树统计这个投影区间内的最小高度的光线。这样我们就能够算出每个点被照亮的高度。复杂度O(n2logn+).注意：在计算区间的时候选择前闭后开区间，这是因为我们要满足两...
分类：
其他好文 时间：
2015-01-04 22:46:01
阅读次数：
300
点击打开链接
Cows
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 13334
Accepted: 4413
Description
Farmer John's cows have discovered that the c...
分类：
编程语言 时间：
2015-01-04 21:23:10
阅读次数：
170
http://ac.jobdu.com/problem.php?pid=1088#
题目1088：剩下的树
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：4276
解决：1919
题目描述：
有一个长度为整数L(1
现在要移走一些树，移走的树的区间用一对数字表示，如 100 200表示移走从100到2...
分类：
其他好文 时间：
2015-01-04 19:22:21
阅读次数：
154
题意：规定一棵生成树的苗条度为：最大权值与最小权值之差。给出一个n个顶点m条边的图，求苗条度最小的生成树。分析：按照边的权值排序，枚举边集的连续区间[L, R]的左边界L，如果这些区间刚好满足一个生成树，则存在一个苗条度不超过W[R] - W[L]的生成树。话说，代码中用了STL的vector，慢了...
分类：
其他好文 时间：
2015-01-04 13:16:59
阅读次数：
134
首先，并不是说你一打开一个页面就会产生一个session。 所谓session你可以这样理解：当你与服务端进行会话时，比如说登陆成功后，服务端会为你开壁一块内存区间，用以存放你这次会话的一些内容，比如说用户名之类的。那么就需要一个东西来标志这个内存区间是你的而不是别人的，这个东西就是sessioni...
分类：
Web程序 时间：
2015-01-04 11:57:18
阅读次数：
142
SICP 习题 2.10 要求我们处理区间除法运算中除于零的问题。题中讲到一个专业程序猿Ben Bitdiddle看了Alyssa的工作后提出了除于零的问题，大家留意一下这个叫Ben的人，后面会不断出现这个人，仅仅要是这个人提到的事情通常是对的，他的角色定位是个计算机牛人，只是是办公室常常能看到的那...
分类：
其他好文 时间：
2015-01-04 11:15:31
阅读次数：
168
好久没做题了，开场Virtual热热身。A 构造，我的方法是，取1,2,3...,k这几个差值，前k+1个数分别是 1, k+1, 2, k, ...., 之后就k+2, k+3, ..., nB 因为题设是与操作。我们按照每一位来，如果有一个限制某位是1，则将那段区间标志1，没有限制的位全部置零即...
分类：
其他好文 时间：
2015-01-04 01:05:30
阅读次数：
214
好像哪位老师曾说过，音乐是世界通用语言。是的，听不懂英文，但总能欣赏英文歌吧。
很早以前就想做个音乐播放器，但是由于跟随歌曲显示当前歌词的效果一直实现不了，所以我的想法一直无法实现。不过，最近创意不佳，没心情开发游戏了，于是闲下来搞点小发明。这次就先模仿一下手机QQ音乐中歌词显示效果。
恰巧，年末新歌蛮多的，于是我就选了一首比较好听的歌曲——手写的从前。
不难发现，在这里，除了前三行，方括号代表的不是区间而是时间。在前三行中，方括号里的内容分别代表：歌曲名，演唱者，音乐长度。但是这些算不上歌词吧，所以真正要...
分类：
Web程序 时间：
2015-01-03 22:31:42
阅读次数：
600
