Lua 之数据结构数组通过整数下标访问的table中的元素，即是数组，下标默认从1开始。一个创建二维数组的例子：mt = {}for i = 1, 10 do mt[i] = {} for j = 1, 10 do mt[i][j] = 0 end end链表l...
分类：
其他好文 时间：
2014-10-24 18:14:45
阅读次数：
155
数组： 数组是可以在内存中连续存储多个元素的结构，数组中的所有元素必须属于相同类型。Java中的数组： 标示符：在计算机中，数组也要有一个名称，称为标示符。由于区分不同的数组。 数组元素：当给出了数组名称，即数组标示符后，要向数组中存放数据，这些数据就称为数组元素。 数组下标：在数组中，为了正确的得...
分类：
编程语言 时间：
2014-10-24 00:19:02
阅读次数：
214
ngx_list _t是一个顺序容器，它实际上是动态数组和单向链表的结合体，扩容起来比动态数组简单的多，可以一次扩容一个数组，所以说它结合了 链表插入删除不需要移动的 和 数组下标快速索引 的优势，设计非常让人叫绝，此外它还有以下特点：
链表中存储的元素是灵活的，可以是任何一种数据结构。
链表元素需要占用的内存由ngx_list_t管理，它已经通过数组分配好了。
小块的内存使用链表访问O(n)效率是低下的，可以使用数组通过直接通过偏移量来直接访问O(1)。...
分类：
其他好文 时间：
2014-10-23 17:40:57
阅读次数：
186
题目大意：给定一个序列，多次询问[l,r]中最大子序异或和 强制在线
一直RE的同学注意，本题的强制在线如果直接加会爆int导致调用数组下标为负
首先我们有一个转化 维护前缀异或和数组a[] 那么[l,r]中最大子序异或和就是a数组中[l-1,r]中任取两个数的最大异或值
然后分块处理 对于每块的第一个数a[i] 我们依次处理出对于所有的j>=i的[i,j]中的最大异或值 即s[i][j]=...
分类：
其他好文 时间：
2014-10-21 10:23:24
阅读次数：
345
首先，我们看到这篇文章的题目，我们就会想到之前的那个题目 -- 连续子数组最大和问题。这个问题无疑就是把原问题扩展到二维的情况。 想起来这个问题也不是很难，我们可以求解一维矩阵的思想，即我们可以固定住行（或列），之后，我们去求解列（或行）所构成的最大和就可以了。 这里的解法利用的是固定住行，然后求解需要寻找的列之和，利用书中提到的一个公式： 以左上角的元素(1,1)和当前元素(i,j)为...
分类：
编程语言 时间：
2014-10-15 20:03:31
阅读次数：
225
优先级操作符描述例子结合性1() [] -> . :: ++ -- 调节优先级的括号操作符 数组下标访问操作符 通过指向对象的指针访问成员的操作符 通过对象本身访问成员的操作符 作用域操作符 后置自增操作符 后置自减操作符 (a + b) / 4; array[4] =...
分类：
编程语言 时间：
2014-10-13 18:33:41
阅读次数：
194
写这篇只是铭记一下基础！！！！！优先级运算符名称或含义使用形式结合方向说明1[]数组下标数组名[常量表达式]左到右()圆括号（表达式）/函数名(形参表).成员选择（对象）对象.成员名->成员选择（指针）对象指针->成员名2-负号运算符-表达式右到左单目运算符(类型)强制类型转换(数据类型)表达式++...
分类：
其他好文 时间：
2014-10-10 15:20:50
阅读次数：
199
优先级运算符名称或含义使用形式结合方向说明1[]数组下标数组名[常量表达式]左到右()圆括号（表达式）/函数名(形参表).成员选择（对象）对象.成员名->成员选择（指针）对象指针->成员名2-负号运算符-表达式右到左单目运算符(类型)强制类型转换(数据类型)表达式++自增运算符++变量名/变量名++...
分类：
编程语言 时间：
2014-10-03 15:21:34
阅读次数：
237
概述
数组下标从0开始，虽然从初学都已经知道，《陷阱与缺陷》反复强调，而在指尖运动中，就有那么几次不小心，让“精子”掉进这个“洞里”！其次，C语言字符串必须以0收尾！
bug：
1-动态malloc或静态分配size大小字符串，存储size个字符，导致无0收尾，逾越警戒线，站在悬崖边了！
2-动态malloc或静态分配size大小字符串，访问或设置 [ size ] 字符
3-动态mal...
分类：
其他好文 时间：
2014-09-29 23:43:21
阅读次数：
285
