摘要：
题目：坐标轴上从左到右依次的点为a[0]、a[1]、a[2]……a[n-1]，设一根木棒的长度为L，求L最多能覆盖坐标轴的几个点？思路：这是一道简单的数组题，方法也很简单：直接从左到右扫描，两个指针i和j，i从位置0开始，j从位置1开始，如果a[j] - a[i] L，则j--回退，覆盖点个数-1... 阅读全文
摘要：
1、什么是左值和右值？左值就是出现在表达式左边的值（等号左边），可以被改变，他是存储数据值的那块内存的地址，也称为变量的地址；右值是指存储在某内存地址中的数据，也称为变量的数据。左值可以作为右值，但右值不可以是左值。因此也只有左值才能被取地址。2、举两个问题：int i = 0;(i++)+=i; ... 阅读全文
摘要：
在看《程序员面试笔试宝典》时，发现了这样一个问题，书中只给出了++i的效率高一些，但并没有给出具体的解释和说明。在网上找到下面的答案：1、从高级层面上解释++i 是i=i+1,表达式的值就是i本身i++ 也是i=i+1,但表达式的值是加1前的副本，由于要先保存副本，因此效率低一些。对于C++内置类型... 阅读全文
摘要：
题目：数组中的数分为两组，给出一个算法，使得两个组的和的差的绝对值最小数组中的数的取值范围是0weight[i]另外，如果想知道是由那几件物品组成的最大价值，可以从后往前回溯，当V[i][j]>V[i-1][j],说明第i件物品被加入（路径不唯一）。代码：#include #include usin... 阅读全文
摘要：
题目：X轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，[10 20]和[12 25]的重叠部分为[12 20]。给出N条线段的起点和终点，从中选出2条线段，这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠，输出0。思路：1、暴力计算依次计算两两线段之间的重叠长度，... 阅读全文
摘要：
题目：判断两个区间是否重叠思路：假设区间表示为[start,end]，先存在两个区间A,B.两个区间的关系有两种：重叠与不重叠重叠的情况有4种，两种相交，两种包含（很容易想到，此处不示意）不重叠有两种情况：A在B前面，A在B后面因此很容易得到判断区间重叠的方法：1、正向判断，列出四种重叠的情况，满足... 阅读全文
摘要：
题目：给定N张扑克牌和一个随机函数，设计一个洗牌算法思路：假设数组A存的是扑克牌代表的数字，则洗牌的过程就是数组中元素交换的过程。洗牌是个随机的过程，也是一个排列组合的过程。假设有N张牌，则其排列组合的可能情况为N！=N*(N-1)*....*2*1。有两种的随机洗牌函数：1、A[i]=A[rand... 阅读全文
摘要：
题目：若对于整数N，在集合｛1，2……，N｝中找出m个数，使其和等于剩下的N-m个数的和。返回所有可能的组合数，N#includeusing namespace std;#define N 8int count=0;void Sum(int *nums,vector out,int sum,int ... 阅读全文
摘要：
题目:现有一个 n 位数，你需要删除其中的 k 位，请问如何删除才能使得剩下的数最大？比如当数为 2319274， k=1 时，删去 2 变成 319274 后是可能的最大值。思路：1、贪心算法每次从高位向低位数，删除高位数字比低位数字小的那位数字。如2319274第一次21,略过，1 > nums... 阅读全文
摘要：
在网上看到一道题，实现一个memcpy函数，于是查了一下memcpy的函数原型，如下：void* memcpy(char *strDest, const char *strSrc, int Count){ if(strDest == NULL || strSrc == NULL || Coun... 阅读全文