- 博客(332)
- 收藏
- 关注
RSS订阅原创 pytorch 实现smooth L1 loss
import numpy as npimport torchimport torch.nn.functional as Fa=torch.Tensor([1,5,3,0.5,0.9])b=torch.Tensor([4,1,0,0.4,0.2])loss1=F.smooth_l1_loss(a,b)loss_part1=torch.abs(a-b)loss_part2=lo...
2020-01-23 22:55:36
2580
1
原创 torch.Tensor和torch.tensor的区别
torch.Tensor将输入的data转换成torch.FloatTensor，只能转换成浮点数类型torch.tenor将输入的data转换成torch.tensor类型，其中数据类型根据输入的data的数据类型决定，故而torch.tensor的应用场景会更多。...
2020-01-12 22:24:39
439
原创 数据库管理系统MySQL（一）
https://www.bilibili.com/video/av49181542?from=search&seid=3794893613153659534数据库MySQL入门视频，MySQL是数据库管理系统，且MySQL代码开源。保存数据的容器：数组、集合和文件等。其中数组和集合都是将数据存储在内存中，具有易失性（断电丢失），但是程序中的很多数据是希望被永久地存储下来，这些数据不...
2019-10-09 17:16:28
3585
原创 分类、分割、检测基础
AlexNet：7*7卷积VGGNet：用3个3*3的卷积核代替1个7*7的卷积核，两种卷积核的感受也大小完全相同，但是VGG中的3个3*3的卷积核所包含的参数个数是3*(3*3*C1*C2),7*7的卷积核所包含的参数个数是：7*7*C1*C2，则VGG中卷积网络所包含的参数个数会比Alextnet卷积网络的CNN参数少。Goolenet：Inception moduleResnet...
2019-10-06 16:34:03
398
原创 C++面试关键点
1.虚函数#include<iostream>using namespace std;/**C++中的虚函数**/class Base{// 基类public: virtual void func(){ cout<<"Base Function"<<endl; }};class Derived:p...
2019-09-18 00:46:32
209
原创 VIVO 笔试编程题准备
'''给A，B两个数组，输出出现在A中而没有出现在B中的元素，输出元素前后顺序不变'''if __name__=="__main__": array_A=list(map(lambda x:int(x),input().strip().split())) array_B=list(map(lambda x:int(x),input().strip().split()))...
2019-09-11 14:54:14
624
原创 图像算法面经2
CNN中pooling层的作用：对特征图进行下采样，增大特征图中每个像素点的感受野，保持图像的旋转不变性、平移不变性和尺度不变性。logistics regression 逻辑回归的前向传播和反向传播公式推导：# 机器学习中通常需要对分类的预测结果进行评估# 假设所使用的是二分类，评价指标通常包括 precision recall 和 F1 score# P=TP/(TP+FP)...
2019-09-10 00:55:20
536
原创 CVPR 2019 anchor free method 1
https://pan.baidu.com/s/1BCypHC92r6FudQnOX49pOw 提取码 nn9x 感谢物体检测包括两个子任务：regression/localization and classification。物体检测任务一直存在的重要挑战是尺度变换（scale variation）解决方法有：①图像金字塔（image pyramid），这种方法非常...
2019-09-06 17:43:25
256
原创 Faster RCNN发展过程总结
感谢https://www.bilibili.com/video/av15949356?from=search&seid=10709304168993056773将卷积神经网络应用到物体检测中的模型发展过程：1.R-CNN 2.Fast R-CNN 3.Faster R-CNN。（1）CNN 卷积神经网络（2）RPN region proposal network（3）Fa...
2019-09-06 11:39:42
966
原创 leetcode part8 搜索
深度优先搜索使用的数据结构是栈或者使用系统栈(递归函数)宽度优先搜索使用的数据结构是队列#include<iostream>#include<vector>/**深度优先搜索和宽度优先搜索leetcode 200 岛屿数量给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相...
2019-09-02 21:05:44
143
原创 leetcode part9 动态规划
/**动态规划(设计动态规划算法以解决问题)动态规划题目的代码量都不大leetcode 198. 打家劫舍写出动态规划方程,迭代方程如下(1)初始条件 dp[0]=nums[0] dp[1]=max(nums[0],nums[1])(2)迭代公式 dp[i]=max(dp[i-1],nums[i]+dp[i-2])**/#include<vec...
2019-08-31 20:53:30
184
原创 leetcode part7 哈希表与字符串
#include<iostream>#include<vector>#include<string>using namespace std;/**哈希表和字符串哈希表(hash table),是根据关键字值(key)直接进行访问的数据结构它通过把关键字值映射到表中一个位置(数组下标)来直接访问以加快查找关键字值的速度(python中的字典...
2019-08-27 21:36:04
227
原创 leetcode part4 递归、回溯、分治
/**part4 递归 回溯 分治递归函数基础: 函数体内部出现了再次调用当前函数的语句每个递归函数中都必须有递归结束/终止条件，当条件满足时，递归终止。如: 用递归算法实现 1+2+3**/#include<iostream>#include<vector>using namespace std;void compute_sum(i...
2019-08-25 19:10:03
336
原创 图像算法工程师知识点
在色彩空间中，能较好地区分亮度和色彩信息的是LAB空间。其中L表示light亮度，AB表示灰度值色彩空间。SIFT特征的性质：旋转不变性，尺度不变性，光照不变性。PCA是一种线性降维方法，属于无监督的降维方法。经过PCA降维后得到的特征空间中，高维特征空间的每个维度的特征是互不相关的。正数在计算机中以原码的形式存储，负数在计算机中以补码的形式存储。step1：...
2019-08-24 19:07:50
453
原创 leetcode part3 贪心
/**贪心算法问题引入: 有1元、2元、5元、10元、20元、50元、100元 的钞票无穷多张,现使用这些钞票支付X元 求问最少需要多少张钞票贪心法:遵循某种规律,不断贪心的选取当前最优策略的算法设计方法**/#include<iostream>#include<vector>using namespace std;int mai...
2019-08-22 21:23:32
232
原创 leetcode 200. 岛屿数量
#include<vector>#include<iostream>#include<string>using namespace std;/**leetcode 200. 岛屿数量图的深度优先遍历 DFS 使用栈的数据结构或者递归算法实现算法: 遍历二维矩阵中的每个元素,如果当前位置的字符是'1',则count_num++ ...
2019-08-20 21:07:01
220
原创 leetcode part2 栈和队列
/**第二课 堆栈和队列栈 后进先出的线性表队列 先进先出的线性表STL 中的栈栈的5个基本操作(1)S.top() 取出栈顶元素(但并不弹出)(2)S.empty() 判断栈是否为空(3)S.push(x) 将x压入栈中(4)S.pop() 弹出栈顶元素(5)S.size() 栈的存储元素个数**/#include<...
2019-08-19 20:35:47
197
原创 leetcode part1 链表
#include<iostream>#include<stdio.h>using namespace std;#include<vector>/**leetcode 刷题教学视频https://www.bilibili.com/video/av29912609?from=search&seid=1017079244112293547第...
2019-08-18 19:43:45
155
原创 C++ 魔术索引2
#include<iostream>using namespace std;#include<vector>/**在数组A[0..n-1]中，有所谓的魔术索引，满足条件A[i]=i。给定一个不下降序列，元素值可能相同，编写一个方法，判断在数组A中是否存在魔术索引。请思考一种复杂度优于o(n)的方法。给定一个int数组A和int n代表数组大小，请返回一个...
2019-08-08 15:17:38
279
原创 C++ 魔术索引
#include<iostream>using namespace std;#include<vector>/**题目描述在数组A[0..n-1]中，有所谓的魔术索引，满足条件A[i]=i。给定一个升序数组，元素值各不相同，编写一个方法，判断在数组A中是否存在魔术索引。请思考一种复杂度优于o(n)的方法。给定一个int数组A和int n代表数组大小，请返...
2019-08-08 14:43:37
288
原创 C++ 机器人走方格
#include <iostream>#include<vector>using namespace std;/**题目描述有一个XxY的网格，一个机器人只能走格点且只能向右或向下走，要从左上角走到右下角。请设计一个算法，计算机器人有多少种走法。给定两个正整数int x,int y，请返回机器人的走法数目。保证x＋y小于等于12。**/clas...
2019-08-01 08:51:39
1689
原创 C++ 二叉树中和为某一值的路径
#include<iostream>using namespace std;#include<vector>/**输入一颗二叉树的根节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意:在返回值的list中,数组长度大的数组靠前)**/struct TreeNode {...
2019-07-29 21:38:35
354
原创 C++ 寻找下一个结点
#include<iostream>using namespace std;#include<vector>/**请设计一个算法，寻找二叉树中指定结点的下一个结点（即中序遍历的后继）。给定树的根结点指针TreeNode* root和结点的值int p，请返回值为p的结点的后继结点的值。保证结点的值大于等于零小于等于100000且没有重复值，若不存在后继...
2019-07-29 20:53:00
252
原创 C++ 检查是否为BST
#include<iostream>using namespace std;#include<vector>/**请实现一个函数，检查一棵二叉树是否为二叉查找树。给定树的根结点指针TreeNode* root，请返回一个bool，代表该树是否为二叉查找树。算法:二叉树是否是二叉搜索树的充分必要条件是:它的中序遍历序列是单调非递减序列用vecto...
2019-07-26 20:53:39
187
原创 C++ 输出单层结点
#include<iostream>using namespace std;/**对于一棵二叉树，请设计一个算法，创建含有某一深度上所有结点的链表。给定二叉树的根结点指针TreeNode* root，以及链表上结点的深度，请返回一个链表ListNode，代表该深度上所有结点的值，请按树上从左往右的顺序链接，保证深度不超过树的高度，树上结点的值为非负整数且不超过...
2019-07-26 19:52:58
182
原创 C++ 高度最小的BST
#include<iostream>#include<vector>using namespace std;/**对于一个元素各不相同且按升序排列的有序序列，请编写一个算法，创建一棵高度最小的二叉查找树。给定一个有序序列int[] vals,请返回创建的二叉查找树的高度。**/class MinimalBST {public: int b...
2019-07-26 16:44:00
275
原创 C++ 二叉树平衡检查
/**关于二叉树与图1.从无到有实现二叉树和图2.在二叉树和图中检索/查找target value二叉搜索树:binary search tree所要满足的条件:对于二叉搜索树中任意一个节点它的左子树中的所有数值都比当前节点的关键码小它的右子树中的所有节点的关键码都比当前节点的关键码大二叉搜索树的结构在一定程度上能够提高搜索效率平衡二叉树是指:对于二叉树中的任意一个节点...
2019-07-26 16:26:28
462
原创 C++ 集合栈
/**请实现一种数据结构SetOfStacks，由多个栈组成，其中每个栈的大小为size，当前一个栈填满时，新建一个栈。该数据结构应支持与普通栈相同的push和pop操作。给定一个操作序列int[][2] ope(C++为vector<vector<int>>)，每个操作的第一个数代表操作类型，若为1，则为push操作，后一个数为应push的...
2019-07-26 14:47:11
239
原创 C++ 双栈排序
/**请编写一个程序，按升序对栈进行排序（即最大元素位于栈顶），要求最多只能使用一个额外的栈存放临时数据，但不得将元素复制到别的数据结构中。给定一个int[] numbers(C++中为vector<int>)，其中第一个元素为栈顶，请返回排序后的栈。请注意这是一个栈，意味着排序过程中你只能访问到最后一个元素。算法：题目中说只能使用一个额外的栈解决问题，则说...
2019-07-25 15:57:59
701
原创 C++ 猫狗收容所
/**题目描述有家动物收容所只收留猫和狗，但有特殊的收养规则，收养人有两种收养方式，第一种为直接收养所有动物中最早进入收容所的，第二种为选择收养的动物类型（猫或狗），并收养该种动物中最早进入收容所的。给定一个操作序列int[][2] ope(C++中为vector<vector<int>>)代表所有事件。若第一个元素为1，则代表有动物进入收容所，第二个元素为...
2019-07-25 15:10:20
1178
原创 C++ 二进制插入
/**C++中的位运算位运算是进行代码优化经常会用到的操作(1)将一个数乘以2的n次方，相当于将这个数左移n位有两个32位整数n和m，请编写算法将m的二进制数位插入到n的二进制的第j到第i位,其中二进制的位数从低位数到高位且以0开始。给定两个数int n和int m，同时给定int j和int i，意义如题所述，请返回操作后的数，保证n的第j到第i位均为零，且m的二进制位...
2019-07-24 22:04:59
514
原创 C++ 回文链表
/**请编写一个函数，检查链表是否为回文。给定一个链表ListNode* pHead，请返回一个bool，代表链表是否为回文。**/#include<iostream>using namespace std;struct ListNode { int val; struct ListNode *next; ListNode(int x) :...
2019-07-23 20:50:54
321
原创 C++ 链式A+B
#include<iostream>using namespace std;/**有两个用链表表示的整数，每个结点包含一个数位。这些数位是反向存放的，也就是个位排在链表的首部。编写函数对这两个整数求和，并用链表形式返回结果。给定两个链表ListNode* A，ListNode* B，请返回A+B的结果(ListNode*)算法：使用两个指针分别指向链表A和链表B的...
2019-07-23 20:21:06
273
原创 c++ 链表分割
#include<iostream>using namespace std;/**编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前给定一个链表的头指针 ListNode* pHead，请返回重新排列后的链表的头指针。注意：分割以后保持原来的数据顺序不变。算法：涉及到链表的问题一定要使用到指针(指向链表节点的指针)指针c...
2019-07-23 16:33:21
1089
原创 C++ 访问单个节点的删除
#include<iostream>using namespace std;/**实现一个算法，删除单向链表中间的某个结点，假定你只能访问该结点。给定待删除的节点，请执行删除操作，若该节点为尾节点，返回false，否则返回true**/struct ListNode { int val; struct ListNode *next; Li...
2019-07-23 15:19:43
569
原创 C++ 链表中倒数第k个结点
/**输入一个链表，输出该链表中倒数第k个结点。涉及到链表的数据结构，通常使用指针(指向链表节点的指针)使用双指针，pointer1和pointer2，初始情况下，pointer1指向链表的首节点pointer2将会比pointer1快k步，则当pointer2走到链表尾端的时候，pointer1指向的就是链表中的倒数第k个节点**/#include<iostream&...
2019-07-23 15:01:38
285
原创 C++ 翻转子串
接下来将阅读 程序员面试金典 这本书，从而复习相应的编程题。1.数组和字符串：数组问题和字符串问题其实是相通的，因为字符串通常可以看作是字符数组，2.哈希表：与字符串和数组很相关的常常考的数据结构是哈希表，它将key映射为数组的一个索引，将对象的value存储到该索引所对应的位置上。#include<string>using namespace std;#in...
2019-07-22 22:05:36
314
原创 C++ 清除行列
#include <vector>#include<iostream>using namespace std;class Clearer {public: vector<vector<int> > clearZero(vector<vector<int> > mat, int n) { // ...
2019-07-22 21:34:46
749
原创 关于python的学习资料
https://morvanzhou.github.io/learning-steps/https://morvanzhou.github.io/tutorials/machine-learning/torch/https://morvanzhou.github.io/tutorials/machine-learning/ML-intro/3-06-speed-up-learning/...
2019-07-22 21:34:13
133
原创 python 基本字符串压缩
# -*- coding:utf-8 -*-class Zipper: def zipString(self, iniString): # write code here if len(iniString)<=1: return iniString index=1 last_char=iniS...
2019-07-22 20:09:15
2079
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人