- 博客(12)
- 收藏
- 关注
RSS订阅原创 并查集
查并集查并集算法用于查找一个有向图是否有环具体解释见一灯大神主要的思想是：两个函数：find根节点合并某两个节点输入一个图，建立一个vector parent, vector rank遍历这个图，对他的边进行遍历，对与某边的两个节点找其1.根节点，2.合并某两个节点如果合并两个节点返回0，说明他们有公共根节点，同时这两个节点又是连接的，此时图有环代码如下：#include <stdio.h>#include <stdlib.h>#include <
2020-09-28 20:28:56
276
原创 剑指offer基本操作
leetcode61.旋转链表主要思路：快慢指针，快指针先走k步，然后快指针到达尾结点，交换指针的关系ListNode* rotateRight(ListNode* head, int k) { if(!head) return NULL; int n =0; for(auto p=head;p;p=p->next) n++; k%=n; // 快慢指针 auto first=head,second=head;
2020-09-19 17:05:05
129
原创 笔试题收录及思考
文章目录0918畅行智能第一题青蛙爬楼梯(leetcode 70)第二题 55. 跳跃游戏0918畅行智能第一题青蛙爬楼梯(leetcode 70)简单分析就是个斐波拉契数列class Solution {public: // n是一个正整数 //本问题其实常规解法可以分成多个子问题，爬第n阶楼梯的方法数量，等于 2 部分之和 //爬上 n-1n−1 阶楼梯的方法数量。因为再爬1阶就能到第n阶 //爬上 n-2n−2 阶楼梯的方法数量，因为再爬2阶就能到第n阶
2020-09-18 20:47:46
83
原创 MOT
1.8贝叶斯滤波回顾后验密度用P表示，为了清晰所见，我们在p下面增加了子索引，以便于清楚我们指的是什么密度，在这里我们有状态X的密度，如果上下文清晰可见，跳过此索引。如果P的PDF是高斯PDF，有均值：x bar(预测值), 协方差矩阵P1.9运动建模怎么哪哪都是density?? Transition density本来这个预测是一个非线性转换后的数值，但是由于高斯噪声的存在，硬生生变成一个PDF了，而且是高斯的PDFf(x1∣xk−1)f(x_1|x_{k-1})f(x1
2020-09-13 22:16:50
165
原创 排序算法
选择排序(简单选择排序)主要思想：假设smallest=0最小，遍历i+1到size()-1, 如果发现有比i更小的,smallest更新记录每次都要swap不稳定，若一次j循环中，遇到2两次，2’与2‘’都为最小，那么swap(array, i,2’)与swap(array, i,2’‘), 2’与2’‘的相对位置发生的变化，不稳定。交换排序(冒泡排序)主要思路：稳定的相邻两两交换；交换排序(快速排序)选定Pivot中心轴(任意的，程序默认选arry[0])将大于Piv
2020-09-11 21:33:12
93
原创 最短路径/路径和最小
62 不同路径主要解题思路：动态规划：dp[i,j]: 从起点[0,0]到[i,j]走到[i,j]的路径数base case:i==0, dp[0][j]=1;j==0, dp[i][0]=1;i==0 &j==0, dp[0][0]=1;状态转移方程：dp[i][j]=dp[i-1][j]+dp[i][j-1]class Solution {public: int uniquePaths(int m, int n) { vector<vect
2020-09-09 09:45:29
1067
原创 最大正方形面积/数量(单调栈)
221最大正方形面积主要思路：这一题参考官方题解的视频讲解和思路暴力法，暴力法主要思路：当matrix[i][j]==1时，假设其为最大正方形左上角，用min(row-i,col-j)作为最大边长，从左上角出发，在最大边长的for循环下，检查有无0的情况：先检查下一行下一列([i+k][j+k]), 若通过，在检查下一行下一列的所有元素matrix[i+k][j+m] || matrix[i+m][j+k]返回一个最大边长动态规划的方法：状态：dp[i][j]:表示以(i,j)为右下角
2020-09-07 20:58:18
809
原创 华为2016校园招聘上机笔试题
踩的坑：Q 1 5: 在测试样例中有可能 a= 1>b=5， 而题目样例并没有体现这一点用法记录：vector chengji：最大值的求法cout<<*max_element(stu.begin()+a-1,stu.begin()+b)<<endl;#include <algorithm>#include <vector>#include <iostream>#include <string>using .
2020-09-07 15:03:23
1113
原创 回溯+DFS思考
首先是暴力搜索dfs, 如果需要做选择我们就加上回溯回溯的伪代码：494. 目标和暴力解法暴力解法就是dfs了，这道题而言，暴力解法是完全可以的，而且不会超时，因为题目中说了数组长度不会超过20，20个数字的序列，组合方式撑死了2^{20}种，算下来才1024 ×10241024×1024。。。也就是说，可以把数组中每个数字前面都用负号和正号，然后进行组合的求和，并判断这个和是否会等于S，然后就标记，最后统计出等于S的组合个数就好了。具体使用dfs，就是一个前序遍历二叉树的实现，递归地+
2020-09-04 18:00:08
233
原创 正则表达式匹配/通配符匹配
全文参考labuladong10.正则表达式匹配1. 状态和选择dp[i][j] 表示 s 的前 i 个是否能被 p 的前 j 个匹配2. base casedp[0][0]=true # s与j是" "空字符，当然可以匹配3. 状态转移方程怎么想转移方程？首先想的时候从已经求出了 dp[i-1][j-1]入手，再加上已知 s的第i个字母s[i-1]、p的第j个字母p[j-1]，要想的问题就是怎么去求 dp[i][j]分情况讨论：考虑最简单的 p[j-1] == s[i-1] .
2020-09-02 21:54:55
3620
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人