nlgn
码龄8年
关注
提问 私信
  • 博客:136,444
    社区:2
    136,446
    总访问量
  • 47
    原创
  • 422,111
    排名
  • 22
    粉丝
  • 0
    铁粉
IP属地以运营商信息为准,境内显示到省(区、市),境外显示到国家(地区)
IP 属地:北京市
  • 加入CSDN时间: 2017-02-28
博客简介:

qq_37702890的博客

博客描述:
菜鸡养成中....
查看详细资料
个人成就
  • 获得63次点赞
  • 内容获得10次评论
  • 获得202次收藏
  • 代码片获得259次分享
创作历程
  • 4篇
    2022年
  • 2篇
    2021年
  • 9篇
    2020年
  • 8篇
    2019年
  • 30篇
    2018年
成就勋章
TA的专栏
  • 笔记
    1篇
  • 算法数据结构
    32篇
  • 正则表达式
    1篇
  • C#
    1篇
  • python
    7篇
  • 数据库
    1篇
  • 深度学习笔记
    2篇
  • 数据集
  • 操作系统
    5篇
  • Git
    1篇
  • C和C++
    2篇
  • 前端 Vue
    1篇
兴趣领域 设置
  • 数据结构与算法
    算法
  • 操作系统
    linux
创作活动更多

新星杯·14天创作挑战营·第9期

这是一个以写作博客为目的的创作活动,旨在鼓励大学生博主们挖掘自己的创作潜能,展现自己的写作才华。如果你是一位热爱写作的、想要展现自己创作才华的小伙伴,那么,快来参加吧!我们一起发掘写作的魅力,书写出属于我们的故事。我们诚挚邀请你们参加为期14天的创作挑战赛! 注: 1、参赛者可以进入活动群进行交流、分享创作心得,互相鼓励与支持(开卷),答疑及活动群请见 https://bbs.csdn.net/topics/619626357 2、文章质量分查询:https://www.csdn.net/qc

475人参与 去参加
  • 最近
  • 文章
  • 代码仓
  • 资源
  • 问答
  • 帖子
  • 视频
  • 课程
  • 关注/订阅/互动
  • 收藏
搜TA的内容
搜索 取消

【笔试】知识竞赛

知识竞赛_阿里巴巴笔试题_牛客网值域二分 + 后缀数组#include <bits/stdc++.h>using namespace std;#define NUM 200000struct Man{ int A, B; bool operator<(const Man& m) const { return A < m.A; }};int main() { int n; Man mans[NU
原创
发布博客 2022.02.20 ·
788 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

【笔试】朋友圈 并查集

并查集,最好写一个类,见 struct Uf ,可以看看并查集的使用和优化 - jyhzf - 博客园并查集主要三操作 Uf(构造函数初始化),find(找root节点,包含路径压缩), join(合并)路径压缩可以理解成减小树的深度,把当前结点的root结点设为更上层的root的结点还不是直接root结点,白话就是把我的老大 设为 我的老大的老大...本题注意去重,就是当某两个点的root一样时,就没必要在加数量了#include <bits/stdc++.h>us...
原创
发布博客 2022.02.19 ·
333 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

【笔试】合法连续子段

滑动窗口 + hash#include <bits/stdc++.h>using namespace std;int main() { unordered_map<int, int> mp; int n, m; long long ans = 0; scanf("%d%d", &n, &m); vector<int> nums(n); for(int i = 0; i < n; ++i) ..
原创
发布博客 2022.02.10 ·
909 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

【笔试】对称飞行器

题目链接BFS,就是设计一个结构体这个思路比较好#include <bits/stdc++.h>using namespace std;struct node { int x, y, step, count; node(int x_, int y_, int s_, int c_) : x(x_), y(y_), step(s_), count(c_) {}};vector<vector<int>> dir =
原创
发布博客 2022.02.09 ·
351 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

Linux终端zsh和oh-my-zsh工具让你的终端好看

zsh和oh-my-zsh1.zsh安装(正常在公司电脑和集群上已安装,可忽略此部分)可在命令行输入zsh来确认: 1 2 #如果报错显示没有安装,则: sudoapt-getinstallzshchsh -s/bin/zsh# sudo 2. oh-my-zsh及常用插件安装 1 2 3 sh -c"$(wgethttps://raw.githubusercontent.com/...
原创
发布博客 2021.10.09 ·
259 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

个人复习笔记

一、C++/Coverride覆盖,重写 。C++11的关键字,如果派生类在虚函数声明时使用了override描述符,那么该函数必须重载其基类中的同名函数,否则代码将无法通过编译。虚函数和纯虚函数联合体 union联合体中的所有成员是共享一段内存的,因此每个成员的存放首地址相对于于联合体变量的基地址的偏移量为0,即所有成员的首地址都是一样的。其大小必须满足两个条件:1)大小足够容纳最宽的成员;2)大小能被其包含的所有基本数据类型的大小所整除。new在堆上申请内存,返回地址,用
原创
发布博客 2021.04.13 ·
827 阅读 ·
2 点赞 ·
0 评论 ·
3 收藏

leetcode337. 打家劫舍 III(树状dp)

在上次打劫完一条街道之后和一圈房屋后,小偷又发现了一个新的可行窃的地区。这个地区只有一个入口,我们称之为“根”。 除了“根”之外,每栋房子有且只有一个“父“房子与之相连。一番侦察之后,聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果两个直接相连的房子在同一天晚上被打劫,房屋将自动报警。计算在不触动警报的情况下,小偷一晚能够盗取的最高金额。输入: [3,2,3,null,3,null,1] 3 / \ 2 3 \ \ 3...
原创
发布博客 2020.09.14 ·
215 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

leetcode1011.在 D 天内送达包裹的能力 值域二分

本题的二分和往常的二分的不太一样,我是做的了leetcode378. 有序矩阵中第K小的元素这个题才对这个题很快就有了思路。这个题分的是值域的的范围,我们把答案定一个范围,在这个范围内进行二分。本题中所求的运载能力值域最小是weights中的最大值,原因自己想,这个就是初始的左边界l。最大就是weights的所有值的和,这个就是初始的有边界r。ok现在在[l,r]二分就可以,计算当运载能力是mid的时候所需要天数day若day>D说明运载能力小了,l=mid+1 若d...
原创
发布博客 2020.08.01 ·
189 阅读 ·
2 点赞 ·
0 评论 ·
0 收藏

树状数组学习(leetcode 307)

树状数组树状数组解决的问题解决大部分基于区间上的更新以及求和问题。例如输入一个长度为n的数组,然后求某个区间的和447447
原创
发布博客 2020.07.07 ·
349 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

leetcode 首个共同祖先(递归)

设计并实现一个算法,找出二叉树中某两个节点的第一个共同祖先。不得将其他的节点存储在另外的数据结构中。注意:这不一定是二叉搜索树。例如,给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4] 3 / \ 5 1/ \ / \6 2 0 8 / \7 4示例 1:输入: root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1输出: 3解释: 节点 5 和节点 1 的最近...
原创
发布博客 2020.05.23 ·
374 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

leetcode93 复原IP地址(递归+回溯)

给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式。有效的 IP 地址正好由四个整数(每个整数位于 0 到 255 之间组成),整数之间用 '.' 分隔。示例:输入: "25525511135"输出: ["255.255.11.135", "255.255.111.35"]思路:递归+回溯首先确定递归的四个参数(原字符串s,保存当前ip的cur,所有可能ip集合ans,当前遍历到位置pos)递归出口:当cur里有四个数字,即包含当前ip的四个部分并且pos==s..
原创
发布博客 2020.05.22 ·
394 阅读 ·
2 点赞 ·
0 评论 ·
0 收藏

leetcode560.和为k的子数组(前缀和+map)

给定一个整数数组和一个整数k,你需要找到该数组中和为k的连续的子数组的个数。示例 1 :输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。说明 :数组的长度为 [1, 20,000]。数组中元素的范围是 [-1000, 1000] ,且整数k的范围是[-1e7, 1e7]。这个题首先就是要注意数据范围,有可能是负数,所以滑动窗口肯定就不行。其次如果暴力做也能过,就是双重循环O(),但是要注意的是这种情况[0...
原创
发布博客 2020.05.17 ·
232 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

平衡二叉树

先来介绍一下平衡二叉树。两个条件:它的左子树和右子树的深度之差(平衡因子)的绝对值不超过1 它的左子树和右子树都是一颗平衡二叉树。 今天就先写如何判断是否平衡二叉树;判断算法也是基于以上两个条件,除了满足左右子树的高度之差不能大于1之外还要在判断左右子树是不是平衡二叉树。有这种情况:这是题目链接,https://leetcode-cn.com/problems/check-balance-lcci/,AC代码如下:class Solution {public: i.
原创
发布博客 2020.05.15 ·
295 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

UVA11609-Team---快速幂

闲扯,没想到阿里的笔试题居然直接抄了UVA--------------------------------分割线-----------------------------题目大意就是从n个人取任意数量(k)的人,在从这个k个人任挑一个队长,有多少中方案,队长不同,人不同都算不同的方案。这个题得有一种需要一些数学知识,如图最后结果就是 n* 2^(n-1)当然也可以这么想,先...
原创
发布博客 2020.03.24 ·
286 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

牛客--字符串分隔

连续输入字符串,请按长度为8拆分每个字符串后输出到新的字符串数组;长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。输入描述:连续输入字符串(输入2次,每个字符串长度小于100)输出描述:输出到长度为8的新字符串数组示例1输入abc123456789输出abc000001234567890000000这个题没什么难度,就是考查strin...
原创
发布博客 2020.03.04 ·
242 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

python opencv 之resize 使用经验

记录一下这几天跑模型的 心得cv2.resize(src, dsize[, dst[, fx[, fy[, interpolation]]]])这是文档中的函数原型参数说明src:要resize的原图,应该是一个矩阵dsize:希望得到图像的shape,是一个tuple类型的数据,注意,这里是宽*高,而我们平常img.shpae得到都是高*宽fx,fy 一般不会用到,...
原创
发布博客 2019.08.02 ·
10738 阅读 ·
10 点赞 ·
0 评论 ·
34 收藏

iview 项目打包记录

最近大作业负责前端,我们前端是拿iview(Vue的封装)写的,工程直接是在https://github.com/iview/iview-project基础上开发。这是我们项目的结构好了下面进入正题。iview的打包我搜便了网上都没有人写,他和一般的Vue工程打包不太一样。首先 就是进入 项目的根目录(就是)上面的图片这个路径,执行npm run build 如果成功 ...
原创
发布博客 2019.06.08 ·
1845 阅读 ·
1 点赞 ·
0 评论 ·
1 收藏

pandas.unstack()

pandas.unstack()当一个DataFrame有多个索引时,unstack() 这是一个根据索引行列转换的函数。个人认为初次接触比较难以理解。这是针对于DataFrame这种类型的数据进行变换的一个函数,有一个重要的参数是level:level:int, string, or list of these, default -1 (last level)Level(s...
原创
发布博客 2019.05.04 ·
11729 阅读 ·
2 点赞 ·
0 评论 ·
15 收藏

Git生成ssh密钥及配置

参考自https://blog.csdn.net/kongty/article/details/81298051#commentBoxhttps://www.jianshu.com/p/142b3dc8ae15由于本地Git仓库和GitHub仓库之间的传输是通过SSH加密的,所以必须要让github仓库认证你SSH key,在此之前,必须要生成SSH key。第1步:创建SSH Ke...
原创
发布博客 2019.04.14 ·
27564 阅读 ·
9 点赞 ·
1 评论 ·
31 收藏

树的对称性

请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。树的递归问题要优先考虑 根为NULL本题如果左子树的根和右子树的根都为NULL,返回1;若有一个子树根为NULL,返回0;判断 左右子树根结点是否相同;然后递归判断AC代码/*struct TreeNode { int val; struct Tre...
原创
发布博客 2019.03.27 ·
476 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏
加载更多