10 2018 档案
摘要:resnet有5个stage,每个stage缩小一倍(即stride2)。第1个stage是7*7个卷积大的缩小1倍,第2个stage是通过max-pooling缩小1倍,后面3个stage都是在各自stage的第一个卷积缩小1倍 第一个7*7的卷积是pad为3,stride为2 pooling是3
阅读全文
摘要:这两个题可以理解为奇数位大于相邻两个偶数位,这两个题的输入数组是相同的,即数组中数值无序,且可能有相等的数值。但Wiggle Sort II要求是奇偶位的只能大于,不能等于。 无论是280.Wiggle Sort还是324. Wiggle Sort II,都可以通过排序,然后以中间值为分界分成a、b
阅读全文
摘要:ap:所有图片某一个类 map:所有图片所有类的ap的平均 以一个score为阈值,大于score的所有框是假定正确输出的所有预测,将这些框和gt匹配(iou大于某一个阈值认为匹配成功),得到当前score下的auccracy和recall,不同的score获得不同的auccracy和recall,
阅读全文
摘要:LRU算法是首先淘汰最长时间未被使用的页面,而LFU是先淘汰一定时间内被访问次数最少的页面,如果存在使用频度相同的多个项目,则移除最近最少使用(Least Recently Used)的项目。 LFU在频度相同的时候与LRU类似。 146. LRU Cache 1.stl中list是双向链表,sli
阅读全文
摘要://判断一棵树是不是uniform-tree bool uniform_tree(TreeNode* root){ if(root == NULL) return true; return uniform_core(root,root->val); } bool uniform_core(TreeNode* root,int value){ if...
阅读全文
摘要:最坏情况:以大O记号形式表示的时间复杂度,给出了一个算法的最坏情况,即--对于规模为n的任意输入,算法的运行时间都不会超过O(f(n)) 最好情况 :大 Ω记号-->如果存在正的常数c和函数g(n),对任意n>>2,有T(n) > c * g(n),即认为:在n足够 大后,g(n)给出了T(n)的一
阅读全文
摘要:xiao方法 正负都能解决 第一题用DFS是肯定可以做的,但我当时想的是先排个序,然后greedy地取集合里的所有数,看看除3余几 1) 如果余0直接return2) 如果余1,考虑是丢掉一个最小的除3余1的数,还是丢掉两个最小的除3余2的数.留学论坛-一亩-三分地3) 如果余2也是类似的后来跟面试
阅读全文
摘要:给array of integers. 裡面有一个数字是单独出现 其他都会出现两次(而且一起出现)ex: [1,2,2,3,3]要判断哪个数字是单独出现的. 以这个例子的话就是 1 LZ 一开始先说了用HashMap 去记出现几次面试官说有没有不用额外空间的方式我说 那就用XOR 去算吧 剩下来的那
阅读全文
摘要://1.single number和变体 //2.lru lfu 3.给一个正整数集合,求一个和最大且能被3整除的子集。Follow up: 如果集合里有正有负 4.leetcode200-number of islands;followup:leetcode694-Number of Distin
阅读全文
摘要:https://github.com/yscacaca/DeepSense https://blog.csdn.net/shui1025701856/article/details/78890071 https://www.jianshu.com/p/1c84d0ef2d57 https://www
阅读全文
摘要:用unordered_map存储t中的字符和存储的次数,l是字符串最左边的字符的位置,r是字符串最右边字符的位置,count是s中从l到r这一区间成功匹配t中字符个数。当count的个数跟t的大小一样大(也就是成功匹配),就将当前子串的size和min_size比较以更新min_size,会出现一种
阅读全文
摘要:将找两个排序数组的中间值转换为找两个数组的第k小的数,findKthNumber是在两个数组中找第k小的数。 每次找k/2个数,如果一个数组最末尾那个小于另一个,那这个数组的前面部分肯定属于整个k/2里面。 start2 + mid + 1每次加了1,说明start1、start2都是新的数,属于当
阅读全文
摘要:两种方式处理已经访问过的节点:一种是用visited存储已经访问过的1;另一种是通过改变原始数值的值,比如将1改成-1,这样小于等于0的都会停止。 Number of Islands 用了第一种方式,Number of Distinct Islands用了第二种方式 注意:如果采用更改原数组的方式,
阅读全文
摘要:1.vector<vector<int> > input; 第二个<>中间会有个空格,有些编译器不打空格会无法编译 2.一看到log的复杂度要求,应该立马想到二分法,这是一个CSer基本的素养 3.vector<int> input(m,n),m是input的大小,n是对input进行初始化。这和二
阅读全文
摘要:1. is 比较的是两个实例对象是不是完全相同,它们是不是同一个对象,占用的内存地址是否相同 == 比较的是两个对象的内容是否相等 2. with语句时用于对try except finally 的优化,让代码更加美观, 例如常用的开发文件的操作,用try except finally 实现: 打开
阅读全文
摘要:预处理—->编译—->汇编—->链接 预处理:编译器将C程序的头文件编译进来,还有宏的替换 编译:这个阶段编译器主要做词法分析、语法分析、语义分析等,在检查无错误后后,把代码翻译成汇编语言 汇编:汇编语言变成机器语言 链接:将编译阶段生成的文件连接为一个整体文件 静态链接和动态链接的区别:静态链接和
阅读全文
摘要:c++封装更好,调用接口,c调用子函数 1、首先C和C++在基础语句上没有太大区别,c++在c基础上改进,兼容大部分c的语法结构。c++面向对象,c面向过程。 2、新增new和delete的语法,引用 3、重载和虚函数 4、类,对象和继承 1、首先C和C++在基础语句上没有太大区别,c++在c基础上
阅读全文
摘要:智能指针: 1、内存泄漏memory leak :是指程序在申请内存后,无法释放已申请的内存空间,一次内存泄漏似乎不会有大的影响,但内存泄漏堆积后的后果就是内存溢出。 2、内存溢出 out of memory :指程序申请内存时,没有足够的内存供申请者使用,或者说,给了你一块存储int类型数据的存储
阅读全文
摘要:stl:即标准模板库,该库包含了诸多在计算机科学领域里所常用的基本数据结构和基本算法 六大组件: 容器、迭代器、算法、仿函数、空间配置器、迭代适配器 迭代器:迭代器(iterator)是一种抽象的设计理念,通过迭代器可以在不了解容器内部原理的情况下遍历容器。除此之外,STL中迭代器一个最重要的作用就
阅读全文
摘要:1.Linux如何查询进程?杀死一个进程? ps命令提供进程的一次性查看(瞬时信息),结果不是动态的;top对命令实时监控 ps只是查看进程,而top还可以监视系统性能,如平均负载,cpu和内存的消耗;另外top还可以操作进程,如改变优先级(命令r)和关闭进程(命令k) top命令: a.对应说明:
阅读全文
摘要:linux常用命令 //1.Linux如何查询进程?杀死一个进程? //2.文件权限,改变权限命令 //3.Linux中查看服务的命令 //4.linux查看内存 //5.查看磁盘空间的命令,查看文件大小 //6.查看cpu命令? //7.创建文件的方法,创建文件夹 8.Linux查看日志,如何查看
阅读全文
摘要:多线程: 一个多线程的简单实现: https://blog.csdn.net/sujianwei1123/article/details/76183682 fork函数需要unistd.h的头文件,unistd.h头文件的接口通常都是大量针对系统调用的封装,是对类 Unix 系统。 getpid函数
阅读全文
摘要:1.进程线程,什么是线程和进程?区别是啥? 程序并不能单独运行,只有将程序装载到内存中,系统为它分配资源才能运行,而这种执行的程序就称之为进程。程序和进程的区别就在于:程序是指令的集合,它是进程运行的静态描述文本;进程是程序的一次执行活动,属于动态概念。 进程是操作系统资源分配的基本单位(cpu、内
阅读全文
摘要://1.进程线程,什么是线程和进程?区别是啥? //2.多线程多进程(主要看你有没有用过多线程) 3.涉及到了锁机制,所以问问并行处理图片时候哪些地方要加锁; 死锁(python gil)、锁机制 //4.进程间通信、线程间通信?进程间通信,说一下如何实现管道? 系统调用,虚拟内存 //5.进程是资
阅读全文
摘要:1.git常用命令 首先明确:git有工作区、暂存区、版本库,工作区是电脑里能看到的目录 创建仓库: git init newrepo,使用我们指定目录作为Git仓库(初始化后,会在newrepo目录下会出现一个名为.git的目录,所有git需要的数据和资源都存放在这个目录中) git init(该
阅读全文
摘要://1.git常用命令,git的branch 2.git的原理 //4.怎么同步到本地仓库,怎么传到远程仓库 //3.git中 rebase 和 merge的区别 5.git的使用,讲一下? //4.git如何clone?如何push?本地和远程repo名字不一样怎么解决? //5.git reba
阅读全文