C 语言的 switch 语句非常强大。然而,它不能用字符串作为判断条件,只能用常整数。这是可以理解的,因为 C 的字符串仅仅是数组,它们并不是并不是一个整体。 在某些情况下,将 string 作为 switch 语句判断条件是非常有用的。在 lwan 中我用一个小窍门避免在热门路径调用 st...
分类:
编程语言 时间:
2015-01-28 12:31:14
阅读次数:
261
插入排序1.直接插入排序原理:将数组分为无序区和有序区两个区,然后不断将无序区的第一个元素按大小顺序插入到有序区中去,终于将全部无序区元素都移动到有序区完毕排序。要点:设立哨兵,作为暂时存储和推断数组边界之用。实现:VoidInsertSort(NodeL[],intlength){Inti,j;/...
分类:
编程语言 时间:
2015-01-28 12:30:14
阅读次数:
191
数组是一个很有用的数据结构,很多程序都建立在数组之上,我很少看到哪个应用程序不用到数组的。
而我们的俄罗斯方块显然也需要数组,而且是更为特殊的 二维数组。
为什么是二维数组呢?其实我们的整个游戏区域,可以看做是一个二维数组区域,就像这样:
我们的每一个block都占据在这样一个20x10的区域之内,20行,10列的一个200个block的二维数组让我们可以根据(x,y)坐标来确定b...
分类:
编程语言 时间:
2015-01-28 11:09:05
阅读次数:
342
一、NSArray和NSMutableArray(一)NSArray不可变数组(1)NSArray的基本介绍NSArray是OC中使用的数组,是面向对象的,以面向对象的形式操纵对象,是不可变数组。C语言数组有一个缺点即数组中只能存放同种数据类型的元素。OC数组只能存放OC对象,不能存放非OC对象,如...
分类:
其他好文 时间:
2015-01-28 11:07:43
阅读次数:
277
一:定义一个数组,求数组中每个元素出现的次数
如果用java来实现,是一个比较复杂的,需要遍历数组。
但是python很简单:看代码
a = [1,4,2,3,2,3,4,2]
from collections import Counter
print Counter(a)
打印结果:
Counter({2: 3, 3: 2, 4: 2, 1: 1})
结果表示:元素2出现了...
分类:
编程语言 时间:
2015-01-28 09:57:55
阅读次数:
213
这题是很明显的最短路,我用的是SPFA算法。题目中有一个要求就是只能走一次从1到2,所以我用了一个belong数组来记录,在求最短路的时候,先判断是从1到2,还是从2到1,如果是后者,那么就忽略。最后判断是否存在,只要看dist[2]是否有值就可以了。
#include
#include
#include
#include
#include
#include
using namespace st...
分类:
其他好文 时间:
2015-01-28 09:54:46
阅读次数:
164
思路倒是简洁明了,将整数的非符号部分的各位存储到一个数组里面,然后将各位组装起来就成为一个新的整数。当然,溢出,符号都是需要考虑的。...
分类:
其他好文 时间:
2015-01-28 09:43:02
阅读次数:
93
思路:
想了好久,思维总是局限在二维数组,找字符串的长度和二维数组的行列数之间的某种联系,想了好久,没有思路。
然后,然后就上网看了一下,有一种思路说是用字符串数组即可,就想到了StringBuilder,直接Append多好,这得比二维数组高级多少啊!然后就用StringBuilder做这道题了。...
分类:
其他好文 时间:
2015-01-28 08:27:46
阅读次数:
163
-------------------注明----------------以下内容来自于《算法导论》 lz新手,存在各种错误以及各种不合理的地方望大家指出堆排序时间复杂度为O(nlgn),并且就有空间原址性:任何时候都只需常数个额外的元素空间存储临时数据6.1 堆堆是一个数组,但可以被看做近...
分类:
编程语言 时间:
2015-01-28 06:09:16
阅读次数:
278
一句话概括数组是什么:数组就是有一组相同数据类型的数据的集合。
数组变量属于引用类型,数组也可以看成是对象,数组中的每个元素相当于该对象的成员变量。数组中每个元素的类型可以是任何数据类型。...
分类:
编程语言 时间:
2015-01-28 01:01:53
阅读次数:
196