- 博客(270)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 SpringBoot SpringCloud Nacos等一些组件版本对应
SpringBoot SpringCloud Nacos等一些组件版本对应
2022-11-15 11:20:04
11523
3
原创 Focal Loss pytorch实现
引用自知乎 以备后用实现import torchimport torch.nn as nnimport torch.nn.functional as Ffrom torch.autograd import Variableclass FocalLoss(nn.Module): r""" This criterion is a implemenation of Focal Loss, which is proposed in Focal Los..
2022-05-16 16:43:45
607
原创 LeetCode-449 序列化和反序列化二叉搜索树 （根据前序中序构造二叉树）
序列化是将数据结构或对象转换为一系列位的过程，以便它可以存储在文件或内存缓冲区中，或通过网络连接链路传输，以便稍后在同一个或另一个计算机环境中重建。设计一个算法来序列化和反序列化 二叉搜索树 。 对序列化/反序列化算法的工作方式没有限制。 您只需确保二叉搜索树可以序列化为字符串，并且可以将该字符串反序列化为最初的二叉搜索树。编码的字符串应尽可能紧凑。题解想到一个最笨的方法 就是根据二叉树的性质 二叉树可以根据前序遍历和中序遍历还原二叉树二叉树搜索树的中序遍历就是严格递增序列 这样我.
2022-05-12 09:22:18
170
原创 LeetCode-563 二叉树的坡度 ——树
题目题解题目的要求就是求各个节点左右子树和的差递归遍历二叉树并算出各个节点的子树和然后中序遍历下该二叉树 求各个节点左右子树差绝对值和代码class Solution {public: void InOrder(TreeNode *root, int &sum) { if (nullptr != root) { if (nullptr == root->left && nul...
2022-03-25 15:51:31
1418
原创 车辆多属性识别
2021青海省首届河湟杯数据湖算法大赛—车辆多属性识别赛道记一个简单的分类任务 baseline比赛地址：开发者社区初赛 内容比较简单 就是区分车辆类型type共4类，分别是：car、suv、van、truck。没有做具体数据分布分析 简单baselineK折训练 pytorch框架训练参数10折训练 batch size根据GPU情况 16 32这种较为普遍 图像大小256*256 训练epoch设定了100 从结果上看有点过了 可能过拟合比较严重 网络ba...
2022-03-18 16:01:40
2743
原创 LeetCode-160 相交链表
求两个相交的链表节点题解利用Map存节点 遍历链表 利用两个指针pa pb遍历两个链表 pa == pb 则返回当前节点 pa遍历完链表1则把pa指向链表2pb遍历完链表2则把pa指向链表1 当pa pb 遍历完两个链表都没有相同的节点 则为无交点 有交点必会在两则遍历过程中遇到 代码class Solution {public: ListNode *getIntersectionNode(ListNode *headA, ListNode *h...
2022-03-18 15:09:35
979
原创 LeetCode-599 两个列表的最小索引总和
我的题解：map记录list1各字符串的位置遍历list2 在map找相同字符串的位置 记录最小距离最后遍历下list1或者list2获得最小距离字符串class Solution {public: vector<string> findRestaurant(vector<string>& list1, vector<string>& list2) { map<string, int>...
2022-03-14 19:11:38
547
原创 多通道卷积问题
例如在四个通道上的卷积操做，有两个卷积核，生成两个通道。其中须要注意的是，四个通道上每一个通道对应一个2*2的卷积核，这4个2*2的卷积核上的参数是不同的，之因此说它是1个卷积核，是由于把它当作了一个4*2*2的卷积核，4表明一开始卷积的通道数，2*2是卷积核的尺寸，实际卷积的时候其实就是4个2*2的卷积核（这四个2*2的卷积核的参数是不一样的）分别去卷积对应的4个通道，而后相加，再加上偏置b，注意b对于这四通道而言是共享的，因此b的个数是和最终的featuremap的个数相同的。...
2022-03-03 10:36:00
467
原创 Python 解决logging.info()控制台不输出问题
logging.basicConfig(filename=train_log, format='%(asctime)s - %(name)s - %(levelname)s -%(module)s: %(message)s', datefmt='%Y-%m-%d %H:%M:%S ', level=logging.INFO)logger = logging.getLogger() KZT = logging.Str.
2022-02-24 16:40:22
10459
4
原创 Leetcode- 剑指 Offer 53 - I 在排序数组中查找数字 I（二分）
统计一个数字在排序数组中出现的次数。题解有序数组查找 基本都是二分题目就是找数的下边界和上边界写了两个二分 一个找上边界 一个找下边界class Solution {public: int bin_search_right(int left, int right, vector<int> nums, int target) { while (left <= right) { int mid = (left + ..
2021-09-30 11:21:28
129
原创 Leetcode-剑指 Offer 45 把数组排成最小的数（排序）
输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。题解排序第一反应 字符串排序 然后从小到大拼接 然后发现 例如 1 10 就会变成 110 而最小值为101，所以不能简单的按照字典序排 需要根据 前后字符串拼接结果来排 sort 重写下cmpbool cmp(string s1, string s2) { return s1+s2 < s2+s1; }class Solution {...
2021-09-30 10:43:43
152
原创 Leetcode-517 超级洗衣机（贪心）
题解算出平均值 如果除不尽 直接-1 然后每台机器减去平均值 正的表示需要给出去多少 负的需要给他多少1、假设将机器分为A B组 A+B=0 A>0 则需要A放入B 反之B放入A2、模拟过程中 三者取最值 machine[i] abs(sum) ans. machine[i]不能取绝对值 负数是可以从两边给的 而正数（要给出去的数量）是只能一次给一个class Solution {public: int fin...
2021-09-30 10:30:06
194
原创 Leetcode-437 路径总和 III（深搜、前缀和）
题解一、暴力深搜访问每一个节点 用该节点作为第一个节点 向下深搜/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeN...
2021-09-28 14:57:52
143
原创 Leetcode-430 扁平化多级双向链表（二叉树遍历、链表）
题解这题把示例的图 转一下 因为不需要考虑前一个节点 发现其实是一颗二叉树 只要先序遍历节点就行 /*// Definition for a Node.class Node {public: int val; Node* prev; Node* next; Node* child;};*/class Solution {public: void preOrder(Node* node, ve...
2021-09-24 16:14:04
164
原创 Leetcode-162 寻找峰值（二分查找）
题解顺序查找 二分查找顺序查找 n的复杂度 但是题目要求logN 所以顺序不符合要求logN这种的一般第一反应是二分看了题解 解释为啥可以二分为什么二分查找大的那一半一定会有峰值呢？（即nums[mid]<nums[mid+1]时，mid+1~N一定存在峰值）首先已知 nums[mid+1]>nums[mid]，那么mid+2只有两种可能，一个是大于mid+1，一个是小于mid+1，小于mid+1的情况，那么mid+1就是峰值，大于mid...
2021-09-15 14:21:02
175
原创 Leetcode-1894 找到需要补充粉笔的学生编号（前缀和 二分查找）
题解题目比较简单 每个人轮流 直到k减为负数普通方法 先求所有学生需要的粉笔数量 k%总数 就是最后一轮的粉笔数量 最后遍历减一遍就能算出答案 注意前面求需要粉笔总数的时候开long long型class Solution {public: int chalkReplacer(vector<int>& chalk, int k) { long long sum = 0; int n = ...
2021-09-10 10:23:24
143
原创 Leetcode-502 IPO (贪心，排序， 堆， 优先队列)
题解贪心 排序 堆 优先队列只要每次选取的时候保证 w >= 投资资本 选取符合要求的利润最大的即可先按投资资本从小到大排序每次在符合 w >= 投资资本 选取profits最大的那个如果两个for循坏 直接超时这个时候需要没有学习过的大顶堆 把符合要求 w >= 投资资本 的项目利润都放进堆 取堆顶就是每次取的最大利润 维护这个大顶堆 就不需要两个for循坏了大顶堆可以用优先队列来实现//升序队列priorit...
2021-09-08 11:23:06
179
原创 Leetcode-165 比较版本号（字符串处理）
题解字符串分割下 把每个点之前的整数比一下即可class Solution {public: int compareVersion(string version1, string version2) { int a[501]; int b[501]; memset(a, 0, sizeof(a)); memset(b, 0, sizeof(b)); int sum = 0; ...
2021-09-01 11:32:43
106
原创 Leetcode-1109 航班预订统计 （差分）
题解基本差分class Solution {public: vector<int> corpFlightBookings(vector<vector<int>>& bookings, int n) { vector<int> res; int cf[20002]; memset(cf, 0, sizeof(cf)); int m = bookin...
2021-09-01 10:52:23
116
原创 简单差分介绍
给出个数，给出个询问，每个询问给出，，，要求你在到上每一个值都加上，最后要求你输出每个位置上的大小，而只给你的时间范暴力超时线段树可能会超 如果限定int 线段树可能会超范围 因为我们只需要知道根节点大小 不是做区间查询差分可解差分过程模板题 Leetcode1109. 航班预订统计直接套用差分class Solution {public: vector<int> corpFlightBookings(vector<vector...
2021-09-01 10:49:26
154
原创 Leetcode-404 左叶子之和（深搜）
计算给定二叉树的所有左叶子之和。题解深搜遍历节点判定是否为左子树if (node->left && !node->left->left && !node->left->right)用了个全局sum记录左子树之和需要先遍历右子树 再判定是否为左叶子节点 再遍历左子树class Solution {public: int sum; int sumOfLeftLeaves(TreeNod...
2021-08-31 14:19:52
102
原创 Leetcode-257 二叉树的所有路径（深搜）
给你一个二叉树的根节点 root ，按 任意顺序 ，返回所有从根节点到叶子节点的路径。叶子节点 是指没有子节点的节点。输入：root = [1,2,3,null,5]输出：["1->2->5","1->3"]示例 2：输入：root = [1]输出：["1"]提示：树中节点的数目在范围 [1, 100] 内-100 <= Node.val <= 100题解深度优先搜索深搜遍历每个点 然后把点放入string中 等访问...
2021-08-30 23:18:36
141
原创 Leetcode-111 二叉树的最小深度（递归）
给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。输入：root = [3,9,20,null,null,15,7]输出：2输入：root = [2,null,3,null,4,null,5,null,6]输出：5树中节点数的范围在[0, 10^5]内 -1000 <= Node.val <= 1000题解递归/深搜注意处理下子树为空时 只算另一个的子树深度而不是返回0...
2021-08-30 21:01:27
114
原创 Leetcode-100 相同的树（递归）
给你两棵二叉树的根节点p和q，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。输入：p = [1,2,3], q = [1,2,3]输出：true输入：p = [1,2], q = [1,null,2]输出：false输入：p = [1,2,1], q = [1,1,2]输出：false题解递归/深搜class Solution {public: bool isSameTre...
2021-08-30 20:35:29
122
原创 Leetcode-79 单词搜索（深搜）
题解深度优先搜索class Solution {public: int n, m; int lenw; int visit[201][201]; int dirx[4] = {0, 1, 0, -1}; int diry[4] = {1, 0, -1, 0}; bool exist(vector<vector<char>>& board, string word) { n...
2021-08-30 19:03:55
121
原创 Leetcode-113 路径总和 II（深搜/广搜）
题解相比1 这个题目要求输出和的路径广搜方法每搜一个节点 需要记录下 当前节点 路径和 所访问的节点列表自己开了一个Class 记录这三个东西 然后这个class入队class PreNode{ public: TreeNode *treeNode; int sum; vector<int> list; PreNode(TreeNode...
2021-08-30 16:57:39
109
原创 Leetcode-112 路径总和（深搜/广搜）
题解DFS方法深度优先搜索二叉树， 到根节点和为目标就返回true 否则返回false因为是二叉树 所以不需要记录是否访问过 每个节点只会访问到一次class Solution {public: bool hasPathSum(TreeNode* root, int targetSum) { if (root == nullptr) return false; return DFS(root, 0, targetSum);...
2021-08-30 15:28:02
121
原创 Leetcode-490 迷宫（深搜）
题解此题不同于以往的走迷宫问题，并非在每个格子都可以改变方向，只有碰到墙壁情况，停下来，才能换方向继续走，所以会比普通走迷宫多一段直线走的代码for (int i=0; i<4; i++) { int dx = x + dirx[i]; int dy = y + diry[i]; while(dx>=0 && dx<n && dy>=0 && dy<m &&am...
2021-08-30 14:34:37
532
原创 C++之Eigen
https://blog.csdn.net/s12k39/article/details/108381018先记下 后续慢慢研究
2021-07-26 23:12:23
100
原创 C++之c_str()用法
c_str()：生成一个const char*指针，指向以空字符终止的数组。//c_str()：生成一个const char*指针，指向以空字符终止的数组。//这个数组应该是string类内部的数组#include <iostream>//需要包含cstring的字符串#include <cstring>using namespace std; int main(){ //string-->char* //c_str()函数返回一个指向正.
2021-06-28 14:40:27
571
原创 OpenCV——相机标定(Camera calibration)
摄像机标定(Camera calibration)简单来说是从世界坐标系换到图像坐标系的过程，也就是求最终的投影矩阵 P PP 的过程。所涉及的坐标系世界坐标系(world coordinate system)； 相机坐标系(camera coordinate system)； 图像坐标系(image coordinate system)；标定的过程分为两个部分：第一步是从世界坐标系转换为相机坐标系，这一步是三维点到三维点的转换，包括 R RR，t tt （相机外参）等参数；第二部是从.
2021-06-25 16:47:08
5596
2
原创 OpenCV——模板匹配
通过模板与目标图像进行寻找最佳匹配基本思想是将模板图像在目标图像上滑动逐一对比，通过统计的基本方法进行匹配，比如方差检验，相关性检验等方法来寻找最佳匹配void matchTemplate( InputArray image, InputArray templ, OutputArray result, int method, InputArray mask = noArray() );Templ是匹配图， Image是原图， R
2021-06-23 11:19:39
226
原创 OpenCV——图像矩
矩是描述图像特征的算子，被广泛用于图像检索和识别、图像匹配、图像重建、图像压缩以及运动图像序列分析等领域。几何矩与中心矩图像几何矩的计算方式如式其中I(x,y)是像素(x,y)处的像素值。当x和y同时取值0时称为零阶矩，零阶矩可以用于计算某个形状的质心，当x和y分别取值0和1时被称为一阶矩，以此类推。图像质心的计算公式图像中心距计算方式图像归一化几何矩计算方式计算图像矩的moments()函数Moments moments( InputArray array..
2021-06-23 09:32:38
982
1
原创 OpenCV——轮廓外接多边形
外接矩形取轮廓最大外接矩形Rect boundingRect( InputArray array );array：输入的灰度图像或者2D点集，数据类型为vector或者Mat。该函数可以求取包含输入图像中物体轮廓或者2D点集的最大外接矩形，函数只有一个参数，可以是灰度图像或者2D点集，灰度图像的参数类型为Mat，2D点集的参数类型为vector或者Mat。该函数的返回值是一个Rect类型的变量，该变量可以直接用rectangle()函数绘制矩形。返回值共有四个参数，前两个参数是最大外接矩形左
2021-06-22 15:44:48
2294
原创 OpenCV——计算轮廓长度/周长和面积
轮廓面积轮廓面积是指每个轮廓中所有的像素点围成区域的面积，单位为像素。double contourArea( InputArray contour, bool oriented = false );contour：轮廓的像素点 oriented：区域面积是否具有方向的标志，true表示面积具有方向性，false表示不具有方向性，默认值为不具有方向性的false。函数的返回值是统计轮廓面积的结果，数据类型为double。函数第一个参数表示轮廓的像素点，数据类型为vector或者Mat，相邻的
2021-06-22 14:37:35
10750
5
java 10.pdf
2019-11-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人