- 博客(14)
- 收藏
- 关注
RSS订阅原创 2021年计算机双非保研经历
一、个人背景学校：杭州某双非专业：计算机科学与技术专业排名：前8%竞赛：数模国赛国一、数模美赛F奖和若干省奖项目：省新苗计划项目论文：研究生学长那挂的通讯一作，但是报名时还没发出来二、夏令营情况1、准备加了计算机保研群 QQ：605176069，有良好的互联网互助精神，有大佬收集各个学校的夏令营和预推免通知链接，以及截至时间、是否开奖等等厚着脸皮去找副院长签推荐信（一口气签了快10个推荐信）2、投递材料的学校说到这就难受了，深刻的体会到自己有多菜，很多学校直接杀双非或者只要双非前三名
2021-07-16 17:15:53
2621
2
原创 使用python的sklearn包实现CCA（典型相关分析）
背景：在实现ssvep时，要对EEG信号进行分析，找到刺激信号。可以用CCA（典型相关分析）计算不同刺激频率下，通道信号和模板信号的相关系数。CCA的python实现：import numpy as npfrom sklearn.cross_decomposition import CCAX = [[0, 0, 0] for i in range(2000)] #第一组因素（本例中为EEG的三个channel信号）Y = [[0, 0, 0, 0, 0] for i in range(2000)
2020-12-14 20:53:58
10419
12
原创 LeetCode 1139. 最大的以 1 为边界的正方形（思维题）
题目给你一个由若干 0 和 1 组成的二维网格 grid，请你找出边界全部由 1 组成的最大 正方形 子网格，并返回该子网格中的元素数量。如果不存在，则返回 0。样例题解预处理每个点左侧和上方连续1的个数计算以某个点为右下角最大正方形时，记len=min(left[i][j],up[i][j])，k从1到len依次遍历，看看边长为k的正方形是否可行class Solution {public: int left[110][110];//左边连续1 int up[110][110];
2020-06-14 14:26:46
234
原创 LeetCode 96. 不同的二叉搜索树（dp）
题目给定一个整数 n，求以 1 … n 为节点组成的二叉搜索树有多少种？样例题解dp[i]为i个节点组成的BST有几种。i个节点组成的树可分为一个根节点和两个子树，字数的大小为[0,i-1]dp[i]=两个子树的种类的积dp[i]=∑1idp[j−1]×dp[i−j]dp[i]=\sum_1^idp[j-1]\times dp[i-j]dp[i]=∑1idp[j−1]×dp[i−j]//C++class Solution {public: int dp[10010];
2020-06-14 13:37:21
166
原创 LeetCode 1300. 转变数组后最接近目标值的数组和（二分）
题目给你一个整数数组 arr 和一个目标值 target ，请你返回一个整数 value ，使得将数组中所有大于 value 的值变成 value 后，数组的和最接近 target （最接近表示两者之差的绝对值最小）。如果有多种使得和最接近 target 的方案，请你返回这些整数中的最小值。链接：https://leetcode-cn.com/problems/sum-of-mutated-array-closest-to-target样例题解二分答案class Solution {
2020-06-14 11:02:33
147
原创 LeetCode 3. 无重复字符的最长子串（deque模拟滑动窗口）
题目给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。样例题解用双端队列deque记录当前子串用vis数组记录字符是否在当前子串中如果要新加入字符，如果当前子串中有和新加入的字符一样的字符，就pop_front，知道当前子串中没有和新加入的字符一样的字符class Solution {public: int vis[300]={0}; deque<char>ss; int lengthOfLongestSubstring(string s) {
2020-05-19 22:23:19
159
原创 LeetCode 680. 验证回文字符串 Ⅱ（贪心，水题）
题目给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。样例题解双指针比较class Solution {public: bool check(string& s,int l,int r) { while(l<r) { if(s[l]!=s[r]) return false; l++;r--; } return true; } bool validPalindrome(string s) { if(s.lengt
2020-05-19 21:54:56
120
原创 LeetCode 221. 最大正方形（dp）
题目在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。样例题解自底向上dpdp[i][j]是以martix[i][j]为右下角的正方形最大边长当martix[i][j]=0时，dp[i][j]=0当martix[i][j]=1时，dp[i][j]=min(dp[i-1][j],dp[i][j-1],dp[i-1][j-1])+1,即左边，上边，左上这三个正方形里最小的加上这个格子class Solution {public: int max
2020-05-17 12:13:11
163
原创 LeetCode 50. Pow(x, n)（快速幂，水题）
LeetCode 50. Pow(x, n)（快速幂，水题）快速幂的核心是分治算法class Solution {public: double myPow(double x, long long n) { long long m=n; if(n<0) m=-1*n; double ans=1; double base=x; while(m!=0) { if(m
2020-05-16 22:10:10
97
原创 LeetCode 136. 只出现一次的数字（位运算，水题）
LeetCode 136. 只出现一次的数字（位运算，水题）给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？把所有数字异或一遍就可以了，因为相同的数字异或等于0class Solution {public: int singleNumber(vector<int>& nums) { int a=nums[0];
2020-05-16 20:03:59
83
原创 LeetCode 983. 最低票价（从前向后dp）
LeetCode 983. 最低票价（dp）题目在一个火车旅行很受欢迎的国度，你提前一年计划了一些火车旅行。在接下来的一年里，你要旅行的日子将以一个名为 days 的数组给出。每一项是一个从 1 到 365 的整数。火车票有三种不同的销售方式：一张为期一天的通行证售价为 costs[0] 美元；一张为期七天的通行证售价为 costs[1] 美元；一张为期三十天的通行证售价为 costs[2] 美元。通行证允许数天无限制的旅行。 例如，如果我们在第 2 天获得一张为期 7 天的通行证，那么我们可
2020-05-16 19:48:21
170
原创 LeetCode 572. 另一个树的子树（暴力或kmp）
LeetCode 572. 另一个树的子树题目给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。样例方法一：DFS暴力按照dfs序查找s树中每一个节点的节点，某个节点值等于t数的根节点，判断该节点的子树是否等于tclass Solution {public: bool check(TreeNode* a,TreeNode* b) { if(!a&&
2020-05-16 19:27:34
266
原创 LeetCode 236. 二叉树的最近公共祖先
LeetCode 236. 二叉树的最近公共祖先https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/题目给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x ...
2020-04-17 15:35:28
229
原创 contest 1253 D - Harmonious Graph （并查集+剪枝）
contest 1253 D - Harmonious Graph （并查集+剪枝）D. Harmonious Graph添加链接描述time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou’re given an undirected...
2019-11-19 19:59:00
157
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人