题目：输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的。例如输入图中的链表1和链表2，则合并之后的升序链表3所示。
这是一个经常被各公司采用的面试题。在面试过程中，我们发现应聘者最容易犯两个错误：一是在写代码之前没有对合并的过程想清楚，最终合并出来的链表要么中间断开要么并没有递增排序；二是代码的鲁棒性方面存在问题，程序一旦有特殊的输入（如空链表）就会崩溃。接下...
分类：
编程语言 时间：
2015-08-01 22:04:20
阅读次数：
146
给定五个集合，问能否从五个集合各取一个元素，使得元素之和为0.
这道题有两种做法，一种是哈希，然而之前没写过哈希.....比赛后从大神那copy了一份。
这里说另一种，
对于这五个集合分为三组，1，2组求和为一组，3,4组求和分为一组，5为一组。
那么现在转化为了能否从前两组中各取一个元素，使得这两个值和为第三组一个元素的绝对值。
那么对于第一组我们升序排序，第二组我们降序排序。
对于...
分类：
其他好文 时间：
2015-08-01 20:39:42
阅读次数：
95
这里讲了对数组元素的操作及二维数组与多维数组，注意，多维数组在内存中也是线性排列存放的。
将数组中的元素倒序排列：
# include
int main(void)
{
int a[7] = {1, 2, 3, 4, 5, 6, 7}; //升序对数组赋值
int i, j, t;
i = 0;
j = 6;
while (i < j) //倒序排列
{
t...
分类：
编程语言 时间：
2015-08-01 17:21:53
阅读次数：
130
题意：给你两个维数相同的向量，它们之中的元素可以任意交换位置，求它们内积的最大值。思路：乍一看此题摸不着什么头脑，只是凭借直觉感觉一个升序一个降序求内积即可。这样的感觉有时是对的，有时是错的，如果实现复杂的话比赛中就不该冒这个险。最好简单的证明一下。
证明：先讨论二维向量的情况对于按升序排列的(x1,x2)(x1, x2)按升序排列的(y1,y2)(y1, y2),显然恰与思路想法相反，其内积减去...
分类：
编程语言 时间：
2015-08-01 10:05:30
阅读次数：
166
HDU 4313
题意：
有n个节点，n-1条边，其中k个节点为危险节点，有大规模杀伤性武器，切断哪些路能使得这些大规模杀伤性武器的危险节点之间彼此不连通，且切断的边权值之和最小。
思路：
初始化每个节点为一个集合，并记录每个集合中危险节点的数目（0或1）。
要实现权值之和尽可能的小，则要权值尽可能小，故先将n-1条边按权值先升序排序。
排序后枚举这些边：
若边的两端节点所在集合...
分类：
其他好文 时间：
2015-07-31 23:36:25
阅读次数：
139
这部分经常在列表的筛选显示时被见到如下所示html部分很简单 默认 数量 ...
分类：
移动开发 时间：
2015-07-30 13:07:55
阅读次数：
283
题目链接： 1913: yifan and matrix题目描述： 有一个n*n的矩阵，在每一行取出一个数，可以得到n个数的和，问前n小的和分别是多少？解题思路： 对于两个数组a[n],b[n]，我们可以用二路归并维护一个升序序列a[i]+b[j](1 2 #include 3 #inclu...
分类：
其他好文 时间：
2015-07-30 11:03:58
阅读次数：
159
题意：给你一些圆圈的圆心坐标和半径,保证这些圆圈是包含或者相离的。现在两个人做博弈操作,拿掉一个那么这个所包含的都要移除掉。两个人一直拿下去,直到某个人找不到一个可以移除的圈他就输了。思路学习的姿势。这是一个树上删边游戏模型；
首先按照半径升序排序,然后对于每一个圆找第一个包含它的圆,然后连一条边。建树完成。
叶子节点的SG值为0;
中间节点的 SG 值为它的所有子节点的 SG 值加 1 后的...
分类：
其他好文 时间：
2015-07-29 19:16:27
阅读次数：
101
简单学习一下set集合容器
头文件#include
using namespace std；
sets（必须是有定义'
向s中加数据：s.insert(elem)插入elem之后元素默认按升序排序，集合中是没有重复元素的，每个不同的元素只存一个
s.clear()清空集合
s.begin()返回集合首地址
s.end()返回集合尾地址的下一个地址
访问几何元素:
set::ite...
分类：
其他好文 时间：
2015-07-29 17:13:40
阅读次数：
111
题意：给一个初始序列A[1,n]，第j个数字代表精灵j的power值，有两种操作：（1）查询区间[L,R] （2）修改某个精灵的power值。 但，查询的是区间[L,R]中一个美丽子序列sub[l,r]的和，美丽子序列是从A[L,R]中挑出的一些数字，这些数字按升序排好序，每两个相邻数字(su...
分类：
其他好文 时间：
2015-07-29 14:00:06
阅读次数：
150
