ID K
码龄6年
求更新 关注
提问 私信
  • 博客:3,532
    3,532
    总访问量
  • 8
    原创
  • 4
    粉丝
  • 29
    关注
IP属地以运营商信息为准,境内显示到省(区、市),境外显示到国家(地区)
IP 属地:北京市
加入CSDN时间: 2019-03-03
博客简介:

KID0031的博客

查看详细资料
个人成就
  • 获得1次点赞
  • 内容获得2次评论
  • 获得2次收藏
  • 博客总排名1,294,730名
创作历程
  • 2篇
    2023年
  • 1篇
    2022年
  • 1篇
    2020年
  • 4篇
    2019年
成就勋章
TA的专栏
  • C++
    3篇
  • 笔记
  • 数据结构与算法
    2篇

TA关注的专栏 2

TA关注的收藏夹 0

TA关注的社区 0

TA参与的活动 0

兴趣领域 设置
  • 数据结构与算法
    推荐算法
创作活动更多

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

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

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

  • 文章

  • 专栏

  • 代码仓

  • 资源

  • 收藏

  • 关注/订阅/互动

  • 社区

  • 帖子

  • 问答

  • 课程

  • 视频

搜索 取消

c++数组

所有C++11的都没看数组:1、数组声明(就是create):类型+数组名+元素个数(整形常数或const或常量表达式,就是不能是变量)short months[20];在声明语句中初始化数组元素int yamcosts[3] = {20, 30, 5};,如果没有初始化数组,元素值是不确定的,那么元素的值就是分配的位置上以前元素的值,初始化时也可以float hotel[5] = {5.0...
原创
博文更新于 2023.05.15 ·
363 阅读 ·
0 点赞 ·
1 评论 ·
0 收藏

类的基础知识

1、定义抽象数据类型类的基本思想是数据抽象(接口——用户能执行的操作 实现)和封装(接口和实现的分离)成员函数的声明必须在类的内部,但定义既可以在内部也可以在外部,作为接口组成部分的非成员函数,定义和声明都在类的外部 定义在类内部的函数时隐式的inline函数定义成员函数:引入this:当调用成员函数时,其实是在替某个对象调用它,成员函数通过名为this的额外的隐式参数访问调用他的对...
原创
博文更新于 2023.05.15 ·
325 阅读 ·
0 点赞 ·
1 评论 ·
1 收藏

c++基础

just trash
原创
博文更新于 2022.06.27 ·
160 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

动态规划基础

1、常用模型 背包问题 就是有N个物品(有体积和价值两种属性)放进体积为V的背包,最终要使总价值最大1、01背包问题 每个物品最多只能用一次(也就是0和1)动态规划从两个方面考虑:状态表示——就是想想用几维的状态表示 例如背包问题中的状态就是f(i,j)其中i,j是价值和体积状态计算——就是如何能一步步把每一个状态算出来dp问题的优化一般是对动态规划的代码或方程做等价变形 所以做的...
原创
博文更新于 2020.06.27 ·
291 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

双指针

双指针问题一般都是针对数组模拟移动零问题
原创
博文更新于 2019.10.10 ·
491 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

宽度优先搜索初步总结

使用宽搜的情况图的遍历(层级遍历、拓扑排序、连通分量——灌水法)、简单图的最短路径(从一个状态变成另一个状态)最短路径用DP也行,最长路径用DP DFS二叉树BFS步骤1、创造一个队列,把起始节点放在里面2、while队列不空,处理队列中的节点,并扩展出新的节点(将队列中取出点的所有邻居都加进去,比如for所有neighbor )3、for 上一层的节点拓展下一层的节点,且要保存que...
原创
博文更新于 2019.08.27 ·
397 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

二叉树与分治法初步总结

处理二叉树某个节点时是通过O(1)的操作将规模为n的问题分解为两个规模为n/2的问题,即T(n)=2T(n/2)+O(1)=O(n) 即使该节点两个分叉不均匀也是O(n)如果用O(n)的操作的话时间复杂度就是O(nlogn) 每层的操作时间均是O(n) 画树形图分析二叉树遍历:前序遍历——根左右 中序遍历——左根右 后序遍历——左右根递归三要素:1、递归的定义:递归做了什么事情 这样...
原创
博文更新于 2019.08.27 ·
487 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

二分法初步总结

T(n)=T(n/2)+O(1)=O(logn)(把式子展开就能得到结果,最终变为T(n)=T(1)+O(logn)) 通过O(1)的时间,把规模为n的问题变为n/2补充:T(n)=T(n/2)+O(n)=O(n) O(1+2+4+…n)=O(2n-1)O(logn)几乎都是二分法 O(nlogn)一般可能要排序 O(2^n)与组合有关的搜索 O(n!)与排列有关的搜索破...
原创
博文更新于 2019.08.26 ·
362 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏