- 博客(186)
- 资源 (2)
- 收藏
- 关注
RSS订阅
原创 机器学习&深度学习相关面试
这里写目录标题机器学习SGD, Momentum, Adagrad,RMSProp, Adam原理优化算法的常用tricksL1不可导的时候该怎么办PCA拟牛顿法的原理处理分类问题常用算法交叉熵公式LR公式，LR的推导、损失函数逻辑回归多分类实现SVM什么时候用线性核，什么时候使用高斯核Kmeans算法和EM算法的关系深度学习基础知识梯度消失和梯度爆炸BatchNormalization的作用循环神经网络为什么效果好LSTM和GRU的原理Attention机制的作用谈一谈模型压缩的相关知识CV中的目标检测基
2021-05-11 22:28:19
1996
转载 python 编程
Python 语言通过模块(module)来组织代码。Python 标准库十分庞大，由C语言编写的内置模块，和由 Python 编写的解决常见开发需求的模块。下面的Python数组列举了常用标准库。python_modules = [“os — 多种操作系统接口”,“os.path — 常用路径操作”,“re — 正则表达式操作”,“datetime — 基本日期和时间类型”,“heapq — 堆队列算法”,“enum — 对枚举的支持”,“math — 数学函数”,“random — 生
2022-05-17 10:58:16
306
转载 Go语言入门教程
视频教程https://www.bilibili.com/video/BV1gf4y1r79E?p=7&spm_id_from=pageDrivergo语言的25个关键字https://www.php.cn/be/go/443370.htmlgo语言常用包（内置与自定义）https://blog.csdn.net/weixin_44211968/article/details/122959906go语言格式化输出https://blog.csdn.net/weixin_44211968
2022-04-16 16:42:40
193
原创 C++:构造函数与虚构函数
C++:构造函数与虚构函数https://blog.csdn.net/Chiang2018/article/details/82534381C++ lambda表达式与函数对象https://www.jianshu.com/p/d686ad9de817
2022-02-25 17:18:25
411
转载 GIT学习
虽然之前学过 Git，不过用的比较少，很多原理也不是很清楚，所以最近是买了个视频，静下心来从零学习了下 Git，不过 Git 用来用去其实也就那几个命令，今天这篇文章，我把那些命令都分类总结了一下（当然，是参考别人的分类的），这些总结大部分来自于我买的一个 Git 鼠标垫，主要是为了以后自己忘记了方便查找。相信这份 Git 宝典，一定值得你收藏。GIT一、Git 配置相关二、本地基本操作三、加塞临时任务处理四、修改个人分支历史五、查看变更日志等六、分支与标签七、两分支之间的集成八、和远端交互一、Git
2021-12-18 21:14:03
296
原创 SLAM、3D环境理解与重建，物体追踪
一、DeepSort匈牙利算法可以告诉我们当前帧的某个目标，是否与前一帧的某个目标相同。在DeepSORT中，匈牙利算法用来将前一帧中的跟踪框tracks与当前帧中的检测框detections进行关联，通过外观信息（appearance information）和马氏距离（Mahalanobis distance），或者IOU来计算代价矩阵。卡尔曼滤波可以基于目标前一时刻的位置，来预测当前时刻的位置，并且可以比传感器（在目标跟踪中即目标检测器，比如Yolo等）更准确的估计目标的位置。在目标跟
2021-12-01 10:26:34
3118
原创 openhisilicon学习
海世通学习视频交叉编译环境海思板载系统web使用海思SDK调试onvif学习视频通路简介视频存储网络编程修改自己的代码交叉编译环境包括挂载操作、nfs的配置可以通过vscode直接连板子可以单独编译某一个模块，在单独的模块里make，然后拷贝其输出到指定的路径，如：cd mod/svpmakecp bin/svp.exe [开发板目标位置]/bin -arfv关于多进程环境下合理使用&，让单独一个进程后台运行，以及fg返回前端的命令自动运行启动流程是直接将exe拷贝到指定目录
2021-11-22 22:27:29
1295
转载 精选面试题
1. 有效的数独https://leetcode-cn.com/problems/valid-sudoku/思路：哈希表class Solution {public: bool isValidSudoku(vector<vector<char>>& board) { int row[9][10] = {0};// 哈希表存储每一行的每个数是否出现过，默认初始情况下，每一行每一个数都没有出现过 // 整个board有9行，第二维的
2021-11-22 11:44:04
175
原创 毕业相关——电网项目
定位attentionhttps://github.com/Caojunxu/AC-FPN上下文提取模块（CEM），从多个感受野中探索大量上下文信息。由于冗余的上下文关系会导致误导定位和识别，因此本文的第二个模块为注意力引导模块（AM）,它利用注意力机制自适应地捕捉对物体的显著依赖。AM又由两个子模块构成，上下文注意模块（CxAM）和内容注意模块（CnAM）,分别关注显著语义的捕获和精确位置的定位。最重要的是，AC-FPN可以轻易的插入到现有基于FPN的网络中。创新点来源：https://zh
2021-10-21 11:06:09
1251
4
原创 百度笔试题10.18
最短路径为了做一项关于“爱护环境，从小做起”的公益调查，新司机小明决定开老爸的车从家中前往市第一小学。从小明家到义市第一小学的交通网络图一共有n个顶点（包括起点小明家和终点市第一小学）和m条无向边。每条边都有一个碳排放量和一个行驶时间（单位：分钟） 。现在需要你编写一个程序帮助小明实现低碳出行，即寻找一条碳排放量最少的路径，一条路径的碳排放量等于该路径上所有边的碳排放量之和。如果存在两条碳排放量相同的路径，则找出总的行驶时间最少的路径，并输出该路径的总碳排放量和总的时间（分钟）输入描述单组输入。在每组
2021-10-20 10:45:04
187
原创 电信——天翼云面试准备
已通过一面，准备二面补充一下一面1.python的元组和列表的区别2.悲观锁与乐观锁https://www.cnblogs.com/kismetv/p/10787228.html3.乐观锁的实现https://blog.csdn.net/sinat_36301420/article/details/1049776464.问会不会计算机网络，linux。5.手撕topk讲一下文章，主要负责了什么，讲一下gan的训练过程，这里和面试官有分歧，互相都没说服。https://blog.cs
2021-09-20 22:49:39
5144
2
原创 最佳直线~
给定一个二维平面及平面上的N个点列表Points，其中第i个点的坐标为Points[i] = [Xi, Yi]。找出一条直线，其通过的点的数目最多。设穿过最多点的直线所穿过的全部点编号从小到大排序的列表为S，你仅需返回[S[0],S[1]]作为答案，若有多条直线穿过了相同数量的点，则选择S[0]值较小的直线返回，S[0]相同则选择S[1]值较小的直线返回。思路：暴力哈希表class Solution {public: vector<int> bestLine(vector<
2021-09-11 11:45:33
149
原创 平分正方形
给定两个正方形及一个二维平面。请找出将这两个正方形分割成两半的一条直线。假设正方形顶边和底边与 x 轴平行。每个正方形的数据square包含3个数值，正方形的左下顶点坐标[X,Y] = [square[0],square[1]]，以及正方形的边长square[2]。所求直线穿过两个正方形会形成4个交点，请返回4个交点形成线段的两端点坐标（两个端点即为4个交点中距离最远的2个点，这2个点所连成的线段一定会穿过另外2个交点）。2个端点坐标[X1,Y1]和[X2,Y2]的返回格式为{X1,Y1,X2,Y2}，要
2021-09-11 09:58:09
430
原创 模式匹配~
你有两个字符串，即pattern和value。 pattern字符串由字母"a"和"b"组成，用于描述字符串中的模式。例如，字符串"catcatgocatgo"匹配模式"aabab"（其中"cat"是"a"，“go"是"b”），该字符串也匹配像"a"、"ab"和"b"这样的模式。但需注意"a"和"b"不能同时表示相同的字符串。编写一个方法判断value字符串是否匹配pattern字符串。输入： pattern = “abba”, value = “dogcatcatdog”输出： true思路：
2021-09-09 17:50:17
325
原创 跳水板~~
你正在使用一堆木板建造跳水板。有两种类型的木板，其中长度较短的木板长度为shorter，长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法，生成跳水板所有可能的长度。返回的长度需要从小到大排列。输入：shorter = 1longer = 2k = 3输出： [3,4,5,6]解释：可以使用 3 次 shorter，得到结果 3；使用 2 次 shorter 和 1 次 longer，得到结果 4 。以此类推，得到最终结果。思路然后考虑一般情况，即 \textit
2021-09-09 17:36:51
167
原创 生存游戏！
给定N个人的出生年份和死亡年份，第i个人的出生年份为birth[i]，死亡年份为death[i]，实现一个方法以计算生存人数最多的年份。思路：和区间问题一样，进入一个区间，在左端点+1，离开区间，在右端点的下一个点减去1。class Solution {public: int maxAliveYear(vector<int>& birth, vector<int>& death) { sort(birth.begin(), birth.
2021-09-09 17:25:40
111
原创 面试真题~
一、已有方法 rand7 可生成 1 到 7 范围内的均匀随机整数，试写一个方法 rand10 生成 1 到 10 范围内的均匀随机整数。思路：拒绝采样我们可以用拒绝采样的方法实现 \textit{Rand10()}Rand10()。在拒绝采样中，如果生成的随机数满足要求，那么就返回该随机数，否则会不断生成，直到生成一个满足要求的随机数为止。我们只需要能够满足等概率的生成 1010 个不同的数即可，具体的生成方法可以有很多种，比如我们可以利用两个 \textit{Rand7()}Rand7() 相乘
2021-09-08 22:35:39
69
原创 整数的英语表示
给定一个整数，打印该整数的英文描述。输入: 123输出: “One Hundred Twenty Three”输入: 1234567891输出: “One Billion Two Hundred Thirty Four Million Five Hundred Sixty Seven Thousand Eight Hundred Ninety One”思路：分治的算法倒序将数字拆分成3个数字，这里考虑到到整数，所以billion已经足够3个数字考虑如下情况0-20以内比较特别，
2021-09-08 21:53:04
481
原创 面试题 16.07. 最大数值
面试题 16.07. 最大数值编写一个方法，找出两个数字a和b中最大的那一个。不得使用if-else或其他比较运算符。输入： a = 1, b = 2输出： 2思路如何取出int类型的符号位如果超过int类型怎么办long类型。符号位都是在第一位上的，也就是说long类型右移63位就可以拿到。正数右移高位补0，负数右移高位补1。所以，本题的关键点，就在于我们目标是得到一个标志ans，当a大的时候ans为1，b大的时候ans为0。如果我们能得到ans，则最终的答案是 ans * a
2021-09-08 21:29:20
107
原创 小米面试准备
未来星-图像算法研究员-AI实验室-技术委1. 传统的 style transfer 的做法2. 输入一张二维的灰度图，然后逐个pixel用sobel算子计算灰度图像的梯度3. 霍夫变换直线检测的原理4. 深度学习抑制过拟合的方法有哪些dropout，BN，regularization，early stop， data augmentation，lr warming up。5. BN 的作用，BN 在 inference 的时候均值和方差是怎么用的？6. 如何实现 pytorch 里的 dat
2021-09-05 21:26:26
237
原创 大数据方向
参考链接hadoop的基本组件详细介绍一下Hadoop是实现了分布式并行处理任务的系统框架，其核心组成是HDFS和MapReduce两个子系统，能够自动完成大任务计算和大数据储存的分割工作。Hadoop有众多子集。例如：Hive、Hbase、Zookeeper等。这些生态工具对Hadoop起到了良好的补充作用。HDFS系统是Hadoop的储存系统，能够实现创建文件、删除文件、移动文件等功能，操作的数据主要是要处理的原始数据以及计算过程中的中间数据，实现高吞吐量的数据读写。MapReduce系统是一
2021-08-06 15:29:50
139
原创 单词转换~
给定字典中的两个词，长度相等。写一个方法，把一个词转换成另一个词， 但是一次只能改变一个字符。每一步得到的新词都必须能在字典中找到。编写一个程序，返回一个可能的转换序列。如有多个可能的转换序列，你可以返回任何一个。思路：DFS使用DFS从beginWord开始往endWord搜索，同时定义一个visted哈希表把已经遍历过的字符串标记下以免重复遍历减少计算量。class Solution {private: void dfs(string& beginWord, string&am
2021-08-06 11:46:56
119
原创 最大子矩阵
给定一个正整数和负整数组成的 N × M 矩阵，编写代码找出元素总和最大的子矩阵。返回一个数组 [r1, c1, r2, c2]，其中 r1, c1 分别代表子矩阵左上角的行号和列号，r2, c2 分别代表右下角的行号和列号。若有多个满足条件的子矩阵，返回任意一个均可。思路相比于最大子序和问题，该问题从一维变成了二维，但实质是一样的，同样是再求最大子序和，我们需要将二维转化为一维，对于矩阵的每一列，我们将其加在一起，成为了一维上的一个数，二维矩阵的和转化为了一维数组的和。我们以第i行为第一行，向下
2021-08-06 11:31:32
263
原创 访问所有节点的最短路径
存在一个由n个节点组成的无向联通图，图中的节点按从0到n-1编号。给你一个数组graph表示这个图。其中，graph[i]是一个列表，由所有与节点i直接相连的节点组成。返回能够访问所有节点的最短路径的长度。你可以在任一节点开始和停止，也可以多次重复访问节点，并且可以重用边。输入：graph = [[1,2,3],[0],[0],[0]]输出：4解释：一种可能的路径为 [1,0,2,0,3]思路：状态压缩 + 广度优先搜索由于题目中需要求出“访问所有节点的最短路径的长度”，并且图中每一条边
2021-08-06 11:18:05
1064
原创 第五章——IO控制
IO控制方式程序直接控制方式中断驱动方式CPU会在每个指令周期的末尾检查中断中断处理过程中需要保存、恢复进程的运行环境，这个过程需要一定时间开销。每次IO操作开始之前、完成之后需要CPU介入。等待IO完成的过程中CPU可以切换到别的进程执行。每次读写一个字。DMA直接存储器存取数据的传送单位是“块”。不再是一个字数据的流向是从设备直接放入内存，或者从内存直接到设备。不再需要CPU作为中介。仅在传送一个或多个数据块的开始和结束时，才需要CPU干预。通道控制方式缓冲区管理
2021-08-05 19:57:32
151
原创 稀疏相似度
稀疏相似度两个(具有不同单词的)文档的交集(intersection)中元素的个数除以并集(union)中元素的个数，就是这两个文档的相似度。例如，{1, 5, 3} 和 {1, 7, 2, 3} 的相似度是 0.4，其中，交集的元素有 2 个，并集的元素有 5 个。给定一系列的长篇文档，每个文档元素各不相同，并与一个 ID 相关联。它们的相似度非常“稀疏”，也就是说任选 2 个文档，相似度都很接近 0。请设计一个算法返回每对文档的 ID 及其相似度。只需输出相似度大于 0 的组合。请忽略空文档。为简单起
2021-08-05 16:30:34
196
原创 第三章——内存管理
内存的基础知识内存管理的概念内存空间的分配与回收内存空间的扩充从逻辑上对内存空间进行扩充地址转换逻辑地址到物理地址的转换（地址重定位）存储保护方法一：在CPU中设置一对上、下限寄存器，存放地址的上、下限地址。进程的指令要访问某个地址时，CPU检查是否越界。方法二：采用重定位寄存器和界地址寄存器进行越界检查。虚拟内存的基本概念局部性原理时间局部性：如果执行了程序中的某条指令，那么不久后这条指令很有可能再次执行；如果某个数据被访问过，不久之后该数据很可能再次被访问。（因为程序中存在大量
2021-08-04 22:39:25
167
1
原创 进程的状态与转换
进程的三种基本状态进程是程序的一次执行运行态：占有CPU，并在CPU上运行就绪态：已经具备运行条件，但由于没有空闲CPU，而暂时不能运行阻塞态：因等待某一事件而暂时不能运行此外还有创建态、终止态进程状态的转换进程控制实现进程状态的转换用原语实现进程控制。原语的特点是执行期间不允许中断， 只能一气呵成。原语采用关中断指令和开中断指令实现。把PCB放入队列当中，并且保证，PCB当中的数据也被修改。原语运行在核心态。进程控制会导致进程状态的转换。无论哪个原语，要做的就三类事情：更
2021-08-03 22:04:46
559
原创 系统调用~
应用程序通过系统调用请求操作系统的服务。系统中的各种共享资源都由操作系统统一掌管，因此在用户程序中，凡是与资源有关的操作（如存储分配、IO操作、文件管理），都必须通过系统调用的方式向操作系统提出服务请求，由操作系统完成。这样可以保证系统的稳定性和安全性，防止用户进行非法操作。...
2021-08-02 16:32:43
53
原创 中断的概念和作用
当中断发生时，CPU立即进入核心态当中断发生后，当前运行的进程暂停运行，并由操作系统内核对中断进行处理对于不同的中断信号，会进行不同的处理发生了中断，就意味着需要操作系统介入，开展管理工作。由于操作系统的管理工作（比如进程切换、分配IO设备等）需要使用特权指令，因此CPU要从用户态转为核心态。中断可以使CPU从用户态切换为核心态，使操作系统获得计算机的控制权。有了中断，才能实现多道程序并发执行。用户态到核心态，是通过中断实现的，并且中断是唯一途径核心态到用户态，通过执行一个特权指令，将程序状态.
2021-08-02 15:17:08
2074
1
原创 二叉树中所有距离为K的节点
给定一个二叉树（具有根节点root），一个目标节点target，和一个整数值K。返回到目标节点target距离为K的所有节点的值的列表。输入：root = [3,5,1,6,2,0,8,null,null,7,4], target = 5, K = 2输出：[7,4,1]解释：所求结点为与目标结点（值为 5）距离为 2 的结点，值分别为 7，4，以及 1思路：dfs + 哈希若将target当做树的根节点，我们就能从target出发，使用dfs寻找与target距离为k的所有节点，即深
2021-07-28 18:41:38
656
原创 云与通讯相关面试
面试K8skubernetes是一种容器管理工具，具有容器集群的自动化部署、自动化伸缩和故障自恢复的能力，让容器的部署和管理变得更加容易。Docker是一个开源的应用容器引擎，让开发者可以打包它们的应用以及依赖包到一个可移植的容器中，然后发布到Linux上。容器是完全使用沙箱机制，相互之间不会有任何接口。计算机网络相关TCP连接过程可能出现的错误概念性问题阿里云是做什么的以在线公共服务的方式，提供安全、可靠的计算和数据处理能力。飞天操作系统：在基础公共模块之上，有两个核心的服务，一个叫
2021-07-27 22:16:36
161
原创 翻转数位~
给定一个32位整数 num，你可以将一个数位从0变为1。请编写一个程序，找出你能够获得的最长的一串1的长度。输入: num = 1775(11011101111)输出: 8思路：滑动窗口首先通过位运算将原数字从低位到高位取出来。接着定义三个变量，分别是滑动窗口的左右边界和滑动窗口中第一个0之后的位置next。当遇到取出的数字是0时，计算窗口长度，对答案进行更新，并将下一个窗口的起点设置为next即可。对于第一个0，可以通过一个标志位flag来特殊处理，跳过上述操作。这里因为有负数和0的存在，
2021-07-27 20:37:30
186
原创 特定深度节点链表
给定一棵二叉树，设计一个算法，创建含有某一深度上所有节点的链表（比如，若一棵树的深度为 D，则会创建出 D 个链表）。返回一个包含所有深度的链表的数组。输入：[1,2,3,4,5,null,7,8] 1 / \ 2 3 / \ \ 4 5 7/8输出：[[1],[2,3],[4,5,7],[8]]思路：简单层序遍历/** * Definition for a binary tree node. * struct TreeNode { *
2021-07-26 18:56:46
111
原创 堆箱子问题
思路：动态规划先将数组按照任何一条边降序重排，目的是降低里层循环次数。使用dp一维数组，记录以序号i箱子为项时的最大高度。计算每个箱子i时，在约束条件下，找到所有箱子k，并计算以k为顶最大高度与i的高度之和，取最大值。所有箱子都操作完成后，取dp数组元素最大值class Solution {public: // 降序 static bool width_bigger( const vector<int> &b1, const vector<int>
2021-07-25 11:14:10
424
原创 从相邻元素对还原数组
存在一个由 n 个不同元素组成的整数数组nums，有nums中，每一对相邻元素。给你一个二维整数数组adjcentPairs，adjcentPairs[i] = [ui, vi]表示两元素相邻。输入：adjacentPairs = [[2,1],[3,4],[3,2]]输出：[1,2,3,4]解释：数组的所有相邻元素对都在 adjacentPairs 中。特别要注意的是，adjacentPairs[i] 只表示两个元素相邻，并不保证其 左-右 顺序。思路：哈希表定义map< int,
2021-07-25 11:06:35
117
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人