题目描述： 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 递推式：（考虑题目问什么，就把什么定义成状态。dp[i] 表示：以 nums[i] 结尾 的「上升子序列」的长度。）  初始化注意：dp[i] = 1，11 个字符显然是长度为 11 的上升子序列。 class Solution { public: int lengthOfLIS(vector<int>& nums) { int len=n...

题目描述： 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 递推式：dp[i]=max(dp[i-1]+nums[i],nums[i]),result=max(result,dp[i]) class Solution { public: int maxSubArray(vector<int>& nums) { int len=nums.size(); int dp[len],result=nums[0]; dp[0]=nums[0]; for(int i=1;i<len;i++) { dp[i]=max(dp[i...

题目描述： 给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 递推式：dp[i][j]=min(dp[i][j-1],dp[i-1][j])+grid[i][j]; class Solution { public: int minPathSum(vector<vector<int>>& grid) { int m=grid.size(); int n=grid[0].size(); int dp[m][n]; dp[0][0]=grid[0][0]; for...

题目描述：给你一个字符串 s，找到 s 中最长的回文子串。 递推式：  class Solution { public: string longestPalindrome(string s) { int len=s.size(); if(len<2) return s; bool dp[len][len];//布尔型，dp[i][j]表示从i到j是否构成回文 int max_count=1;//最大字串的长度 int start=0;//最长字串的起始位置 for(int j=0;j<len;j++) { for(int i=0;i<j;i++) { if(s[i]!=s[j...

配置环境  Windows 10 64位 Python 3.7 CUDA Toolkit 10.1 CUDNN 7.6.5 TensorFlow-GPU 2.3.0  参考：https://blog.csdn.net/weixin_41035425/article/details/108397853 tensorflow安装：进入cmd窗口，利用命令pip install tensorflow-gpu==2.3.0进行安装

import os # 打开文件 path = "D:/software_workspace/jupyter_workspace/data" dirs = os.listdir(path) #print(dirs) # 输出所有文件和文件夹 for file in dirs: if os.path.splitext(file)[1] == '.mat': new=file[0:8]+'.mat'#截取文件名前8个字符 os.chdir(path) os.rename(file,new)#进行重命名  

在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 方法1：暴力（时间复杂度：O(nm)，空间复杂度：O(1)） 直接遍历整个二维数组的每一个元素，判断目标值是否在二维数组中存在。 class Solution { public: bool Find(int target, vector<vector<int> > array) { if(array.empty()) return false; for(int i=0;i<ar...

请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 方法1：由前向后遍历（时间复杂度为O(n^2)） class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串 */ string replaceSpace(string s) { // write code here string new_str; for(int i=0;i<s.length();i++) { if(s[i]==' ') { ...

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。 方法1：暴力查找最小值（时间复杂度O(n)，空间复杂度O(n)） class Solution { public: int minNumberInRotateArray(vector<int> rotateArray) { int min=0; if(rotateArray.empty()) return 0; min=rotateArray[0]; for(in...

例子：输出：printf("%d\n",123);//\n表示换行 例子：输入：scanf("%d",&a);  

输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。 方法1：直接计算出n位数的最大值，然后依次输出 /* 1.最大的n位数（记为 end）和位数 n的关系: end=10^n-1。 2.大数越界问题: 当n较大时，end会超出 int32整型的取值范围，超出取值范围的数字无法正常存储。由于本题要求返回 int 类型数组，相当于默认所有数字都在 int32 整型取值范围内，因此不考虑大数越界问题。 */ class Solution { public: vector<int> printNumbers(in...

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。   方法1：不要求稳定性：用前后指针分别指向偶数、奇数，然后数字互换          （时间复杂度：O(n)，空间复杂度：O(1)） class Solution { public: vector<int> exchange(vector<int>& nums) { int len=nums.size(); int temp=0,i=0,j=len-1; while(i<j) { while((nums[i]%2!=0)&&amp...

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 方法：循环遍历整个数组，循环中再嵌套四个循环，分别是从左至右，从上至下，从右至左，从下至上这几个方向，按照题意将整个数组遍历完成，控制好边界。 时间复杂度：O(mn)，空间复杂度：O(1) vector<int> printMatrix(vector<vector<int> > matrix) { int bottom=matrix.size()-1; int right=matrix[0].size()-1; int left=0,top=0; vector<int> res; w...

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给定的数组总是存在多数元素。 方法1：数组排序：首先将 nums 排序，由于该数字超过数组长度的一半，所以数组的中间元素就是答案，时间复杂度为 O(nlogn),空间复杂度：O(1) int MoreThanHalfNum_Solution(vector<int> numbers) { int len=numbers.size(); int res=len/2;//子数组超过原数组的一半，所以中间元素就是答案 sort(numbers.begin(),numbers.end());///用自带...