LeetCode算法图、查找、排序与递归 在此LeetCode算法总结中,我开始提升自己的算法能力。最初参考了《算法图解》一书,现已整理出以下内容: src/graph目录下包含了图相关的代码,当前有BFS.class和Dijkstra.class两个文件。 src/search目录下的查找算法,目前实现了二分查找。 src/sort目录 Kotlin 29 次浏览 2024-11-03
递归二叉查找算法-vpython入门 4.3递归二叉查找算法尽管在上节中讲述的二叉查找算法是正确的,但它其实不是解决问题的正常方案。二叉查找算法实际是一种递归算法。这是因为此算法会不断地划分数组直到找到所要的数据项(或者是查找完全部数组)才会终止,而每次的划分都是表示成一个比原有问题规模更小的同类问题。这种分析问题的方式使得人们终于发现 C# 20 次浏览 2024-10-01
递归查找算法与Python程序设计方法 递归查找算法的二分查找递归版本:def recBinSearch(x, nums, low, high): if low > high: return -1 mid = (low + high) // 2 if x == nums[mid]: retur Python 18 次浏览 2024-07-18
递归算法实现二分查找C++ 递归版的二分查找,用 C++写得挺清爽。binarySearch函数思路清晰,先判断边界,再算中间值,一顿判断左右分支。整体逻辑简单直接,递归那部分也不绕,适合刚接触算法的同学练手。 查找目标就像翻字典,翻到一半看看往左还是往右翻,比一页页找快太多了。这里的关键点就是:数组必须得是有序的。不然二分再 C++ 0 次浏览 2025-06-01
目录递归列示 目录递归列示在Node.js中的应用:通过提供一个简单的方法列示项目中的所有目录,便于监控其变化。现有的选项存在测试不足、文档欠缺、维护困难或功能冗余等问题。此工具专注于简化目录列示功能。 Nodejs 18 次浏览 2024-06-11