自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(27)
  • 收藏
  • 关注

原创 逻辑运算(C++): 从入门到精通,轻松应对各类考试真题

这篇文章深入浅出地讲解了C++逻辑运算符的核心知识。内容包括逻辑与(&&)、或(||)、非(!)的基础概念和运算规则,重点分析了短路求值特性及其实际应用。文章还详细介绍了运算符优先级、常见陷阱、真值表记忆口诀,并通过多个真题解析和实际应用场景(成绩判断、闰年计算、表单验证)帮助读者掌握逻辑运算技巧。最后强调合理使用括号、理解类型转换规则的重要性,鼓励读者通过练习巩固基础。全文结构清晰,既有理论知识又有实践指导,适合C++初学者和需要复习逻辑运算的程序员。

2025-12-19 09:00:00 1681 28

原创 【C++】图论:基础理论与实际应用深入解析

本文是一篇面向初学者的C++图论入门指南。文章从基本概念出发,介绍了图的表示方法(邻接表和邻接矩阵)、遍历算法(DFS和BFS)以及Dijkstra最短路径算法,并通过社交网络分析的实例展示图论应用。作者以通俗易懂的语言和代码示例,鼓励读者从简单实践入手,循序渐进地掌握图论知识。文章还包含2026年新年祝福和感谢读者支持的内容,整体风格亲切友好,适合编程新手阅读学习。

2026-01-09 10:32:54 1457 18

原创 第一章:计算机基础知识

本文系统介绍了计算机基础知识体系,包括计算机发展历史、系统组成、数据表示、信息编码、网络基础、编程语言、应用领域和发展趋势8个核心模块。重点阐述了冯·诺依曼体系结构、数制转换方法、字符编码标准、TCP/IP协议等关键技术概念,并梳理了云计算、人工智能等前沿技术方向。文章采用结构化目录呈现知识框架,配合具体案例说明技术原理,最后给出建立知识体系、理论联系实际等学习建议。全文以通俗易懂的方式构建了计算机基础知识的完整认知图谱。

2025-12-14 11:55:24 1137 18

原创 树链剖分 (Heavy-Light Decomposition)

本文介绍了树链剖分算法,这是一种将树结构分解为多条重链的技术,用于高效处理树上路径查询和修改操作。通过两次DFS预处理确定重儿子、重链等关键信息,将树转化为连续的区间表示,从而利用线段树等结构将路径操作复杂度优化到O(log²n)。文章详细讲解了算法原理、分解步骤和实现方法,并提供了C++代码框架,展示了如何将树形问题转化为区间问题处理。该算法体现了"化繁为简"的设计思想,是解决复杂树结构问题的有效工具。

2025-12-01 15:18:54 735 4

原创 二分查找(binary_search)

本文生动介绍了二分查找算法,通过猜数字游戏类比解释其高效性(时间复杂度O(logn))。详细讲解了算法核心思想:使用left、right、mid三个指针在有序数组中快速定位目标值,并给出基础代码实现。文章还介绍了二分查找的两种常见变体(查找第一个/最后一个匹配项)和注意事项(数组有序性、整数溢出防范等),最后通过练习题巩固知识点。作者强调二分算法不仅是编程技巧,更是一种分而治之的思维方式,适用于解决复杂问题。全文采用活泼可爱的语言风格,使算法学习变得轻松有趣。

2025-11-30 12:15:36 331 6

原创 指针函数:从入门到精通

摘要:本文以轻松幽默的方式讲解C++指针概念,将指针比作"记地址的小本本",通过生活化比喻和代码示例,详细介绍了指针的基本用法(&取地址、*解引用)、指针运算、函数传参、动态内存管理等内容,同时指出了野指针、空指针等常见问题,并推荐使用智能指针。文章最后总结了指针学习的要点,强调多实践练习的重要性,并邀请读者选择后续学习方向。全文采用网络流行语风格,让枯燥的编程知识变得生动易懂。

2025-11-24 10:13:53 633 14

原创 【数据结构】链表(LinkedList)

本文介绍了链表的基础知识和常见操作。链表是一种动态数据结构,由节点通过指针连接组成,每个节点包含数据域和指针域。文章详细讲解了链表的6种基本操作:创建、遍历、插入、删除、查找和释放,并比较了单向链表、双向链表和循环链表的优缺点。最后通过约瑟夫问题展示了链表的具体应用,给出了完整C++代码实现。链表适合频繁插入删除的场景,但不适合随机访问,掌握链表有助于理解更复杂的数据结构。文章还对比了不同链表操作的时间复杂度,并提醒根据实际需求选择合适的链表类型。

2025-11-23 14:21:12 991 3

原创 数据结构与算法:树(Tree)精讲

本文详细介绍了树数据结构的基本概念和C++实现方法。从树的术语定义开始,重点讲解了二叉树的四种遍历方式(前序、中序、后序、层序)及其C++代码实现。文章包含完整的二叉树示例代码,演示了节点创建、遍历和内存释放等操作。此外还简要提及二叉搜索树、平衡树等常见变体。通过清晰的代码示例和解释,帮助读者理解树这种重要的非线性数据结构及其在编程中的实际应用。

2025-11-13 10:25:37 1089 9

原创 二叉树深度解析:核心概念与算法实现

树(Tree)是由n(n>=0)个节点组成的有限集合,当n=0时称为空树。非空树具有以下特性:·有且仅有一个根节点(Root)·其余节点可分为m(m>=0)个互不相交的有限集合,每个集合本身又是一棵树,称为根的子树·二叉树是每个节点最多有两个子节点的树结构,这两个子节点分别称为左子节点和右子节点。二叉树是连通无环图(树)的特殊情况,具有以下图论性质:·边数=节点数-1任意两个节点之间有且仅有一条简单路径是极小连通图(删除任意边都会使图不连通)

2025-11-05 20:47:48 698 4

原创 Will Al Replace Humans? From Stage to Symbiosis.

2024年央视春晚上600台机器人惊艳亮相,展现了中国机器人技术的最新突破。这些机器人采用多传感器融合、自适应控制算法和群体智能协同等核心技术,实现了毫米级精准动作。北京理工大学陆俊林教授提出"三层教育理念",强调技术能力、创新思维和伦理责任并重。中美机器人发展各具特色,而人机共融才是未来趋势——机器人将承担重复性工作,人类专注创造性领域。技术的终极目标是让人类生活更美好,中国正在探索具有特色的人机共融发展道路。

2025-11-05 18:59:40 699 4

原创 当神谕落入都市老城区的染缸

《流光暖》讲述了一个关于传统与现代、科学与传承交织的温暖故事。18岁的天才教授苏明月放弃海外名校,坚守家乡老城区锦绣里的家族裁缝店"苏氏霓裳"。当学阀秦风以近乎不可能的条件挑战家族绝技"琉璃染"时,绝望中的苏家迎来神迹——一只七彩神鸟的羽毛落入祖传染缸,诞生了能在自然光下流动变幻的"流光暖"面料。这一神迹不仅挽救了濒临失传的工艺,更开辟了材料科学新领域。故事展现了老城烟火与尖端科技的碰撞,传统智慧与现代研究的融合,以及祖孙两代人共同守护文化根脉的动

2025-10-27 16:56:00 880 9

原创 状压DP:从入门到精通

用二进制位简洁表示复杂状态通过位运算高效处理状态转移将组合优化问题转化为动态规划问题掌握状压DP需要1.深入理解位运算2.熟练状态设计方法3.掌握复杂度分析方法4.积累实际问题经验。

2025-10-23 21:19:28 1004 2

原创 动态规划详解:从入门到精通

本文介绍了动态规划的基本概念和解题方法。首先解释了动态规划的核心思想(记忆化、递推关系)和三大要素(最优子结构、重叠子问题、状态转移方程)。然后以斐波那契数列为例,对比了递归解法(时间复杂度O(2^n))和两种动态规划解法(自顶向下记忆化法和自底向上表格法),将时间复杂度优化至O(n)。接着详细讲解了0-1背包问题的动态规划实现,包括状态定义、转移方程和空间优化版本。最后列举了其他经典DP问题(LCS、LIS)并总结动态规划的解题步骤和优化技巧。全文通过代码示例和复杂度分析,帮助读者理解动态规划的应用与实现

2025-10-19 11:24:40 1128 1

原创 Tarjan算法易懂

摘要:本文介绍了Tarjan算法,一种基于DFS的算法,用于求解有向图中的强连通分量。文章首先解释了有向图、强连通和强连通分量的基本概念,然后详细说明了算法的核心思路:通过深度优先搜索,利用dfn[](时间戳)和low[](最小时间戳)两个数组来识别强连通分量。文中提供了算法的C++实现代码,并通过示例演示了算法的运行过程。该算法适用于分析有向图中节点间的强连通关系。

2025-10-16 21:18:43 1537 10

原创 遗忘照相馆

《遗忘照相馆》讲述林浅偶然发现一家神秘照相馆的故事。三十岁生日当天,她走进这家能捕捉记忆影像的照相馆,获得了一张与已故男友林楠的合影——这张本不存在的照片将在七天后消失。为留住记忆,林浅得知可以用其他记忆交换永久保存,但代价是彻底遗忘那段交换的记忆。在反复挣扎中,她发现这竟是自己的重复选择:用共同记忆换取单张照片。最终林浅领悟到记忆不该被筛选,勇敢接受全部过往,包括痛苦。一年后,她通过摄影创作重新认识记忆的价值,学会带着完整记忆继续生活。故事探讨了记忆、失去与成长的主题,展现了直面过去才能走向未来的深刻哲理

2025-10-12 20:17:56 602 2

原创 《逆流之钟》

陆远顺着她指的方向看去,初时没发现什么异常,但仔细看时,他注意到一些细微的古怪——一只鸟在空中飞行的轨迹突然跳跃了一下,一片树叶在落下途中短暂地向上飘起,行人的动作偶尔会出现微小的卡顿。”陆远触摸自己的太阳穴,“他的记忆,他的经历,他的遗憾...都在这里。“林医生,”他轻声说,“在我...在我们的所有时间线里,你都教会了我们同一件事——有些瞬间,值得永恒。他的时间线——”他指向轮椅上的陆远,“——是不稳定的那个。”陆远抓住她的手臂,“林医生,你不明白,那块表...它可能不仅仅是测量时间,而是能够影响时间。

2025-10-11 19:19:46 629 2

原创 投稿的小说(1)

但这一次,当气体被压缩时,透明的容器内部不再是稳定的单一色彩,而是开始剧烈地翻滚、混合,爆发出短暂而刺目的白光,随即迅速黯淡,变成一种无法形容的、沉闷的、近乎于“虚无”的暗灰色。他们通过加密网络,散播着那些不追求“纯粹”情感的记忆碎片,鼓励人们去回忆、去感受那些复杂、矛盾、非理性的瞬间——胜利时的淡淡失落,悲伤中偶然闪现的温暖,对逝去之物的爱恨交织,面对绝境时荒诞的幽默感。”他身边的年轻助手玛雅声音干涩,手指死死抠着控制台的边缘,指节泛白,“伦敦的骚乱,东京的庆典,亚马逊部落的古老祭祀。

2025-10-11 19:17:11 331 1

原创 数据结构——堆

(前图无关)堆(heap)是计算机科学中一类特殊的数据结构的统称。堆呢~通常是一个可以被看做一棵树的。堆的基本性质:1. 堆中某个结点的值总是不大于或不小于其父结点的值;2. 堆总是一棵完全二叉树。堆中每一个节点的值都必须大于等于(或小于等于)其左右子节点的值1. 每个节点都大于等于其子树节点的堆叫““,根是最大值2. 每个节点都小于等于其子树节点的堆叫““,根是最小值实例:因为堆的要求不像二叉搜索树那么严格。

2025-10-06 17:52:13 907 1

原创 详细滴二叉树讲解

本文介绍了二叉树的基本概念和特性。二叉树是有序树,每个节点最多有两个子节点(度不超过2)。文章详细讲解了二叉树的五种基本形态和几种特殊类型,包括斜树、满二叉树、完全二叉树、二叉排序树、红黑树、平衡二叉树、AVL树和哈夫曼树,并解释了它们各自的特点和区别。最后补充了完全二叉树的五个重要特征,帮助读者更好地理解和识别不同类型的二叉树。

2025-10-05 16:18:03 592

原创 晓晴的粉福qwq

摘要:本文表达了对猫咪的喜爱以及对清新绿色的偏爱,作者用活泼的语气邀请读者为猫咪取名,展现出轻松愉悦的氛围。文中使用颜文字表情符号增添趣味性,整体风格俏皮可爱。

2025-08-17 13:34:10 259 2

原创 动态规划——线性DP

本文以斐波那契数列为例,对比了递归与递推算法的效率差异,引出动态规划(DP)概念。通过数字三角形问题,讲解DP三步骤:确定属性(存储最大值)、确定状态(路径和最大值)、状态转移方程(取上两格最大值加当前值)。文章强调DP存储代替运算的核心思想,并提醒注意边界条件和初始化。最后推荐了数字三角形、过河卒等DP练习题,呼吁读者点赞支持。全文采用轻松活泼的语气,穿插表情符号和网络用语,使算法讲解更生动有趣。

2025-07-21 16:39:11 1078 6

原创 算法——BFS(广搜)

好了好了,今天我们来讲BFS,和DFS是好兄弟哦,(DFS:橙题, BFS:绿题 额.....差距好大....),如果有宝不知道DFS,记得回去看我主页的博客哦.....乖,宝......有事有事(没事没事)得宝,举一个最直观的例子:走迷宫,我们从起点开始,找出到终点的最短路程,很多最短路径算法就是基于广度优先的思想成立的。我叫qwe777,快点来关注我~~xixi,宝,你们一定会来关注我的!好了,如果还想进一步学习BFS的话,关注我,我会加油更新的!嘻嘻,关注雨晴,关注qwe777,我巨宠粉的。

2025-07-18 18:45:35 476 3

原创 小白洛谷提单

这是一份算法竞赛题目分类清单,涵盖高精度运算、递归、质数筛、前缀和与差分、排序、二分、栈、队列、搜索(DFS/BFS)、动态规划(线性DP、背包、区间DP)等多个算法专题。清单按专题细分题型,包含洛谷、Codeforces等平台的经典题目编号,如高精度运算的P1781宇宙总统、动态规划的P1216数字三角形等。每个专题都标注了基础和提高难度,适合系统刷题训练。清单还包含递归函数设计、记忆化、质因数分解等进阶内容,为算法竞赛学习者提供全面的练习指引。

2025-07-16 16:07:29 521 3

原创 算法——DFS(搜索)

《雨晴带你学算法——搜索篇》介绍了深度优先搜索(DFS)的基本概念和实现方法。文章以迷宫问题为例,讲解了DFS"不撞南墙不回头"的特性,并提供了判断迷宫连通性的代码模板。作者还分享了DFS在组合、排列、八皇后等问题的应用,以及STL中map容器的基本用法。最后通过水坑计数问题,展示了DFS在连通块统计中的应用。文章语言幽默生动,包含多个洛谷OJ的练习题推荐,适合算法初学者参考学习。

2025-07-16 14:34:44 952 2

原创 算法——图论

本文介绍了图论中的基本概念和图的存储方式。主要内容包括:1.图的基本概念(有向图/无向图、度、权值、回路等);2.图的存储方式(邻接矩阵、边集数组、邻接表);3.各种存储方式的适用场景(稠密图用邻接矩阵,稀疏图用邻接表);4.推荐了两道图论练习题(P3916和P1144)。文章以轻松幽默的语言风格讲解了图论基础知识,适合初学者了解图的基本概念和存储方法。

2025-07-15 18:44:07 639

原创 数据结构——树

结点所在的层次是从根算起的。:所有结点存储在一个数组t中,数组元素为记录数据的变量和长度为n(树的度)的ch数组,数据变量用于存储结点数据,数组ch用来存储该结点的每一个子节点的下标(图中,结点i度为3,结点t的度为2,结点b的度为1。,链表的每一个结点都有记录数据的变量和指针变量(也要是一个存放指针的数组),数据变量用于存储结点数据,·树是一种重要的非线性数据结构,直观地看,它是数据元素(在树中称为结点)按分支关系组织起来的结构。w,h,e,f,s,m,o,n,j,u为叶结点。

2025-07-15 17:07:24 653

原创 数据结构——栈与队列

本文介绍了数据结构中的栈和队列。栈遵循先进后出原则,可用数组或STL实现,讲解了前缀/中缀/后缀表达式及其转换方法。队列遵循先进先出原则,分析了普通队列的问题及循环队列解决方案,并介绍了STL队列操作。文章还推荐了相关练习题,为后续学习树结构打下基础。内容涵盖基本概念、实现方式和常见应用场景。

2025-07-15 16:03:59 878 9

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除