zoroooooo-CSDN博客

原创【学习笔记】【Leetcode 分门别类讲解】——动态规划

动规五部曲确定dp数组（dp table）以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组基础题目【509. 斐波那契数】class Solution {public: int fib(int n) { if(n<2) return n; vector<int> dp(n+1); dp[0]=0; dp[1]=1; for(int i = 2;i<=

2021-08-26 00:13:41 438

原创【学习笔记】【Leetcode 分门别类讲解】——递归和回溯

解决一个问题有多个步骤，每一个步骤有多种方法，题目又要我们找出所有的方法：回溯回溯法并不是什么高效的算法,本质是穷举，穷举所有可能，然后选出我们想要的答案,因为没得选，一些问题能暴力搜出来就不错了，撑死了再剪枝一下，还没有更高效的解法。组合问题：N个数里面按一定规则找出k个数的集合排列问题：N个数按一定规则全排列，有几种排列方式切割问题：一个字符串按一定规则有几种切割方式子集问题：一个N个数的集合里有多少符合条件的子集棋盘问题：N皇后，解数独等等「回溯法解决的问题都可以抽象为树形结构」

2021-08-12 10:40:40 235

原创【学习笔记】【Leetcode 分门别类讲解】——二叉树与递归

思路：明确一个节点要做的事情，剩下的事抛给框架，有些需要辅助函数来递归，比如要比较两个节点的，要求深度的void traverse(TreeNode* root) {// root 需要做什么？在这做。// 其他的不用 root 操心，抛给框架traverse(root->left);traverse(root->right);}二叉树是以二叉树定义二叉树的数据结构；天然具有递归性质递归：递归终止条件；递归过程（递归逻辑）；1、二叉树天然递归结构【104.

2021-08-08 00:06:46 216

原创【学习笔记】【Leetcode 分门别类讲解】——栈、队列、优先队列

栈、队列、优先队列相关总结1、基础使用【20. 有效的括号】遇到左括号入栈，当遇到匹配的右括号时，将这对括号出栈，如果最后栈为空，那么它是有效的括号，反之不是。class Solution {public: bool isValid(string s) { stack<char> sk; for(char c:s){ if(c=='(' || c=='{' || c=='[') sk.push(c);

2021-08-03 23:15:39 270

原创【学习笔记】【Leetcode 分门别类讲解】——链表

链表相关总结链表问题极容易弄错，请一定手撕，请一定画示意图涉及到链表的操作，一定要在纸上把过程先画出来，再写程序。0、链表问题——穿针引线不懂会很烦（递归），搞懂会很爽（头插法）【206. 反转链表】方法一：三指针迭代：翻转当前节点，需要保存的是：下一个节点和上一个节点class Solution {public: ListNode* reverseList(ListNode* head) { ListNode *pre = nullptr;//dummyHead

2021-08-01 11:55:14 192

原创【学习笔记】【Leetcode 分门别类讲解】——查找表

查找表相关总结就是先把一组数放入set或者map中，然后.find()!=.end();就是找到了，就怎么操作类似题目有两个数组的交集，不能重复也即唯一的数用set，能重复的就map，–抵消后注意要>0。两数之和 find（target-nums【i】）三数之和四数之和重复的查找表不是很高效就用排序+双指针回旋镖的数量，其实也就是搞清楚map的key和value到底存放的是啥，怎么根据key来找到value，这点很关键根据字符出现频率排序用一个mp存储每个字符出现频率，所以key是cha

2021-07-23 13:11:57 282

原创【LeetCode】【查找表】【几数之和相关问题】

利用hashmap的思路是没错的，但是要是遇到去重的话就比较蛋疼，考虑排序＋双指针比较好**【1.两数之和】给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。输入：nums = [2,7,11,15], target = 9输出：[0,1]----暴力法就不多说了注意数组return{i,j

2021-07-22 21:18:34 149

原创【学习笔记】【Leetcode 分门别类讲解】——数组

数组相关总结0、二分查找问题-左右边界明确变量的含义、维护好循环不变量，根据循环不变量定义边界问题。不同的循环不变量会使得代码边界问题发生改变。小数据集的调试，很重要。自己整理的看着最香：二分查找1、双指针大法-对撞指针【1147. 段式回文】 .substr(指定位置,指定长度)//复制字符串，从指定位置开始具有指定的长度.如果没有指定长度或超出了源字符串的长度，则子字符串将延续到源字符串的结尾暴力匹配；哈希思想+重新匹配解决哈希冲突；//这个方法看到再说class Solut

2021-07-22 21:16:50 142

原创【LeetCode】【数组】【滑动窗口相关问题】

3. 无重复字符的最长子串给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。输入: s = “abcabcbb”输出: 3思路：滑动窗口队列也好数组也好，其实就是一个控制左右的东东，右边满足条件就扩一下，左边不满足了就踢出去，然后注意边界条件！time OnA1.unordered_setclass Solution {public: int lengthOfLongestSubstring(string s) { if(s.size() == 0)

2021-07-22 21:15:03 205

原创【LeetCode】【数组】【左/右旋转数组reverse “-----＞--＞“ we can get “＜--＜-----“】

189. 旋转数组三种解题思路思路1：使用辅助数组class Solution {public: void rotate(vector<int>& nums, int k) { vector<int> res(nums.size(),0);//辅助数组 for(int i = 0;i<nums.size();i++){ res[(k+i)%nums.size()] = nums[i];//这个地方

2021-07-20 17:26:11 162

原创【LeetCode】【数组】【二分查找总结】

参考细节详解704.二分查找34.在排序数组中查找元素的第一个和最后一个位置

2021-07-19 16:40:00 114

原创【面试】【“赛马” 问题】

鱼皮自己的思路：64个战队八个赛道，首先分八个赛区，每个赛区出第一（8场），各个赛区排名有了，然后八个赛区第一打一场（8+1），然后要取前四，所以8场比赛后只留下16支队伍，在这里其实可以继续淘汰，只剩十支队伍，然后A1是冠军确定了，剩9支然后这里注意，可以让B1或者A2不跑（以B1不跑为例），剩下八支跑（8+1+1），取前三，如果前三里有C1 或 D1，则B1一定也是前四，如果没有，那就要再让B1和A2A3A4再跑一场（+1）所以最少是8+1+1=10场。...

2021-07-19 11:47:27 208

原创【面试】【二维平面上判断点是否在三角形内】

二维平面上判断点是否在三角形内算法1利用面积法，如上图所示，如果点P在三角形ABC的内部，则三个小三角形PAB, PBC, PAC的面积之和 = ABC的面积，反之则不相等。已知三角形的三个顶点坐标求其面积，可以根据向量的叉乘，参考here。该算法详见后面代码中的函数：IsPointInTriangle1算法2首先看一下这个问题，如何判断某两个点在某条直线的同一侧（代码中函数：IsPointAtSameSideOfLine）？根据向量的叉乘以及右手螺旋定则，AB^AM （表示叉乘，这里向量

2021-06-25 21:48:20 608

原创【Play-with-Data-Structures-master】---part7：优先队列和堆

参考MaxHeap.h#include "Array.h"template<class T>class MaxHeap {private: Array<T> *data; // 返回完全二叉树的数组表示中，一个索引所表示的元素的左孩子节点的索引 int leftChild(int index) { return index * 2 + 1; } // 返回完全二叉树的数组表示中，一个索引所表示的元素的右孩子节点的

2021-06-11 14:26:47 99 2

原创【Play-with-Data-Structures-master】---part5：二分搜索树 part6：集合与映射

part5：二分搜索树part6：集合与映射参考

2021-06-10 23:20:43 65

原创【Play-with-Data-Structures-master】---part4：链表和递归（递归很重要！）

1、LeetCode第203题解析移除链表元素题目描述：删除链表中等于给定值 val 的所有节点。示例: 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->5class Solution3 {//使用头结点进行删除（方便很多，因为所有结点都可以使用前一个结点进行删除）public: ListNode* removeElements(ListNode* head, int

2021-06-10 23:01:47 88

原创【Play-with-Data-Structures-master】---part3：链表（LinkedList）（LinkedListStack）（LinkedListQueue）

参考：https://blog.csdn.net/LKJgdut/article/details/1052838611、链表链表的添加结点的方法如下：#include <iostream>#include <cassert>using namespace std;template<typename T>class Node {public: T e; Node<T>* next; //Node(T e, Node *next) : e(e

2021-06-10 16:01:00 81

原创【Play-with-Data-Structures-master】---part2 :栈（括号匹配）和队列(LoopQueue)

参考：https://blog.csdn.net/LKJgdut/article/details/105189461C++代码如下StackStack.htemplate<typename T>class Stack {public: virtual int getSize() = 0; virtual bool isEmpty() = 0; virtual void push(T e) = 0; virtual T pop() = 0;

2021-06-10 14:50:23 75

原创【Play-with-Data-Structures-master】---part1: chapter1（介绍）+chapter2（数组）

引用： https://blog.csdn.net/LKJgdut/article/details/104956018https://blog.csdn.net/LKJgdut/article/details/104956018代码C++实现：#include <iostream>#include <cassert>template<typename T>class Array {private: T *data; int size;.

2021-06-10 10:33:39 104

原创【算法与数据结构】---二分搜索树

https://blog.csdn.net/LKJgdut/article/details/105649206代码如下：

2021-06-08 23:36:57 75 2

原创【算法与数据结构】---并查集

https://blog.csdn.net/LKJgdut/article/details/106913884代码如下：第一版并查集 Quick Find#include <cassert>using namespace std;namespace UF1 { class UnionFind { private: int *id; int count; public: UnionFind(int n.

2021-06-08 23:36:08 60 1

原创【算法与数据结构】---编写测试用例

我们在测试算法性能时，用到最多的是使用生成的随机数组进行测试，比较简单但还是有几个需要注意的地方，下面先给出代码：#include <ctime>#include <iostream>#include <cassert> //生成[min,max]范围内的size个随机数的数组static int* generateTestArr(int size,int min,int max){ assert(min<=max); int * arr =

2021-06-05 20:11:09 397 3

原创【算法与数据结构】---排序算法

1.选择排序基本逻辑是：从0开始遍历选出最小值与0位交换，从1开始遍历再次选出最小值与1交换…，下面是代码，使用模板方法实现且增加了如何对自定以类进行排序#include <iostream>#include "Student.h"using namespace std;template<typename T>void selectionSort(T arr[], int n){ for(int i = 0 ; i < n ; i ++){

2021-06-05 17:02:32 87

原创【算法与数据结构】---最小生成树

1.应用场景：上一篇博客学习了图论基础https://blog.csdn.net/zoroooooo/article/details/117461077介绍了无权图的算法实现以及路径计算获取，在实际生产场景中带权图往往更接近实际需求。最小生成树解决的是在n个顶点中找到n-1条边使得所有顶点全部连通并且n-1条边的权重之和最小（针对无向图）。2.带权图的算法实现上一篇博客介绍了在稠密图中，我们使用一个n*n（n为顶点数）的邻接矩阵（二维bool数组)g存储顶点之间的连接关系，g[i][j]为true表示

2021-06-05 16:23:51 172

原创【算法与数据结构】---图论

1.图论基础一个图由顶点集（V）和边集（E）组成，每一条边就是一个点对（v,w)，其中 v，w∈V。如果点对是有序的（即v,w与w,v不同），那么图就是有向图，否则称作无向图（无向图是特殊的有向图）。如果在边集中允许出现（w,w）这种一个顶点的点对，这种边称为自环边。如果边集中允许出现多组相同的点对，这样的边称为平行边。2.图的表示和相邻点迭代器图的表示实际上就是对图中边的存储，每条边由两个顶点组成（1）邻接矩阵：假设图中有n个顶点，那么图中的边有（nn）种可能，使用nn的二维矩阵（bool[][]

2021-06-02 11:23:12 167 1

原创【趣谈Linux操作系统】学习笔记

趣谈Linux操作系统原文链接：https://blog.csdn.net/shijinghan1126/article/details/111162704一、操作系统概述学习路径：爬过这六个陡坡，你就能对Linux了如指掌03 | 你可以把Linux内核当成一家软件外包公司的老板**操作系统其实就像一个软件外包公司，其内核就相当于这家外包公司的老板。将自己的角色切换成这家软件外包公司的老板，设身处地地去理解操作系统是如何协调各种资源，帮客户做成事情的。**从点击 QQ 图标，看操作

2021-05-30 10:43:24 890

原创【论文笔记】ShuffleNet: An Extremely Efficient Convolutional Neural Network for Mobile

**Abstract：**本文提出了一种在计算能力有限的移动设备上可以高效计算的CNN结构。新架构采用了两种新操作，逐点组卷积和通道混洗，在保持精度的同时大大降低了计算成本。在ImageNet分类和MS COCO上效果很好。一．加速方法：针对ResneXt和Xception的不足，ShuffleNet在pointwise convolution（也就是1x1的kernel的卷积）进行了优化。ResneXt和Xception是在3x3的kernel上做了group convolution，但是没有在1x1

2021-03-19 16:55:33 135

原创【论文笔记】Efficient and Realtime Distracted Driver Detection With MobileVGG Network

Towards Computationally Efficient and Realtime Distracted Driver Detection With MobileVGG Network第一遍：读标题、摘要和图表标题：基于移动VGG网络的实时高效的司机分心驾驶检测摘要：本文提出了基于深层可分离卷积的移动VGG网络结构，用在两个数据集上效果都很好，而且大小只有2.2M.图表：图一：标准卷积和他的等价深层可分离卷积，好像就是把一个大块按长度和按面积分成了一小块一小块图二/表一：移动VGG

2021-03-19 16:52:36 228 1

原创【论文笔记】A Survey on Lightweight CNN-Based Object Detection Algorithms for Platforms

A Survey on Lightweight CNN-Based Object Detection Algorithms for Platforms with Limited Computational Resources 面向计算资源有限平台的轻量级有线电视网络目标检测算法综述**Abstract：**几个轻量级CNN架构的综述，可用于嵌入式目标。前文主要讲了几个基于深度CNN架构，如AlexNet [14]、VGGnet

2021-03-17 22:01:00 254 3

原创【论文笔记】基于改进级联卷积神经网络的交通标志识别

基于改进级联卷积神经网络的交通标志识别摘要：首先，针对交通标志这类小目标特殊任务，将FPN模块的深层特征信息融合进浅层特征层。其次，改进了目标检测任务中的评价指标IoU，引入了目标检测任务的直接评价指标GIoU指导定位任务，提高了检测精度。GTSDB的mAP达98.8%。存疑：0.改进级联它是咋级联的？（图二给出答案）1.将FPN模块的深层特征信息融合进浅层特征层（FPN是啥？ ***（图三给出答案）***Faster-RCNN那个？（不对，那是RPN）深层特征信息融合进浅层特征层这又是啥？（

2020-11-30 21:01:49 585

原创【论文笔记】OCR

《转载**https://www.cnblogs.com/skyfsm/p/8029668.html**》【OCR技术系列之二】文字定位与切割要做文字识别，第一步要考虑的就是怎么将每一个字符从图片中切割下来，然后才可以送入我们设计好的模型进行字符识别。[在这里插入图片描述](https://img-blog.csdnimg.cn/20201026144911887.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_

2020-10-26 14:52:36 189 1

原创【论文笔记】CNN图像分类：从LeNet5到EfficientNet

计算机视觉的三大任务自从神经网络和深度学习方法引入到图像领域，经过近些年来的发展，从一开始的图像分类逐渐延伸到目标检测和图像分割领域，深度学习也逐渐在计算机视觉领域占据绝对的主导地位。如果要想利用深度学习技术开启计算机视觉领域的研究，明确并深刻理解计算机视觉的三大任务非常关键。计算机视觉三大任务如图1所示。从图中我们可以简单描述计算机视觉三大任务的要义。图像分类就是要回答这张图像是一只猫的问题，跟传统的机器学习任务并无区别，只是我们的输入由数值数据变成图片数据。本节的内容就是介绍CNN在图像分类的发展历

2020-10-09 15:13:27 1145

zoroooooo的博客