- 博客(392)
- 收藏
- 关注
RSS订阅
原创 2019北京理工大学计算机专硕经验分享
2019-3-29拟录取名单出来，自己也算是松了一口气，一年的考研生活也终于告一段落了，在考研的过程中得到了许多学姐学长的帮助，现在自己也来分享一下这一年来的经验和教训，希望能对后来者有些许的帮助。关于初试：北理初试科目为英二，数二，政治以及889（专业代码，只有数据结构一门专业课），相比于其他985高校而言，北理真的是十分友善了，考的科目都相对来说比较简单（当然这就造成了高分同学特别多，今...
2019-03-29 15:49:19
7314
11
原创 【计算机就业-算法工程师】校招想去互联网公司担任算法工程师该怎么准备
前言hello大家好，我本次分享的主题是计算机专业校招想去互联网公司担任算法工程师该怎么准备，例如笔试和面试需要准备写什么，实习，项目以及论文中会问些什么问题。我将结合自己以及身边小伙伴们的秋招经历来进行简要的分享。当然这个视频仅仅是自己的一些看法，如果有什么问题的话欢迎大家指出，如果你对这个话题比较感兴趣的话，就看下去吧！岗位投递其实算法岗前几年也非常之卷，一方面是由于算法岗的薪资水平较开发要高，毕竟大部分计算机方向的从业者都会选择“向钱看”，另一方面是由于算法岗招聘的岗位较少。不过去年秋招来看稍微
2022-03-26 14:25:32
4442
原创 【计算机就业-校招高频面试题】面试过程中简历上的实习、项目、论文会问什么问题？
【计算机就业-校招高频面试题】面试过程中简历上的实习、项目、论文会问什么问题？
2022-03-18 20:46:35
2939
原创 【计算机就业-后端开发工程师】校招想去互联网公司担任后端开发工程师该怎么准备
【计算机就业-后端开发工程师】校招想去互联网公司担任后端开发工程师该怎么准备
2022-03-12 15:18:53
1845
原创 计算机专业女生的就业方向参考
我本次分享的主题是计算机专业女生的就业方向选择。我将结合自己以及周围同学的秋招经历来跟大家聊一聊这个话题，我将分为7个方面来进行简单的总结，当然这仅仅是自己的一些看法，如果有什么问题的话欢迎大家指出，如果你对这个话题比较感兴趣的话，就看下去吧！
2022-02-17 16:59:51
1294
原创 剑指 Offer 55 - II. 平衡二叉树
题目描述输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。题解递归求解即可1. 时间O（nlogn），空间O（n）2. 时间O（n），空间O（n）代码/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right;.
2021-01-18 19:28:12
120
原创 PyTorch之torch.nn.CrossEntropyLoss()
简介信息熵： 按照真实分布p来衡量识别一个样本所需的编码长度的期望，即平均编码长度交叉熵： 使用拟合分布q来表示来自真实分布p的编码长度的期望，即平均编码长度多分类任务中的交叉熵损失函数代码1）导入包import torchimport torch.nn as nn2）准备数据在图片单标签分类时，输入m张图片，输出一个mN的Tensor，其中N是分类个数。比如输入3张图片，分三类，最后的输出是一个33的Tensor，举个例子：x_input=torch.randn(3..
2021-01-18 14:54:01
2250
1
原创 PyTorch之torch.nn.Softmax()
参考链接：https://blog.csdn.net/weixin_41391619/article/details/104823086
2021-01-18 11:48:00
793
原创 PyTorch之实现LeNet-5卷积神经网络对mnist手写数字图片进行分类
论文：Gradient-based learning applied to document recognition简单介绍意义：对手写数据集进行识别，对后续卷积网络的发展起到了奠基作用特点：1）局部感受野(local receptive fields): 基于图像局部相关的原理，保留了图像局部结构，同时减少了网络的权值。2）权值共享(shared weights): 也是基于图像局部相关的原理，同时减少网络的权值参数。3）下采样(sub-sampling)：对平移和形变更加鲁棒，实现特征的
2021-01-17 19:38:59
1404
原创 剑指 Offer 46. 把数字翻译成字符串
题目描述给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。题解动态规划代码class Solution {public: int translateNum(int num) { if (num<0) return 0; string str=to_str.
2021-01-17 15:52:42
77
原创 剑指 Offer 53 - II. 0～n-1中缺失的数字
题目描述一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。题解1. 直接进行遍历即可2. 有序+查找，首先想到二分法代码class Solution {public: int missingNumber(vector<int>& nums) { if (nums[0]!=0) return 0; for.
2021-01-16 18:00:03
111
原创 LeetCode 138 复制带随机指针的链表
题目描述给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。要求返回这个链表的 深拷贝。 我们用一个由 n 个节点组成的链表来表示输入/输出中的链表。每个节点用一个 [val, random_index] 表示：val：一个表示 Node.val 的整数。random_index：随机指针指向的节点索引（范围从 0 到 n-1）；如果不指向任何节点，则为 null 。题解参考链接：https://leetcode-cn.com/problem.
2021-01-15 21:41:45
147
原创 PyTorch之VGG16网络结构详解以及源码解读
论文：Very Deep Convolutional Networks for Large-Scale Image Recognition简单介绍**意义：**证明了增加小卷积核的个数以及网络深度可以提高分类结果的正确率。**预处理：**各通道减去RGB在训练集上的均值。特点：1）使用小的卷积核（3 × 3）叠加的形式代替大的卷积核（5 × 5 or 7 × 7）2）卷积层不会改变layer大小，而是通过max pooling减小layer大小3）网络层数比较深优点：1）网络结构简洁：
2021-01-15 16:32:18
10454
原创 LeetCode 279 完全平方数
题目描述给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。题解动态规划代码class Solution {public: int numSquares(int n) { if (n==1) return 1; vector<int> vec(n+1,n); vec[0]=0;vec[1]=1; for (in.
2021-01-14 20:51:25
123
原创 LeetCode 221 最大正方形
题目描述在一个由 '0' 和 '1' 组成的二维矩阵内，找到只包含 '1' 的最大正方形，并返回其面积。题解动态规划代码class Solution {public: int maximalSquare(vector<vector<char>>& matrix) { int m=matrix.size(); if (!m) return {}; int n=matrix[0].size();.
2021-01-13 18:51:23
91
原创 LeetCode 542 01 矩阵
题目描述给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。两个相邻元素间的距离为 1 。题解广度优先搜索代码class Solution {public: vector<vector<int>> updateMatrix(vector<vector<int>>& matrix) { int m=matrix.size(); if (!m) return {}; .
2021-01-13 18:49:31
104
原创 LeetCode 64 最小路径和
题目描述给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。题解动态规划代码class Solution {public: int minPathSum(vector<vector<int>>& grid) { int m=grid.size(); if (!m) return 0; in.
2021-01-13 18:43:24
94
原创 LeetCode 413 等差数列划分
题目描述如果一个数列至少有三个元素，并且任意两个相邻元素之差相同，则称该数列为等差数列。例如，以下数列为等差数列:1, 3, 5, 7, 97, 7, 7, 73, -1, -5, -9以下数列不是等差数列。1, 1, 2, 5, 7数组 A 包含 N 个数，且索引从0开始。数组 A 的一个子数组划分为数组 (P, Q)，P 与 Q 是整数且满足0<=P<Q<N 。如果满足以下条件，则称子数组(P, Q)为等差数组：元素 A[P], A[p + 1], ..., .
2021-01-13 18:38:17
170
原创 LeetCode 198 打家劫舍
题目描述你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。题解每个房间只有偷或者不偷两种选择。代码class Solution {public: int rob(vector<int>& nums) { .
2021-01-12 11:35:56
131
原创 LeetCode 70 爬楼梯
题目描述假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。题解动态规划，迭代求解即可。代码class Solution {public: int climbStairs(int n) { if (n==1||n==2) return n; int a=1,b=2; for (int i=0;i<n-2;i++){ .
2021-01-12 11:29:20
74
原创 LeetCode 310 最小高度树
题目描述树是一个无向图，其中任何两个顶点只通过一条路径连接。 换句话说，一个任何没有简单环路的连通图都是一棵树。给你一棵包含 n 个节点的数，标记为 0 到 n - 1 。给定数字 n 和一个有 n - 1 条无向边的 edges 列表（每一个边都是一对标签），其中 edges[i] = [ai, bi] 表示树中节点 ai 和 bi 之间存在一条无向边。可选择树中任何一个节点作为根。当选择节点 x 作为根节点时，设结果树的高度为 h 。在所有可能的树中，具有最小高度的树（即，min(.
2021-01-11 17:30:52
134
原创 LeetCode 37 解数独
题目描述编写一个程序，通过填充空格来解决数独问题。一个数独的解法需遵循如下规则：数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。空白格用 '.' 表示。题解深度优先搜索代码class Solution {public: bool dfs(vector<vector<char>>& board,int index,int n,vector&l.
2021-01-11 17:24:09
77
原创 LeetCode 40 组合总和 II
题目描述给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。题解对candidates数组进行排序。代码class Solution {public: void dfs(vector<int>& candidates,vector<int>& tmp,int start,int su.
2021-01-11 17:21:15
70
原创 LeetCode 39 组合总和
题目描述给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明：所有数字（包括 target）都是正整数。解集不能包含重复的组合。题解使用深度优先搜索，注意candidates 中的数字可以无限制重复被选取代码class Solution {public: void dfs(vector<int>.
2021-01-11 10:12:42
78
原创 LeetCode 47 全排列 II
题目描述给定一个可包含重复数字的序列 nums ，按任意顺序 返回所有不重复的全排列。题解注意这里只有在不相等的时候才进行交换。代码class Solution {public: vector<vector<int>> permuteUnique(vector<int>& nums) { int len=nums.size(); if (!len) return vector<vector&.
2021-01-11 09:39:10
123
原创 LeetCode 257 二叉树的所有路径
题目描述给定一个二叉树，返回所有从根节点到叶子节点的路径。说明: 叶子节点是指没有子节点的节点。题解深度优先搜索代码/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) .
2021-01-11 09:35:36
74
原创 LeetCode 130 被围绕的区域
题目描述给定一个二维的矩阵，包含 'X' 和 'O'（字母 O）。找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。题解没有被'X'包围的区域一定在边上，可以从四周出发，将没有被包围的区域找到，剩下的就是被包围的区域。代码class Solution {public: void solve(vector<vector<char>>& board) { int m=board.size();.
2021-01-11 09:34:05
106
原创 LeetCode 126 单词接龙 II
题目描述给定两个单词（beginWord 和 endWord）和一个字典 wordList，找出所有从 beginWord 到 endWord 的最短转换序列。转换需遵循如下规则：每次转换只能改变一个字母。转换后得到的单词必须是字典中的单词。说明:如果不存在这样的转换序列，返回一个空列表。所有单词具有相同的长度。所有单词只由小写字母组成。字典中不存在重复的单词。你可以假设 beginWord 和 endWord 是非空的，且二者不相同。题解广度优先搜索代码cl.
2021-01-10 17:24:25
86
原创 LeetCode 934 最短的桥
题目描述在给定的二维二进制数组 A 中，存在两座岛。（岛是由四面相连的 1 形成的一个最大组。）现在，我们可以将 0 变为 1，以使两座岛连接起来，变成一座岛。返回必须翻转的 0 的最小数目。（可以保证答案至少是 1。）题解等同于求两个岛屿之间的最近距离，使用广度优先搜索。代码class Solution {public: void dfs(vector<vector<int>>& A,int x,int y,int m,int.
2021-01-10 17:16:49
254
原创 LeetCode 51 N 皇后
题目描述n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数 n ，返回所有不同的 n 皇后问题 的解决方案。每一种解法包含一个不同的 n 皇后问题 的棋子放置方案，该方案中 'Q' 和 '.' 分别代表了皇后和空位。题解回溯法代码class Solution {public: vector<vector<string>> solveNQueens(int n) { .
2021-01-09 17:54:54
67
原创 LeetCode 79 单词搜索
题目描述给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。题解回溯法代码class Solution {public: bool dfs(vector<vector<char>>& board,int x,int y,int m,int n,int cnt,string word,vect.
2021-01-09 17:38:45
90
原创 LeetCode 77 组合
题目描述给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。题解深度优先搜索代码class Solution {public: void dfs(vector<int> tmp,int cnt,int start,int end,int k){ if (cnt==k){ res.push_back(tmp); return; } for (.
2021-01-09 17:21:09
67
原创 LeetCode 46 全排列
题目描述给定一个 没有重复 数字的序列，返回其所有可能的全排列。题解交换元素的方法代码class Solution {public: vector<vector<int>> permute(vector<int>& nums) { int len=nums.size(); if (!len) return vector<vector<int>>(0); df.
2021-01-09 16:39:24
59
原创 C++ primer 第15章 面向对象程序设计
构造函数为什么不能是虚函数？new一个对象1.开辟内存空间 2.编译器调用构造函数进行初始化，也就是实例化。在调用构造函数的时候，已经有了内存，只是没有实例化，而如果构造函数是虚的，就是说通过vtable来调用构造函数，但是此时是一片raw memory，根本找不到对象的vptr来指向vtable，所以这才是构造函数不能是虚的原因。另外补充一下，每个类有一个vtable，每个对象有一个vptr指向vtable，new多个对象的时候，进程地址空间只会保留一个vtable，所有对象共享一个vtable。..
2021-01-08 21:19:48
71
原创 LeetCode 417 太平洋大西洋水流问题
题目描述给定一个 m x n 的非负整数矩阵来表示一片大陆上各个单元格的高度。“太平洋”处于大陆的左边界和上边界，而“大西洋”处于大陆的右边界和下边界。规定水流只能按照上、下、左、右四个方向流动，且只能从高到低或者在同等高度上流动。请找出那些水流既可以流动到“太平洋”，又能流动到“大西洋”的陆地单元的坐标。题解深度优先搜索，可以反过来进行思考，从大洋向内地流。代码class Solution {public: void dfs(vector<vector&.
2021-01-08 11:45:07
132
原创 LeetCode 695 岛屿的最大面积
题目描述给定一个包含了一些 0 和 1 的非空二维数组 grid 。一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假设 grid 的四个边缘都被 0（代表水）包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为 0 。)题解深度优先搜索代码class Solution {public: void dfs(vector<vector<int>>&.
2021-01-08 11:36:56
71
原创 LeetCode 75 颜色分类
题目描述给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。题解排序代码class Solution {public: void sortColors(vector<int>& nums) { int l=0,h=nums.size()-1; for (int i=l;i&.
2021-01-07 11:45:09
71
原创 LeetCode 451 根据字符出现频率排序
题目描述给定一个字符串，请将字符串里的字符按照出现的频率降序排列。题解桶排序代码class Solution {public: string frequencySort(string s) { unordered_map<char,int> mymap; int maxcnt=0; for (char c:s){ maxcnt=max(maxcnt,++mymap[c]); .
2021-01-07 11:43:48
76
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人