随笔分类 -  做的题

上一页 1 2
LeetCode 数组中的第K个最大元素
摘要：在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 示例 1: 示例 2: 阅读全文
posted @ 2019-03-25 17:07 从让帝到the_rang 阅读(161) 评论(0) 推荐(0)
LeetCode 最长连续递增序列
摘要：给定一个未经排序的整数数组，找到最长且连续的的递增序列。 示例 1: 最长上升子序列，可以不连续，就是dp来做了，具体可以看简单dp思想。 阅读全文
posted @ 2019-03-25 17:06 从让帝到the_rang 阅读(880) 评论(0) 推荐(0)
LeetCode 岛屿的最大面积
摘要：给定一个包含了一些 0 和 1的非空二维数组 grid , 一个 岛屿 是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。 找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为0。) 示例 1: 对于上面这个给定矩阵应返回 6。注意 阅读全文
posted @ 2019-03-25 17:02 从让帝到the_rang 阅读(479) 评论(0) 推荐(1)
二叉树的几种遍历以及给两种求另外一种
摘要：1. 二叉树 定义结点类型 2. 二叉树的先序遍历：根节点——左子树——右字树 递归遍历： 非递归遍历：先序遍历时，每当我们压入一个结点，我们压入结点前对其进行访问 3. 二叉树的中序遍历：左子树——根节点——右字树 递归遍历： 非递归遍历：中序时我们需要在遍历完左子树后访问根节点，再去遍历右子树 阅读全文
posted @ 2019-03-25 16:56 从让帝到the_rang 阅读(384) 评论(0) 推荐(0)
找到数组出现次数唯一的数
摘要：1. 数组中唯一出现过一次的数 利用异或的特性：x ^ y ^ x = y ^ x ^ x = y。 2. 一个数组里除了一个数字之外，其他数字出现了n次 我们把这个数分解成二进制，计算出每一位出现1的个数，我们知道如果多次出现的话，1的个数是能够整除这个n，如果发现这个n 不能够被 整除的时候，我 阅读全文
posted @ 2019-03-25 15:41 从让帝到the_rang 阅读(399) 评论(0) 推荐(0)
2019天梯赛练习题（L2专项练习）
摘要：7-2 列出连通集 （25 分) 给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。 输入样例: 8 6 0 7 0 1 2 0 4 1 2 4 3 5 输出样例: { 0 阅读全文
posted @ 2019-03-20 16:27 从让帝到the_rang 阅读(654) 评论(0) 推荐(0)
2019天梯赛练习题（L1专项练习）
摘要：7-1 水仙花数 （20 分) 水仙花数是指一个N位正整数（N≥3），它的每个位上的数字的N次幂之和等于它本身。例如：1。 本题要求编写程序,计算所有N位水仙花数。 输入样例: 3 输出样例: 153 370 371 407思路：遍历100-999，每次都按题意检测一下是否满足，满足则输出，但是这题 阅读全文
posted @ 2019-03-19 11:08 从让帝到the_rang 阅读(1886) 评论(0) 推荐(0)
启发式合并CSU - 1811
摘要：F - Tree Intersection CSU - 1811 Bobo has a tree with n vertices numbered by 1,2,…,n and (n-1) edges. The i-th vertex has color c i, and the i-th edge 阅读全文
posted @ 2019-01-21 15:01 从让帝到the_rang 阅读(172) 评论(0) 推荐(0)
启发式合并CodeForces - 1009F
摘要：E - Dominant Indices CodeForces - 1009F You are given a rooted undirected tree consisting of nn vertices. Vertex 11 is the root. Let's denote a depth 阅读全文
posted @ 2019-01-21 13:59 从让帝到the_rang 阅读(230) 评论(0) 推荐(0)
启发式合并 CodeForces - 600E
摘要：启发式合并最重要的思想就是指的是每次将小集合拷贝合并至大集合。考虑每个元素的合并开销。对于合并次数最多的那个元素来说，它每合并一次，所在集合的规模扩大两倍，最多只会合并 logN 次，因而对于所有元素,至多插入set中NlogN次，时间复杂度就有上限 O(N∗logN∗logN) 现在主要是dsu 阅读全文
posted @ 2019-01-20 19:40 从让帝到the_rang 阅读(221) 评论(0) 推荐(0)
UVA - 11624 Fire!
摘要：Fire! UVA - 11624 题面：点链接看 题意：一个平面迷宫中有一个人，迷宫中有些点起火了，火和人每个单位时间只能向相邻的格子移动， 其中有一些空间被墙壁占据，问这个人在不背或烧到的情况下，离开迷宫的最快时间。要注意火可能不止一处，但是人只有一个 思路：两次BFS，首先把开始的F（火）入队 阅读全文
posted @ 2018-12-06 13:14 从让帝到the_rang 阅读(142) 评论(0) 推荐(0)
ZOJ - 3204 Connect them 最小生成树
摘要：Connect them ZOJ - 3204 You have n computers numbered from 1 to n and you want to connect them to make a small local area network (LAN). All connectio 阅读全文
posted @ 2018-11-26 17:24 从让帝到the_rang 阅读(182) 评论(0) 推荐(0)
HDU—4463 Outlets 最小生成树
摘要：In China, foreign brand commodities are often much more expensive than abroad. The main reason is that we Chinese people tend to think foreign things 阅读全文
posted @ 2018-11-26 17:20 从让帝到the_rang 阅读(159) 评论(0) 推荐(0)

上一页 1 2