背景:1——wa:最后一组输出不要空行!。
思路:我的思路,就是模拟整个表,把表实行操作之后的形态表示出来,把原表中的数据再在已经模拟的表中去查询。书上的思路是,先把一系列的操作保存在一个结构体数组中,每一个结构体数组元素对应一个操作,最后对于每一个坐标的系统执行这一套操作,就可以得出变化好的坐标!这种方法可能只要知道操作结构体的思想,写起来更容易.
学习:1.写完之后查一遍代码,比去单步调试...
分类:
其他好文 时间:
2015-01-27 21:59:25
阅读次数:
365
二分查找的优点是比较次数少,查找速度快,但是在查找之前必须建立有序表。另外,二分查找只适用于顺序存储的有序表,而不适用于链接存储的有序表。
假设:给定一个按从小到大排序的数组P,对分查找某个元素的位置。
二分查找的过程为首先将x和数组的中间项进行比较,若x小于中间项的值,则在线性表的前半部分进行二分查找;若x大于中间项的值,则在线性表的后半部分进行二分查找;若x等于中间项的值,...
分类:
编程语言 时间:
2015-01-27 21:57:53
阅读次数:
156
STL底层数据结构
1.vector 底层数据结构为数组 ,支持快速随机访问
2.list 底层数据结构为双向链表,支持快速增删
3.deque 底层数据结构为一个中央控制器和多个缓冲区,详细见STL源码剖析P146,支持首尾(中间不能)快速增删,也支持随机访问
4.stack 底层一般用list或deque实现,封闭头部即可,不用vector...
分类:
其他好文 时间:
2015-01-27 21:55:42
阅读次数:
200
按照编译原理的观点,程序运行时的内存分配有三种策略,分别是静态的,栈式的,和堆式的. 静态存储分配是指在编译时就能确定每个数据目标在运行时刻的存储空间需求,因而在编译时就可以给他们分配固定的内存空间.这种分配策略要求程序代码中不允许有可变数据结构(比如可变数组)的存在,也不允许有嵌套或者递归的结构出...
分类:
其他好文 时间:
2015-01-27 21:36:19
阅读次数:
283
检测变量是否设置,并且不是NULL。如果已经使用unset()释放了一个变量之后,它将不再是isset()。若使用isset()测试一个被设置成NULL的变量,将返回FALSE。如果您想在函数中 unset() 一个全局变量,可使用 $GLOBALS 数组来实现:
分类:
其他好文 时间:
2015-01-27 21:30:15
阅读次数:
152
一、数组操作的基本函数数组的键名和值array_values($arr);获得数组的值array_keys($arr);获得数组的键名array_flip($arr);数组中的值与键名互换(如果有重复前面的会被后面的覆盖)in_array("apple",$arr);在数组中检索applearray...
分类:
编程语言 时间:
2015-01-27 20:20:29
阅读次数:
202
转自:http://www.cnblogs.com/zhangji/archive/2011/09/02/2163811.html一、Json的简单介绍从结构上看,所有的数据最终都可以分成三种类型:第一种类型是scalar(标量),也就是一个单独的string(字符串)或数字(numbers),比如...
分类:
编程语言 时间:
2015-01-27 20:07:41
阅读次数:
170
题目大意:给定N个串,求每个串至少出现两次的最长子串。
解题思路:每个字符串至少出现两次且不可重叠的最长子串:二分枚举长度后在同一分组中对每一个字符串保留一个最小的位置和一个最大的位置,最后查看是否每个串在同一组中都有至少两个后缀,并且后缀的坐标差大于枚举的长度。
POJ Problem Set (classical)
220. Relevant Phrases of Annihil...
分类:
编程语言 时间:
2015-01-27 18:28:33
阅读次数:
193
位图是位的数组,它指定了像素矩阵中各像素的颜色。位图就是一个二位数组,这个二维数组的每个元素代表像素矩阵中的一个像素的值。当然这个值是由范围的,跟你给他的位数有关,你给他8位,它的值的范围就是0~255,对应到像素矩阵上就有256种颜色可选。 所以位图是一个二维的数组,数组的每个元素对应像素矩阵中的...
1. 数组定义时必须指定元素的个数,可以是常量和符号常量,但是不能包含变量 如 int n; scanf("%d",&a); int a[n]; 是不合法的。 ps:如果在被调用的函数中定义数组,其长度可以是变量或者非常表达式。2. 字符数组 赋值:char c[10]={'I',...
分类:
编程语言 时间:
2015-01-27 18:10:42
阅读次数:
164