算法学习

关于luhn算法 luhn算法，主要用来计算信用卡等证件号码的合法性。 1、从卡号最后一位数字开始,偶数位乘以2,如果乘以2的结果是两位数，将两个位上数字相加保存。

本文实例为大家分享了php简单选择排序的具体代码，供大家参考，具体内容如下 基本思想： 通过 n - i 次关键字间的比较，从 n - i + 1 个记录中选出关键字最

堆排序是相对其他排序稍微麻烦的排序，是一种利用堆的性质进行的选择排序。堆其实是一棵完全二叉树，只要任何一个非叶节点的关键字不大于或者不小于其左右孩子节点，就可以形成堆。堆分为大顶堆和小顶堆。由上述性

哈希查找也称为散列查找。所谓的哈希其实就是在记录的存储位置和记录的关键字之间建立一个确定的对应关系f，使得每个关键字key对应一个存储位置f(key)。查找时，根据这个确定的对应关系找到给定值的映射

直接插入排序也是比较简单的排序，基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中的适当位置，直到全部记录插入完成为止。示例代码上传至https://github.co

Berlekamp Massey算法 很久之前就听说过这个算法，当时六校联考的时候Day1T1是一道很有意思的递推，神仙zzx不会做于是就拿BM算法艹出了递推式Orzzzzzzzzzzx "推荐一篇讲的详细的不能再详细的博客" 我就不详细说了，只记一下自己感觉比较难理解的地方 设$r(m)$表示序列 ...

前言 这是我的第一篇博文，献给算法。 学习和研究算法可以让人变得更加聪明。 算法的目标是以更好的方法完成任务。 更好的方法的具体指标是: 1. 花费更少的执行时间。 2. 花费更少的内存。 在对方法的不断寻找，对规律的不断探索中，个人的思考能力能够被加强。当快捷的思考能力成为一种固有特征时，人就变得 ...

对于同余式 $$x^2 \equiv n \pmod p$$ 若对于给定的$n, P$，存在$x$满足上面的式子，则乘$n$在模$p$意义下是二次剩余，否则为非二次剩余 我们需要计算的是在给定范围内所有满足条件的$x$，同时为了方便，我们只讨论$p$是奇质数的情况 前置定理 $x^2 \equiv ...

python算法学习之计数排序实例 复制代码 代码如下:# -*- coding: utf-8 -*- def _counting_sort(a, b, k):&nbs

基数排序法又称桶子法（bucket sort）或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些"桶"中，藉以达到排序的作用，基数排序法是属于稳

复制代码 代码如下:# -*- coding: utf-8 -*- def insertion_sort(a):    """插入排序，作为

算法文章，总是带给我们无穷的思考和兴趣，一个问题，多种解决方法，看你如何去思考它，对于标题所引出的问题，我觉得，使用递归是比较有效的方法，当然递归还有很多使用场合，如树型分

本文研究的主要是consistenthashing算法代码。 一致性哈希(consistent hash) 协议简介 一致性哈希算法在1997年由麻省理工学院提出(参

复制代码 代码如下:package com.tiantian.algorithms;/** *    _|_1  

写在前面：记录学习《恋上数据结构与算法》的过程。课程链接地址：https://ke.qq.com/course/385223什么是数据结构：数据结构时计算机存储、组织数据的方式。线性表数组（Array）在很多编程语言中，数组都有个致命的缺点无法动态修改容量实际开发中，我们更希望数组的容量是可以动态改变的动态数组（Dynamic Array）接口设计动态数组的设计添加元素-add(E element)打印数组重写toStrin

算法学习之BFS广度优先搜索(java版)广度优先搜索就如其名字一样，优先横向搜索，通常用于树和图中。概念图中给出了一棵二叉树，按照广度优先算法输出的结果是：1, 2, 3, 4, 5, 6可以将广度优先算法抽象成队列的入队与出队的过程。设队列为queue，并初始化为空queue=[1]，首个节点入队（表示待搜索节点）queue=[2, 3]，队列内头部节点出队（表示已经搜索了该节点），将该节点的左右子节点入队插入到尾部（表示其子节点待搜索）queue=[3, 4, 5]，队列内头部

写在前面：记录学习《恋上数据结构与算法》的过程。课程链接地址：https://ke.qq.com/course/385223目录栈（Stack）栈的接口设计栈的应用：浏览器的前进与后退案例练习：有效的括号栈（Stack）栈的接口设计public class Stack<E> {private List<E> list = new ArrayList<>();public void clear() {list.c

写在前面：记录学习《恋上数据结构与算法》的过程。课程链接地址：https://ke.qq.com/course/385223目录链表（Linked List）链表的设计接口设计清空（clear）添加元素 - add(int index , E element)删除元素 remove(int index)获取元素下标索引重写toString算法可视化网站案例练习：删除节点案例练习：反转一个链表递归非递归​案例练习：判断一个链表是否有环虚拟头结点

常用网站推荐学习算法网址：[算法学习]:https://www.cs.usfca.edu/~galles/visualization/Algorithms.html目前，有以下数据结构和算法的可视化效果:基本知识递归索引排序堆的数据结构图算法动态规划几何算法在线画图网址：[画图]: https://processon.com/有个这个网站就非常方便了，不需要下载一大堆软件，支持各种常用的流程图、思维导图、原型图等。[外链图片转存失败,源站可能有防盗链机制,建议将图片保存

本文内容摘自《300分钟搞定数据结构与算法》常用数据结构数组、字符串链表单链表：双链表：常规解决思路栈队列双端队列树树的遍历数组、字符串数组的优缺点要掌握一种数据结构，就必须要懂得分析它的优点和缺点。数组的优点在于：构建非常简单能在 O(1) 的时间里根据数组的下标（index）查询某个元素而数组的缺点在于：构建时必须分配一段连续的空间查询某个元素是否存在时需要遍历整个数组，耗费 O(n) 的时间（其中，n 是元素的个数）删除和添加某个元素时，同样需要耗费 O(n

专题刷题归纳：https://vjudge.net/article/371博客学习参考：学习交流平台：OI WIKI二分图：https://blog.nowcoder.net/n/0e9a713d93f54bc79739588e928f091a树状数组：https://www.cnblogs.com/xenny/p/9739600.html拓扑排序：力扣官方题解https://www.cnblogs.com/xenny/p/9739600.html...

二分查找及左边界和右边界查找二分查找对于二分查找而言，其定义这里就不展开说了，这里主要是给出代码，并且说明几个容易搞错的地方，代码如下：public int binary_search(int[] nums,int target){ int left = 0, right = nums.length - 1; int mid = 0; while(left<=right){ mid = left + (right - left) /2; // 等同于(..

学习目标了解python中基本的变量类型，运算符，及数据类型。了解python的位运算1 注释在 Python 中，# 表示注释，作用于整行。''' ''' 或者 """ """ 表示区间注释，在三引号之间的所有内容被注释2 运算符2.1 算术运算符操作符名称示例+加1 + 1-减2 - 1*乘3 * 4/除3 / 4//整除（地板除）3 // 4%取余3 % 4**幂2 ** 32.2 比

3.2 链表的遍历思路如下图：3.3 链表空思路：根据head是否为空，就可以知道链表是否为空3.4 链表长度思路：循环写入计数器做累加即可3.4 链表尾部插入节点思路：走到最后节点，让最后一个节点的next等于新加入的node即可特殊情况：链表为空则前面直接为0报错，需要进行判断...

1.栈栈得特性：先进后出得数据结构栈顶、栈尾应用：每个web浏览器都有一个返回按钮，当你浏览网页时，这些网页被放置在一个栈种（实际是网页得网址）。你现在看得网页是在顶部，你第一个查看得网页在底部，如果按下返回按钮，及那个相反的顺序浏览刚才得网页。Stack()创建一个空的新栈，不需要参数，返回一个空栈push(item)将一个新项添加到顶部，需要item作为参数，不返回任何内容pop()从栈中删除顶部项，不需要参数，返回item，栈被修改peek()从栈返回顶部，但不会删除它，不需要参数，不

1.什么是计算机科学？计算机科学实际上是对问题以及解决问题过程中产生的解决方案得研究。例如给定一个问题，计算机科学家目标是开发出一个算法来处理该问题，最终得到该问题的解决方法，最共得到该问题得解或是最优解。2.评判程序优劣得方法消耗计算机得资源和执行效率(无法直观）算法得执行耗时(不推荐，受到机器和执行环境的影响时间复杂度(推荐）3.时间复杂度评价标准：量化算法执行操作/执行步骤得数量最重要的项：时间复杂度表达式中最有意义的项使用大O记法，来表示时间复杂度——O(最重要的项)常

24.给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例:给定 1->2->3->4, 你应该返回 2->1->4->3.解题思路1.交换节点接替2.建立辅助节点3.在脑子里想好交换的需要交换的节点4.循环的下一个节点需要的值代码解法1class Solution { public ListNode swapPairs(ListNode head) { List

Leetcode 88 合并两个有序数组 C语言给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = 3nums2 = [2,5,6], n = 3输出: [1,2,2

冒泡排序、插入排序、希尔排序、快速排序、归并排序、选择排序、堆排序