POJ 2318 TOYS
题目大意：
第一行n,m,x1,x2,y1,y2，表示有个玩具收纳盒被n个线段分为n+1块，编号依次是0,1,2....n，这个收纳盒的左上角坐标是x1,y1,右下角是x2,y2，接下来n行u0,l0,是指给你这些线段的坐标，（u0,y1）与(l0,y2) ，紧接着是m行，表示玩具的坐标，问你每一块玩具的个数
解题思路：
利用二分求出玩具所在哪一块，因为在左边或者在右边，满足单调性，利用叉积算出在左边还是右边。
解题代码：见文章...
分类：
其他好文 时间：
2014-05-23 07:51:28
阅读次数：
322
首先分成一半2^17和2^18，并且把其中一半变成相反数，然后枚举一半二分查找另一半，在找到的位置前后也找找。
这里用到了二级排序，有很多细节要处理，不多说了。
巨坑的一个地方就是，不能用系统的abs，要自己手写，简直坑死。。
#include
#include
#include
#include
using namespace std;
typedef long long ...
分类：
其他好文 时间：
2014-05-22 12:01:31
阅读次数：
220
查找（一）
我们使用符号表这个词来描述一张抽象的表格，我们会将信息（值）存储在其中，然后按照指定的键来搜索并获取这些信息。键和值的具体意义取决于不同的应用。
符号表中可能会保存很多键和很多信息，因此实现一张高效的符号表也是一项很有挑战性的任务。
我们会用三种经典的数据类型来实现高效的符号表：二叉查找数、红黑树、散列表。
二分查找
我们使用有序数组存...
分类：
其他好文 时间：
2014-05-22 10:33:13
阅读次数：
403
题目连接：hdu 4717 The Moving Points
题目大意：给出n个点，每个点有初始的位置(x,y),以及单位时间内移动的距离，向量形式给出。且在哪一个时刻中，n个点之间两两距离的最大值最小，最小值为多少。
解题思路：类似与二分算法的三分，因为如果将时间t和所要求的两两之间距离的最大值d做成一个函数曲线，单调性应该是先递减后递增的，所以用三分法求极值。
#include...
分类：
其他好文 时间：
2014-05-22 06:52:22
阅读次数：
269
伪代码： 将所有点看成一个簇当簇数目小于k时对于每一个簇 计算总误差
在给定的簇上面进行k-均值聚类（k=2） 计算将该簇一分为二之后的总误差选择使得误差最小的那个簇进行划分操作 def biKmeans(dataSet,k):
m=np.shape(dataSet)[0] clusterAssme...
分类：
其他好文 时间：
2014-05-21 21:57:08
阅读次数：
461
Logistic Regression
逻辑回归解决问题类型二分类问题（classification） Notation给定一个样本集T样本总数为m每个样本记做
其中为输入变量，也称为特征变量；为我们要预测的输出变量，也称为目标变量表示第个样本。 Hypothesis的作用是，对于给定的输入变量，根...
分类：
其他好文 时间：
2014-05-19 11:59:01
阅读次数：
391
外设访问corePac内部资源（L1，L2）时的内存保护等问题请参考下面两个blog，已经叙述的很详细。
"TI C66x DSP 系统events及其应用 - 2"，"TI C66x DSP 系统events及其应用 - 3"。...
分类：
其他好文 时间：
2014-05-18 18:24:15
阅读次数：
186
上篇博文我重点介绍了八大内部排序，这篇博文（数据结构与算法的最后一课）重点介绍查找，我们依旧沿用上篇博文的风格，先简单介绍，再以例子重点讲解。
下面我们开始今天的旅行，首先祝你旅行愉快，呵呵。
静态查找
若查找目的是为了查询某个特定的数据是否在表中或检索某个特定数据的各种属性...
分类：
其他好文 时间：
2014-05-18 13:26:40
阅读次数：
299
题目：给定一个数组，以及一个 target 值，target 表示目标和，要求在数组中找到两个数，xi，xj，使得 xi + xj = target。返回值是找到的两个数的下标索引，升序排序。假定至少存在一对解。
分析：对于要处理数组的问题，我们的理想状态都是给定的数组是有序的就好了，在有序后，我们就可以首位各放一个标记。类似于二分查找。
vector twoSum(vector &n...
分类：
其他好文 时间：
2014-05-18 08:04:03
阅读次数：
234
Problem Description
Josnch星球是一个赌博之风盛行的星球。每个人一出生就有一定数额的钱，之后的所有收入只能由赌博获得（OMG,如果RP不好，输光了所有的钱。。。）假设赌博公司的某场赌博有N个结果，每个结果能获得的赔率比分别是a[1],a[2]...a[N]。假设现在XXX有X块钱，问他选择怎样的策略才能使得最坏情况下回报最大（假设N个结果中只有一个是有回报的，X块钱必...
分类：
其他好文 时间：
2014-05-18 04:51:12
阅读次数：
202
