剑指offer:矩形覆盖
一、题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 二、解题思路 使用归纳法分析有以下情况: 当n<=0时:直接返回0 当n=1时:只要一种解法" | "，返回1 当n=2时:有两种解法"="和 "| | " 当n=3时:有 "= |" "| =" "| | |" 同理当n=4的时候只要在n=3的基础上加一个2*1矩形可得 "= | |" "| = |" "| | | |"
dtoi1980 谈笑风生
题意： 给一棵树，求三元组(a,b,c)满足a和b都是c的祖先，且b到a的距离小于等于k，a和k给定 题解： 分情况讨论(以下内容的子节点数都不包括自己本身)。 如果b是a的祖先，那么贡献就是(a的子节点数*(k和a的祖先的最小值))。很好理解，因为b是a的祖先且距离小于等于k，所以b不能超过a的k级父亲，但a不一定有k个父亲，所以取最小值。每一个b都可以取a的所有子节点。 如果b是a的儿子，那么对于任意一个合法的b，贡献为它的子节点数，因为c可以在它的子节点中任选。接下来问题就变成了：求一个
剑指offer系列——替换空格？
Q：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 C：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M T： 我这是开辟了一个新的字符串帮助，实际上如果字符串较大就并不好。 讨论区主要方法： 1.从后往前插入，这样不需要另辟新的空间。 void replaceSpace(char *str,int length) {
int ol
git文件致源码泄露
前言：在一道ctf题的驱动下，我进行了对git和.git文件致源文件泄露的学习。 一、任务 一道ctf题目。 二、确定题目考的点 谷歌关键词：版本管理工具 github ctf 由得到的结果猜测，可能考的点是.git文件导致源文件泄露。 三、对git的粗略学习 其实经常会用到git，例如在用hexo+github pages搭建博客的时候就用到了git，又如在linux下载一些工具的时候，用到的git clone。 git：分布式版本控制系统。 首先，何为版本控制系统？以git的诞生故事来解释
解决BitLocker反复提示恢复密钥正确而无法进入系统的问题
前一阵电脑因为装了grub，引导策略被改了。开Windows要求输入恢复密钥以进行恢复。我登陆过Microsoft账户所以在官网上找到了密钥并恢复了驱动器。但是进去提示“恢复密钥正确”并允许重启了之后又进入了输入恢复密钥的界面，再进去又依然是正确的提示。。。 如何跳出这个死循环，我们需要把BitLocker暂时挂出。如下操作： 重启到让你输入密钥的地方，直接选择右下角的“跳过此驱动器”； 直接跳进WinRE，疑难解答->高级选项->命令提示符： 依次执行 manage-bde -status
# Codeforces Round #615 (Div. 3)
标签（空格分隔）： ACM D. MEX maximizing Description: Recall that MEX of an array is a minimum non-negative integer that does not belong to the array. Examples: for the array \([0, 0, 1, 0, 2]\) MEX equals to \(3\) because numbers \(0, 1\) and \(2\) are pres
画一个小角度飞越转弯保护区
世界那么大，我想去看看；病毒那么凶，哪也去不了。 假期都延长了，接下来的日子里可以静下心来，慢慢聊一下PBN。今天带大家在AutoCAD里画一个小角度的飞越转弯保护区。 一、下载素材： 链接: https://pan.baidu.com/s/1LZBOv90jtru_PpLqGOr6sA 提取码: fr5u 素材内容： 风螺旋插件 飞越点、旁切点图符。 二、原图分析与参数计算 前面图片原型来自于ICAO 8168文件中下面的这一张图。 初步估算了一下，这是一个复飞航段飞越转弯的示例（PBN中飞
分享原创漂亮大气视频列表模板【html5】
分享一个今天刚写的前端视频列表页面，因为自己之前是做后端的，最近做新站，当作学习了，做了这个视频列表的界面 演示地址：http://www.sdfymj.com/video/list-111.html <!DOCTYPE html>
<html>
<head>
<meta http-equiv="X-dns-prefetch-control" content="on" />
<link rel="dns-prefetch" href="//ae.bdstatic.com/">
<link re
dtoi4538 「TJOI / HEOI2016」排序
题意： 给一个1-n的全排列，q次操作，每次操作排序一段区间（升序或降序都有可能），最后问第k个位置是多少。 n<=100000,q<=100000。 题解： 显然，此题直接模拟效率为O(nqlogn)，过不去。 我们无法做到快速的排序一段数值在[1,n]范围内的区间，但是我们可以用logn的时间做到排序一段数值在[0,1]的区间。 方法很简单，只需要用线段树求出该区间有多少个0和1，然后前一部分赋值为0(或1)，后一部分赋值为1(或0)即可。 由于这题只需要求出某一个位置的值，所以不需要确切
Spring Cloud学习之-什么是Spring Cloud？
SpringCloud 什么是微服务？ 要想学习微服务，首先需要知道什么是微服务？为什么会有微服务？相信看完架构的发展史读者就会明白 架构发展史 单体应用架构 如图所示：将所有的模块，所有内容(页面、Dao、Service、Controller)全部写入一个项目中，放在一个Tomcat容器中启动适用于小型项目 优点：开发速度快，可以利用代码生成工具快速的开发一个项目 缺点：不易扩展，代码耦合度高，且不容错(当某部分出错后整个服务就会停止运行) 垂直架构 既然原来单体架构中代码耦合度高，不利于维
Hkhv喜欢二进制 NBUT - 1666
题目链接https://vjudge.net/problem/NBUT-1666 hkhv学长最近对二进制数很感兴趣，喜欢一切0和1组成的数。现在有一个十进制整数n，问你1到n之间有多少个数是只有0和1组成的类似二进制的数，输出他们的个数。 题解：如果某位大于‘1’，就将其后所有的位置为‘’1’‘，然后当作二进制求他多大，他多大说明就有几个比它小的只有‘0’，‘1’组成的整数 代码 #include<iostream>
#include<cstdio>
#include<algorithm>
今日推荐
周排行