1.无符号数与有符号数比较 有时我们可能会遇到一些数据结构的大小的判定，比如判断两个堆(假设为heap1，heap2)中元素个数差值是否大于1 heap1.size() - heap2.size() > 1 heap1.size() > heap2.size() + 1 看似等价的两个比较的不等式， ...
分类：
其他好文 时间：
2021-03-08 13:45:25
阅读次数：
0
LG5227 [AHOI2013]连通图 线段树分治板子。这种动态图的问题看都不要看，大概率可以用线段树分治。 我们有一堆的集合，每次把这个集合的边删掉，问你每个时刻的连通性。 我们只需要把这个时刻删去的集合里的边删掉，也就是这个区间不用加这条边，按常规把边扔到线段树上，遍历一下，每个点的连通性就出 ...
分类：
其他好文 时间：
2021-03-08 13:37:10
阅读次数：
0
Java中的内存可以划分为五个模块： ①栈内存(Stack)： 保存的是一块堆内存的空间地址，每一块栈内存只能够保留一块堆内存地址。方法的运行一定要在栈当中运行。 ②堆内存(Heap)： 保存每一个对象的属性内容，即对象的真正数据。堆内存需要用关键字new才可以开辟。堆内存都有地址值：16进制。 ③ ...
分类：
编程语言 时间：
2021-03-08 13:17:03
阅读次数：
0
梯度下降： θ 不一定可求。找最低点：每走一步求偏导调整方向。 第一步： 获得目标函数 第二步：交给机器一堆数据，告诉它想要的最终结果，告诉他什么样的算法。 第三步： 如何优化。迭代10000次。完成迭代 随机点，更新参数。 计算损失函数，每个样本都要参数计算。 数据存在： 离群点，噪音点。 小批量 ...
分类：
其他好文 时间：
2021-03-06 14:41:58
阅读次数：
0
题意: 戳这里 分析： 一看到是直方图的题目，我们可以联想到笛卡尔树 我们将列数作为 BST 的一维，将高度作为小根堆的一维，这样笛卡尔树上每一个节点都是一个矩形 我们考虑在矩形中选出 k 个合法点的方案数，显然等价于 \(C_{wid}^kC_{hig}^kk!\) ，表示选出 k 种高度和下标并 ...
分类：
其他好文 时间：
2021-03-05 13:29:19
阅读次数：
0
1.5 堆排序 ? 堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。 核心思路： 1、depth := length/2 - 1 //节点深度,n,2n+1,2n+2 2、 ...
分类：
编程语言 时间：
2021-03-05 13:28:37
阅读次数：
0
1、目前工作上有一堆的ip地址，ip是ok的，但是需要找出来不在这里面的其他ip import os a = list() with open('ip.txt','r') as f: #print(f.readlines()) for line in f.readlines(): a.append( ...
分类：
其他好文 时间：
2021-03-05 13:28:22
阅读次数：
0
是什么 字符串常量池是 JVM 中的一个重要结构，用于存储JVM运行时产生的字符串。在JDK7之前在方法区中，存储的是字符串常量。而字符串常量池在 JDK7 开始移入堆中，随之而来的是除了存储字符串常量外，还可以存储字符串引用（因为在堆中，引用堆中的字符串常量很方便，所以可以存储引用）。这使得很多字 ...
分类：
其他好文 时间：
2021-03-05 13:16:48
阅读次数：
0
队列Queue模块 """ 管道:subprocess stdin stdout stderr 队列:管道+锁 队列:先进先出 堆栈:先进后出 """ from multiprocessing import Queue # 创建一个队列 q = Queue(5) # 括号内可以传数字 标示生成的队列 ...
分类：
编程语言 时间：
2021-03-05 13:10:29
阅读次数：
0
想了一堆奇怪的做法，最后通过观察大数据过了。 链接 思路 开始观察 \(border\) 长度盲猜了一个结论，就看在第一个有数值的位置前有几个零，结果错了。 下了数据点后看了一下，发现一段连续后又会出现零，但是似乎每一个合法的字符串在最后都会变回一段从1开始的连续序列，从1一直到字符串结束。 于是又 ...
分类：
其他好文 时间：
2021-03-04 13:12:59
阅读次数：
0
