F - Digital Roots HUOJ
F - Digital Roots HUOJ
2023.2.6
【代码】2023.2.6。
排序算法的时间复杂度存在下界问题
而针对这个，我们是可以从理论上进行证明，也就是任何的排序算法，只要这个排序算法会存在一个取出元素的动作，那就会存在以上的结论，时间复杂度大于等于O(n*lg(n))，例如在冒泡排序中，依次取出 两个元素，对这个元素进行比较大小，然后调整被比较元素的位置。每个节点对应元素的一种排列方式的话，那如果数组
排序（2）（希尔排序）
3.两种循环思路实现第一步预处理：即将所有数据分成gap组，gap越大大的数越快到后面，小的数越快到前面，gap越小挪动越慢越接近有序gap越大和越小时解决o(n)，gap=1时是直接插入排序，并在组内完成插入排序。效果为不断趋近于有序,时复为gap*(1+2+......n/gap),约为log3
力扣面试题 17.04. 消失的数字(求和,位运算)
力扣面试题 17.04. 消失的数字(求和,位运算)
排序算法---堆排序
堆排序（Heap Sort）是一种基于二叉堆数据结构的排序算法。它将待排序的元素构建成一个最大堆（或最小堆），然后逐步将堆顶元素与堆的最后一个元素交换位置，并重新调整堆，使得剩余未排序部分继续满足堆的性质。通过不断重复这个过程，最终将得到一个有序的序列。
力扣738单调递增的数字思路以及贪心总结
我的第一部分思路就到这里，写完之后测试全部通过，提交的时候测试用例100失败，答案应该是99，我的是90，然后我就很大意的加了个当n是10的整数倍时，直接返回n-1，结果提交的时候测试用例101也错了，这个时候我才意识到问题的严重性，一旦遇到大于等于三位数且中间有零的就会出错。力扣上的第738题，大
排序算法---选择排序
选择排序是一种简单直观的排序算法，其基本思想是每次从待排序的元素中选取最小（或最大）的元素，将其与未排序部分的第一个元素进行交换，从而逐步形成有序序列
分享一个优雅的leetcode力扣刷题姿势｜intellij+leetcode-editor+github
虽然Leetcode自带的代码编辑器简洁，但无法进行Debug和享受Intelli的编码方式。另一方面，Intelli中虽然有Intelli代码补全、集成化编译调试等功能，但却需要频繁复制粘贴。本文将为热衷刷题的读者提供一种专业的刷题方式——使用Intelli进行编码、在本地调试、一键提交LeetC
【数据结构与算法】之排序系列-20240202
给定长度为 2n 的整数数组 nums ，你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), …解释：最优的分法为 (2, 1), (2, 5), (6, 6). min(2, 1) + min(2, 5) + min(6, 6) = 1 + 2 + 6 = 9。由于相同
【配置Omni-Swarm（omni swarm:开源的多机器人协同CSLAM算法）更新中】
配置Omni-swarm环境，跑通Omni-swarm。Omni-swarm是一种用于空中群体的分布式全向视觉惯性超宽带（visual-inertial-UWB）状态估计系统。
【排序算法】一文教你从零学会希尔排序
1.希尔排序是对直接插入排序的优化。2.当gap > 1时都是预排序，目的是让数组更接近于有序。当gap == 1时，数组已经接近有序的了，这样就会很快。这样整体而言，可以达到优化的效果。3.希尔排序的时间复杂度不好计算，因为gap的取值方法很多，导致很难去计算，因此在好些树中给出的希尔排序的时间复
快速排序算法详解（原理，时间复杂度，实现代码）
快速排序只是使用数组原本的空间进行排序，所以所占用的空间应该是常量级的，但是由于每次划分之后是递归调用，所以递归调用在运行的过程中会消耗一定的空间，在一般情况下的空间复杂度为 O(logn)，在最差的情况下，若每次只完成了一个元素，那么空间复杂度为 O(n)。此时以基准数6为分界点，6左边的数都小于
《LeetCode》—— 买卖股票的最佳时机
动态规划题目的讲解
【算法Hot100系列】两数相加
💝💝💝欢迎来到我的博客，很高兴能够在这里和您见面！希望您在这里可以感受到一份轻松愉快的氛围，不仅可以获得有趣的内容和知识，也可以畅所欲言、分享您的想法和见解。非常期待和您一起在这个小小的网络世界里共同探索、学习和成长。💝💝💝 ✨✨ 欢迎订阅本专栏 ✨✨。
Java LeetCode篇-二叉搜索树经典解法（实现：二叉搜索树的最近公共祖先、根据前序遍历建树等）
1.0 判断合法性 、 2.0 求范围和 、 3.0 根据前序遍历结果建树 、 4.0 二叉搜索树的最近祖宗 、 5.0 本篇的完整代码 二叉搜索树的经典解法
数据结构(全)
线性结构, 树形结构, 图结构, 排序, 查找, 数据结构, 算法
【算法Hot100系列】跳跃游戏
💝💝💝欢迎来到我的博客，很高兴能够在这里和您见面！希望您在这里可以感受到一份轻松愉快的氛围，不仅可以获得有趣的内容和知识，也可以畅所欲言、分享您的想法和见解。非常期待和您一起在这个小小的网络世界里共同探索、学习和成长。💝💝💝 ✨✨ 欢迎订阅本专栏 ✨✨。
一文详解8种异常检测算法（附Python代码）
异常检测是通过数据挖掘方法发现与数据集分布不一致的异常数据，也被称为离群点、异常值检测等等。
