这个题的意思就是给定一个序列，判断这个序列是否是某个二叉排序树的后序遍历序列，这个算法的方法主要是根据后序遍历的性质，首先这个序列的最后一个元素肯定是根元素，然后将序列从左往右遍历，找到第一个大于根元素的点，这个点左边的肯定是当前根的左子树，这个点的右边肯定是当前根的右子树，继续向后遍历，看右子.....
分类：
其他好文 时间：
2014-06-26 00:18:44
阅读次数：
280
题目链接：uva 11133 - Eigensequence题目大意：给定一个序列a，能够确定一个序列b,要求：1)b[1]=a[1]2)a[j?1]1的时候假设对于每一个ai=bi，则称b序列为Eigensequence序列。如今给定a1和an，问有多少个Eigensequence序列。解题思路：...
分类：
其他好文 时间：
2014-06-25 23:31:26
阅读次数：
272
主要内容：1、Hough变换的算法思想2、直线检测3、圆、椭圆检测4、程序实现一、Hough变换简介 Hough变换是图像处理中从图像中识别几何形状的基本方法之一。Hough变换的基本原理在于利用点与线的对偶性，将原始图像空间的给定的曲线通过曲线表达形式变为参数空间的一个点。这样就把原始图像中给定曲...
分类：
其他好文 时间：
2014-06-25 20:26:33
阅读次数：
228
UVA 10539 - Almost Prime Numbers
题目链接
题意：给定一个区间，求这个区间中的Almost prime number，Almost prime number的定义为：只能整除一个素数。
思路：既然是只能整除一个素数，那么这些数肯定为素数的x次方（x > 1)，那么只要先打出素数表，然后在素数表上暴力找一遍就可以了，因为素数表只要找到sqrt(Max...
分类：
其他好文 时间：
2014-06-25 20:10:16
阅读次数：
181
题意：
给定方程
res % 14 = 5
res % 57 = 56
求res
中国剩余定理裸题
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 10005
#define ll __int64
ll gcd(ll a, ll ...
分类：
其他好文 时间：
2014-06-24 23:12:29
阅读次数：
186
线性回归(Linear Regression)问题属于监督学习（Supervised Learning）范畴，又称分类（Classification）或归纳学习(Inductive Learning);这类分析中训练数据集中给出的数据类标是确定的；机器学习的目标是，对于给定的一个训练数据集，通过不断的分析和学习产生一个联系属性集合和类标集合的分类函数(Classification Function)或预测函数(Prediction Function),这个函数称为分类模型(Classification Mo...
分类：
其他好文 时间：
2014-06-24 22:58:23
阅读次数：
585
题意：
给定n，AA
下面n个数m1,m2···mn
则有n条方程
res % m1 = m1-AA
res % m2 = m2-AA
问res的最小值
直接上剩余定理，嘿嘿
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll ...
分类：
其他好文 时间：
2014-06-24 22:32:50
阅读次数：
315
题目链接：点击打开链接
题意：
给定n个箱子m个物品
下面n个数字表示箱子的容量
下面m个数字b1-bm 表示物品体积为2^bi大
问最多有多少个物品可以放入箱子。
思路：
贪心，先放小的，小的不能放再放大的
显然我们把n个箱子拆成二进制，然后模拟二进制减法运算。
剩下就是简单模拟
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-06-24 18:52:56
阅读次数：
148
题目描述 Description 给定x轴上的N（02#include3usingnamespacestd;4structline5{6intL,R;7line(){;}8}Line[102];9booloperator>N;19for(i=0;i>l>...
分类：
其他好文 时间：
2014-06-24 12:39:24
阅读次数：
147
题目链接：http://codeforces.com/problemset/problem/216/D
题意：
对于一个梯形区域，如果梯形左边的点数！=梯形右边的点数，那么这个梯形为红色，否则为绿色，
问：
给定的蜘蛛网中有多少个红色。
2个树状数组维护2个线段。然后暴力模拟一下，因为点数很多但需要用到的线段树只有3条，所以类似滚动数组的思想优化内存。
#include
#includ...
分类：
Web程序 时间：
2014-06-22 07:11:35
阅读次数：
205
