Algorithms
文章平均质量分 73
算法的美妙
lcg_magic
埋头耕耘,抬头仰望。
展开
-
激活函数 Sigmod 及其导数
sigmod 是最常见的激活函数之一。其图像和导数如文章所示。原创 2024-09-04 21:17:05 · 1428 阅读 · 0 评论 -
算法题:将一维数组中的非零元素移动到数组前端(后端)
文章目录1. 题目1.1. 输入1.2. 输出2. 算法一2.1. 分析2.2. 代码2.3. 结果3. 算法二3.1. 分析3.2. 代码3.3. 结果4. 非零元素移动到数组后端1. 题目现有一个一维数组 a=[1,0,2,7,0,0,0,5,0,−3]a = [1, 0, 2, 7, 0, 0, 0, 5, 0, -3]a=[1,0,2,7,0,0,0,5,0,−3],你需要将数组中非零元素移动到数组的前端,零元素在数组的后端。1.1. 输入一个一维数组 a=[1,0,2,7,0,0,0,5,原创 2021-04-30 09:31:56 · 1074 阅读 · 4 评论 -
Java:自定义二叉树节点
文章目录类属性Setter 方法Getter 方法构造器源码类BinTreeNode,是二叉树中的节点。public class BinTreeNode<E>{}属性每个节点包含一个存储值的值域(泛型),一个指向左孩子的引用,一个指向右孩子的引用。并将属性设置为私有的(private),提供 getter 和 setter 方法。// 值域private E value;// 指向左孩子的引用private BinTreeNode<E> left;/原创 2021-04-10 19:20:44 · 515 阅读 · 0 评论 -
lcg_magic算法笔记:堆排序
文章目录1. 堆排序1. 堆排序作者: dreamcatcher-cx出处: http://www.cnblogs.com/chengxiao/本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在页面明显位置给出原文链接。链接:dreamcatcher-cx:图解排序算法(三)之堆排序地址:https://www.cnblogs.com/chengxiao/p/6129630.html...转载 2020-11-07 16:43:16 · 193 阅读 · 3 评论 -
lcg_magic算法笔记:反转单链表
文章目录1. 题目2. 无头结点的单链表2.1 原始单链表2.2 反转过程2.3 代码3. 带头结点的单链表1. 题目将单链表进行反转。2. 无头结点的单链表2.1 原始单链表2.2 反转过程初始化 ppp = NULL,cur=headcur = headcur=head,q=head.nextq = head.nextq=head.next;反转第一个节点;更新指针 ppp,qqq,curcurcur;反转第二个节点更新指针 ppp,qqq,curcurcur;原创 2020-11-07 15:15:18 · 442 阅读 · 2 评论 -
lcg_magic算法笔记:冒泡排序
文章目录冒泡排序1. 基本思想冒泡排序1. 基本思想若序列 AAA 中有 nnn 个元素,通常需要进行 n−1n-1n−1 轮。第 1 轮,针对 A[1]A[1]A[1] 至 A[n]A[n]A[n] 元素进行排序;第 2 轮,针对 A[1]A[1]A[1] 至 A[n−1]A[n-1]A[n−1] 元素进行排序;……;第 n−1n-1n−1 轮,针对 A[1]A[1]A[1] 至 A[2]A[2]A[2] 元素进行排序。每一轮进行的过程:比较相邻的两个元素,如果不满足相对顺序,则进行交换;否则,不原创 2020-11-03 17:48:50 · 371 阅读 · 4 评论 -
lcg_magic算法笔记:插入排序
插入排序法,英文名称 Insert Sort. 插入排序的思想是:所有待排序的元素组成的一个数组为A[1..n],其中前一部分的元素已经排好序,排好序的部分是A[1..i],现在需要将A[i+1..n]部分待排序的元素依次放到已经排好序的部分中。这个过程就是插入排序。原创 2019-04-27 20:57:08 · 435 阅读 · 0 评论 -
lcg_magic算法笔记:快速排序
文章目录1. 思想2. 示例3. 代码1. 思想快速排序是一种常用的排序方法。快速排序的思想是:首先在数组中选定一个参考值。这个参考值的作用是:将整个数组分成两个部分。小于这个参考值的所有值都在参考值的左边,大于这个参考值的所有值都在参考值的右边。然后对小于参考值的部分和大于参考值的部分,分别使用相同的方法。直到这个部分无法再分为止。这就是快速排序的算法。快速法排序参考值二分示意表2. 示例例子. 给定一个整型数组,使用快速法进行排序。默认是升序排序。下面是原始的数据,共有10个原创 2020-09-26 16:56:42 · 368 阅读 · 1 评论