摘要:▎前言 之前就听很多同学和讲师们说离散化,小编一直不知道离散化是什么。 其实离散化很简单,没有那么深奥,感觉这一篇注定又是一篇水博客。 ▎概述 离散化是程序设计中一个常用的技巧,它可以有效的降低时间复杂度。其基本思想就是在众多可能的情况中,只考虑需要用的值。离散化可以改进一个低效的算法,甚至实现根本 阅读全文
posted @ 2019-08-23 19:51 c1714-gzr 阅读 (3) 评论 (0) 编辑
摘要:▎前言 戳开这个链接看看,惊不惊喜,意不意外?传送门。 没想到我的博客竟然被别人据为己有了,还没办法投诉。 这年头写个博客太难了~~~ 之前小编写过了二分图的一些基础知识和匈牙利算法,今天来讲一讲km算法,若你不知道匈牙利算法,请先看下面的博客。(否则会体验极差) 传送门 ▎km算法 ☞『引入』 之 阅读全文
posted @ 2019-08-22 10:09 c1714-gzr 阅读 (4) 评论 (0) 编辑
摘要:双系统是实现使用两个系统的第二个方式,众所周知,虚拟机是个好东西,但是有众多不便的地方: virtualbox很棒,而且是跨平台的,连Linux上也有,但是不好配置 vmware也很好,但是要付钱的~ 虚拟机总是出各种的Bug,返回错误代码也看不懂啊 虚拟机内的系统也有问题,好多事情都不能做 虚拟机 阅读全文
posted @ 2019-08-21 17:21 c1714-gzr 阅读 (5) 评论 (0) 编辑
摘要:▎前言 小编最近看来hza大佬的博客,也来写一篇匈牙利算法的博客。 小编决定写的不一样点。 ▎前置知识 二分图的基础知识。 传送门 ▎匈牙利算法 ☞『引入』 匈牙利算法是一种在多项式时间内求解任务分配问题的组合优化算法,并推动了后来的原始对偶方法。美国数学家哈罗德·库恩于1955年提出该算法。此算法 阅读全文
posted @ 2019-08-20 16:00 c1714-gzr 阅读 (7) 评论 (0) 编辑
摘要:小编最近装了个Mac系统,因为小编已经有笔记本可以用linux了,所以就决定在台式机上装个双系统,结果一不小心把Mac装在C盘上了,哎,说多了都是泪啊。 其实用了Mac之后才发现windows特别好用,一用开Mac瞬间就感觉变了。 唉,原来菜单是在下面的,但是现在在上面。 唉,原来退出、最小化是在右 阅读全文
posted @ 2019-08-19 08:59 c1714-gzr 阅读 (6) 评论 (0) 编辑
摘要:▎前言 小编昨天写了关于静态二叉排序树的建立,但是小编今天果断的不写静态二叉排序树的使用了,因为写了就感觉在专门水博客。 前段时间老师问我会不会二分图,小编才知道有这个东西,那么本篇博客就来讲一讲二分图的基础知识吧。 话说隔壁hza的二分图博客真的是接地气啊,呈上链接:二分图博客。 ▎什么是二分图? 阅读全文
posted @ 2019-08-18 15:17 c1714-gzr 阅读 (6) 评论 (0) 编辑
摘要:▎前言 小编虽然已经会了二叉排序树,但是却不明白静态二叉排序树和二叉排序树有什么关系。 结合平衡二叉排序树(例如:红黑树)食用本篇博客,效果更佳哦~ 传送门(同时也内含二叉排序树的相关知识) ▎静态二叉排序树 ☞『引入』 这个东西要从线段树说起,别问我为什么扯这么远。 戳这里快速上手线段树。 不得不 阅读全文
posted @ 2019-08-17 14:48 c1714-gzr 阅读 (9) 评论 (0) 编辑
摘要:▎前言 小编菜归菜,但是好歹也写过几篇关于树的博客:线段树、划分树、红黑树。 如果你已经会了这些树,那么你一定会认为树很麻烦,很烧脑。 其中的红黑树是一种二叉排序树实现自平衡的树,但是最烦人,线段树和划分树都很好写,而红黑树不仅要建树、查找,还要再实现自平衡。 但是虚二叉树和红黑树功能一样,只不过更 阅读全文
posted @ 2019-08-16 14:39 c1714-gzr 阅读 (6) 评论 (0) 编辑
摘要:废话不多说,直接看一张图: 没错,这是QQ,但是这有什么稀奇的?但是在Linux上使用QQ就很稀奇了。 众所周知,腾讯早就已经对Linux下的QQ和微信停止了服务,即便是网页版也不能用,通信这一直是小编装了Linux以来最苦恼的事情。 好了,切入正题,如何配置Linux下的QQ呢? 我们到这个网站上 阅读全文
posted @ 2019-08-15 06:09 c1714-gzr 阅读 (7) 评论 (0) 编辑
摘要:▎前言 小编相当的菜,这篇博客难度稍高,所以有些可能不会带有证明,博客中更多的是定义。 我们将要学到的东西: 复数 暴力多项式乘法 DFT 当然,小编之前就已经写过一篇博客了,主要讲的就是基础多项式,如果你已经会了下面的内容就无需学了,否则请进入传送门。 环和域 多项式 卷积 多项式乘法 多项式点值 阅读全文
posted @ 2019-08-14 14:55 c1714-gzr 阅读 (7) 评论 (0) 编辑