- 博客(11)
- 收藏
- 关注
原创 【单调栈】leetcode84矩形最大面积和leetcode42接雨水的详细图解过程(包含对于单调栈的通俗图解,很直观)
题目描述给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。求在该柱状图中,能够勾勒出来的矩形的最大面积。以上是柱状图的示例,其中每个柱子的宽度为 1,给定的高度为 [2,1,5,6,2,3]。图中阴影部分为所能勾勒出的最大矩形面积,其面积为 10 个单位。示例:输入: [2,1,5,6,2,3]输出: 10通过的代码class Solution {public: int largestRectangleArea(vector<int
2020-10-24 09:58:10 299
原创 【leetcode】leetcode160相交链表
题目描述编写一个程序,找到两个单链表相交的起始节点。如下面的两个链表:在节点 c1 开始相交。示例 1:输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出:Reference of the node with value = 8输入解释:相交节点的值为 8 (注意,如果两个链表相交则不能为 0)。从各自的表头开始算起,链表 A 为 [4,1,8,4,5],链表 B 为 [
2020-10-21 17:26:44 123
原创 【leetcode】leetcode86分隔链表通过的代码及解题思路
题目描述给定一个链表和一个特定值 x,对链表进行分隔,使得所有小于 x 的节点都在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。示例:输入: head = 1->4->3->2->5->2, x = 3输出: 1->2->2->4->3->5通过的代码/** * Definition for singly-linked list. * struct ListNode { * int val;
2020-10-21 16:20:58 98
原创 leetcode234. 回文链表的通过代码及详细解题思路(附上自己思考过程和理解)
题目描述请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true进阶:你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题?通过的代码/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x)
2020-10-20 11:29:49 160
原创 latex入门文档及错误记录
写在前面最近的很多课程作业都是包含很多数学推导的,数学公式推导不太方便在word中直接打出来,所以刚开始我都是手写拍照,交作业。但是每次看到自己手写的东西,都觉得很不舒服,所以下定决心要学latex,用latex写作业的过程。第一个latex文档的生成花了我大半天的时间,就此记录。latex代码和对应输出文档latex代码如下:%这个是导言区,12pt是字号大小,ctexart表示这个文档类型,可以支持中文\documentclass[12pt]{ctexart}\begin{document}
2020-10-19 16:27:58 773
原创 BEPRT算法的C++实现及详细解释
写在前面最近上算法课的时候,听到了一个新的算法BEPRT算法,用来寻找数组中的第k大的元素。本来以为是一个不重要的算法,结果去网上搜了一下,发现这个算法是数据结构十大算法之一,很重要很重要。所以特地学习了一下,并且自己把这个算法实现了一下。代码#include<iostream>using namespace std;int InsertSort(int*,int,int);int GetPivotIndex(int*,int,int);int Partition(int*,int
2020-10-14 18:53:23 267
原创 leetcode206. 反转链表的递归版本以及迭代版本
题目描述反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题?通过的代码迭代版本:/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNo
2020-10-10 20:38:44 109
原创 【leetcode】leetcode32最长有效括号通过代码及题解
题目描述给定一个只包含 ‘(’ 和 ‘)’ 的字符串,找出最长的包含有效括号的子串的长度。示例 1:输入: “(()”输出: 2解释: 最长有效括号子串为 “()”示例 2:输入: “)()())”输出: 4解释: 最长有效括号子串为 “()()”通过的代码第一次写的代码:class Solution {public: int longestValidParentheses(string s) { if(s.size()==0) return 0;
2020-10-10 18:32:27 105
原创 【论文复现】https://github.com/veralauee/DPatch代码详解(非常详细,附相关pytorch语法和知识点补充)
写在前面最近需要在DPatch源码的基础上,做一些修改,改成自己的网络,生成自己的对抗样本。为了方便修改,需要花点时间将DPatch的源码啃明白。所以就有了这篇博客,记录源码学习的过程,方便后面查看修改。为了方便查看,我将自己对于源码的理解直接作为注释添加在源代码中。darknet.py文件(1)def _make_layers(in_channels, net_cfg)#这个文件用来定义网络中的每一层,其中的in_channels是每一层的输入通道数,out_channels是输出通道数def
2020-10-10 16:59:03 2316 15
原创 【leetcode】leetcode22括号生成通过代码及题解
题目描述数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。示例:输入:n = 3输出:[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]通过的代码我的代码:class Solution {public: int left_n; int right_n; stack<char> input; vector<char> per_compose;
2020-10-04 10:17:42 209
原创 【leetcode】leetcode 695题目通过代码及题解(bfs版本)
题目描述给定一个包含了一些 0 和 1 的非空二维数组 grid 。一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合,这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假设 grid 的四个边缘都被 0(代表水)包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿,则返回面积为 0 。)通过的代码class Solution {public: int vis[52][52]; struct node{ int x; in
2020-10-02 11:46:17 889
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人