【Xian】
码龄3年
求更新 关注
提问 私信
  • 博客:5,422
    5,422
    总访问量
  • 7
    原创
  • 4
    粉丝
  • 52
    关注
IP属地以运营商信息为准,境内显示到省(区、市),境外显示到国家(地区)
IP 属地:广东省
加入CSDN时间: 2021-10-13
博客简介:

qq_62940063的博客

查看详细资料
个人成就
  • 获得7次点赞
  • 内容获得3次评论
  • 获得5次收藏
创作历程
  • 1篇
    2023年
  • 6篇
    2022年
成就勋章
TA的专栏
  • 算法优化
    2篇
  • 笔记
    3篇
  • 题解
    3篇

TA关注的专栏 2

TA关注的收藏夹 0

TA关注的社区 6

TA参与的活动 0

兴趣领域 设置
  • 编程语言
    c++
  • 数据结构与算法
    算法
  • 操作系统
    linux
  • 软件工程
    github
创作活动更多

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

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

472人参与 去参加
  • 最近
  • 文章
  • 专栏
  • 代码仓
  • 资源
  • 收藏
  • 关注/订阅/互动
更多
  • 最近

  • 文章

  • 专栏

  • 代码仓

  • 资源

  • 收藏

  • 关注/订阅/互动

  • 社区

  • 帖子

  • 问答

  • 课程

  • 视频

搜索 取消

离线算法+并查集+逆向思维 P1197 [JSOI2008] 星球大战

离线算法的适用场景十分广泛,如果发现某个题目中未声明数据的大小关系或者时间顺序时,建议使用离线防止出现wa。
原创
发布博客 2023.02.12 ·
653 阅读 ·
0 点赞 ·
0 评论 ·
2 收藏

一种隐式的背包问题(与数字或集合相关)

通俗易懂的一种01背包变形的讲解
原创
发布博客 2022.09.28 ·
258 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

浅谈记忆化搜索

文章目录一、记忆化搜索是什么?二、记忆化的流程1.保存该状态的值2.获取该状态的值总结一、记忆化搜索是什么?首先我们来看看百度百科的这句话一般说来,动态规划总要遍历所有的状态,而搜索可以排除一些无效状态。更重要的是搜索还可以剪枝,可能剪去大量不必要的状态,因此在空间开销上往往比动态规划要低很多。记忆化算法在求解的时候还是按着自顶向下的顺序,但是每求解一个状态,就将它的解保存下来,以后再次遇到这个状态的时候,就不必重新求解了。这种方法综合了搜索和动态规划两方面的优点,因而还是很有实用价值的。..
原创
发布博客 2022.05.19 ·
496 阅读 ·
2 点赞 ·
0 评论 ·
0 收藏

【LeetCode 剑指 Offer II 112. 最长递增路径】深搜+记忆化搜索

详细分析最长增长路径
原创
发布博客 2022.04.22 ·
750 阅读 ·
2 点赞 ·
2 评论 ·
0 收藏

实现基数排序处理负数的情况

首先我们需要明白基数排序是使用内存换时间的经典算法,它对空间的要求比较高,我们普遍使用十个桶。这就对内存的消耗十分剧烈。如果我们基于原有的十个桶再为负数开辟十个桶,内存很有可能会爆。我们先将基数排序的代码放置在下面。 private void bucketSort(int[] arr,int left ,int right){ int[][] bucket = new int[10][right-left+1];//构建桶 int[] bucketElem...
原创
发布博客 2022.03.09 ·
1064 阅读 ·
1 点赞 ·
1 评论 ·
1 收藏

使用一道例题强化理解栈

在这里我们选取的例题是leetcode中的第20题:有效的括号若使括号有效则每个右括号必有对应的一个左括号。然而括号之间可能存在嵌套,并列等多种不同点组合。如果使用一些基础的枚举或者其他方法可能是行不通的(至少我不会哈哈哈哈)。基于我们学过了栈这种后入先出的抽象数据结构。那么下面由我给大家演示一下。在此之前我们先看一下题目给出的一些提示。题目要求我们返回一个Boolean类型的变量首先给定的字符串的长度大于1,就排除s为null的可能。接着s仅由三种括号组成。这个特点我们...
原创
发布博客 2022.01.30 ·
621 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

如何构建AVL树

1.首先我们先定义AVL树的节点class AVlNode<Integer>{ AVlNode(Integer theElement){ this(theElement,null,null); } AVlNode(Integer theElement,AVlNode<Integer>lt,AVlNode<Integer> rt){ element = theElement; left=lt; right=r
原创
发布博客 2022.01.23 ·
1580 阅读 ·
1 点赞 ·
0 评论 ·
2 收藏