- 博客(11)
- 收藏
- 关注
RSS订阅原创 回溯算法讲解与练习
本文系统介绍了回溯算法的核心概念与应用实例。首先阐述了回溯法的基本思想：通过试探性搜索和剪枝策略寻找最优解，当发现路径不可行时回退到上一步。文章对比了回溯法与穷举法的区别，重点讲解了剪枝函数和算法设计步骤。随后通过四个经典案例详细说明回溯法的应用：货物装载问题（子集树结构）、0-1背包问题、八皇后问题（排列树结构）和地图着色问题（图结构）。每个案例都包含算法分析和代码实现，展示了如何设计约束函数和限界函数来提高效率。文章最后指出回溯法本质上是优化的穷举法，采用深度优先搜索策略，虽然复杂度较高但能有效解决组合
2025-12-05 13:48:22
484
原创 动态规划讲解与练习
本文介绍了动态规划算法的核心思想与解题套路。动态规划通过将复杂问题分解为子问题，利用重叠子问题和最优子结构性质减少重复计算。以青蛙跳台阶问题为例，分析了递归解法的问题及优化方法，展示了带备忘录的递归和自底向上动态规划两种实现。文章详细阐述了动态规划的解题步骤：穷举分析、确定边界、寻找最优子结构、建立状态转移方程。最后以最长递增子序列问题为例，演示了如何应用动态规划框架解决实际问题，包括状态定义、转移方程推导和代码实现。
2025-12-04 21:26:13
1002
原创 并查集讲解与练习
并查集是一种高效处理不相交集合的数据结构，支持合并集合和查询连通性操作。其核心思想是用树结构表示集合，通过路径压缩优化查询效率。文章介绍了并查集的基本操作（初始化、查询、合并、判断）及实现方法，并延伸讲解拓展域并查集（处理多种关系）和带权并查集（记录节点间附加信息）。最后提供了相关练习题目，包括洛谷上的经典问题。这种数据结构广泛应用于社交网络、电路连接等需要处理动态连通性的场景。
2025-12-04 21:22:07
743
原创 IDM插件开发挑战赛技术介绍
IDM（Internet Download Manager）的核心功能与市场定位插件生态对IDM扩展性的意义赛事目标：鼓励开发者创新，解决下载管理痛点。
2025-10-02 20:52:21
380
原创 中华人民共和国网络安全法
任何个人和组织使用网络应当遵守宪法法律，遵守公共秩序，尊重社会公德，不得危害网络安全，不得利用网络从事危害国家安全、荣誉和利益，煽动颠覆国家政权、推翻社会主义制度，煽动分裂国家、破坏国家统一，宣扬恐怖主义、极端主义，宣扬民族仇恨、民族歧视，传播暴力、淫秽色情信息，编造、传播虚假信息扰乱经济秩序和社会秩序，以及侵害他人名誉、隐私、知识产权和其他合法权益等活动。关键信息基础设施的运营者不履行本法第三十三条、第三十四条、第三十六条、第三十八条规定的网络安全保护义务的，由有关主管部门责令改正，给予警告；
2025-06-22 11:25:49
1047
原创 百钱买百鸡问题
/k是鸡雏（小鸡只数），因为小鸡只数是总数-公鸡只数-母鸡只数，所以用100减去公鸡i与母鸡j。i++){ //i是鸡翁（公鸡）只数，由于公鸡最多买100/5=20只，因此循环20次。if(k / 3 + i * 5 + j * 3 == n && k % 3 == 0){ //判断就是钱数改变。//m-i-j代表总数-公鸡只数-母鸡只数=小鸡只数。//m-i-j代表总数-公鸡只数-母鸡只数=小鸡只数。//判断条件1：小鸡钱数k/3+母鸡钱数j*3+公鸡钱数i*5=100时才可进行。
2025-05-17 10:17:27
850
原创 DeepSeek介绍
而且，它不仅仅是简单地给出答案，还能根据你的后续追问，深入拓展相关内容，就像一位知识渊博的导师，有问必答。”它会结合图片内容给出准确的回答。例如，让它写一篇关于“人工智能对未来教育的影响”的文章，它会迅速组织思路，从多个角度阐述人工智能在教育领域的应用、带来的变革以及面临的挑战，生成逻辑清晰、内容丰富的文章。这小小的操作，就如同打通“任督二脉”，能充分释放DeepSeek的强大潜能，让你在与ChatGPT、Claude等同类产品的对比体验中，明显感受到DeepSeek更胜一筹的优势 ，解锁智能交互新高度。
2025-04-28 20:06:17
1072
原创 什么是深度、广度优先遍历
若该顶点还有其他邻接顶点未被访问，则从这些未被访问的顶点中取出一个并重复上述过程，直到与起始顶点V相邻接的所有顶点都被访问过为止。是指，从给定图中任意指定的顶点（称为初始点）出发，按照某种搜索方法沿着图的边访问图中的所有顶点，使每个顶点仅被访问一次，这个过程称为图的遍历。A的邻接顶点有B、E，输出B和E，并将B和E入队，以及标记B、E为已访问。（2）以A为尾的边只有1条，且边的头为顶点B，则前进位置为顶点B，输出B，将B入栈，标记B。B的邻接顶点有C、D，输出C、D，将C、D入队列，并标记C、D。
2025-04-26 10:55:41
1165
原创 中国剩余定理介绍及例题
意思是：将除以3得到的余数乘以70，将除以5得到的余数乘以21，将除以7得到的余数乘以15，全部加起来后除以105（或者105的倍数），得到的余数就是答案。没有同余的情况，用的方法是“逐步约束法”，就是从“除7余4的数”中找出符合“除5余3的数”，就是再7上一直加7，直到所得的数除5余3。题目可以看成，被5除余2，被6除余4，被7除余4。看到那个“被6除余4，被7除余4”了么，有同余数的话，只要求出6和7的最小公倍数，再加上4，就是满足后面条件的数了，6X7+4=46。因此 的逆映射也存在。
2025-04-20 18:54:05
1599
原创 C++介绍
C++既可以进行C语言的过程化程序设计，又可以进行以抽象数据类型为特点的基于对象的程序设计，还可以进行以继承和多态为特点的面向对象的程序设计。除了“=”以外，C++还提供了10种复合的赋值运算符：+=，-=，*=，/=，%=，<<=，>>=，&=，“=，|=。赋值表达式的类型为等号左边对象的类型，表达式的结果为等号左边对象被赋值后的值，运算的结合性为自右向左。属性和服务是对象构成众多要素中的两种，属性的实质是一个数据项，主要是对对象静态特性进行描述，服务的实质是一个操作序列，主要是对对象动态特征进行描述。
2025-04-20 09:57:49
843
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人