R
I
O
T
I
A
N
摘要:设立本专栏的初衷在于,我意识到我学习过的很多算法,一段时间不使用就会被我遗忘,于是决定把学习这些算法的过程记录下来,也同时分享给其他有需要的人。 本专栏默认读者会使用基本的C++语言且掌握基本的贪心、搜索、动态规划思想(部分文章也会补充$Python$ 和 \(Java\) 代码) 方括号里的编号表 阅读全文
posted @ 2020-11-06 22:49 RioTian 阅读(164) 评论(3) 推荐(2) 编辑
摘要:不是世界变得无聊了,而是你变得无聊了 ——樱野栗梦 Time will solve everything 时间会解决一切 喜欢那种淡到极致的美,不急不躁,不温不火,款步有声,舒缓有序;一弯浅笑,万千深情,尘烟几许,浅思淡行。于时光深处,静看花开花谢,虽历尽沧桑, 仍含笑一腔温暖如初。 孤独这两个字拆 阅读全文
posted @ 2020-08-21 20:28 RioTian 阅读(178) 评论(7) 推荐(3) 编辑
摘要:模板整理、部分知识点文章上传至 Github 二分(返回第一个等于x的元素的下标) int found(int a[],int left,int right,int x) { while (left < right) { int mid = (right + left) >> 1; if (a[mi 阅读全文
posted @ 2020-07-25 19:45 RioTian 阅读(217) 评论(11) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2020-06-06 21:56 RioTian 阅读(0) 评论(0) 推荐(0) 编辑
摘要:第一次参加 AtCoder 的比赛,感觉还挺简单。 比赛链接:https://atcoder.jp/contests/abc189 A - Slot // Author : RioTian // Time : 21/01/23 #include <bits/stdc++.h> using names 阅读全文
posted @ 2021-01-24 10:51 RioTian 阅读(0) 评论(0) 推荐(0) 编辑
摘要:前言 本篇文章学习书籍:《数据库系统概论》第5版 王珊 萨师煊编著 视频资源来自:数据库系统概论完整版(基础篇+高级篇+新技术篇) 由于 BitHachi 学长已经系统的整理过本书了,我在学习课本和视频以及学长文章的同时在学长文章的基础上进行相应自适应修改。(学长原系列目录:Here) 资料参考网站 阅读全文
posted @ 2021-01-22 14:20 RioTian 阅读(10) 评论(0) 推荐(1) 编辑
摘要:前言 数塔问题,又称数字三角形、数字金字塔问题。数塔问题是多维动态规划问题中一类常见且重要的题型,其变种众多,难度遍布从低到高,掌握该类型题目的算法思维,对于攻克许多多维动态规划的问题有很大帮助。 当然你可能已经发现过我以前发布过的博客:教你彻底学会动态规划——入门篇 中已经详细讲解了数字三角形,当 阅读全文
posted @ 2021-01-21 16:02 RioTian 阅读(7) 评论(0) 推荐(1) 编辑
摘要:本文来自 OI wiki,转载仅作学习记录使用。 注意 :考虑到算法竞赛的实际情况,本文将不会全面研究语法,只会讲述在算法竞赛中可能会应用到的部分。 本文语法参照 C++11 标准。语义不同的将以 C++11 作为标准,C14、C17 的语法视情况提及并会特别标注。 auto 类型说明符 auto 阅读全文
posted @ 2021-01-21 11:55 RioTian 阅读(7) 评论(1) 推荐(0) 编辑
摘要:树的重心是什么? 对于一棵无根树,设其中的一个节点作为根,则可以形成一棵有根树。 该树以根为分界,分为若干个子树,设其中最大子树具有的节点数为 \(x\) 。 所有节点里, \(x\) 值最小的节点就是该树的重心,也叫质心。 例如上图这棵树,以1为根时,三个子树的大小分别为3、3、2,其中最大的为3 阅读全文
posted @ 2021-01-21 11:12 RioTian 阅读(5) 评论(0) 推荐(0) 编辑
摘要:Codeforces Round #651 (Div. 2) 1370A. Maximum GCD 给定一个 n,求(1~n)中任意组合对的最大的公约数。 思路:如果 \(n\) 是偶数,那么最大公约数为 $ n / 2$ ,反之 为 \((n - 1) / 2\)。但由于C++ int类型在进行除 阅读全文
posted @ 2021-01-20 21:41 RioTian 阅读(5) 评论(0) 推荐(1) 编辑
摘要:1、在Github仓库寻找:google style 为了节省大家时间直接放链接了:Here 2、进到项目 找到名为intellij-java-google-style.xml 文件 Ctrl + F 搜索关键词即可 3、下载 xml 文件 如果有用过Enhanced Github 插件的话可以直接 阅读全文
posted @ 2021-01-17 11:55 RioTian 阅读(7) 评论(0) 推荐(1) 编辑
摘要:前言:由于作者已经有C语言,C++和Python语言的基础了,所以在文章的编写时会以这几门编程语言作对比。本文学习自 C语言中文网的 Java 教程,部分内容引用自这、引用内容仅作学习使用。 第1章:Java程序设计基础 1.1、标识符和关键词 任何一种计算机语言都离不开标识符和关键字,因此下面将详 阅读全文
posted @ 2021-01-16 15:54 RioTian 阅读(12) 评论(1) 推荐(1) 编辑
摘要:编程规范是对编程的一种约定,主要作用是增强代码的可读性和可维护性,便于代码重用。 首先要求程序中的各个要素都遵守命名规则,然后在编码中严格按照编码格式编写代码。命名规则包括以下几点。 包的名称由一个小写字母序列组成。 类的名称由大写字母开头,其他字母都由小写的单词组成。 类的实例的名称由一个小写字母 阅读全文
posted @ 2021-01-15 12:42 RioTian 阅读(13) 评论(0) 推荐(1) 编辑
摘要:Go 是一个开源的编程语言,它能让构造简单、可靠且高效的软件变得容易。 Go是从2007年末由Robert Griesemer, Rob Pike, Ken Thompson主持开发,后来还加入了Ian Lance Taylor, Russ Cox等人,并最终于2009年11月开源,在2012年早些 阅读全文
posted @ 2021-01-10 20:37 RioTian 阅读(76) 评论(2) 推荐(1) 编辑
摘要:题目链接:点击打开链接 题意:给你一棵树,编号1~n,告诉你根结点是1。 每次有两个操作: 1,将以v为根的子树的结点全部染成颜色c 2,问以v为根的紫书的结点的颜色种类。 思路:如果这是一条线段的话, 那么这就是线段树的区间更新问题,而现在是一棵树。 因为告诉了根结点是1, 那么这棵树的任意一个结 阅读全文
posted @ 2021-01-09 19:00 RioTian 阅读(11) 评论(0) 推荐(0) 编辑
摘要:解放双手,用Python实现自动发送邮件 使用Python实现自动化邮件发送,可以让你摆脱繁琐的重复性业务,节省非常多的时间。 Python有两个内置库:smtplib和email,能够实现邮件功能,smtplib库负责发送邮件,email库负责构造邮件格式和内容。 邮件发送需要遵守SMTP协议,P 阅读全文
posted @ 2021-01-07 11:12 RioTian 阅读(43) 评论(0) 推荐(0) 编辑
摘要:1、使用 Python3 如果你关注 Python 的话,应该会知道 Python 2 已经于今年(2020 年)1 月 1 日正式弃用了。这份教程的很多例子都是只支持 Python 3 的,如果你还在用 Python 2.1,那也是时候与时俱进了。 2、检查所需的最低 Python 版本 你可以在 阅读全文
posted @ 2021-01-06 22:28 RioTian 阅读(335) 评论(2) 推荐(2) 编辑
摘要:上个月刚安装了 Manjaro ,然后最近在Manjaro下载Github的项目竟然只有几十b/s,这能忍?对于下载Github上的代码是硬需求,没办法直接探索一下突破的方法了。 方法一:安装chrome的github加速插件 然后就可以直接通过加速链接 下载了,如图所示。 方法二:通过代理的方式, 阅读全文
posted @ 2021-01-06 11:49 RioTian 阅读(158) 评论(1) 推荐(1) 编辑
摘要:本文转载自程序员自由之路的文字,转载仅作学习使用。 作为一个程序员,经常需要画流程图来展示系统的运行流程或者是来表述某些业务的业务逻辑。可以说画流程图已经是程序员必须掌握的一个技能了。本文就从什么是流程图、流程图的适用场景以及怎么画好一个流程图这几个方面来介绍下流程图的基本知识。 什么流程图 流程图 阅读全文
posted @ 2021-01-05 15:03 RioTian 阅读(38) 评论(1) 推荐(1) 编辑