题目 原题链接 解说 刷$Tarjan$题的时候看到的题目,第一次见到把分层图和$Tarjan$结合的题目,觉得这样的思路很有趣,写博客以记之。 总思路:建双层图->Tarjan缩点->最长路 首先看到题目中“只能走一次的逆向边”这样的条件,我们会很自然地想到建一个分层图。每一个点$i$在第二层有一 ...
分类:
其他好文 时间:
2020-07-28 17:19:27
阅读次数:
69
排序 1.插入排序:插入排序是一种最简单的排序方法,它的基本思想是将一个记录插入到已经排好序的有序表中,从而一个新的、记录数增1的有序表。在其实现过程使用双层循环,外层循环对除了第一个元素之外的所有元素,内层循环对当前元素前面有序表进行待插入位置查找,并进行移动。较为稳定 时间复杂度:最好情况为0( ...
分类:
其他好文 时间:
2020-07-12 22:46:24
阅读次数:
72
最终遇到一个问题,就是在使用MyBatis保存数据的时候里面的javabean得字段不是单纯的字段,而是包含了对象(也是javaBean)。这种方式并不奇怪,但是以为我这次遇到的是四次嵌套。所以我就使用了TypeHandler来处理试试,测试的时候还是以双层嵌套为例子。 基本环境的准备 实体类代码: ...
分类:
其他好文 时间:
2020-07-06 13:05:58
阅读次数:
161
1.介绍 选择排序算法属于内部排序算法,是从欲排序的数据中,按指定的规则选出某一元素,再依规定交换位置达到排序的目的 时间复杂度:O(n^2) 双层for 2.思想 选择排序(select sorting)也是一种简单的排序方法。它的基本思想是:第一次从arr[0]~arr[n-1]中选取最小值, ...
分类:
编程语言 时间:
2020-06-26 16:30:07
阅读次数:
127
[dict(t) for t in set([tuple(d.items()) for d in li])] 双层列表解析还不太占内存,速度还快,就两个字送给你,牛b! ...
分类:
其他好文 时间:
2020-06-20 00:57:17
阅读次数:
72
起因 项目中双层for循环时,想当然的认为内部局部指针变量的变化会影响外面数组中模型的地址。结果调试后发现,是不对的。 - (void)pmy_updateCachedArr:(NSArray<HTBNWaitBusesM4Cal *> *)cachedArr withNewInfoArr:(NSA ...
分类:
编程语言 时间:
2020-06-13 00:34:42
阅读次数:
87
Keras是搭建神经网络的一个框架,以代码简洁著称。MNIST数据集的输入是手写数字0~9的图片,标签是每张图片对应的数字,整个数据集可以直接从Keras.库中下载。下面使用Keras搭建一个双层的神经网络,测试它在MNIST数据集上的性能。 大致流程如下: 1、导入数据集,将数据集所有的输入图片都 ...
分类:
其他好文 时间:
2020-06-07 21:24:02
阅读次数:
151
1.for in循环 for(变量 in (容器名)数组名){ 执行的语句块; } 例如:var arr=[1,2,3,4,5]; for(a in arr){ document,write(arr[a]); } 2. break和continue break:结束整个循环 continue:结束本 ...
分类:
Web程序 时间:
2020-05-29 16:16:55
阅读次数:
85
flash有四种颗粒SLC、MLC、TLC、QLC。 SLC质量最好也最贵,MLC、TLC、QLC依次变差变便宜。 下面是具体的介绍,来自网络。 SLC(单层存储单元) 全称是Single-Level Cell,单层电子结构,每个cell可以存放1bit数据,SLC达到1bit/cell,写入数据的 ...
分类:
其他好文 时间:
2020-05-29 10:21:24
阅读次数:
1202
背景 周末在写一个爬虫时,遇到这样一种场景:从搜索结果中下载指定数量的文件 例如:搜索结果中共分为10页展示,加起来一共50条数据,现在要做的是从50条数据中下载指定数量的数据 为了实现这个功能,开始我是这样想的: 1、依次遍历10页数据,并且把每页的数据都追加到同一个列表中,这样的话,请求完10页 ...
分类:
编程语言 时间:
2020-05-17 01:07:32
阅读次数:
97