![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 67
江南酷哥lazy
这个作者很懒,什么都没留下…
展开
-
SENet实现
【代码】SENet实现。原创 2022-08-22 18:13:26 · 267 阅读 · 0 评论 -
【深度学习相关知识】
正则化通过为模型损失函数添加惩罚项使学出的模型参数值较小,是应对过拟合的常用手段。至于为什么添加了正则项就能降低过拟合。简单来说,添加了正则项后,损失函数计算梯度下降时就要同时满足原损失函数和正则项的权重同时等于0,压缩了解的空间,即对权重w的可能的取值做了限制。还有L1和L0范数,其中L2范数应对过拟合最好。池化pooling层输出尺寸计算公式同上。膨胀后的卷积核不膨胀的情况下D=1。因此,膨胀卷积输出尺寸计算公式为。应对过拟合的方法权重衰减。膨胀卷积是对卷积核的膨胀。卷积层输出尺寸计算公式。......原创 2022-07-26 22:24:33 · 1239 阅读 · 0 评论 -
【最长上升子序列问题-不相交、套信封】
两个信封A=[w1,h1]和B=[w2,h2],B能嵌套A的条件为w1>w2且h1>h2。w1=w2时是无法嵌套的,主要是怎么排序这个数组能满足w1=w2无法嵌套的条件。即当w1=w2时,即使h1>h2,也无法嵌套。长递增子序列(LongesIncreasingSubsequence,简写为LIS)之后把所有的h作为一个数组,在这个数组上计算LIS的长度就是答案。排序,如果遇到w相同的情况,则按照高度h。动态规划+二分查找。在h上查找最长递增子序列。动态规划解决有两种思路。......原创 2022-07-25 21:13:05 · 140 阅读 · 0 评论 -
【自定义排序函数】
冒号前是参数,可以有多个,用逗号隔开,冒号右边的为表达式(只能为一个)。其实lambda返回值是一个函数的地址,也就是函数对象。函数可以接收任意多个参数(包括可选参数)并且返回单个表达式的值。是指一类无需定义标识符(函数名)的函数或子程序。...原创 2022-07-25 20:44:05 · 259 阅读 · 0 评论 -
【机试题总结】
一个城区的绿化问题,每条街道原本绿化水平和居民数不同。n个街道、每条街道都能绿化水平改到m、可以改善k个街道绿化水平;题目意思其实就是每个街道能得到的居民满意度是这个街道的居民数乘以绿化增加水平(绿化到m减去原来绿化水平);比如一共6个街道、要绿化的都能绿化到10、最多可以绿化3条街。就是求topk然后加和。问最大居民满意度;........................原创 2022-07-25 16:35:38 · 297 阅读 · 0 评论 -
【质因数分解】
90=2x3x3x5,其中2、3、5都是质数。本题的一般思路是将输入的这个数从2开始做循环进行尝试,如果找到因数,再进行判断这个数是不是质数,如果是就算质因数,接着进行下一次尝试查找。但细思之后你就会发现,,因为如果不是质因数,一定会有比它小的因数会提前找到。所以编程的思路就变得简单。所以不用判断其是不是质数!!!!!注意,循环的条件一定是i......原创 2022-07-25 11:15:39 · 88 阅读 · 0 评论 -
双层循环效率比较
情况一两层for循环,外层循环次数为1000000,内层循环次数为10。情况二两层for循环,内层循环次数为1000000,外层循环次数为10。正常情况下,,会减少cache更新数据的次数,当离开内层循环的时候会恢复外层的计数器,外层循环次数越少,恢复计数器的次数越少,效率较高例外a为i行j列的数组,读取数组时,还要考虑到数组的存储方式,按行读是顺序存储因为cpu从内存中获取到数据存放到cache的时候,是一块一块获取的,如果cache的利用率高,那么效率肯定更高。.........原创 2022-07-24 23:04:56 · 2270 阅读 · 0 评论 -
C++/C 结构体对齐问题
而结构体最后使用0长度数组的原因,主要是为了方便的管理内存缓冲区,如果你直接使用指针而不使用数组,那么,你在分配内存缓冲区时,就必须分配结构体一次,然后再分配结构体内的指针一次,(而此时分配的内存已经与结构体的内存不连续了,所以要分别管理即申请和释放)而如果使用数组,那么只需要一次就可以全部分配出来,反过来,释放时也是一样,使用数组,一次释放,使用指针,得先释放结构体内的指针,再释放结构体。不占任何空间,指针需要占用4字节(32位)/8字节(64位)长度空间,空数组不占任何空间。.........原创 2022-07-24 17:43:43 · 548 阅读 · 0 评论 -
Python数据的输入
将所有输入作为字符串看待,返回字符串类型。原创 2022-07-22 20:00:13 · 357 阅读 · 0 评论 -
大数问题——使用字符串防止溢出
代码】大数问题——使用字符串防止溢出。原创 2022-07-19 21:13:32 · 172 阅读 · 0 评论 -
快速幂运算
快速幂运算的实现def pow(a,n):#10-5-2-1-0 ret=1 while n>0: if n&1: ret=a*ret a=a*a n=n>>1 return ret原创 2022-05-11 14:53:26 · 112 阅读 · 0 评论 -
剑指offer和代码随想录题目对应
题目对应二叉树二叉树226. 翻转二叉树剑指 Offer 27. 二叉树的镜像101. 对称二叉树剑指 Offer 28. 对称的二叉树剑指 Offer 32 - I. 从上到下打印二叉树102. 二叉树的层序遍历原创 2022-05-07 21:18:07 · 781 阅读 · 0 评论 -
回溯算法学习笔记
学习代码随想录笔记回溯算法组合问题:N个数里面按一定规则找出k个数的集合切割问题:一个字符串按一定规则有几种切割方式子集问题:一个N个数的集合里有多少符合条件的子集排列问题:N个数按一定规则全排列,有几种排列方式棋盘问题:N皇后,解数独等等组合问题和分割问题都是收集树的叶子节点子集问题是找树的所有节点组合问题的去重问题90. 子集 II VS 491. 递增子序列90. 子集 II给你一个整数数组 nums ,其中可能包含重复元素,请你返回该数组所有可能的子集(幂集)。解集 不能 包原创 2022-04-18 20:02:00 · 390 阅读 · 0 评论 -
二叉树的遍历和重建
二叉树的遍历递归遍历前序遍历 左中右中序遍历 中左右后序遍历 左右中迭代遍历前序遍历 左中右中序遍历 中左右后序遍历 左右中二叉树的定义class TreeNode(object): def __init__(self,value,left=None,right=None): self.val=val self.left=left self.right=right递归遍历递归的终止条件!前序遍历 左中右def preorderTraver原创 2022-04-11 10:00:07 · 792 阅读 · 0 评论 -
动态规划问题
动态规划动态规划背包问题动态规划背包问题weights=[1,3,4]value=[15,20,30]def bag_problem(weights,value): maxw=max(weights) bags=len(value) #dp = [[0] * (bags+1) for _ in range(maxw+1)] dp = [[0] * (maxw+1) for _ in range(bags+1)] #print(dp,bags+1,maxw) #dp[i][j]代表的是在原创 2022-04-01 21:22:00 · 174 阅读 · 0 评论 -
各类排序算法
这里写自定义目录标题插入排序直接插入排序希尔排序交换排序冒泡排序快速排序选择排序简单选择排序堆排序归并排序计数排序桶排序基数排序插入排序直接插入排序插入排序在对几乎已经排好序的数据操作时,效率高,即可以达到线性排序的效率步骤:将第一待排序序列第一个元素看做一个有序序列,把第二个元素到最后一个元素当成是未排序序列。从头到尾依次扫描未排序序列,将扫描到的每个元素插入有序序列的适当位置。时间复杂度:O(n^2)空间复杂度:O(1)稳定性:稳定def insertionSort(arr):原创 2022-03-27 16:56:27 · 513 阅读 · 0 评论