SASparker-CSDN博客

原创过拟合&&小样本&&样本不均衡一些记录

原因样本数量太少，取样方法错误，样本标签错误包含噪声等，导致样本和想要实现的分类标准不匹配解决方法数据角度数据增强模型角度降低模型复杂度（神经网络层数，树的深度）模型对数据的依赖角度正则化方法（L1，L2 提前停止，dropout，看验证集loss）集成学习权值衰减...

2021-04-08 22:45:24 2087

原创计算机网络笔记韩立刚（物理层+数据链路层+网络层+传输层已完成）

集线器是物理层设备，交换机是数据链路层设备，路由器是网络层设备。第一章1.ip地址，由网络部分和主机部分构成，网络部分和主机部分由子网掩码来区分。2.一个子网里的计算机ip地址，网络部分都是相同的。3.路由器也有地址，一般用网段中的第一个地址。4.网关就是，一个子网里的计算机想要发信息给其它子网的计算机，就要通过路由器转发给网关。5.路由器的作用就是负责在不同网段转发数据。6.计算机和路由器的接口也都有MAC地址（物理地址）。7.数据包要包括源地址、目标地址，数据包加上源MAC地址和目标MA

2021-03-05 18:04:25 876

原创 Python小根堆的实现

实现堆的函数，像heapq的库一样，对列表进行操作。（小根堆）_siftdown和_siftupdown指的是从堆底到堆顶的过程，指的是元素的索引小了，down了。反过来，up就是堆顶到堆底的过程，索引大了，up了。'''将idx索引位置的元素往堆顶移动。startidx指堆顶的索引'''def _siftdown(heap, startidx, idx): newitem = heap[idx] #先保存下 '''逐步与父节点比''' while startidx < idx:

2021-02-28 20:56:26 1267 3

原创 Python归并排序

分治的思想不断将数组分成两部分，直至数组长度为1，再两两合并已经有序的数组（长度为1也可看做有序嘛），直至所有数组都被合并完毕。合并的过程就像88. 合并两个有序数组。流程先写merge函数，新开辟一块空间保存结果：def merge(left, right): ans = [] m, n = len(left), len(right) i, j = 0, 0 while i < m and j < n: if left[i] <= right[j]: ans.a

2021-02-26 21:32:53 102

原创 Python双指针法，快速排序，这次不要再忘了

双指针法来实现快速排序流程每轮都设定一个pivot即枢轴，将所有小于pivot的元素都移到其左边，将所有大于pivot的元素都移到其右边。经过这样处理后，这个pivot位置就不动了，所在位置就是它最后排好序的位置了。再分别递归处理pivot左边和右边的部分。要达成上述的效果，每轮处理过程分两步走：1.用双指针调整元素之间的位置 2.交换左右指针重合位置的与元素和pivot。所用的双指针法有点像剑指 Offer 21. 调整数组顺序使奇数位于偶数前面，也是指针分别从头尾出发，但判断条件就不那么

2021-02-24 23:19:18 1063

原创聚类算法一些记录（未完成）

K-Means前提基于欧式距离的 K-means 假设了了各个数据簇的数据具有一样的先验概率并呈现球形分布小波聚类WaveCluser一趟聚类算法流程初始时，类的集合为空逐个读入样本分两种情况如果当前没有类或者新读入的样本和已有类的距离都过远（最小的距离都大于阈值r），就以该样本新建类。如果新读入的样本能够并入已有的类，就将新样本加入该类，并更新该类的中心。重复2和3，直到读取完毕全部数据阈值的选取在数据集中随机抽取n对样本计算每对样本间的距离，即得到n个距离

2021-02-24 20:10:40 206

原创 Batchnorm一些记录

训练和推理时如何运作在训练时，每一批的训练数据都进行归一化，即每一批数据都求均值和方差。μB←1m∑i=1mxi// mini-batch mean \mu_{\mathcal{B}} \leftarrow \frac{1}{m} \sum_{i=1}^{m} x_{i} \quad \text {// mini-batch mean }μB←m1i=1∑mxi// mini-batch mean σB2←1m∑i=1m(xi−μ

2021-02-20 22:20:32 79

原创 KMP算法

KMP算法是做什么的字符串匹配，查询文本串中是否包含模式串。例子文本串：aabaabaaf模式串：aabaaf一开始肯定是文本串和模式串的头部先对齐，然后逐个元素比较。比较相等的情况就继续比较下一个元素，关键在不相等的时候。不相等的话就要将已经匹配的进度进行回退。关键是回退到哪里？暴力匹配就是回退到最开始。能否根据一些信息少回退一部分提高效率呢？最长相等前后缀要回答上面的问题，要借助一个新的概念：最长相等前后缀。假设模式串为s，长度为n，那么要分别计算s[:1]，s[:2]，s[:3]…s[

2021-02-12 22:12:03 135

原创 Python处理输入

首先需要了解map()函数--将列表里（可迭代对象即可）的元素逐个经过一个有返回值的函数的处理，得到所有返回值组成的迭代器！！需要再经过list()函数处理得到列表https://www.runoob.com/python/python-func-map.html把握住：input()函数得到的输入是字符串，回车换行就结束了，下一行得用下一个input()函数得到；带有空格的，利用.split(' ')函数分割（得到各字符组成的数组）；如果要用到数字，用int()函数转换#输入input()

2021-02-09 16:10:53 153

原创剑指 Offer 07. 重建二叉树

对着前序遍历的数组看，对应到中序遍历的的数组中查找分割点class Solution: def buildTree(self, preorder: List[int], inorder: List[int]) -> TreeNode: idxs = {} #节点:该节点在inorder中的索引 for idx, num in enumerate(inorder): idxs[num] = idx def recur

2021-01-23 17:16:57 81 2

转载 pyc文件做什么的，什么情况下会生成

https://www.cnblogs.com/lzhn/p/7805251.htmlhttps://www.zhihu.com/question/30296617

2021-01-22 00:35:34 92

原创 tips

1.比如有一个数组，想把里面的数字都变成0，可能想当然地这样写了：nums = [1, 2, 3, 4]for i in nums: i = 0print(nums)但是这样nums数据并没有改变。i是从nums数据里面拷贝出来的。应该这样写nums = [1, 2, 3, 4]for i in range(len(nums)): nums[i] = 0print(nums)...

2021-01-22 00:31:33 81

原创 1584. 连接所有点的最小费用（prim+堆优化 kruskal+并查集）

普通的prim算法：class Solution: def minCostConnectPoints(self, points: List[List[int]]) -> int: #构建邻接矩阵 #prim算法：逐步把点加入到树中，每次都加入离树最近的点 n = len(points) matrix = [[0] * n for i in range(n)] for i in range(n):

2021-01-22 00:20:42 127 1

原创 vot-toolkit-python运行

python版本>=3.6安装：pip install git+https://github.com/votchallenge/vot-toolkit-python创建workspace：<workspace-path>是一个文件夹路径，执行后会生成。过程中自动下载图像序列vot initialize <vot2016> --workspace <workspace-path>cd到刚才新生成的目录下，编辑trackers.ini，注意删除.

2021-01-08 19:15:21 1644 12

原创 jupyter notebook增加内核

（实验室的服务器，个人账户下的jupyter）track是conda中环境的名字python -m ipykernel install --user --name=track --display-name track

2020-10-26 16:25:27 208

原创 RLS-RTMDNet源码运行

RLS-RTMDNet源码运行(pytorch1.2)pip install -U torchvision==0.4.0生成pkl文件时参数-1改成1

2020-10-24 22:46:10 238

qq_33890822的博客