Housewife Wind(边权树链剖分)Housewife Wind(边权树链剖分)
Housewife Wind
http: poj.org/problem?id=2763
Time Limit: 4000MS
Memory Limit: 65536K
Total Submi ions: 14820
Accep...[2018/9/25]
相同的树
给定两个二叉树,编写一个函数来检验它们是否相同。
如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。
示例 1:
输入: 1 1
/ \ / 2 3 2 3...[2018/9/25]
月下“毛景树”(边权树链剖分)
月下“毛景树”
https: www.luogu.org/problemnew how/P4315
题目描述
毛毛虫经过及时的变形,最终逃过的一劫,离开了菜妈的菜园。 毛毛虫经过千山万水,历尽千辛万苦,最后来到了小小的绍兴一中的校园里。
爬啊爬~爬啊爬毛毛虫爬到了一颗小小的“毛景树”下面,发现...[2018/9/25]
Leetcode#442. Find All Duplicates in an nums(数组中重复的数据)
题目描述
给定一个整数数组 a,其中1 ≤ a[i] ≤ n (n为数组长度), 其中有些元素出现两次而其他元素出现一次。
找到所有出现两次的元素。
你可以不用到任何额外空间并在O(n)时间复杂度内解决这个问题吗?
示例:
输入:
[4,3,2,7,8,2,3,1]
输出:
[2,3]
...[2018/9/25]
Leetcode 538. 把二叉搜索树转换为累加树Leetcode 538. 把二叉搜索树转换为累加树
题目链接
https: leetcode.com/problem convert-bst-to-greater-tree/description/
题目描述
大于它的节点值之和。
例如:
输入: 二叉搜索树:
5
/ ...[2018/9/25]
旅行(树链剖分+动态开点线段树)
旅行
https: www.luogu.org/problemnew how/P3313
题目描述
S国有N个城市,编号从1到N。城市间用N-1条双向道路连接,满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教,如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。
为了方便,我们用...[2018/9/25]
Jiu Yuan Wants to Eat(树链剖分+线段树延迟标记)
Jiu Yuan Wants to Eat
https: nanti.jisuanke.com/t/31714
You ye Jiu yuan is the daughter of the Great GOD Emancipator. And when she becomes an adult,...[2018/9/25]
排序算法之——归并排序(两种方法及其优化)
本文将围绕代码从多个方面分析归并算法,归并的操作很简单,稍加思考便能深刻理解。1、算法思想: 要将一个数组排序,可以(递归地)将数组分成两半分别排序,然后将两边归并起来。归并算法最吸引人的地方是它能保证将任意长度为N的数组排序的时间与NlgN成正比。 主要缺点是需要与N成正比的额外空间。 &nb...[2018/9/25]
【一】H.264/MPEG-4 Part 10 White Paper 翻译之 Overview of H.264
翻译版权所有,转载请注明出处~ xzrch@2018.09.14 --------------------------------------------------------------------- 1.介绍 随着数字电视和DVD视频的出现,广播电视和家庭娱乐已经发生了革命性的变化。视频压缩...[2018/9/25]
Excel表设置加密Excel表设置加密
如果你是从事会计或者人事等数据敏感岗位时,有时手上的电子表格不想被其他人浏览或者增删时,可以给表设置一个密码,这样就安全了。 具体操作如下:(以2007版本为例) 01.把需要加密的文件另存为 02.在弹出的对话框中选择右下方的“工具”下拉菜单的“常规选项” 03.然后在弹出的对话...[2018/9/25]
word 排版用到双直线、波浪线、虚线 、直线、隔行线等技巧
在办公或毕业设计时,有时排版需要插入双直线、波浪线、虚线 、直线、隔行线等而烦恼, 今天小白与大家分享技巧如下: 感谢您的阅读,如果您觉得阅读本文对您有帮助,请点一下“推荐”按钮。本文欢迎各位转载,但是转载文章之后必须在文章页面中给出作者和原文连接。 [2018/9/25]
hexo部署 - 咖啡猫-不忘初心hexo部署 - 咖啡猫-不忘初心
title: hexo 部署(一) date: 2018-09-16 18:01:26 tags: hexo部署配置 categories:博客搭建hexo博客搭建 折腾了好久的时间,终于使用hexo部署起来了自己的博客。 初次使用hexo,也是各种纠结,看起来还不错,想用,但又感觉好麻烦,终于借...[2018/9/25]
排序算法之——优先队列经典实现(基于二叉堆)
许多应用都需要处理有序的元素,但有时,我们不要求所有元素都有序,或是一定要一次就将它们排序,许多情况下,我们会收集这些元素里的最大值或最小值。 这种情况下一个合适的数据结构应该支持两种操作:插入元素、删除最大元素。 优先队列与栈和队列类似,但它有自己的奇妙之处。 在本文中,会讲解基于二叉堆的一种优...[2018/9/25]