摘要：前言 【LeetCode 题解】系列传送门： http://www.cnblogs.com/double-win/category/573499.html 1.题目描述 The string"PAYPALISHIRING"is written in a zigzag pattern on a given number of rows like this: (you ma... 阅读全文

摘要：在下面的程序中，在编译时会遇到下面的错误：error: field 'b' has incomplete type域b是一个不完备的类型，即class B的声明不完备 1 #include 2 using namespace std; 3 4 class A 5 { 6 private:... 阅读全文

摘要：Tips: 本文中所求的最小公倍数的对象都是正数！在求两个分数的最小公倍数之前，我们可以先来回顾一下如何求两个自然数的最小公倍数：1. 两个自然数的最小公倍数假设已知两个自然数a和b,求两者的最小公倍数 f(a,b):（1） 如果两个数互质，那么易知最小公倍数为f(a,b) = a*b;（2）如果两... 阅读全文

摘要：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 阅读全文