- 博客(56)
- 资源 (1)
- 收藏
- 关注
原创 操作系统面经 - 内存管理
1 硬盘基础知识盘片 片面 和 磁头:硬盘中一般会有多个盘片组成,每个盘片包含两个面,每个盘面都对应地有一个读/写磁头。受到硬盘整体体积和生产成本的限制,盘片数量都受到限制,一般都在5片以内。盘片的编号自下向上从0开始,如最下边的盘片有0面和1面,再上一个盘片就编号为2面和3面。扇区 和 磁道: 下图显示的是一个盘面,盘面中一圈圈灰色同心圆为一条条磁道,从圆心向外画直线,可以将磁道划分为若干个弧段,每个磁道上一个弧段被称之为一个扇区(图践绿色部分)。扇区是磁盘的最小组成单元,通常是512字节。...
2020-11-23 15:24:56
581
原创 操作系统面经 - 进程与线程
(分为知识点问题和零散问题)知识点1、进程线程定义与区别1.1 什么是进程 1、进程是系统资源分配的最小单位,它是程序执行时的一个实例。 2、程序运行时系统就会创建一个进程,并为它分配资源,然后把该进程放入进程就绪队列。 3、进程调度器选中它的时候就会为它分配CPU时间,程序开始真正运行。1.2 什么是线程线程是CPU调度的最小单位,它是进程的一个执行流。 一个进程可以由很多个线程组成,线程间共享进程的所有资源,每个线程有自己的堆栈和局部变量 线程由CPU独立调度执
2020-11-13 10:24:17
899
原创 0\1矩阵问题-最大1正方形、最大1矩形、某点的最大连通、某个值的最大连通
#include <vector>#include <algorithm>#include <iostream>#include <queue>#include <bits/stdc++.h>using namespace std;/* 问题描述:给定一个M*N的矩阵,里面有数字1,0。 + 然后给定一个坐标:(x, y...
2020-04-01 00:45:14
506
原创 leetcode 946 模拟栈
方法1:class Solution {public: bool validateStackSequences(vector<int>& pushed, vector<int>& popped) { stack<int> mys; int j=0; for(int i=0;i<...
2020-03-31 23:12:38
155
原创 图形问题
转转:不记得从哪里转载的了,如果博主发现,请私信告知已知两圆圆心坐标和半径,求相交部分面积//如果两个圆的圆心距离+小半径,小于 大半径,就说明两个圆内交或包含,那么相交面积就是小圆面积//如果两个圆的圆心距离>大半径+小半径,说明两者外交或相离,那么相交面积就是0//前两者都不是说明,两者相交。相交的面积等于,(r1的扇形-三角形)+(r2的扇形-三角形)//求三角形...
2020-03-31 22:39:27
563
原创 线段树-数组
leetcode 307#include<iostream>#include<cstdio>using namespace std;struct tree{ int l,r,sum,maxx;};tree node[100];int n,m;int aa[100];inline void update(int i){ node[...
2020-03-24 21:14:04
162
原创 一共多少种路径
1、Cascade RetinaNet (BMVC收录)cascade 结构很多网络都在用,在single-stage网络上加cascade有利于准确度提升。本文在摘要里直接提出inconsistency 不一致性 给性能限制了。本文的一致性指的是不同阶段的特征一致性和分类置信度与回归偏置的一致性。2、Multi-adversarial Faster-RCNN for Unre...
2020-03-24 16:51:38
628
原创 动态规划-算法题-整理
https://mmbiz.qpic.cn/mmbiz_png/cXoa07I9qrkUjIictMgFqhqd75N6WHCzCoOzibOiazNsg4e5jBsZGC3vZUL7zx29x1zfFVuCgKRib28SllE4pxxUyw/640?wx_fmt=png&wxfrom=5&wx_lazy=1&wx_co=1部分转载自 “小浩算法”微信公粽号!真心良心...
2020-03-24 16:16:13
323
原创 位运算-不用符号/if/while计算-算法题-整理
https://mmbiz.qpic.cn/mmbiz_png/cXoa07I9qrkUjIictMgFqhqd75N6WHCzCoOzibOiazNsg4e5jBsZGC3vZUL7zx29x1zfFVuCgKRib28SllE4pxxUyw/640?wx_fmt=png&wxfrom=5&wx_lazy=1&wx_co=1部分转载自 “小浩算法”微信公粽号!真心良心...
2020-03-22 14:54:45
284
转载 海量数据处理面试题/大文件问题
首先引用原博主的一句话,感触颇深面试时,70~80%的人不是倒在这两方面,而是倒在基础之上(诸如语言,数据库,操作系统,网络协议等等),所以,无论任何时候,基础最重要,没了基础,便什么都不是。不要追求难,先看看简单的会不会!前言一般而言,标题含有“秒杀”,“99%”,“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌,但进一步来讲,如果读者读罢此文,却无任何收获,那么,我也甘愿...
2020-03-20 17:24:06
2104
1
原创 剑指offer C++
剑指offer-c++_1-20剑指OfferC++_21-30+引申:排序剑指OfferC++_31-40剑指OfferC++_41-50剑指OfferC++_51-最后
2020-03-02 21:36:39
151
原创 复习2: 归一化、正则化、BN、IN、LN、GN原理- 为什么BN可以替代正则化、batch-size大小对训练/BN的影响、为什么正则化可以防止过拟合?
目录归一化、正则化、BN、IN、LN、GN原理feature scaling 特征缩放、归一化、标准化、中心化批量归一化 BN、IN、Ln、GN拟合问题、正则化、dropout归一化、正则化、BN、IN、LN、GN原理参考了很多博客,转载的feature scaling 特征缩放、归一化、标准化、中心化什么是特征缩放特征缩放的目标就是数据规范化,使得特征的...
2020-02-28 10:56:34
2956
原创 复习1: 深度学习优化算法 SGD -> SGDM -> NAG ->AdaGrad -> AdaDelta -> Adam -> Nadam 详细解释 + 如何选择优化算法
深度学习优化算法经历了 SGD -> SGDM -> NAG ->AdaGrad -> AdaDelta -> Adam -> Nadam 这样的发展历程。优化器其实就是采用何种方式对损失函数进行迭代优化,也就是有一个卷积参数我们初始化了,之后loss还很大,我们让这个参数根据loss的梯度如何变,每次变多少可以让loss函数在凸曲面上不断变小而找到最优解...
2020-02-25 23:27:29
6067
原创 pat牛客网1001-1010_C++
1001Public Bike Management (30)题目大意:每个输入文件包含一个测试用例。对于每种情况,第一行包含4个数字:C max(<= 100)(始终为偶数)是每个站点的最大容量;N(<= 500),总站数;S p,问题站点的索引(站点从1到N编号,PBMC用顶点0表示);和M,道路数。第二行包含N个非负数C i(i = 1,... N),其中每个C i分...
2019-10-26 23:43:38
183
原创 剑指OfferC++_51-最后
目录51、构建乘积数组52、正则表达式匹配53、表示数值的字符串54、字符流中第一个不重复的字符55、链表中环的入口结点56、删除链表中重复的结点57、二叉树的下一个结点58、对称的二叉树59、按之字形顺序打印二叉树60、把二叉树打印成多行61、序列化二叉树62、二叉搜索树的第k个结点63、数据流中的中位数64、滑动窗口的最大值65、矩...
2019-09-15 15:17:13
304
原创 python的一些被遗漏的点
1、decorator的使用装饰器本质上是一个Python函数,可以让其他函数在不做任何代码变动的前提下增加额外功能。(先执行@里指代的那个函数,)装饰器的返回值也是一个函数对象。python里函数也是对象。def use_logging(func): def wrapper(*args, **kwargs): print "%s is running" % ...
2019-09-12 11:53:48
156
原创 pat总结(1)
1、Count PAT's (25)题目:给一段由PAT三个字母组成的字符串,看里面能组成几个Pat。#include <iostream>#include <stdio.h>#include <vector>using namespace std;int coun(string a){ int pnum=0;//pnum存的是p有...
2019-09-07 13:12:50
264
原创 数据分析课程
工程:EDA:在数据中经常会用到exploratory data analysisGathering abasic senseof data Example: Shape(Traing Size, Test size) 可能存在train和test的属性不一样 Label(Binary or Multi or Regression, Distribution) Column...
2019-09-02 13:25:57
294
原创 python+pandas+numpy基础学习
1、python学习(根据廖雪峰的官方网站 https://www.liaoxuefeng.com/wiki/1016959663602400学习)1.1 python基础1.1.1 在命令行键入 python 可进入交互模式,可以直接运行键入的代码,运行文件需要先cd进入文件所在目录1.1.2 输入:2、pandas学习(根据https://www.kes...
2019-08-12 18:30:17
554
原创 c++编程课+机器学习第一节
编程:1、程序=算法+数据结构+(文档)算法指的是方法、数据结构是对数据的存储,文档是注释等。算法的特性:确定性(固定的执行顺序,一定的输入有固定的结果)/有限性(在规定的时间和步数内完成)/可行性/输入(0-n)/输出(1-n)注:没有输出的变量和代码段会在编译的时候被优化,在汇编语言中不会出现。2、给定32位有符号整数,a,b,c,输出的解的个数题目理解:a!=0 的时候...
2019-08-10 23:10:12
305
原创 剑指OfferC++_41-50
目录41、和为S的连续正数序列42、和为S的两个数字43、左旋转字符串44、翻转单词顺序列45、扑克牌顺子46、孩子们的游戏(圆圈中最后剩下的数)47、求1+2+3+...+n48、不用加减乘除做加法49、把字符串转换成整数50、数组中重复的数字41、和为S的连续正数序列题目描述:输出所有和为S的连续正数序列。序列内按照从小至大的顺序,序列间按照开始...
2019-08-09 13:47:05
214
转载 多核、多线程、多进程及Python通过multiprocessing和threading实现多线程多进程
1、多核、多线程、多进程定义1.1CPUCPU:叫做微处理器,微处理器由一片或少数几片大规模集成电路组成的中央处理器,这些电路执行控制部件和算数逻辑部件的功能。微处理器能完成取指令,执行指令,(我们写的程序,不论是java语言还是c语言最终都会编译成机器指令进行相应的运算)以及与外界存储器和逻辑部件交换信息等操作,是微型计算机的运算控制部分,他可与存储器和外围电路芯片组成微型计算机。CPU...
2019-07-26 14:23:48
339
转载 python中的networkx库
转载自:https://www.cnblogs.com/minglex/p/9205160.html在看graph RNN源代码发现他用了这个库。1.1、Graph1.1.1、Graph的定义Graph是用点和线来刻画离散事物集合中的每对事物间以某种方式相联系的数学模型。网络作为图的一个重要领域,包含的概念与定义更多,如有向图网络(Directed Graphs and Ne...
2019-07-24 16:54:56
1220
转载 字符串处理
1、最长公共子序列与最长公共字串1.1区别最长公共子串要求在原字符串中是连续的,而子序列只需要保持相对顺序一致,并不要求连续。1.2最长公共子序列同时遍历两个序列A,B。当碰到A[i]==B[j]的时候考虑。他前面是否有相同的。即Z的前缀Zk-1是Xm-1与Yn-1的最长公共子序列。此时,问题化归成求Xm-1与Yn-1的LCS(LCS(X,Y))的长度等于LCS(Xm-1,Yn...
2019-07-24 15:34:56
101
原创 最短路径+最小生成树c++:
解决最短路径问题有几个出名的算法:1.dijkstra算法,最经典的单源最短路径算法2.bellman-ford算法,允许负权边的单源最短路径算法3.spfa,其实是bellman-ford+队列优化,其实和bfs的关系更密一点4.floyd算法,经典的多源最短路径算法1、floyd算法1.1、推导过程:暑假,小哼准备去一些城市旅游。有些城市之间有公路,有些城市之间则没...
2019-07-20 20:23:41
863
原创 剑指OfferC++_31-40
目录31、整数中1出现的次数(从1到n整数中1出现的次数)32、把数组排成最小的数33、丑数34、第一个只出现一次的字符35、数组中的逆序对31-35知识点总结:36、两个链表的第一个公共结点 37、数字在排序数组中出现的次数38、二叉树的深度39、平衡二叉树40、数组中只出现一次的数字31、整数中1出现的次数(从1到n整数中1出现的次数)...
2019-07-17 16:24:19
301
原创 剑指OfferC++_21-30+引申:排序
目录21、栈的压入、弹出序列22、从上往下打印二叉树23、二叉搜索树的后序遍历序列24、二叉树中和为某一值的路径25、复杂链表的复制20-25知识点总结:26、二叉搜索树与双向链表27、字符串的排列28、数组中出现次数超过一半的数字29、最小的K个数29引申1:选择排序29引申2:冒泡29引申3:希尔排序29引申4:快排29引...
2019-07-02 15:21:22
794
原创 剑指offer-c++_1-20
目录1、二维数组中的查找2、替换空格3、从尾到头打印链表4、重建二叉树5、用两个栈实现队列1-5知识点总结:6、旋转数组的最小数字7、斐波那契数列8、跳台阶9、变态跳台阶10、矩形覆盖6-10知识点总结:11、二进制中1的个数11引申:判断一个数是不是2的次方。并求是几次方12、数值的整数次方13、调整数组顺序使奇数位于偶数前面1...
2019-07-02 14:50:57
434
原创 2019.7学习总结-目标检测-Python+pytorch
目录1、基础知识1.1、dict的copy:1.2、torch.cuda.synchronize()1.3、在CenterNet里1.4、torch.gather、topk用法:1.5、torch常用的函数1.6 torch.gather实现找3维度的Index2、kernel2.1、核函数2.2 不同的核函数1、基础知识1.1、dict的c...
2019-07-01 16:00:32
926
原创 2019.6学习总结
1、目标检测1.1、np.partition在目标检测中,可能想让一张图片最多检测出有kth个框,可以使用thresh = np.partition(scores, kth)[kth]来得到score里最大的前kth个。使用kth比sort更快。因为他只是确保kth前都是比第kth个大,kth后都比他小。两边不排序。1.2、浅拷贝与深拷贝在pytorch里,经过nn.Moduel得...
2019-07-01 16:00:25
146
原创 剑指offer 刷题感悟 + 全套代码理解与分享
剑指66机器人的运动范围 回溯,剪枝。注意:当一个点遍历不到的时候,那么从这个点开始的上下左右也都遍历不到。注意临界条件的判断...
2019-07-01 15:59:21
193
原创 堆 与 make_heap(), pop_heap(), push_heap() 与 priority_queue
(转载自很多博客)https://www.cnblogs.com/chenweichu/articles/5710567.htmlhttps://blog.csdn.net/zsc2014030403015/article/details/45872737https://www.jianshu.com/p/d174f1862601?utm_campaign=haruki&utm...
2019-06-13 15:45:50
612
原创 目标检测改进方法:Bag of Freebies for Training Object Detection Neural Networks
论文:Bag of Freebies for Training Object Detection Neural Networks论文链接:https://:.org/abs/1902.04103参考:https://blog.csdn.net/u014380165/article/details/88011833按照我学习的过程:(实现的难易程度,哈哈哈)1、lr采用 cosi...
2019-03-09 14:31:45
300
转载 leetcode 501. 二叉搜索树中的众数
想错了又错误的:class Solution {public: vector<int> findMode(TreeNode* root) { vector<int> jj; if(root==NULL) return jj; jj=find(root); if(...
2019-02-21 01:16:33
603
原创 112. 路径总和
最开始也想到,这种求和用递归往下减数。但是因为想剪枝,希望可以在遇到sum<0就停止迭代,之后代码久出错了。 class Solution {public: bool hasPathSum(TreeNode* root, int sum) {if(root==NULL) return false; if(root->left==NULL &am...
2019-02-18 20:01:25
75
原创 leetcode 101 对称二叉树
错误代码:class Solution {public: vector<int> xian(TreeNode* root,vector<int> a) { if(root->left!=NULL) a=xian(root->left,a); if(root->left==NUL...
2019-02-16 16:31:42
102
转载 找到在x中y的每一个元素的索引。
转于:http://www.it1352.com/239800.htmlI have two 1D arrays, x & y, one smaller than the other. I'm trying to find the index of every element of y in x.I've found two naive ways to do this, the f...
2018-12-05 21:15:59
179
原创 focal loss RitinaNet学习笔记
机器学习中期报告Focal Loss for Dense Object DetectionTsung-Yi Lin Priya Goyal Ross Girshick Kaiming He Piotr Dollar´Facebook AI Research (FAIR) 参考:https://blog.csdn.net/c9Yv2cf9I06K2A9E/ar...
2018-11-18 01:20:15
493
1
转载 BrokenPipeError: [Errno 32] Broken pipe
运行Pytorch tutorial代码报错:BrokenPipeError: [Errno 32] Broken pipe源代码地址: Training a classifier (CIFAR10)该问题的产生是由于windows下多线程的问题,和DataLoader类有关,具体细节点这里Fix memory leak when using multiple workers on Win...
2018-08-20 16:20:18
119522
63
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人