前几天在博客园看到一个帖子，讨论两个整数集合比较的算法问题。呵呵，其实任何整数集合的问题都是可以通过位图算法解决。简单地说，就是把值转化为数组下标，将O(n)复杂度降低到O(1)复杂度来获得最高效率。当然，会牺牲一点点空间。
解决单纯的整数集合比较问题，只是纯理论的。实际上，位图算法可以应用在用户登录之后的接口验证上。服务端的设计其实也没什么复杂的地方，就是维护一个数组罢了。只不过这个数组并非是...
分类：
编程语言 时间：
2015-05-23 20:07:12
阅读次数：
151
与大多数设计语言一样，Java使用循环语句和条件语句来控制流程。循环语句：whiledo-whilefor、for eachfor each 循环定义一个变量暂存集合中的每一个元素，并执行相应的语句。这样写更简洁、更不易出错（不必理会数组下标）。例： for（int element: a） S...
分类：
编程语言 时间：
2015-05-23 11:25:39
阅读次数：
154
过去的自己，你好。 今天我来教你单向链表，不知道你何时会看到这篇文章，也不知道你此刻对C语言的掌握，我会尽可能讲解细一点。 讲链表之前我先讲一下数组。相信你不管怎样肯定用过数组对吧，数组就是一种数据的组织形式，特点是所有的数据在逻辑上是顺序摆放的，通过数组名和数组下标就可以找到某个元素，而且在内存....
分类：
编程语言 时间：
2015-05-20 18:20:11
阅读次数：
193
笔记来自>1. Perl中列表指标量的有序集合，数组则是存储列表的变量, 这两个术语经常混用，不过更精确地说，列表指数据，而数组指变量．数组的表示用 @my_array，因为Perl觉得@rray 看起来像array，正如 $calar 看起来像时scalar 标量变量一样.2. 数组下标从０开.....
分类：
编程语言 时间：
2015-05-16 20:30:09
阅读次数：
112
原文来自: 【100脚本网 http://www.pc100.net/ 】一、几个字符串处理的基本函数 a)子串定位——获取子串在原字串中的位置(不是数组下标，而是第几个)1functionpos('子串'，'原字符串')：integer说明：当有中文时，最好这样用：pos('子串'，wideStr...
#include using namespace std; /*************用数组下标保存行号，数组内容保存列号********************/ bool judge(int a[],int n) { int k=a[n]+n; int j=a[n]-n; for(int i=...
分类：
其他好文 时间：
2015-05-14 07:30:10
阅读次数：
108
题目大意：
按顺序给你N颗星星的坐标，y是从小到大给出的。每个星星有一个等级，该等级为它左下角的星星
的个数。求每个等级的点有多少个。
思路：
因为y是从小到大给出的，那么可以直接忽略y，只记录x，求出(x，y)左边有多少个点就可以了。
用Ans[]数组表示每个等级的星星数。求(x，y)左边有多少个点用树状数组来做，每给一个点，就求出
x左边的点个数。作为Ans数组下标，累加个数，最后输出Ans[]数组。...
分类：
编程语言 时间：
2015-05-13 14:49:00
阅读次数：
137
今天总结静态链表.
什么是静态链表?
我理解静态链表是一种伪链表，因为它没有使用指针。静态链表使用数组实现的，这个数组是一个结构体数组，结构体由数据域和指针域构成，与单链表不同的是，这个指针域并不是指针，而是一个整数，用来指向下一个结点（数组下标）。
静态链表中实际上相当于有两个链表，一个时实际数据所构成的一个链表，另一个是数组中空元素所构成的链表，称为空闲链表或备用链表，用来存放插入进来的...
分类：
编程语言 时间：
2015-05-10 15:44:25
阅读次数：
139
对于awk命令，任何表达式都可以用作数组的下标。所以，也可以用字段作下标。下面的例子中的程序用于计算所有名字在第2 个字段出现的次数，并引入了一种for循环的新形式。
for(index_value in array) statement
在前面介绍的例子中，END块中出现的for循环的工作过程如下：变量name被设为count数组的索引值，在每次for循环的迭代中，执行pri...
分类：
编程语言 时间：
2015-05-08 09:42:33
阅读次数：
159
使用变量作为数组索引请参见范例
范例
$ cat employees
Tom Jones 4424 5/12/66 543354
Mary Adams 5346 11/4/63 28765
Sally Chang 1654 7/22/54 650000
Billy Black 1683 9/23/44 336500
$ awk '{name[x++]=$...
分类：
编程语言 时间：
2015-05-07 08:52:42
阅读次数：
180
