Huzy_cx-CSDN博客

原创 Leetcode 1433:最长公共子序列

题目：题解1：动态规划：假设两个字符串的长度为m,n，则维护一个[m+1][n+1]的dp数组。dp[i][j]的意义是，在0~i和0~j的两个字符串中最大公共子串。下图图片为转载：Leetcode 1143题解《动态规划图文解析java》一角钱绘。通过上图可以推断出，状态转移方程为：时间复杂度：空间复杂度：代码：class Solution {public: int longestCommonSubsequence(string text1

2020-09-01 15:00:02 173

原创 Leetcode 300：最长上升序列

题目：题解1：动态规划在数组中中，以为结尾的递增子序列，该子序列长度为转移方程：，其中，j是0~i-1之间的所有数；其意义是，当且仅当时，对做修改，取其中最大值，则此时，是以为结尾的最大递增子序列数量。循环至结尾，对整个dp数组求最大值，即是该数组最大的上升子序列长度。时间复杂度：空间复杂度：代码：class Solution {public: int lengthOfLIS(vector<int>& nums) {

2020-08-31 20:24:09 167

原创剑指二刷35：复杂链表的复制

题目题解：一刷时采用的是《剑指offer》中，在原链表中插入新复制的节点，从而在复制random节点时，不需要开辟额外的辅助空间。复制节点，并将复制的节点插入原来的链表中。将新节点的random节点复制给新的节点。时间复杂度：O(n)空间复杂度：O(1)/*// Definition for a Node.class Node {public: int val; Node* next; Node* random; Node(int _va

2020-08-27 16:04:21 152

转载剑指二刷24：反转链表（双指针/递归）

题目：题解1：在一刷时采用双指针(加一个临时指针)的方法，不耗费额外空间。时间复杂度：O(n)空间复杂度：O(1)代码：/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {pub

2020-08-27 10:34:56 241 1

原创剑指二刷05：替换空格

题目：题解1：正常思路，不考虑空间复杂度，重新开一个string，碰到space就加一个“%20”。时间复杂度：O(n)空间复杂度：O(n)题解2：在原本的字符串上做修改，resize扩容后，从尾部开始复制，不会消除前面的元素。时间复杂度：O(n)空间复杂度：O(1)代码：class Solution {public: string replaceSpace(string s) { int len = s.size(); .

2020-08-26 23:17:40 116

原创剑指二刷04：二维数组中的查找

题目：题解1：暴力最无脑的解法，遍历一遍二维数组，看看有没有相同的值。时间复杂度：O(n*m)空间复杂度：O(1)题解2：线性查找从二维数组的右上角开始查找。如果当前元素等于目标值，则返回true。如果当前元素大于目标值，则移到左边一列。如果当前元素小于目标值，则移到下边一行。时间复杂度：O(n+m)空间复杂度：O(1)代码：class Solution {public: bool findNumberIn2DArray(vector&lt..

2020-08-26 10:38:27 175

原创剑指二刷03：重复数字

题目:题解：首先查重复元素数量，第一反应是使用set集合，方法简单易懂，通用性强。时间复杂度：时间复杂度为O(n)，数组需要遍历一遍，set添加元素的时间为O(1)，查找一个数的时间为O(logn)。空间复杂度：O(n)，需要使用set存已经读取的数。代码：...

2020-08-26 10:24:21 168

原创 Dijkstra——有向图最小距离算法（matlab）

在网上搜索了关于Dijkstra算法的matlab程序，发现流传较多的是：https://blog.csdn.net/u013414501/article/details/50506907观察程序发现这个程序仅仅适用于无向图，程序的第八行a=a+a'，会在有向图时产生错误，删除后仍然不能很好的适应有向图；所以自己动手写了一个，考虑到写的不多，如果有错误，希望留言纠正。1.案例...

2019-09-17 09:19:39 2631 2

原创 glut、glew、freeglut安装（OpenGL配置）——WIN10-VS2017community

Win10下用vs2017配置glut由于项目需要，开始着手学习OpenGL，借到了OpenGL编程指南，里面采用了freeglut以及glew，所以记录下来，总体来说这三种安装方式相似。一、GLUT1.下载下载链接：https://www.opengl.org/resources/libraries/glut/glutdlls37beta.zip解压以后有5个文件2.配置...

2019-06-06 15:49:24 3685 1

原创 Realsense D435+Openni2在win10中的编译过程

NOTE：本文编译环境VS2017+CMAKE3.14.21.从github上下载realsense SDK的源码librealsensehttps://github.com/IntelRealSense/librealsense2.下载Openni2 SDK并安装https://structure.io/openni3.下载Realsense2 SDK的.exe（不确定是否必...

2019-05-06 17:17:47 2289 1

Huzy_ccli的博客