weixin_45138230的博客

原创 210 课程表Ⅱ

深度优先搜索class Solution {private: vector<vector<int>> edges; vector<int> visited; vector<int> result; bool invalid;public: void dfs(int u) { visited[u] = 1; for (int v: edges[u]) { ..

原创 207 课程表

拓扑排序class Solution {public: bool canFinish(int numCourses, vector<vector<int>>& prerequisites) { vector<int> indegree(numCourses); vector<vector<int>> graph(numCourses); vector<int> v; for (int i = 0; i &l..

原创 236 二叉树的最近公共祖先

递归法class Solution {public: TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) { if(root == NULL) return NULL; if(root == p || root == q) ...

原创 104 二叉树的最大深度

递归法public class Solution { public int MaxDepth(TreeNode root) { if(root == null) { return 0; } return Math.Max(MaxDepth(root.left),MaxDepth(root...

原创 101 对称二叉树

这道题的思路与上一道题很相像，只不过第一道题中 是两棵树比较，这道题是一棵树比较，而且第一道题要求的是左右结点相等，而第二道题要求的是左右子树成镜像关系。public class Solution { public bool IsSymmetric(TreeNode root) { if (root == null) return true; ...

原创 100 相同的树

在树的的很多应用中，都运用到了递归的思想，这道题同样也是，但同时也可以用迭代的思路去做。递归的关键就是找到 递归终止条件、将问题分解为解决逻辑相同的子问题来解决。public class Solution { public bool IsSameTree(TreeNode p, TreeNode q) { if (p == null && q == ...

原创 89 格雷编码

n = 0, [0]n = 1, [0,1] //新的元素1，为0+2^0n = 2, [0,1,3,2] // 新的元素[3,2]为[0,1]->[1,0]后分别加上2^1n = 3, [0,1,3,2,6,7,5,4] // 新的元素[6,7,5,4]为[0,1,3,2]->[2,3,1,0]后分别加上2^2->[6,7,5,4]class Solution {...

原创 78 子集

递归法class Solution: def subsets(self, nums: List[int]) -> List[List[int]]: n = len(nums) output = [[]] for num in nums: output += [curr + [num] for...

原创 wz

http://localhost:4000/

原创 136 只出现一次的数字

利用异或运算 XOR一个数和 0 做 XOR 运算等于本身：a⊕0 = a一个数和其本身做 XOR 运算等于 0：a⊕a = 0XOR 运算满足交换律和结合律：a⊕b⊕a = (a⊕a)⊕b = 0⊕b = bpublic class Solution { public int SingleNumber(int[] nums) { int result ...

原创 3.无重复字符的最长子串

利用滑动窗口class Solution {public: int lengthOfLongestSubstring(string s) { if(s.size() == 0) return 0; unordered_set<char> lookup; int max_str = 0; ...

原创 344.反转字符串

以中间字符为界，依次将两边字符位置互换class Solution {public: void reverseString(vector<char>& s) { int n=s.size(); for(int i=0;i<n/2;i++) { char t=s[i]; ...

原创 14.最长公共前缀

循环，挨个比较public class Solution { public string LongestCommonPrefix(string[] strs) { if(strs.Length==0) return ""; StringBuilder s = new StringBuilder(""); f...

原创 239 滑动窗口最大值

暴力法class Solution: def maxSlidingWindow(self, nums: List[int], k: int) -> List[int]: n = len(nums) if n * k == 0: return [] return [max(nums[i:i +...

原创 641.设计循环双端队列

#include<iostream>#include<vector>using namespace std;class MyCircularDeque {private: vector<int> arr; int front; int rear; int length;public: /** Initiali...

原创 7.整数反转

用数学方法计算反转后的数，并在每一步都判断是否溢出。rev为反转后的数，pop为下一个操作的数。7是2^31 - 1的个位数8是-2^31的个位数当rev * 10 + pop > INT_MAX时溢出若rev > INT_MAX / 10 且还有pop需要添加时，则一定溢出当rev == INT_MAX / 10 且 pop > 7 时，则一定溢出，7是2^31 -...

原创 150.逆波兰表达式求值

如果是数字，则压入栈；若为符号，则取出数字进行操作后入栈。public class Solution { public int EvalRPN(string[] tokens) { Stack<int> s = new Stack<int>(); int i = 0; while(i<tokens.Leng...

原创 155.最小栈

思路：使用辅助栈存取最小元素class MinStack: def __init__(self): self.data = [] self.helper = [] def push(self, x): self.data.append(x) if len(self.helper) == 0 or x <= ...

原创 20.有效的括号

思路：顺序栈，遍历bool isValid(char * s){ if(*s == 0) return true; int len = strlen(s); if(len & 1) return false; char stack[len]; int top = -1; for(int i=0; i&...

原创 21.合并两个有序链表

思路：用递归法/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: Lis...

原创 83.删除排序链表中的重复元素

思路：因为链表有序，将当前节点与下一节点进行比较，若两节点值相同，则删除后一节点，一直到两节点值不同，此时将指针指向后一节点，再重复上述操作，直到结束。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int ...

原创 141.环形链表

思路：使用双指针，一个快指针，一个慢指针，快指针每次移动两个节点，慢指针每次移动一个节点，若为循环链表，则快慢指针必会相遇/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), n...

原创 122 买卖股票的最佳时机Ⅱ

思路：假设每天都进行买卖，设temp为第i天与i - 1天的价格之差，若temp > 0，则加入maxProfit中class Solution {public: int maxProfit(vector<int>& prices) { if(prices.size() == 0) return 0; ...

原创 猜数游戏

```cpp#include<iostream>#include<stdlib.h>#include<time.h>using namespace std;int main(){ int guess, number, i; srand((unsigned)time(NULL)); number = rand() % 101; cout &l...

原创 121 买卖股票的最佳时机

暴力法//c++class Solution {public: int maxProfit(vector<int>& prices) { int i, j, max; max = 0; for(i = 0; i < prices.size(); i++) { ...

原创 88.合并两个有序数组

思路：先合并数组，再排序// c++class Solution {public: void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) { int i, j, a; j = 0; for(i = m; i &...

原创 53. 最大子序和

暴力法// c++class Solution {public: int maxSubArray(vector<int>& nums) { int i, j, max, sum; max = nums[0]; for(i = 0; i < nums.size(); i++) { ...

原创 LeNet

文章目录LeNet模型LeNet模型LeNet分为卷积层块和全连接层块两个部分。卷积层块里的基本单位是卷积层后接平均池化层：卷积层用来识别图像里的空间模式，如线条和物体局部，之后的平均池化层则用来降低卷积层对位置的敏感性。卷积层块由两个这样的基本单位重复堆叠构成。在卷积层块中，每个卷积层都使用5 * 5的窗口，并在输出上使用sigmoid激活函数。第一个卷积层输出通道数为6，第二个卷积层输...

原创 27. 移除元素

class Solution {public: int removeElement(vector<int>& nums, int val) { int i, j; i = 0; for(j = 0; j < nums.size(); j++) { if(nums[...

原创 26. 删除排序数组中的重复项

class Solution {public: int removeDuplicates(vector<int>& nums) { if(nums.size() == 0) return 0; int i, j; i = 0; for(j = 1; j < nums...

原创 1. 两数之和

class Solution { public:vector<int> twoSum(vector<int>& nums, int target) { int i, j; for(i = 0; i < nums.size() - 1; i++) for(j = i + 1; j <...

原创 二维卷积层

文章目录1. 二维卷积层1.1 二维互相关运算1. 二维卷积层1.1 二维互相关运算虽然卷积层得名于卷积（convolution）运算，但我们通常在卷积层中使用更加直观的互相关（cross-correlation）运算。在二维卷积层中，一个二维输入数组和一个二维核（kernel）数组通过互相关运算输出一个二维数组。 我们用一个具体例子来解释二维互相关运算的含义。如图5.1所示，输入是一个高和...

原创 线性回归

文章目录1. 线性回归1.1 模型训练1.11 训练数据1.12 损失函数1.13 优化算法1.2 表示方法1.3 从零开始实现1. 线性回归线性回归输出是一个连续值，因此适用于回归问题。回归问题在实际中很常见，如预测房屋价格、气温、销售额等连续值的问题。1.1 模型训练模型训练涉及三个要素，分别为训练数据，损失函数，优化算法。1.11 训练数据我们通常收集一系列的真实数据，例如多栋房...

原创 Task 04: 最小二乘法

文章目录线性最小二乘法例题最小二乘优化线性最小二乘法在这里插入图片描述例题最小二乘优化在Matlab优化工具箱中，用于求解最小二乘优化问题的函数有：lsqlin、lsqcurvefit、lsqnonlin、lsqnonneg...

原创 Task 03：层次分析法

文章目录基本原理与步骤递阶层次结构的建立与特点构造判断矩阵层次单排序及一致性检验层次总排序及一致性检验应用基本原理与步骤递阶层次结构的建立与特点构造判断矩阵层次单排序及一致性检验层次总排序及一致性检验应用...

原创 Task 02：主成分分析法

文章目录

原创 Task 01：数学建模算法（规划）

线性规划matlab中线性规划标准格式为c = [2; 3; -5];a = [2, -5, 1; 1, 3, 1];b = [10; 12];aeq = [1, 1, 1];beq = 7;x = linprog(-c, a, b, aeq, beq, zeros(3, 1)) % zeros(3, 1)为三行一列零矩阵value = c.*x>>...

原创 Task 14 ：积分微分

>> int('x')未定义与 'char' 类型的输入参数相对应的函数 'int'。 % int的这种语法在较新的版本中被删除了（在2013b时会报错，提示函数即将删除），可以在被积表达式外面加个sym，强制调用符号数学工具箱中的int函数>> int(sym('x'))ans =x^2/2...

原创 Task 13 ：第二章习题

原创 Task 12 ：矩阵

>> A = [1, 2, 3, 4; 2, 3, 5, 8; 1, 3, 5, 7; 3, 4, 7, 11];>> det(A)ans = 1.0000>> inv(A) % 用inv(A)求逆矩阵ans = 1.0000 -1.0000 -1.0000 1.0000 2.000...