1、(2014年春季阿里巴巴实习生笔试)题目:有一个大数组,var a = ['1','2','3',...];a数组的长度是100,内容填充随机整数的字符串,请先构造此数组a,然后设计一个算法,将其内容去重。 分析要点:随机生成数组,数组去重。 1 2 3 4 5 demo 6 ...
分类:
其他好文 时间:
2014-09-11 15:04:22
阅读次数:
135
上篇文章PE文件结构详解(二)可执行文件头的结尾出现了一个大数组,这个数组中的每一项都是一个特定的结构,通过函数获取数组中的项可以用RtlImageDirectoryEntryToData函数,DataDirectory中的每一项都可以用这个函数获取,函数原型如下:PVOID NTAPI RtlIm...
分类:
其他好文 时间:
2014-08-31 11:43:21
阅读次数:
263
合并排序,将两个已经排序的数组合并成一个数组,其中一个数组能容下两个数组的所有元素
一般来说,合并两个已经有序的数组,首先是开一个能存的下两个数组的第三个数组,但是题目中已经说了,其中一个数组能全部存的下,显然就不应该浪费空间了。
从前往后扫的话,数据要存在大数组的前头,这样每次要把大数组的元素一次后移一位,显然不是什么好主意,所以我们从后往前存。
#include
#include...
分类:
其他好文 时间:
2014-08-23 08:50:40
阅读次数:
257
题目:http://poj.org/problem?id=1200
题意:给一个字符串,给定n和nc,字符串里最多有nc个不同的字符,问长度为n的不同子串最多有几个
和上一篇现场赛那个一样,也是难在判重处理不好会超时
方法:将长度为n的子串映射为一个nc进制的数,开一个大数组,判断是否重复
#include
#include
#include
#include
#include
...
分类:
其他好文 时间:
2014-08-11 15:13:42
阅读次数:
218
http://acm.hdu.edu.cn/showproblem.php?pid=3605题目很简单,要求的就是最后能搬到星球上去的人的个数。刚开始看到,知道是最大流,就把人和星球都设为点,能生存就连线,权值为1,最后建立超级源点和超级汇点。求出最大流量即可。先是RE,开大数组后TLE。仔细算了,...
分类:
其他好文 时间:
2014-08-09 18:16:42
阅读次数:
315
合并排序,将两个已经排序的数组合并成一个数组,其中一个数组能容下两个数组的所有元素并排序一般的思路都是创建一个更大数组C,刚好容纳两个数组的元素,先是一个while循环比较,将其中一个数组A比较完成,将另一个数组B中所有的小于前一个数组A的数及A中所有的数按顺序存入C中,再将剩下的数存入C中,空间复...
分类:
其他好文 时间:
2014-07-23 20:48:35
阅读次数:
240
好奇,想用二维数组实现扫雷的埋雷和统计周围雷的数目,刚开始用一个二维数组(相对小的那个,后文称:小数组)保存数据,发现统计的时候边缘情况有点麻烦,就又定义了一个比原来列行都大2的二维数组(后文称:大数组)。把原来的保存的数据放到大数组中间,然后统计大数组,统计结果放回小数组。代码:#include#...
分类:
其他好文 时间:
2014-07-06 15:10:32
阅读次数:
171
必须弄懂的495个C语言问题1.1 我如何决定使用那种整数类型?如果需要大数 值(大于32,
767 或小于?32, 767), 使用long 型。否则, 如果空间很重要(如有大数组或很多结构), 使用short 型。除此之外, 就使用int
型。如果严格定义的溢出特征很重要而负值无关紧要, 或者你...
分类:
编程语言 时间:
2014-06-03 11:40:22
阅读次数:
434