自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 java快速入门

Java 集合框架主要由两大接口派生而出:Collection 和 Map。Collection 接口用于存储单个元素,而 Map 接口用于存储键值对。集合框架提供了统一的接口和方法,方便开发者对不同类型的集合进行操作,同时也提高了代码的可复用性和可维护性。

2025-04-13 13:57:32 1316

原创 高精度算法快速入门(C++代码示例)

高精度算法是处理大整数运算的重要技术,当数字超出标准数据类型(如int、long long)的表示范围时,这种算法就显得尤为重要。

2025-04-09 23:34:38 1111

原创 最短路径问题迪杰斯特拉(Dijkstra)算法详细讲解(含动画演示过程)

Dijkstra算法主要用来专门解决单源最短路径问题,就是给你一个起点,它能算出这个点到图中所有其他点的最短距离(是目前使用频率最高的最短路径算法,下文将详细介绍)

2025-04-08 18:04:09 3040

原创 快速掌握前缀和与差分算法

简单的前缀和应用例子:计算区间 [L, R] 的和普通方法:遍历 a[L...R],时间复杂度 O(n)前缀和方法:prefix[R] - prefix[L-1](若 L=0,则直接取 prefix[R]),时间复杂度 O(1)

2025-04-07 23:48:13 1067

原创 彻底搞懂0-1背包和完全背包问题(含dp数组推导过程)

背包问题描述的是:给定一组物品,每个物品有自己的重量和价值,在限定的背包容量下,如何选择物品使得背包中物品的总价值最大。根据物品的选择方式不同,背包问题主要分为:0-1背包问题:每种物品最多只能选择一次(选或不选)完全背包问题:每种物品可以选择无限次dp[i][j]表示前i件物品放入容量为j的背包中所能获得的最大价值。

2025-04-07 16:57:09 2545 2

原创 Vue3+TypeScript/JavaScript+three.js实现3D模型展示效果

如果你正打算开发一个前端项目或者想给自己的项目增加些亮点,把这个效果加上去会很加分。接下来是一个基本的3D商品模型展示页面,即使你不会tree.js把我提供的代码粘贴上去也能实现这个效果。如果你觉得这种效果太简陋,可以浅学一下three.js和WebGL网上有很多相关教学资源。我这里只实现了最基础的展示效果。##这里是将本地下载好的3D模型通过路径展示到页面上,后续可以上传到云存储上实现项目的开发##这里代码部分是在默认已经创建好前端项目的情况下进行操作。

2025-04-06 17:07:48 1330

原创 经典算法之KMP算法(C++代码)

核心步骤(构建next数组)KMP算法的核心在于利用已匹配的信息避免不必要的比较。它通过预处理模式串,构建一个部分匹配表(Partial Match Table),也称为"失败函数"(failure function)或"next数组"。还是上面的主串t,模式串p字符串匹配问题,下面是使用动画演示传统暴力匹配与kmp算法的比较(动画做的不是很好,凑合着先看加深一下理解,后面会优化)传统暴力匹配kmp算法观察kmp算法主串上的指针是没有回退的。

2025-04-06 11:16:46 1954

原创 快速幂算法(C++代码)

快速幂算法,也称为二进制取幂法,是一种高效计算大数幂的算法。它通过将指数进行二进制分解,将幂运算的时间复杂度从O(n)降低到O(log n),在处理大数幂运算时优势尤为明显。

2025-04-05 22:21:33 2105

原创 蓝桥杯一篇搞定bfs算法和dfs算法(C++示例版)

深度优先搜索(Depth-First Search,简称DFS)是一种用于遍历或搜索树或图的算法。DFS 算法的核心思想是尽可能深地搜索树或图的分支。当它从某个起始节点开始访问后,会沿着一条路径一直深入下去,直到无法继续(到达叶子节点或者所有相邻节点都已被访问),然后回溯到上一个节点,再尝试访问其他未被访问的分支,如此反复,直到所有可达节点都被访问。

2025-04-05 12:31:15 1637

空空如也

空空如也

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

TA关注的人

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