2020年10月_精致又勤奋的码农

原创【单调栈】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 260

原创【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 87

原创【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 89

原创 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 124

原创 latex入门文档及错误记录

写在前面最近的很多课程作业都是包含很多数学推导的，数学公式推导不太方便在word中直接打出来，所以刚开始我都是手写拍照，交作业。但是每次看到自己手写的东西，都觉得很不舒服，所以下定决心要学latex，用latex写作业的过程。第一个latex文档的生成花了我大半天的时间，就此记录。latex代码和对应输出文档latex代码如下：%这个是导言区，12pt是字号大小，ctexart表示这个文档类型，可以支持中文\documentclass[12pt]{ctexart}\begin{document}

2020-10-19 16:27:58 721

原创 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 248

原创 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 80

原创【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 93

原创【论文复现】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 2136 13

原创【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 165

原创【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 867

qq_38391210的博客