【ReView】 学习日志 from19/7/10 to now
以为luogu出bug了，没想到是我又红名了... P1084疫情控制第四次重构，经历了一次思路错误部分重构，后面都是在卡一些时间什么的，期间洛谷炸了一次到LOJ上交$n=50000$的点跑了1s，洛谷正常以后交就T掉了，自测发现是8s，奇怪的事情发生了，正在那里测试复杂度错误的地方，突然就跳到14s再也掉不下来，怀疑是vector写set的原因，一测果然是...而换成set时间却也降不下来，怎么算复杂度都是$O(NlogNlogC)$理论上就算是菊花图也能卡进2s，但就是跑了14s，非常崩溃
Egret入门学习日记 --- 第十六篇（书中 6.10~7.3节 内容）
第十六篇（书中 6.10~7.3节 内容） 昨天搞定了6.9节，今天就从6.10节开始。 其实这个蛮简单的。 这是程序员模式。 这是设计师模式。 至此，6.10节 完毕。 开始 6.11节。 有点没营养。。算了 至此，6.11节 完毕。 开始 6.12节。 1、基本都没问题。 2、做过了。 3、拉伸时，保持位置比例不变。 4、做过了。 至此，6.12节 完毕。
【题解】P2798 爆弹虐场
不想看题面的同学可以看完翻译再去做题 题目大意:无向图有n个点,m条边,每条边有两个权值,分别称为T和t，先要从m条边中连点成连通图，要求图中权值最大的边权值尽量小，每条边所选择的权值是T[i]还是t[i]自由，但是要求使用T[i]的使用次数大于等于k次 虽然题面里说"时间很宝贵"之类的描述，但实际上并没有对所用边的权值和有什么区别，根据这道题的描述我们总结出以下几点 1. 二分答案，二分的是生成图中权值最大边的权值 2. 本题没有严谨要求一定要使用m-1条边，所以存在情况已经生成树后任然可以
Flutter Drawer 侧边栏、以及侧边栏内 容布局
Flutter Drawer 侧边栏 在 Scaffold 组件里面传入 drawer 参数可以定义左侧边栏，传入 endDrawer 可以定义右侧边 栏。侧边栏默认是隐藏的，我们可以通过手指滑动显示侧边栏，也可以通过点击按钮显示侧 边栏。 return Scaffold(
appBar: AppBar(
title: Text("Flutter App"), ),
drawer: Drawer(
child: Text('左侧边栏'),
JavaScript ES6 Promiss对象
说明 Node.js中，以异步(Async)回调著称，使用了异步，提高了程序的执行效率，但是，代码可读性较差的。 假如有几个异步操作，后一个操作需要前一个操作的执行完毕之后返回的数据才能执行下去，如果使用Node.js，就需要一层层嵌套下去，Promised对象就是针对此问题所提出来的的解决办法。 基本概念 Promise对象状态： pending 初始状态,也称为未定状态，就是初始化Promise时，调用executor执行器函数后的状态。 fulfilled 完成状态，意味着异步操作成功。
【题解】P3952 时间复杂度
做个总结，顺便谈一谈我个人对着道题的做法，希望有所帮助语言不会过于晦涩难懂或过于繁杂 首先有两点要注意 - **多组数据中首先一定要保证所有数据都清零了** - **如果中间有一套循环无法运行它下面嵌套再多循环也无济于事** - **循环结束则意味着变量被销毁** 那么**可能**会有以下几个问题 1. 不会特殊的读入方式 其实并不影响你读取时间复杂度，在代码中可以逐字符读入，读取时间复杂度中逐字符没有检测到读入n而读到数字1那么便可以判为常数复杂度 2. 不清楚时间复杂度的具体概念 这个问题
数据类型和运算符的一些不熟悉的知识
2.4基本数据类型 2.4.1整型 byte：8位，-128（-2^7）~127（2^7-1() short：16位 int:32位 long:64位 2.4.2字符型 常用的转义字符: \b（退格符），\n（换行符），\r（回车符）,\t（制表符），\"（双引号）,\'（单引号），\\（反斜线） char类型的必须使用单引号括起来，而字符串类型（String）则是用双引号括起来。 2.4.3浮点型 double :8字节（8byte） 64位 float：4字节（4byte）32位 Java
关于箭头函数里this的指向
es6箭头函数里this的指向和普通的this还是有区别的，它是创建的时候就确定的， 其实我发现箭头函数的指向就是同级下的console.log(this)里的this，这样的话就能比较简单的理解多层嵌套情况下箭头函数里this的指向问题了 var f1 = {
f2: {
f3: {
f6: console.log(this),//window
f4: () => console.
android -------- Base64 加密解密算法
Base64是网络上最常见的用于传输8Bit字节码的编码方式之一，Base64就是一种基于64个可打印字符来表示二进制数据的方法。可查看RFC2045～RFC2049，上面有MIME的详细规范。 Base64编码是从二进制到字符的过程，可用于在HTTP环境下传递较长的标识信息。例如，在Java Persistence系统Hibernate中，就采用了Base64来将一个较长的唯一标识符（一般为128-bit的UUID）编码为一个字符串，用作HTTP表单和HTTP GET URL中的参数。在其他
【题解】 P1941 飞翔的小鸟
数据范围$n\leqslant 10,000, m \leqslant 1,000$，写$O(nm)$的背包完全是可以通过本题的。对于上升是一个完全背包，对于下降是一个01背包，则有 $$f[i][j] = min(f[i-1][j-x[i-1]]+1, f[i][j-x[i-1]]+1, f[i-1][j+y[i-1]])$$ 如何实现别的题解说明的很清楚我也不再赘述 同学都知道一般背包是有压维写法的，数组大小开到$10,000*1,000$怎么说都有点勉强~~并不勉强只是想优化~~，来考虑
vue-cli3+vant+vantRem适配方案项目搭建
本文从如下链接转载：https://blog.csdn.net/qq_37942845/article/details/90444784 1、安装vue-cli3脚手架，不懂的去vue-cli官网 npm install -g @vue/cli 2、通过vue-cli3创建项目 vue create my-project 创建的过程有很多选项，我的常用选项： 简单介绍一下: a、Babel ：转码工具，有了它就可以开心的用es2015以上的代码，那必须有！ b、Router ：前端路由，对一个
NOIP2016 天天爱跑步 题解
题目链接 首先，把每条路径拆成如下两条路径。 从起点到LCA的路径。 从LCA到终点的路径。 对这两条路径分别处理。 首先，处理从起点到LCA的路径。 为了方便，我们把这条路径拆成两条，进行差分： 用从起点到根的路径，减去从LCA到根的路径，得出这条路径的贡献。 现在我们要处理如下路径： 从x点出发，走到根，出发时间为t，贡献为g（1或-1）。 这个操作对点u有贡献，当且仅当满足如下条件：（设sd[x]为x的深度，w[u]表示结点u出现观察员的时间） x在u的子树中。 t[x]+(sd[x]-
ccf——201709-2公共钥匙盒
题目： 问题描述 有一个学校的老师共用N个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，上完课后，再将钥匙放回到钥匙盒中。 钥匙盒一共有N个挂钩，从左到右排成一排，用来挂N个教室的钥匙。一串钥匙没有固定的悬挂位置，但钥匙上有标识，所以老师们不会弄混钥匙。 每次取钥匙的时候，老师们都会找到自己所需要的钥匙将其取走，而不会移动其他钥匙。每次还钥匙的时候，还钥匙的老师会找到最左边的空的挂钩，将钥匙挂在
[matlab工具箱] 神经网络Neural Net
//目的是学习在BP神经网络的基础上添加遗传算法，蚁群算法等优化算法来优化网络，这是后话。 先简单了解了MATLAB中的神经网络工具箱，工具箱功能还是非常强大的，已经可以拟合出非常多的曲线来分析了。 神经网络工具箱选择（4种） 今天下载了自带的example跑了一次试一下 选择隐藏神经元个数 训练结束后可以在plot查看各种图表，这里只对工具箱操作做简单介绍 最近一段时间在研究如何利用预测其销量个数，在网上搜索了一下，发现了很多模型来预测，比如利用回归模型、时间序列模型，GM（1,1）模型，可
002 Python集成环境和解释器
首先我们来安装Python，Python3.5+以上即可 1、首先进入网站下载：点击打开链接（或自己输入网址https://www.python.org/downloads/），进入之后如下图，选择图中红色圈中区域进行下载。 2、下载完成后如下图所示 3、双击exe文件进行安装，如下图，并按照圈中区域进行设置，切记要勾选打钩的框，然后再点击Customize installation进入到下一步： 4、对于上图中，可以通过Browse进行自定义安装路径，也可以直接点击Install进行安装，点
ffmpeg解码音视频过程(附代码)
0. 引言 最近一直在使用和学习ffmpeg. 工作中需要拉流解码, 获取音频和视频数据. 这些都是使用ffmpeg处理. 因为对ffmpeg接触不多, 用的不深, 在使用的过程中经常遇到不太懂的地方, 就会花费很多时间去查阅资料. 所以自己对用到的知识点总结一下, 方便自己以后再重复用到时能够方便找到. 环境: ubuntu16.04, 已安装ffmpeg依赖库. gcc编译工具. ffmpeg解码过程中用到了两个很重要的结构体, 这两个结构体比较复杂, 用到的次数也非常多, 以后我
虚拟环境安装pyqt5以及转换为.py文件
1. pyqt5安装: sudo apt-get install python3-pyqt5 2. qt designer安装: sudo apt-get install qt5-default qttools5-dev-tools 3. 命令行输入 designer 可以打开qt designer的界面,如下图: 4. ui文件转为python代码 在designer中设计完界面后,保存为demo.ui. 在命令行使用 pyuic5 -o demo.py demo
python基础--类的继承以及mro
继承： 什么是继承： 继承是一种关系，描述两个对象之间什么是什么的关系 在程序中，继承描述的是类和类之间的关系 例如 a继承了b，a就能直接使用b已经存在的方法和属性了 a称之为子类，b称之为父类，成称之为基类或超类 为什么要使用继承： 继承一方可以直接使用被继承一方已经有的东西，其目的是为了重用已有的代码，提升了代码的重用性 如何使用继承： class 类名称(父类的名称):
【笔记】 POJ1236&连接强连通图
NOIP2018南昌试机发下来的T2，原题是IOI1996？ 贴两个题目地址[LUOGU](https://www.luogu.org/problemnew/show/T57376) [POJ](http://bailian.openjudge.cn/practice/1236) 并没有提交但是这个题目已经吃透了，第一问很简单，就是缩点就行了，然后缩完要统计一下入度为0的点的数量，然后输出就是了！ 然后第二问就很迷了嘛！主要是因为自学的原因所以从来没有人跟我讲过到底怎么连强联通分量，然后在某一
今日推荐
周排行