随笔分类 -  复习总结

并查集介绍
摘要：并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中，其特点是看似并不复杂，但数据量极大，若用正常的数据结构来描述的话，往往在 阅读全文
posted @ 2019-04-13 20:59 一转身已万水千山 阅读(173) 评论(0) 推荐(0)
[转载]中、前、后缀表达式
摘要：原文链接：https://blog.csdn.net/lin74love/article/details/65631935 阅读全文
posted @ 2019-04-10 19:02 一转身已万水千山 阅读(275) 评论(0) 推荐(0)
DFS实现全排列
摘要：复习一下DFS实现全排列，具体思想见：https://www.cnblogs.com/chiweiming/p/9279858.html 阅读全文
posted @ 2019-03-23 22:23 一转身已万水千山 阅读(307) 评论(0) 推荐(1)
全排列复习
摘要：今天写了蓝桥杯的题目九数组分数发现考了全排列交换法，还好还记得，马上写了出来。 对于全排列公式 n！ ，因为第一个位置有 n 种选择，第二个位置有 n-1 种选择，第 n 个位置有 1 种选择，相乘即得答案。 假如要对 1 2 3 4 5 进行全排列，第一个位置有5种选择（1,2,3,4,5），第二 阅读全文
posted @ 2019-03-22 17:20 一转身已万水千山 阅读(207) 评论(0) 推荐(1)
小知识点(持续更新)
摘要：原创 如何实现当光标存在 HELLO,(比如光标在此)WORLD 时直接换到下一行 => 快捷键 shift + Enter Java中char型数字字符转换为int型数字的方法： char ss='5'; int a=ss-'0'; char型数字字符和字符0相减实际上是他们的ASCII值相减，得 阅读全文
posted @ 2018-08-16 14:09 一转身已万水千山 阅读(161) 评论(0) 推荐(1)
全排列——DFS实现
摘要：原创 之间就写过一篇全排列的博客：https://www.cnblogs.com/chiweiming/p/8727164.html 详细介绍请回看，用的方法（暂且就叫）是“交换法”，其实思路就是DFS（深度优先搜索），此篇博客对上次全排列思想进行一次升华。 例子： 有3个盒子 1、2、3，3张扑克 阅读全文
posted @ 2018-07-08 13:40 一转身已万水千山 阅读(1241) 评论(0) 推荐(1)