すのはら荘春原庄的雪

Hi, Toretto!

You got to put the past behind you before you can move on.

  • 个人博客地址:https://zouwang.vip/ 欢迎大家来踩

    随笔分类 -  算法概述

    对于一些算法、数据结构的介绍
    摘要:题目 P3372 【模板】线段树 1 提交 121.16k 通过 48.14k 时间限制 1.00s 内存限制 125.00MB 提交答案加入收藏 题目提供者 HansBug 难度 普及/提高- 历史分数 100 提交记录 查看题解 标签 高性能 进入讨论版 题目描述 如题,已知一个数列,你需要进行 阅读全文
    posted @ 2020-07-06 10:00 芊枫Thomitics 阅读(224) 评论(0) 推荐(0) 编辑
    摘要:概述 嗯……背包问题是什么? 背包问题,是动态规划问题中的典型的一类。顾名思义,是跟背包有关的问题(竟然和名字有关,爷青结)。 大概就是讲背包空间有限,怎样合理地装物品可以让总价值最高的问题。 其实也不是非常难。 本文讲哪几类? 背包问题的主要难点也就在于种类繁多,需要记忆各种递推公式、循环结构。 阅读全文
    posted @ 2020-05-22 21:43 芊枫Thomitics 阅读(485) 评论(1) 推荐(1) 编辑
    摘要:题目 问题描述 离散化就是把无限空间(或非常大的空间)中有限的个体映射到有限的空间(较小空间)中去,以此提高算法的时空效率。通俗的说,离散化就是在不改变数据相对大小的条件下,对数据进行相应的缩小。 栗子 原始数据:8 999 91 100000 0000 15 999 91 。离散化后:1 3 4 阅读全文
    posted @ 2020-04-18 15:38 芊枫Thomitics 阅读(574) 评论(0) 推荐(1) 编辑
    摘要:Floyd算法 使用条件 可以求出多源最短路,可以处理负权边的情况,但是不能出现负环。 时间复杂度 O(n3) 讲解 Floyed算法使用的是动态规划的方法。 我们首先观察上图。 我们来想一想,根据我们以往的经验,如果要让任意两点(例如从顶点a点到顶点b)之间的路程变短,只能引入第三个点(顶点k), 阅读全文
    posted @ 2020-04-18 08:28 芊枫Thomitics 阅读(875) 评论(0) 推荐(0) 编辑
    摘要:莫比乌斯反演相关 莫比乌斯函数 狄利克雷卷积 设f(n)、g(n)是两个数论函数,它们的狄利克雷乘积也是一个数论函数,其定义为: 简记为h(n)=f(n)*g(n)。 函数f(n)与g(n)的狄利克雷乘积也可以表示为 常用狄利克雷卷积 1. ,即 2. ,其中N(n)=n,即 3. ,其中N(n)= 阅读全文
    posted @ 2020-03-15 21:25 芊枫Thomitics 阅读(301) 评论(0) 推荐(0) 编辑
    摘要:一、高精度计算 这一次课程主要讲了高精度加、减、乘。 首先,定义一个高精度的结构体,储存这个数字的长度、和这个数字本身。 1 struct gaojing 2 { 3 int n,z[2333]; 4 5 gaojing() 6 { 7 n=1; 8 memset(z,0,sizeof(z)); 9 阅读全文
    posted @ 2020-03-09 17:40 芊枫Thomitics 阅读(452) 评论(0) 推荐(0) 编辑
    摘要:这个题其实很简单,简单分析一下规律,发现发f[i]=f[i-1]+f[i-2]。 如下图: 程序: 1 #include<iostream> 2 using namespace std; 3 int main() 4 { 5 int n,i,j,a[101]; 6 cin>>n; 7 a[1]=1; 阅读全文
    posted @ 2020-03-03 09:52 芊枫Thomitics 阅读(332) 评论(0) 推荐(0) 编辑
    摘要:首先是string: 定义: 1 string str; 读取: 1 getline(cin,str);//读取一行 获取长度: 1 len=str.size; 粘贴: 1 str1=str.substr(2,len-1)//把str的第三位到最后一位粘贴到str1 计算: 1 str1+=str/ 阅读全文
    posted @ 2020-01-30 12:52 芊枫Thomitics 阅读(153) 评论(0) 推荐(0) 编辑
    摘要:这一片博客我就不写具体的一个题了,只是总结一种典型问题——读入数字按位取出。 就拿数字12345举例吧。 是首先,我们要取出个位。这样取出: 12345/1=12345 12345%10=5. //为了好发现规律 这样我们就有了它的个位。十位是这样: 12345/10=1234 1234%10=4. 阅读全文
    posted @ 2020-01-27 10:04 芊枫Thomitics 阅读(767) 评论(0) 推荐(0) 编辑

    点击右上角即可分享
    微信分享提示