![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试笔试算法
梦忆2
pytorch 计算机视觉,行人重识别小白一枚
展开
-
数组的相关问题
学习目标:提示:这里可以添加学习目标例如:一周掌握 Java 入门知识学习内容:提示:这里可以添加要学的内容例如:1、 搭建 Java 开发环境2、 掌握 Java 基本语法3、 掌握条件语句4、 掌握循环语句学习时间:提示:这里可以添加计划学习的时间例如:1、 周一至周五晚上 7 点—晚上9点2、 周六上午 9 点-上午 11 点3、 周日下午 3 点-下午 6 点学习产出:提示:这里统计学习计划的总量例如:1、 技术笔记 2 遍2、CSDN 技术博客 3 篇原创 2021-08-14 21:46:57 · 94 阅读 · 0 评论 -
动态规划
动态规划:1.最优子结构(大问题分解出小问题)2.无后效应求解步骤1.观察:大问题与小问题的联系2状态定义:数组如何定义3.推导状态转移方程4.初始化leetcode322 零钱兑换class Solution {public: int coinChange(vector<int>& coins, int amount) { vector<int>ans(amount+1,INT_MAX /2); ans[0]=0;原创 2021-07-31 00:04:09 · 75 阅读 · 0 评论 -
线段树
线段树:线段树或前缀树都可以来求区间和线段树:log(n),适用于修改使用懒标记用作修改题目描述 给定一个 n 位数组和两种操作: 操作1:数组中某个区间的所有数字加上一个值 操作2:查询数组中某个区间的所有数字之和输入 第一行输入两个整数 n,m(1≤n≤10000,3≤m≤100000),分别代表数组大小和操作数。 第二行包含 n 个整数,代表数组中相应的数字,数字大小不会超过 int 表示范围。 接下来 m 行,每行三个或四个整数 a,b,c,d(a∈[1,2])原创 2021-07-30 00:12:41 · 66 阅读 · 0 评论 -
树的问题2
树的问题2:二叉树的前序遍历 morris遍历//非递归式遍历法/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), l原创 2021-07-28 22:26:08 · 59 阅读 · 0 评论 -
树的问题
树的问题:由树的前序和中序推出后序#include<iostream>#include<cstring>#include<vector>#include<queue>#include<cmath>#include<stack>#include<cstdio>#include<algorithm>using namespace std;char front[105],mid[105];voi原创 2021-07-28 00:27:36 · 69 阅读 · 0 评论 -
拓扑排序
拓扑排序:不断取出入度为0的点,拓扑排序因此不唯一#include<iostream>#include<cstring>#include<vector>#include<queue>#include<cmath>#include<stack>#include<cstdio>#include<algorithm>using namespace std;struct edge{ int原创 2021-07-27 00:48:40 · 318 阅读 · 0 评论 -
最小代价生成树
最小代价生成树:针对图的概念:1.生成树中的边的数量为节点数减12所有剩余边权加在一起最小的生成树Kruskal算法:1 使用并查集:2 以边排序//最小生成树模板#include<iostream>#include<algorithm>using namespace std;struct edge{ int s,e,v; bool operator<(const edge &b)const{ return this原创 2021-07-25 21:02:57 · 125 阅读 · 0 评论 -
链表问题
链表问题:涉及头节点的需要设计虚拟头节点来完成//删除链表的倒数第N个节点,采用两个指针来完成判断/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} *原创 2021-07-25 18:17:36 · 224 阅读 · 1 评论 -
二维数组的前缀和
二维数组的前缀和:class NumMatrix {public: int n,m; vector<vector<int> >sum; NumMatrix(vector<vector<int>>& matrix) { n=matrix.size(),m=matrix[0].size(); sum=vector<vector<int> >(n,vector<int>(m原创 2021-07-25 16:11:39 · 127 阅读 · 0 评论 -
图的最短路径算法
图的创建和遍历算法图的邻接矩阵的创建图的邻接矩阵创建代码`.Floyd算法dijkstra算法链式前向星总结图的邻接矩阵的创建图的创建方式有多种,这里选择邻接矩阵的创建方式。图的邻接矩阵创建代码`.#include<iostream>#include<string>#include<vector>using namespace std;int arr[105][105],n,m;int main(){ cin>>n>>m;原创 2021-07-24 20:03:26 · 117 阅读 · 0 评论