序 我学oi是为了什么呢? ~~wjsjdnghnhzyqw~~ 正文 话说,这个题的第一问不就是送的吗。求一个 LIS ,在数据量不大的时候,做一个朴素的 $n^2$ ,就好了完全没必要用维护最后一个的 $n \log n$ 然后,我想的就是如何建图,话说其实第二问的做出来了,第三问不就是送的吗 ...
分类:
其他好文 时间:
2020-02-22 09:27:34
阅读次数:
74
由于中断这块的知识和代码都占较大篇幅,因此分成两章来讲,上一讲 【自制操作系统08】中断 讲述了中断的理论知识,本讲开始上代码 一、到目前为止的程序流程图 为了让大家清楚目前的程序进度,画了到目前为止的程序流程图,如下。 右半部分的时序图,就是我们今天要做做的事情,其实一句话就是:初始化中断描述符表 ...
分类:
其他好文 时间:
2020-02-21 20:41:36
阅读次数:
64
UVA1104 芯片难题 Chips Challenge 答案最多不会超过160,可以考虑枚举答案。 当我们枚举答案并且确定每行的最大限度 $ maxn $ 时,其实是可以放多于答案个芯片的。因为此时仍然合法,只是不优秀。 现在,我们考虑第 $ i $ 行/列有 $ t_i $ 个部件,那么我们知道 ...
分类:
其他好文 时间:
2020-02-21 17:52:44
阅读次数:
71
代码介绍: 文件数据格式:点的数量,边的数量,源点序号,汇点序号 每条边:起点,终点,容量 从文件中读取数据,构建网络流图,使用dinic算法求解最大流,采用数组邻接表存储数据。 求最大流过程:不断找一条源点到汇点的路径,若有,找出增广路径上每一段权值的最小值,然后构建残余网络。再在残余网络上寻找新 ...
分类:
其他好文 时间:
2020-02-21 12:58:05
阅读次数:
82
一、流向提取Flow Direction输入:使用dem数据;输出:flowdir_dem二、洼地的判定-汇 sink输入:flowdir_dem;输出:sink三、分水岭-watershed输入:1、flowdir_dem;2、sink;3、默认;输出:Watersh_sink四、分区分析-Zon... ...
分类:
其他好文 时间:
2020-02-21 09:44:38
阅读次数:
999
本文始发于个人公众号: TechFlow ,原创不易,求个关注 今天和大家回顾一下高数当中的微分中值定理,据说是很多高数公式的基础。由于本人才疏学浅,所以对于这点没有太深的认识。但是提出中值定理的几个数学家倒是如雷贯耳,前段时间抽空研究了一下,发现很有意思,完全没有想象中那么枯燥。所以今天的文章和大 ...
分类:
其他好文 时间:
2020-02-21 09:34:47
阅读次数:
80
Tensorflow一些常见操作: 代码: # -*- coding: UTF-8 -*- """ 用梯度下降的优化方法来快速解决线性回归问题 """ import numpy as np import matplotlib.pyplot as plt import tensorflow as tf ...
分类:
其他好文 时间:
2020-02-19 20:49:02
阅读次数:
78
"P1231 教辅的组成" 嗯,和 "这题" 思路一样, "我的题解" 就是数据范围大了一些。另外注意把边数和点数卡死。我代码的数组就体现了这一过程。 ...
分类:
其他好文 时间:
2020-02-19 17:24:26
阅读次数:
54
还是先用Fiddler(设置过滤器、自动断点、捕获通信),截获以下内容: POST http://192.168.132.80/docs/docs/UploadDoc.jsp HTTP/1.1 Accept: text/html, application/xhtml+xml, */* Referer ...
分类:
其他好文 时间:
2020-02-18 20:25:29
阅读次数:
65
本文始发于个人公众号: TechFlow ,原创不易,求个关注 我们都知道Python是一个非常灵活的语言,以至于如果它不是你的第一门语言,你会发现它总能给你各种各样的惊喜,让你忍不住惊叹:woc,还有这种操作。尤其我在系统地学习Python之前是Java后端出身,所以每一阶段几乎都会让我觉得打开了 ...
分类:
编程语言 时间:
2020-02-18 10:08:31
阅读次数:
83