首页 > 其他分享 >代码随想录总结篇

代码随想录总结篇

时间:2024-09-19 14:36:44浏览次数:8  
标签:总结 代码 随想录 dfs 二叉树 回溯 返回值 指针

数组

一般是排序 以及 索引问题

链表

翻转,重组,环问题

哈希(map)

hash暂存结果实现时间复杂度缩小

字符串

翻转,kmp算法,最长公共序列

双指针

快慢指针,左右指针

栈队列

先入先出 后入先出

二叉树

二叉树dfs,bfs dfs计算深度高度 二叉搜索树相关问题

回溯

递归三部曲 参数返回值,终止条件,单次回溯结构

贪心

无套路 局部最优推出全局最优并且没有明显反例

动态规划

动规五部曲 dp数组下标以及含义,递推公式,初始化,返回值,print

单调栈

特定问题双指针优化

图论

图遍历, 最短路径问题

标签:总结,代码,随想录,dfs,二叉树,回溯,返回值,指针
From: https://www.cnblogs.com/zhougongjin55/p/18420532

相关文章

  • 修正中文控件名称时IDE代码提示出错的Bug
    根据之前的方法增加中文控件名称后发现中文控件名称IDE代码提示”Error:identifiernotfound:“,不能显示控件的方法/属性。 解决方法:打开lazarus\components\codetools\customcodetool.pas添加红色代码部分(lazarus3.4在第1753行)//readatomifIsStringConstantthe......
  • “我在秦朝写代码”
       在现代科技飞速发展的今天,许多人难以想象,如果将当今的编程技术带回几千年前的秦朝,会是一幅怎样的画面。作为一个程序员,想象自己在秦朝的历史背景下写代码,仿佛在时空中翱翔,感受古代文明与现代科技的交融。1.秦朝背景秦朝(公元前221年-公元前206年)是中国历史上第一个统一的中......
  • 揭秘:一行代码搞定.Net API高并发的烦恼!
            高并发下的接口请求重复提交问题在.Net开发中,我们经常遇到用户疯狂点击同一按钮,或者服务响应慢时重复发送请求,导致数据重复添加或混乱。这不仅浪费资源,更会得到错误的业务结果。如何高效解决这一普遍问题呢?        常规方案使用分布式锁 面对这问题......
  • 2024.09.19短时训练赛总结
    $T1$感觉没有蓝,只有中绿左右。赛时写了正解,漏了个$+$号,寄了,然后逆元处理了$inv$,但是不知道为什么写的是快速幂,于是就T了。考虑枚举两端改变,中间随便的区间$[i,j]$,然后乱搞即可。$\color{black}{zzzcr}$有一个$O(n)$的做法是考虑双指针,然后对于有交的区......
  • 一件部署安装百度开源数字人项目Hallo!图片视频!效果炸裂!含整合包!开源免费使用阿里蚂蚁
    一件部署安装百度开源数字人项目Hallo!图片视频!效果炸裂!含整合包!开源免费使用阿里蚂蚁集团推出的EchoMimic开源项目:为唱歌和对话提供支持的AI数字人技术(附代码)。近日,AI领域迎来了一个重磅消息——百度联合复旦大学、苏黎世联邦理工学院和南京大学共同推出一个开源项目,名为"Hallo"。......
  • 终于有人总结了大模型技术!
    本文分为三个章节,深入浅出地解读大模型的技术,具体如下三个部分*1、GPT、LLaMA、ChatGLM、Falcon等大语言模型的技术细节比较*在深入研究LLaMA、ChatGLM和Falcon等大语言模型时,我们不难发现它们在技术实现上有着诸多共通之处与独特差异。例如,这些模型在tokenizer(分词器)的......
  • 图形学系列教程,带你从零开始入门图形学(包含配套代码)—— 透明度和深度
    图形学系列专栏序章初探图形编程第1章你的第一个三角形第2章变换顶点变换视图矩阵&帧速率第3章纹理映射第4章透明度和深度第5章裁剪区域和模板缓冲区第6章场景图第7章场景管理第8章索引缓冲区第9章骨骼动画第10章后处理第11章实时光照(一)第12章实时光照(二)第13章立......
  • 软件体系结构笔记4-2(用代码直观理解)
    四、Data-centered Software Architecture Style(数据为中心的体系结构风格)2、黑板体系结构风格黑板体系结构是一种问题求解模式,特别适用于那些难以事先完全形式化的复杂问题。它由三个主要组件组成:黑板(Blackboard):一个共享的信息库,所有知识源都可以读取和写入。在我们的例......
  • 小程序上传代码出错,Error: 代码包大小超过限制,main package source size 2662KB...
    上传代码问题uniapp小程序上传代码时提示:Error:代码包大小超过限制,mainpackagesourcesize2662KB...解决方案使用HbuilderX发行,打开微信开发者工具,再次上传代码可解决此问题填写小程序appid与小程序名称: 执行发行时遇到的问题此应用DCloudappid......
  • 代码层面分析
    代码层面的分析需要从多个角度进行,包括效率低下的代码逻辑、资源泄漏、线程管理、I/O操作、内存使用等方面。代码层面的性能分析步骤1.代码的时间复杂度和空间复杂度分析每个算法或功能的代码在执行时都有其自身的时间复杂度和空间复杂度。时间复杂度决定了代码执行的速度,而空......