P2678 跳石头---（二分答案）
题目背景 一年一度的“跳石头”比赛又要开始了! 题目描述 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 NNN 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。 为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制，组委会至多从起点和终点之间移走 MMM 块岩石（不能移走起点和终点的岩石）。 输入输出格式 输入格
has-a关系，私有，保护，多重继承，虚基类，模板
1. 包含对象的类，has-a关系 c++和约束：c++包含让程序员能够限制程序结构的特性,使用explicit防止单参数构造函数的隐式转换，使用const限制方法修改数据，这么做的根本原因是：在编译阶段出现错误优于在运行阶段出现的错误。 explicit Student(const string& s) : name(s), score() {} explicit Student(int n) : name("Nully"), score(n) {}：score()是成员对象的初始化。如果是
导数与微分简单总结（updated）
只讲一些导数在OI中的简单应用，特别基础的东西，不会很详细也不会很全面。 导数的定义 设函数\(y=f(x)\)在点\(x_0\)的某个邻域内有定义，当自变量\(x\)在\(x_0\)处有增量\(Δx\)，\((x_0+Δx)\)也在该邻域内时，相应地函数取得增量\(Δy=f(x0+Δx)-f(x0)\)，如果\(Δy\)与\(Δx\)之比当\(Δx→0\)时极限存在，则称函数\(y=f(x)\)在点\(x_0\)处可导，并称这个极限为函数\(y=f(x)\)在点\(x_0\)处的导数，记作\
day 49 数据分析, 数据聚合 F 查询 Q 查询
6、聚合查询和分组查询 1、聚合查询aggregate 我们先通过一个例子来感受一下吧。 1 2 3 # 计算所有图书的平均价格 books = models.Book.objects.aggregate(Avg("price")) books = models.Book.objects.aggregate(avg_price=Avg("price")) # 指定字典的key为avg_price aggregate()是QuerySet 的一个终止子句，意思是说，它返
「九省联考 2018」制胡窜 解题报告
「九省联考 2018」制胡窜 苟题目，搞了我一天。 显然要搞一个SAM，然后搞一个线段树合并，关于定位询问串搞一个树上倍增 然后你考虑一个细节贼多的分类讨论 应该是可以不求补集的，我最开始一直这么想但是有个东西不会维护后来发现是可以维护的... 但是补集应该简单一点吧...? 就是每次切两刀要把所有位置的刀切开，这么多细节我肯定懒得说。 说下我错过的（如果你写法和我类似） 注意左边的到切的是[,)，右边的切的是(,] 然后就是讨论讨论讨论 Code: #include <cstdio>
#in
Linux文件夹文件改英文
打开终端，在终端中输入命令: export LANG=en_US xdg-user-dirs-gtk-update 跳出对话框询问是否将目录转化为英文路径,同意并关闭. 在终端中输入命令: export LANG=zh_CN
python之路-二分法查找
楔子 如果有这样一个列表，让你从这个列表中找到66的位置，你要怎么做？ l = [2,3,5,10,15,16,18,22,26,30,32,35,41,42,43,55,56,66,67,69,72,76,82,83,88] 你说，so easy！ l.index(66)... 我们之所以用index方法可以找到，是因为python帮我们实现了查找方法。如果，index方法不给你用了。。。你还能找到这个66么？ l = [2,3,5,10,15,16,18,22,26,30,32,35,41
混合四则运算 王奕炜
#include <stdio.h> #include <stdlib.h> #include <time.h> char getSignal(); //获取随机运算符函数 int getResult(int,int,char); //结果计算函数 int main() { int i,k,p,a[1000],b[1000];//用于保存10个产生的随机数 k=0; char signal; int get=0; srand((unsigned int)time(NULL));//设置当前时间
《杨绛传》读书笔记心得感想4300字
一个划时代的知识女性——《杨绛传》读书笔记心得感想4300字： 读书可以让我无比的快乐，但是这本书读完心中却满是苦闷，这不是杨先生的苦闷是我的杞人忧天，特别是讲到文革时期的钱杨和女儿、钱老相继撒手人寰的时候，我甚至边落泪边看完的！ 以下是我阅读过程中的一些记录，很零星也很琐碎，就全当个人的心得略加记录了！ 一、恋家的杨先生 杨绛非常恋家，并不贪玩却贪看书，回家还帮助父亲做些事情。有一次，杨荫杭（杨绛的父亲）问她：“阿季（杨绛原名杨季康），三天不让你看书，你怎么样？”“不好过。”杨绛说。一星期不
HashMap#put (K key, V value)过程白话文
jdk7的put过程 先判断key是否为null，如为null则调用putfornullkey（value）方法，在数组的表头位置插入或覆盖null kye的值； 根据键值key计算hash值得到插入的数组索引； 若该索引位置有值，则遍历该处的链表，若链表操作相同key，则覆盖并返回旧值； 若key对应桶位位null，或者链表中没有相同的key，则将修改计算加一； 判断实际存在的键值对数量size是否大于阈值，若大于则进行扩容并重新计算key对应新数组的桶位； 最后向对应桶位的表头插入新值，s
DRF之视图和router
1. 视图 Django REST framwork 提供的视图的主要作用： 控制序列化器的执行（检验、保存、转换数据） 控制数据库查询的执行 1.1. 请求与响应 1.1.1 Request REST framework 传入视图的request对象不再是Django默认的HttpRequest对象，而是REST framework提供的扩展了HttpRequest类的Request类的对象。 REST framework 提供了Parser解析器，在接收到请求后会自动根据Content-T
闰年 的方法 和你生存了多少天的 方法
package cn.jiangye.java; import java.text.ParseException; import java.text.SimpleDateFormat; import java.util.Date; import java.util.Scanner; public class Well { //1. /*public static void main(String[] args){ good(); } public static void good(){ Str
PHP使用Redis PHP使用Redis
PHP使用Redis PHP 使用 Redis 安装 开始在 PHP 中使用 Redis 前， 我们需要确保已经安装了 redis 服务及 PHP redis 驱动，且你的机器上能正常使用 PHP。 接下来让我们安装 PHP redis 驱动：下载地址为:https://github.com/phpredis/phpredis/releases。 PHP安装redis扩展 以下操作需要在下载的 phpredis 目录中完成： $ wget https://github.com/phpredis
Python中Numpy mat的使用
前面介绍过用dnarray来模拟，但mat更符合矩阵，这里的mat与Matlab中的很相似。(mat与matrix等同) 基本操作 >>> m= np.mat([1,2,3]) #创建矩阵
>>> m
matrix([[1, 2, 3]])
>>> m[0] #取一行
matrix([[1, 2, 3]])
>>> m[0,1] #第一行，第2个数据
2
>>> m[0][1] #注意不能像数组
巧用 git rebase 将某一部分 commit 复制到另一个分支
一、为什么需要将一个 commit 复制到其他分支上去呢？ 在我们的实际开发的过程中，我们的项目中会存在多个分支。 在某些情况下，可能需要将某一个分支上的 commit 复制到另一个分支上去。 二、具体操作流程 就像这张图所描述的这样，将 develop 分支中的 C~E 部分复制到 master 分支中去。 这时我们就可以用 git rebase 命令来实现了。 目前 master 分支上只有一个 commit。 develop 分支上有四个 commit。 我们需要将最后三个 comm
#leetcode刷题之路1-两数之和
给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。 返回被除数 dividend 除以除数 divisor 得到的商。 示例 1: 输入: dividend = 10, divisor = 3 输出: 3 示例 2: 输入: dividend = 7, divisor = -3 输出: -2
#leetcode刷题之路28-实现 strStr() 函数
实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 示例 1: 输入: haystack = "hello", needle = "ll" 输出: 2 示例 2: 输入: haystack = "aaaaa", needle = "bba" 输出: -1 说明: 当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好
今日推荐
周排行