Yishui's Blog

Q : 你是谁啊？ A： hey， 我叫Yishui 大家可以叫我依水。 Q：来自哪里？ A：是来自河南的一名普通的计科在读大学生。 Q：最近在干什么？ A：沉迷acm，当然是不停的刷题(mo yu)了,抽空学学Pyth…

无法提供摘要。这是一篇受保护的文章。

本章内容 C++变量的命名规则 C++内置的整型 C++11新增的整型 表示各种整型的系统限制的climits文件 各种整型的数字字面值（常量） 使用const限定符来创建符号常量 C++内置的浮点类型 表示各种浮点类型…

算法背景 我们知道并查集，即 Disjoint-set data structure 是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示，其实也就是维护一…

今天我们来学习一下DFS序 解决问题 给定一棵n个节点的树，m次查询，每次查询需要求出某个节点深度为h的所有子节点。 算法内容 对于这个问题，小学生的做法是：对每个节点保存所有深度的子节点，内存不行！或者每次查询遍历一遍…

树 树的定义： ​ 在计算机科学中，树（英语：tree）是一种抽象数据类型（ADT）或是实作这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由n（n>0）个有限节点组成一个具有层次关系的集合。把它叫做…

Dijkstra 一.算法背景 Dijkstra 算法（中文名：迪杰斯特拉算法）是由荷兰计算机科学家 Edsger Wybe Dijkstra 提出。该算法常用于路由算法或者作为其他图算法的一个子模块。举例来说，如果图中…

    运气不错，暑假教练给了去南宁的名额，让去南宁历练学习一下，这个应该是蒟蒻第一次参加真正意义上的acm赛事吧TAT。     首先，坐…