OJ题目 ： click here~
题目分析：X为距离 ， 当0C1。 L1C2。L2
设dp[ i ] 为到车站 i 的最少票价 。
则转移方程为dp[ i ] = min(dp[ j ] + 从j 到 i 的票价），j 为所有可以直接到 i 的车站。
要注意第一个数字 大于 第二个数字的情况。的确，题目没有说，从a 到 b。只说了a，b之间。要仔细读题啊，不能想当然。
AC_COD...
分类：
其他好文 时间：
2014-07-22 23:05:52
阅读次数：
294
1 /* PRESET CODE BEGIN - NEVER TOUCH CODE BELOW */
2 3 #include 4 #include 5 6 typedef struct node 7 { int coef, exp; //coe...
分类：
其他好文 时间：
2014-05-01 20:33:27
阅读次数：
342
(转载请注明出处：http://blog.csdn.net/buptgshengod)
1.背景
支持向量机SVM（support vector machines）。SVM是一种二值分类器，是近些年比较流行的一种分类算法。
本文，首先要介绍一些基本的知识概念，在下一章将对SVM进行简单地代码实现。
2.基本概念
（1）线性可分...
分类：
编程语言 时间：
2014-05-01 17:48:01
阅读次数：
374
图跟树一样，也是非线性结构，咋看起来有点复杂，其实它很简单。树具有层次关系，上层元素可以与下一个多个元素连接，但是只能和上层的一个元素连接。在图结构中，节点间的连接是任意的，任何一个元素都可以与其他元素连接。
图相对而言很简单，我们只介绍的图的遍历和最小生成树，现在我们开始。
遍历
1.概念
从图中某一个顶点出发，访问图中的每一个结点，并要求只能访问一次，不能重复访问...
分类：
其他好文 时间：
2014-05-01 17:34:30
阅读次数：
321
对于两个分支而言，rebase和merge没有区别，但是rebase更干净，因为log hisitory是线性的，但commit不一定按日期先后排，而是local commit总在后面,merge之后history变得比较复杂，但是commit按日期排序,stackoverflow上有个图示很好:
http://stackoverflow.com/questions/16666089/whats...
分类：
其他好文 时间：
2014-04-30 22:27:40
阅读次数：
401
本文出自：http://blog.csdn.net/svitter
题意：给你n个营地，每个营地最多Cn个人，然后告诉你i～j个营地中，最少有k个人。让你求一共有多少个士兵。
本题目为差分约束，差分约束的关键就在于解线性不等式。
把线性不等式转换为图中的松弛操作思想。
简单的例子：dis[v]
做这个题目的时候其实没有仔细想想为什么，就只是单纯的列出不等式然后导入到边的关系，...
分类：
其他好文 时间：
2014-04-30 22:25:40
阅读次数：
293
收入囊中
这里的很多内容其实在我的Computer
Vision: Algorithms and ApplicationsのImage processing中都有讲过
相关和卷积工作原理边界处理滤波器的工作原理会使用均值滤波，高斯滤波使用自己创造的核函数进行双线性滤波可分离的滤波（加速）
葵花宝典
相关： g=f?h
卷积： g...
分类：
其他好文 时间：
2014-04-29 13:25:21
阅读次数：
578
翻译自OpenCV官网，支持向量机非线性分割原理介绍，仅供学习参考~~...
分类：
其他好文 时间：
2014-04-29 13:24:22
阅读次数：
323
队列只允许一端进行插入操作，另一端进行删除操作。队列是一种先进先出的线性表，简称FIFO，允许插入的一段为队尾，允许删除的一端为队头。
顺序队列
与栈不同的是，队列的出队元素在队头，那么队列没出去一个元素，后面的元素就要依次像前移动，这样他的时间复杂度就是O(n)。
考虑上面截图的流程感觉效率很低，起始我们的队列可以以另一种方式来处理，就是元素不懂，而队头的指...
分类：
其他好文 时间：
2014-04-29 13:14:20
阅读次数：
284
>> I=imread('nickyboom.jpg');
J=double(I);
J=-J+(256-1); %图像反转线性变换
H=uint8(J);
subplot(1,2,1),imshow(I);
subplot(1,2,2),imshow(H);...
分类：
其他好文 时间：
2014-04-29 13:12:21
阅读次数：
306
