黑砂博客

二分查找 Bineary Search 入门题 Introduction question leetcode 704 Given an array of integers nums which is sorted in ascending order, and an integ...

1.代码 递归（Java实现）： //递归 public static int cutRodRecursive(int[] prices, int n) {// 边界条件if (n <= 0) {return ...

文章目录 说明 day33 图的广度优先遍历 1.思路 2.多个连通分量 2 代码实现 说明 闵老师的文章链接： 日撸 Java 三百行（总述）_m...

JavaScript 是一种非常流行的编程语言，用于前端和后端开发，以及各种 Web 应用程序。其中，for...of 循环是 JavaScript 中的一种重要循...

概念         迭代器设计模式（Iterator Design Pattern）是一种行为型设计模式，它提供了一种方法来顺序访问一个聚合对象（如集合...

目录 一、XML映射文件 1.  介绍 2.  MyBatisX插件 二、MyBatis动态SQL 1.  if 2.  foreach 3.  sql & include 一、XML映射文件 1.  介绍 ① XML映射文件...

目录 一. 前序遍历的非递归实现 二. 中序遍历的非递归实现 三. 后序遍历的非递归实现 一. 前序遍历的非递归实现 我们知道，前序遍历的访问顺序为&#x...

完全背包和01背包问题唯一不同的地方就是，每种物品有无限件。 代码模板： //先遍历物品，再遍历背包 private static void testCompleteP...

剑指offer12 深度优先遍历做法： 思路： 确定起始位置，从起始位置开始，扫描上下左右位置是否可以前进（isValid函数）...

Set集合 Set接口也是Collection单列结合的一个子接口，set集合中没有提供其他额外的方法，但是相比较Collection集合新增了其他的特性。所有实现...