我的随笔
手可摘星辰!!
这个作者很懒,什么都没留下…
展开
-
最小(大)表示法详解。。。。。
参考::https://blog.csdn.net/CillyB参考::https://blog.csdn.net/li1615882553算法用途**我在一个hash的题目中了解到这个算法,还是很简单,具体描述如下:有一个首位相连的字符串,我们要寻找一个位置,从这个位置向后形成一个新字符串,我们需要使这个字符串字典序最小。算法解释我们这里要i = 0,j = 1,k = 0,表...原创 2019-03-09 14:38:15 · 244 阅读 · 0 评论 -
[cf] Sorting by Subsequence(简单排序)
题目描述给定一个序列,这个序列是乱序的,需要你对他排序,通过这种方式进行排序:你有 k个“桶”,每个数放入桶以后就会自动排序,然后再把这些数一个个的从桶里拿出来,使得这个序列变得有序。问最大的k为多少?(注意:这些数放入桶中时并不一定是连续的)解题思路对于输入的数据,首先记录他现在的位置id,之后对他进行排序,记录他排序后要达到的位置id2(相当于next),之后对最原始的数组...原创 2019-03-12 20:14:02 · 161 阅读 · 0 评论 -
判断一个点在多边形的内部
/* 原理: 将测试点的Y坐标与多边形的每一个点进行比较,** 会得到测试点所在的行与多边形边的所有交点。** 如果测试点的两边点的个数都是奇数个,** 则该测试点在多边形内,否则在多边形外。 */#include <stdio.h>#include <iostream>/* 函数功能: 判断点(x, y)是否在有ploy_sides个顶点的...转载 2019-04-13 15:48:48 · 787 阅读 · 0 评论 -
优先队列(结构体自定义比较)
1.#include<stdio.h>#include<iostream>using namespace std;#include<queue>typedef struct node{ int num; friend bool operator < (struct node a,struct node b) { return a.n...原创 2019-05-19 19:44:24 · 2203 阅读 · 0 评论 -
单调栈
参考博客:https://blog.csdn.net/hebtu666/article/details/82717317单调栈性质:1、若是单调递增栈,则从栈顶到栈底的元素是严格递增的。若是单调递减栈,则从栈顶到栈底的元素是严格递减的。2、越靠近栈顶的元素越后进栈。(显而易见)用法一给出一个柱形统计图(histogram), 它的每个项目的宽度是1, 高度和具体问题有关。 现在编程求出...原创 2019-05-17 11:23:18 · 136 阅读 · 0 评论 -
杨氏定理+勾子定理
杨氏矩阵又叫杨氏图表,它是这样一个矩阵,满足条件:(1)如果格子(i,j)没有元素,则它右边和上边的相邻格子也一定没有元素。(2)如果格子(i,j)有元素a[i][j],则它右边和上边的相邻格子要么没有元素,要么有元素且比a[i][j]大。1 ~ n所组成杨氏矩阵的个数可以通过下面的递推式得到:如图就是n=3时的杨氏矩阵。勾子定理题意将 11 到 NMNM 填入一个 N×MN×M...原创 2019-08-06 20:56:06 · 3084 阅读 · 0 评论