题目：给定一个数组，以及一个 target 值，target 表示目标和，要求在数组中找到两个数，xi，xj，使得 xi + xj = target。返回值是找到的两个数的下标索引，升序排序。假定至少存在一对解。
分析：对于要处理数组的问题，我们的理想状态都是给定的数组是有序的就好了，在有序后，我们就可以首位各放一个标记。类似于二分查找。
vector twoSum(vector &n...
分类：
其他好文 时间：
2014-05-18 08:04:03
阅读次数：
234
题目来源：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3963题意： 给定 N
个不同的点， 求在x轴上的 一点， 使 这点到N个点的 距离 最大 的 最小值。f(x) = max(i){ (xi - x) ^2 + yi ^...
分类：
其他好文 时间：
2014-05-15 21:39:24
阅读次数：
314
Problem Description
Vasya很喜欢排多米诺骨牌。他已经厌倦了普通的多米诺骨牌，所以他用不同高度的多米诺骨牌。他从左边到右边，把n个多米诺骨牌沿一个轴放在桌子上。每一个多米诺骨牌垂直于该轴，使该轴穿过其底部的中心。第i个多米诺骨牌具有坐标xi与高度hi。现在Vasya想要知道，对于每一个多米诺骨牌如果他推倒的话，右侧会有多少个多米诺骨牌也会倒下。
想想看，一个多米诺倒下...
分类：
其他好文 时间：
2014-05-15 20:30:47
阅读次数：
339
主要内容来自stanford Andrew Ng视频课程的总结。讲的很好，还有对应的习题，课程可以在下面网站搜索到。
https://www.coursera.org/
机器学习的目的是在训练数据的基础上得出一个模型，该模型对于给定的输入x，给出相应的输出y。用公式表示就是：y = h(x)。注意x表示一维向量，x={x1,x2,x3...}。这里的xi也就是特征（featur...
分类：
其他好文 时间：
2014-05-15 08:20:58
阅读次数：
366
A Points and Segments (easy)
智商题，（智商急~）
/***********************************************************
*分析：只要按Xi从小到大染成1010101010... ，
*1、0间隔的的序列就能保证对于任意区间[l, r]中1的个数和0的个数之差小于等于1。
*注意：由于输入的Xi可能是无...
分类：
其他好文 时间：
2014-05-13 06:22:24
阅读次数：
274
证明：由连续函数的最值定理知，存在$\xi \in \left[ {a,b}
\right]$，使得$$f\left( \xi \right){\rm{ = }}\mathop {max}\limits_{x \in \left[
{a,b} \right]} f\left( x \right){\...
分类：
其他好文 时间：
2014-05-12 12:35:20
阅读次数：
491
1、在面试的时候碰到一个 问题，就是让写一张表中有id和name
两个字段，查询出name重复的所有数据，现在列下： select * from xi a where (a.username) in (select
username from xi group by username having ...
分类：
数据库 时间：
2014-05-09 16:25:55
阅读次数：
411
数学问题
题目详情:
给你两个长度为n的正整数序列分别为{a1,a2,a3...an},{b1,b2,b3...bn},0
设S=max{x1*a1+x2*a2+x3*a3+...+xn*an,(1-x1)*b1+(1-x2)*b2+(1-x3)*b3+...+(1-xn)*bn}，xi为整数，0
请你求出S的最小值。
输入描述：
输入包含多组测试数据，以文件结...
分类：
其他好文 时间：
2014-05-07 21:32:14
阅读次数：
313
将行中连续的' . '当作X集的一个点，列中连续的’ . ‘看成Y集中的一个点，然后把每一个’ . ‘看成一条边,连接Xi，Yj。
则问题转化成求此二分的最大匹配数。每找到一条匹配边的意义是找到了一个点放置一个，并且覆盖了所在的连续的行和列。
所以答案即为此二分图的最大匹配。
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-05-07 16:33:04
阅读次数：
283
大意：每个测试用例是一个数组。找出xi和xj,(xi>xj),做运算令xi=xi-xj。可以做若干组这样的运算，使得最后的数组和最小。输出此和。
分析：用优先队列，每次找出最大的和次大的，处理后再加入此队列。注意多个相同的xi这种情况！...
分类：
其他好文 时间：
2014-05-07 07:19:27
阅读次数：
301
