本文 https://github.com/youngyangyang04/leetcode-master 已经收录，里面还有leetcode刷题攻略、各个类型经典题目刷题顺序、思维导图，可以fork到自己仓库，有空看一看一定会有所收获，如果对你有帮助也给一个star支持一下吧！周一 在贪心算法：用最少数量的箭引爆气球中，我们开始讲解了重叠区间问题，用最少的弓箭射爆所有气球，其本质就是找到最大的重叠区间。 按照左边界经行排序后，如果气球重叠了，重叠气球中右边边界的最...
第1章 和bobo老师一起，玩转图论算法 试看 欢迎大家来到我的新课程：《玩转图论算法》。在这个课程中，我们将一起完整学习图论领域的经典算法，培养大家的图论建模能力。通过这个课程的学习，你将能够真正地，玩转图论算法：） 共 4 节 (53分钟) 收起列表 1-1 欢迎大家来到《玩转图论算法》 (19:52)试看 1-2 图论到底有什么用？ (19:57)试看 1-3 课程编程环境的搭建 (12:24) 1-4 关于课程的其他语言支持：Python 第2章 图的基本表示...
写在最前 博主准备写几篇博客，主要将目前比较常见的一些Boosting算法进行汇总整理，帮助大家更好的进行机器学习算法的学习。同时对将来找工作的童鞋们也能有一些帮助。 本系列博客参考了大量网上的内容（包括Wiki，中英文博客等），涉及到的相关Boosting算法的原始论文，以及李航老师的《统计学习方法》，三位大牛的《The Elements of Statistical Learning》，还有周志华老师的《集成学习》。 为了方便大家对整个Boosting算法的理...
最近在捣鼓算法，所以写一些关于算法的文章 此系列为动态规划相关文章。 系列历史文章： 算法系列-动态规划(1)：初识动态规划 算法系列-动态规划(2)：切割钢材问题 算法系列-动态规划(3)：找零钱、走方格问题找零钱问题，凑数问题 最近老币越来越值钱，是投资的一个好方向。 这不，八哥从某鱼入手了几张老币。 这是一块的：这是五块的：这是十块的：不得不说，老币还是挺好看的 看看这成色，过几年一定很值钱，这就是我留给我孩子的...
每天一道算法题系列： 来源：力扣（LeetCode） 本题链接：https://leetcode-cn.com/problems/merge-two-sorted-lists/ 来源是力扣，大家喜欢可以去力扣中文网做相应的其他的题，某浏览器直接搜力扣即可。 本题难度是简单将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4/* 这个递归太强了，不多做解释，看看就懂 如果 l1 的...
K-means是一种最流行的聚类算法 属于无监督学习 可以在数据集分为相似的组（簇），使得组内数据的相似度较高，组间之间的相似度较低 步骤： # 1 从样本中选择k个点作为初始簇中心 # 2 计算每个样本到各个簇中心的距离，将样本换分到距离最近的簇中心所对应的簇中 # 3 根据每个簇中所有样本，重新计算簇中心，并更新 # 4 重复步骤2 3 直到簇中心的位置变化小于指定的阈值或者达到最大迭代次数为 数据读取import numpy as np import ...
本次博文所编写的代码使用如下进化操作： 1、二元锦标赛选择操作； 2、OX交叉操作； 3、交换、逆转和插入相结合的变异操作。 一 | 旅行商（TSP）问题假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。 二 | 算法设计01 | 编码 编码采用常规的整数编码，如果城市数目为N，那么解就可以表达为...
数据结构和算法 链表链表，常见的面试题有写一个链表中删除一个节点的算法、单链表倒转、两个链表找相交的部分，这个一般必须得完全无误的情况下写出来； 给出两个链表的头结点，找出这两个链表的交点。 java 中数组和链表的区别，各自优势 如何设计拥有高效的随机读取能力的的链表（跳表） 设计跳表，跳表插入开销，跳表随机读取过程 给你一个单向链表，给这个链表做K反转，例如 k=3 1 -> 2 -> 3 -> 4 -> 5 -> 6 反转后为： 3 -> ...
本系列是针对于DataWhale学习小组的笔记，从一个对统计学和机器学习理论基础薄弱的初学者角度出发，在小组学习资料的基础上，由浅入深地对知识进行总结和整理，今后有了新的理解可能还会不断完善。由于水平实在有限，不免产生谬误，欢迎读者多多批评指正。如需要转载请与博主联系，谢谢 DDPG算法基本概念什么是DDPG算法？ 深度确定性策略梯度（Deep Deterministic Policy Gradient, DDPG）虽名为“策略梯度”，实际上是Actor-Criti...
24. 两两交换链表中的节点给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例:给定 1->2->3->4, 你应该返回 2->1->4->3.解题：我们定义4个指针如上进行节点交换，1.给head添加一个虚拟头节点thead2.定义4个指针 p， node1， node2， next 我们需要将p.next ->node2 node1.next -> next node2.next ->node1 完成以后将 p指针移动到node1...
1.介绍 选择排序算法属于内部排序算法，是从欲排序的数据中，按指定的规则选出某一元素，再依规定交换位置达到排序的目的 时间复杂度：O(n^2) 双层for 2.思想 选择排序（select sorting）也是一种简单的排序方法。它的基本思想是：第一次从arr[0]~arr[n-1]中选取最小值， 与arr[0]交换，第二次从arr[1]~arr[n-1]中选取最小值，与arr[1]交换，第三次从arr[2]~arr[n-1]中选取最小值，与arr[2]交换，…， 第i次从arr[i-1]~arr[n-1]中选...
1.问题介绍 2.实现思路 3.代码实现 第一个版本（采用这个） public class ArrayStack{private int _maxSize;private int[] _arr;private int _top = -1;/// <summary>/// 初始化栈/// </summary>/// <param name="maxSize"></param>public ArrayStack(int maxSize){_maxSize = maxSize;_arr = new int[_maxSize];}/// <summary>/// 栈是否为空/// </summary>/// <returns></returns>public bool IsEmpty() => _top == -1;/// ...
目录分而治之计算数字数组的和快速排序python实现快速排序时间复杂度 分而治之 D&C（divide and conquer ）是一种著名的递归式问题解决方法。 D&C的工作原理找出简单的基线条件；确定如何缩小问题的规模，使其符合基线条件。计算数字数组的和 实现方法1 pirint(sum([1, 2, 3])) # 或者 def sumd(array):if len(array) = 0:return Nonetotal = 0for i in array:total += ireturn total pirint(sumd([1, 2, 3]))实现方法2 示意图def ...
“ 架构师进阶系列之独孤九剑，这套秘籍如果你能完整学会，年薪至少60万起，今天是架构师进阶连载开启篇。 Java程序员成长为架构师进阶步骤未来我会用1-2个月在实战为大家讲解架构师的九大必备技能。 架构师进阶系列之独孤九剑九大步骤：1-程序设计和开发 2-操作系统要求 3-Java开发 4-Web开发 5-网络安全 6-数据库设计 7-架构设计要求 8-运维能力要求 9-产品业务要求 1-程序设计和开发?1-1 数据结构算法 ?1-2 面向对象编程 ?1-3 设...