离散化+暴力
Consecutive Blocks
Time Limit: 2 Seconds Memory Limit: 65536 KB
There are N (1 ≤ N ≤ 105) colored blocks (numbered 1 to N from left to right) which are lined up in a row. An...
分类:
其他好文 时间:
2014-06-07 13:08:07
阅读次数:
193
这么炫酷的数据结构简直飘逸到不行,竟然在这么狂躁的状态下过了一遍基础题型,略浪费。
强项:在一维的情况下可以完成区间查询,更新,翻转,子区间的增删,确定前驱后即,总是一句话线段树能做的它就能做,线段树不太好做的他也能很方便的实现。
弱项:没有办法向更高维度扩展(反正本渣没有想出来),这也是一个局限吧。代码太长. . . . . 太致命了。
伸展操作:核心操作,通过一系列的旋转将某个节点旋...
分类:
其他好文 时间:
2014-06-07 12:53:50
阅读次数:
210
Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.
The Sudoku board could be partially filled, where empty cells are filled with the character '.'.
A partially fille...
分类:
其他好文 时间:
2014-06-07 12:51:12
阅读次数:
225
Problem Description
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).
Input
输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是...
分类:
其他好文 时间:
2014-06-07 12:25:46
阅读次数:
329
数组正负元素前后移动算法的实现(以0为分界线)
* 负数前移,放在数组前面部分,正数放在后面...
分类:
移动开发 时间:
2014-06-07 12:25:03
阅读次数:
277
这难度,简直爽到不行。
前五种操作就不多说了,基础到不能再基础。
第六种操作求最大连续子段和,有点像线段树,没有思路的建议先看一下POJ2750。
代码9000+,挫到荼靡。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(...
分类:
其他好文 时间:
2014-06-07 12:15:23
阅读次数:
224
第五届蓝桥杯软件大赛C/C++本科B组决赛解题报告
1,年龄巧合
小明和他的表弟一起去看电影,有人问他们的年龄。小明说:今年是我们的幸运年啊。我出生年份的四位数字加起来刚好是我的年龄。表弟的也是如此。已知今年是2014年,并且,小明说的年龄指的是周岁。
请推断并填写出小明的出生年份。
这是一个4位整数,请通过浏览器提交答案,不要填写任何多余的内容(比如,他表弟的出生...
分类:
编程语言 时间:
2014-06-07 12:14:46
阅读次数:
587
MSG_PEEK标志可以用来读取套接字接收队列中可读的数据,一些情况会用到它,比如为了避免不阻塞而先检查套接字接收队列中可读的数据长度,再采取相应操作。
当然,不阻塞也可采取其他的方法,例如非阻塞式I/O。
MSG_PEEK标志会将套接字接收队列中的可读的数据拷贝到缓冲区,但不会使套接子接收队列中的数据减少,常见的是:例如调用recv或read后,导致套接字接收队列中的数据被读取后而减少,...
分类:
其他好文 时间:
2014-06-07 12:06:33
阅读次数:
441
描述:
当用户将鼠标放到 图片上时,显示图片的大图。
效果图:
说明:
用到了mouseover、mouseout、mousemove三个事件,分别表示鼠标滑过图片、鼠标移除图片、鼠标在图片上移动三个事件。
对于mouserover事件,做以下几件事:
获取原标题,并将标题置为空,防止title和提示框同时出现。
创建提示框对象,并将图片地址和title放入其中显示。
设置...
分类:
其他好文 时间:
2014-06-07 12:02:34
阅读次数:
217
Nginx的高级配置会涉及硬件,如果配置不好,会直接让性能下降好多好多。
我这里总结一下,如何根据服务器的硬件设备来配置Nginx。见下图:
低访问量的网络,可以这样配置。
标准的网络访问量,可以这样设置。
高访问量的网络,可以这样设置。
具体的网络环境,根据需要设置,并且使用并发工具测试一下。...
分类:
其他好文 时间:
2014-06-07 11:59:10
阅读次数:
1193