Double_win

摘要： Time Limit: 10000msCase Time Limit: 1000msMemory Limit: 256MB Description Consider a string set that each of them consists of {0, 1} only. All strings 阅读全文

摘要： TX面试题2：已知一个含有n个元素的集合，要求打印其所有具有k个元素的子集（不允许有重复的）题目分析， 为了便于说明，不妨将问题简化一下： 已知一个盒子中有n个不同的球，分别标记为{a1,a2,...,an}，现在需要从中取出其中任意k个球，求给出各种组合。首先，从组合数学的角度，我们可以知道本问... 阅读全文

摘要： 虽然TX的面试已经过去好几天了，然而惨痛的过程还历历在目。人生中第一次正式job面试就这么挂掉了。在于面试官的交流过程中，被问及了几个算法设计题，在今后几篇博文中，我一一总结与诸君分享。1.给定一个函数rand()能产生1到m之间的等概率随机数，产生1到n之间等概率的随机数？ （为了简化问题，此处m小于n）当被问到这个问题的时候，LZ我首先的想法就是能不能通过一次Rand就可以把结果找到。然后这个想法就被瞬间推翻了。那么能否通过多次选取，然后组合呢? 答案是肯定的，然而悲剧的是，当时LZ的脑袋有点混乱了，想到了几个思路都不完备。这几天冷静下来之后，仔细想了想，现给出一个可行的方案，跟大家讨论讨 阅读全文

摘要： 题目2 : Longest Repeated Sequence时间限制:10000ms单点时限:1000ms内存限制:256MB描述You are given a sequence of integers, A = a1, a2, ... an. A consecutive subsequence ... 阅读全文

摘要： 一、 Vector简要描述vector是C++标准模版库STL提出的一种顺序存储结构，之所以称之为“容器”，是因为vector是一个模板类，它允许我们重复利用已有的实现构造自己的特定类型下的数据结构。通过设置vector的参数允许我们制定容器汇总的元素的数据类型，可以将许多重复而乏味的工作简化。众所... 阅读全文

摘要： n=412341213145111615610987n=512345161718196152425207142322218131211109简单的根据规律累加数字即可，注意几个边界条件的控制（向右 ，向下， 向左，向上的处理顺序）如果把（向右 ，向下， 向左，向上的处理顺序）作为一次处理逻辑，那么一共进行 n/2次循环即可。 1 #include 2 #include 3 using namespace std; 4 5 int a[100][100]={0}; 6 7 void fun(int n) 8 { 9 10 int c =1,i,j;11 fo... 阅读全文

摘要： 题目出自面试宝典8.3.2题目描述： 输入n，求一个n*n的矩阵，规定矩阵沿45度线递增，形成一个zigzag数组（JPEG编码里去像素数据的排列顺序），请问如何用C++实现？例如： n=20123n=3015246378n=50156142471315381216219111720221018192324分析每个矩阵中上三角矩阵，可以看到上三角矩阵的元素都满足：s= i+j;a[i][j] = s*(s+1)/2 +( (s%2==0)?i:j);此外，下三角的矩阵的每个元素满足 a[i][j] + a[n-1-i][n-1-j] = N-1;根据上面的分析，可以得到如下的程序：#inclu 阅读全文

摘要： 题目出处：HDU OJ 1496 http://acm.hdu.edu.cn/showproblem.php?pid=1496为了练习Hash，特定采用了杭电自带的分类列表http://acm.hdu.edu.cn/problemclass.php?id=64本题采用暴搜貌似也能AC，在这里就不再给出了.ps: 偏移量设置： a x1^2 + b x2^2 的取值范围 [-1000000,1000000]; 因此偏移量选择1000000即可 累积计数，可能出现多组数对的结果相同第21行 b1[t1 + OFFSET]++; 需要累加，而不是 b1[t1 + OFFSET] =1;代码... 阅读全文

摘要： 题目出处http://acm.hdu.edu.cn/showproblem.php?pid=1381此题典型的键值对计数，使用Map容器即可。map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什么影响。对于迭代器来说，可以修改实值，而不能修改key。STL的map的底层实现是红黑树，STL的红黑树实现中维护了一个node_count之类的簿记变量，用以计算节点数。 1 #include 2 #include 3 #include 4 using namespace std; 5 map MC; 6 int main() 7 { 8 ... 阅读全文

摘要： 转发申明： 本文章转自spongeliu：http://www.spongeliu.com/415.html近日在做项目的时候，查看了一段linux的源码，发现在很多的源码中都是用到了一个do{......}while(0)的结构。开始觉得比较费解，这样写还不如直接用一对“{}”将代码段包含起来呢，何必这么费事呢。后来，我专门在网上查找了一下这个方面的原因，综合对比了几篇文章后，我发现http://www.spongeliu.com/415.html 的这一篇文章写得比较综合，并且浅显易懂，遂转载与诸君共享。其文如下：linux内核和其他一些开源的代码中，经常会遇到这样的代码：do{ ...} 阅读全文