题意 小明从一岸游泳到另一岸,每片区域有水深,一旦水深超过L,小明就会淹死 同时每段时刻有海浪和退潮 搜索一下 然后记忆化一下 老了,搜索写半天 #include<bits/stdc++.h> using namespace std; /*int main() { // freopen("data2 ...
分类:
其他好文 时间:
2020-07-27 23:58:02
阅读次数:
127
###思路 这个题不难,就是先Trajan缩点减小点数和边数的规模,然后在缩完点的图上跑DP即可。注意要用toposort解决DP后效性(或者是使用记忆化搜索)。 Code #include<iostream> #include<cstdio> #include<algorithm> #includ ...
分类:
其他好文 时间:
2020-07-26 23:07:29
阅读次数:
56
329. 矩阵中的最长递增路径 题解: 记忆化搜索,dp[i][j]代表以(i,j)结点为起点的最长递增路径。记忆化搜索即可。 class Solution { public: int dp[1000][1000]; int dir[4][2] = {1,0,0,1,-1,0,0,-1}; int ...
分类:
其他好文 时间:
2020-07-26 19:38:53
阅读次数:
78
由于薛定谔的Flag,所以在这里更博了。 事先声明:这不是推理小说,也不是自传,而是一篇随笔,文章内容完全为本人虚构! 如想要吐槽文章情节,或是指出文中的知识性错误,请发到本页的评论区。 目录: 一、裂颅之击 二、琥口脱险 三、灵魂回响 四、战略转移 五、冒险号角 五半、伺机待发 六、冰冻陷阱 七、 ...
分类:
其他好文 时间:
2020-07-26 15:46:06
阅读次数:
61
记忆化递归 记忆化是一种保存前一个结果的值的优化技术,类似于缓存。 function fibonacciMemoization(n) { const memo = [0, 1, 1] if (n < 1) return 0 if (n <= 2) return memo[n] const fibon ...
分类:
其他好文 时间:
2020-07-26 00:18:08
阅读次数:
73
伤心往事 梦回大二,那时候沉迷于毒奶粉,甚至国庆都在宿舍与毒奶粉共同度过,但是却发生了一件让我迄今难忘的事情~ 我新练的黑暗武士被盗了!!!干干净净!!! 虽然过了好久了,但是记忆犹新啊,仿佛发生在昨天。记得那时候还在屯材料,金色小晶体是什么的。没日没夜的刷图攒钱,倒买倒卖假粉,真紫。后来刷悲鸣的时 ...
分类:
Web程序 时间:
2020-07-24 16:33:18
阅读次数:
85
sns.barplot() :条形图主要展现的是每个矩形高度的数值变量的中心趋势的估计 条形图只显示平均值(或其他估计值) 注:countplot参数和barplot基本差不多,可以对比着记忆,有一点不同的是countplot中不能同时输入x和y,且countplot没有误差棒, 类别特征barpl ...
分类:
其他好文 时间:
2020-07-21 22:29:28
阅读次数:
157
题目描述: 给定一个整数 n,生成所有由 1 ... n 为节点所组成的 二叉搜索树 。 今日学习: 1.递归 题解: 1.前两天做了96题是只要求输出数量,动规轻轻松松,就没看递归的题解,今天一思考动规的话太复杂了,临时想的递归,思路对了没实现好 2.3.和我的思路一致,实现方式稍有不同 4.记忆 ...
分类:
其他好文 时间:
2020-07-21 14:17:34
阅读次数:
66
本章介绍脚本如何使用变量读取并记忆信息、与用户交互和响应用户的输入。本章涉及如下内容: Scratch3.0支持的数据类型 创建并使用变量 获取用户输入并与其交互 在前4章中,我们已经学习了不少Scratch编程方法,但还是缺少某些关键元素。一个复杂的程序应当能记忆数值,并根据特定条件选择不同的行为 ...
分类:
其他好文 时间:
2020-07-21 09:52:03
阅读次数:
67
摘自:https://www.secpulse.com/archives/4866.html 时隔多久你才会关注你当前所使用的密码呢?这不仅是指网站的密码,也包括日常网络上所使用的任何应用的密码。你是不是为了便于记忆而总是使用同一套密码呢? 我们看过太多用于FTP,数据库配置,cPanle以及CMS ...
分类:
其他好文 时间:
2020-07-21 01:02:19
阅读次数:
86