02 2015 档案

自然数分解

摘要：1.题目描述题目来源：NEU2015年2月月赛 G题题目大意：给出一个自然数N，它能分解成一串连续自然数的和，如15 = 7+8 = 4+5+6 = 1+2+3+4+5 。问有多少种分法，15有四种（包含15）2.思路 设有一种分发为：N = (f+1) + (f+2) + (f... 阅读全文

posted @ 2015-02-28 12:56 半离 阅读(173) 评论(0) 推荐(0)

编程之美2.18 数组分割

摘要：1.题目描述题目来源：NEU2015年2月月赛，1049题目大意：输入N，有一个整型数组a[], 里面有2*N个数据， 将这个数组分成两个数组，每个数组中有N个数，使这两个数组的元素和之差最小。 其中： N#include #include #include using name... 阅读全文

posted @ 2015-02-28 12:28 半离 阅读(164) 评论(0) 推荐(0)

离散化+扫描线 poj1151

摘要：题目链接1.题目描述 N代表矩形的个数，接下来N行，每行4个数：（x1,y1）(x2,y2)表示一个矩形的左下点和右上点的坐标，求所有矩形所覆盖的面积。 要求： 1. Nx1,X[i2]=y2令xy[i][j]= 1 (i从i1到i2，j从j1到j2)3.代码#include#... 阅读全文

posted @ 2015-02-28 11:04 半离 阅读(153) 评论(0) 推荐(0)

线段树+离散化 poj2528

摘要：题目链接1.题目描述 有一面墙，现在需要在墙上贴广告做宣传，有N张广告，输入N组数据，代表每张广告所占的墙的范围。问：把所有广告贴好后，最多能看到多少张广告。（有的广告可能被后面贴的广告所掩盖） 1.N #include #include #include using ... 阅读全文

posted @ 2015-02-25 20:11 半离 阅读(120) 评论(0) 推荐(0)

线段树基础 poj2352

摘要：题目链接题目描述有N个坐标，有一个点o坐标为（x，y） 如果有K个点坐标小于等于它的坐标（即：x0#include #include #include #include using namespace std;const int MAXN = 32010;int bit[MAXN],... 阅读全文

posted @ 2015-02-24 14:36 半离 阅读(88) 评论(0) 推荐(0)

线段树基础 poj2104

摘要：题目链接题目描述有N个数，1~N，存在数列a[1~N]中（无序），输入i，j，k。求a[i ~ j] 之间第K小数。如 数列：1 5 2 6 3 7 4. 输入2 5 4 .输出：6 思路用一个结构体存储输入元素的值和当前所在位置将结构体按照输入元素值排序从1 ~ N遍历每个元素，统... 阅读全文

posted @ 2015-02-24 12:43 半离 阅读(106) 评论(0) 推荐(0)

Bestcoder #10 hdoj5019

摘要：题目链接题目描述求AB的第K大公约数 思路枚举AB所有公因子（O（10^6））代码如下#include #include #include #include #include using namespace std;const long long INF = 1000000000;l... 阅读全文

posted @ 2015-02-24 10:00 半离 阅读(117) 评论(0) 推荐(0)

Bestcoder #10 hdoj5018

摘要：题目链接题目思路暴力一个个算出代码如下#include #include #include using namespace std;long long a[10000];int main(){ int T; scanf("%d",&T); while(T--) { ... 阅读全文

posted @ 2015-02-23 21:36 半离 阅读(98) 评论(0) 推荐(0)

Bestcoder #1 hodj4857

摘要：题目链接：题目题目描述思路输入看做一个图，每个约束条件是一条有向边，将这个图反过来建，（比如输入：5 1 ， 5 6 ， 6 1 ， 3 6 ， 3 4） 建图如下： 然后按照拓扑排序，每次选择最大的入队列，最后反过来输出。错误思路：正着建图，用一个DFS遍历，将每个点用一个与... 阅读全文

posted @ 2015-02-23 15:59 半离 阅读(96) 评论(0) 推荐(0)

priority_queue

摘要：priority_queue函数原型及改造struct cmp1 { bool operator ()(int &a,int &b) { return a>b;//最小值优先 } }; struct cmp2... 阅读全文

posted @ 2015-02-22 17:16 半离 阅读(597) 评论(0) 推荐(0)

vim使用教程

摘要：转载于：链接前言vim的学习曲线相当的大（参看各种文本编辑器的学习曲线），所以，如果你一开始看到的是一大堆VIM的命令分类，你一定会对这个编辑器失去兴趣的。下面的文章翻译自《Learn Vim Progressively》，我觉得这是给新手最好的VIM的升级教程了，没有列举所有的命令... 阅读全文

posted @ 2015-02-20 17:01 半离 阅读(4238) 评论(0) 推荐(0)

聚类

摘要：目录聚类的介绍层级聚类 单连通与全连通聚类平均连通聚类自顶向下聚类非层级聚类 K平均算法EM算法1.聚类的介绍聚类算法的目的是将一组对象划分为若干组或类别，简单的说就是相同元素相同组，相异元素不同组的划分过程。聚类算法与分类算法的区别在于：聚类算法是无监督学习，分类算法是一个有监督学... 阅读全文

posted @ 2015-02-14 15:44 半离 阅读(377) 评论(0) 推荐(0)

Markdown

摘要：转载于：http://wowubuntu.com/markdown/参考链接：1.数学插入公式：http://meta.math.stackexchange.com/questions/5020/mathjax-basic-tutorial-and-quick-referenceMarkdown 语... 阅读全文

posted @ 2015-02-14 12:12 半离 阅读(183) 评论(0) 推荐(0)

平衡二叉树---》插入、删除

摘要：分类：数据结构2012-07-24 21:301264人阅读评论(0)收藏举报 平衡二叉树(Balancedbinary tree)是由阿德尔森-维尔斯和兰迪斯(Adelson-Velskiiand Landis)于1962年首先提出的，所以又称为AVL树。定义：平衡二叉树或为空树,或为如下性质的二... 阅读全文

posted @ 2015-02-04 20:19 半离 阅读(434) 评论(0) 推荐(0)