1、道格拉斯-普克算法（Douglas–Peucker） 道格拉斯-普克算法(Douglas–Peucker algorithm，亦称为拉默-道格拉斯-普克算法、迭代适应点算法、分裂与合并算法)是将曲线近似表示为一系列点，并减少点的数量的一种算法。该算法的原始类型分别由乌尔斯·拉默（Urs Rame ...
分类：
编程语言 时间：
2020-08-20 18:55:07
阅读次数：
100
树链剖分基本操作： 1. 修改第i条边的权值。 2. 对树上一条路径的权值取反(正变负，负变正)。 3. 查询树上一条路径的权值的最大值。 因为要取反，所以要同时维护最大值和最小值。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorith ...
分类：
其他好文 时间：
2020-08-18 13:36:03
阅读次数：
62
【题目描述】： 一个国王，他拥有一个国家。最近他因为国库里钱太多了，闲着蛋疼要征集一只部队要保卫国家。他选定了N个女兵和M个男兵，但事实上每征集一个兵他就要花10000RMB，即使国库里钱再多也伤不起啊。他发现，某男兵和某女兵之间有某种关系（往正常方面想，一共R种关系），这种关系可以使KING少花一 ...
分类：
其他好文 时间：
2020-08-18 13:31:03
阅读次数：
57
这题真的是想了老半天，也不太会，看了看别人的，学习学习 1 #include<iostream> 2 #include<algorithm> 3 #include<vector> 4 #include<cmath> 5 using namespace std; 6 /*用于排序的二维数组*/ 7 i ...
分类：
编程语言 时间：
2020-08-18 13:13:41
阅读次数：
62
首先取出这个项链的长度x,如果他是回文数的话让项链减去一半，x减去一半，如果他不是回文数，就退出循环 上代码： #include <iostream>#include <cstdio>#include <cmath>#include <cstring>#include <algorithm>#inc ...
分类：
其他好文 时间：
2020-08-13 12:13:39
阅读次数：
53
本人git https://github.com/bigeyes-debug/Algorithm 一丶双向链表 单向链表只能通过node单向next从头遍历链表,只能直接获得后继,无法获得前驱 双向链表增加prev属性,prev属性指向前驱 双向链表可以从first 和last两个方向开始查找 二丶 ...
分类：
编程语言 时间：
2020-08-12 15:43:31
阅读次数：
65
解析 考场时想多了，其实根本不用分阶段 一维状压 \(DP\) 就行了 可我没想清楚，加了个第几次去稳固一个点的阶段 然后时间就炸了！！！ \(Code\) #include<cstdio> #include<cmath> #include<algorithm> using namespace st ...
分类：
其他好文 时间：
2020-08-10 14:33:20
阅读次数：
66
#include <iostream> #include <cstdio> #include <queue> #include <algorithm> #include <cmath> #include <cstring> #define inf 2147483647 #define N 10000 ...
分类：
其他好文 时间：
2020-08-07 12:34:32
阅读次数：
75
title: 前缀函数与KMP算法 date: 2020-08-05 tags: 算法 字符串 OI categories: 技术 因为大二的时候全程划水，导致我对KMP只听说过名字。老师似乎都没展开讲，我记得是有一节下课时说这个算拓展内容，可以自己回去研究，所以我印象中还蛮难的。 前段时间在廖雪峰 ...
分类：
编程语言 时间：
2020-08-06 09:21:03
阅读次数：
75
