【莫烦强化学习】视频笔记（二）3.Q_Learning算法实现走迷宫
第6节 Q学习实现走迷宫我们要实现的走迷宫的可视化界面像下面视频所展示的一样，红色的探索者要走到黄色圆圈所在的“” 通过强化学习学习走迷宫 ...
程序员文章站2023-11-01C语言笔记 13_排序算法
排序算法 冒泡排序 冒泡排序（英语：Bubble Sort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。 过程演示： 希尔排序 希尔排序，也称递减增量排序算法，是插入排序的一种更高效的改进版本。希尔排序是非稳定 ...
程序员文章站2023-09-28Java语言Consistent Hash算法学习笔记（代码示例）
本文研究的主要是consistenthashing算法代码。 一致性哈希(consistent hash) 协议简介 一致性哈希算法在1997年由麻省理工学院提出(参
程序员文章站2023-08-13算法学习笔记（三）：冒泡排序和归并排序
（一） 冒泡排序 冒泡排序的作用就是反复交换相邻未按次序排列的数据。 看下面这张图，不难发现，第二重for循环每一轮循环结束后都会排好一个数据 第一轮结束后是：[8, 7, 3, 1, 11]，不难发现，11是排序好了的，所以第二轮的循环次数在这次的基础上-1就行了，即len(data)-1-i 第 ...
程序员文章站2023-03-30机器学习实战（笔记）------------KNN算法
1.KNN算法 KNN算法即K 临近算法，采用测量不同特征值之间的距离的方法进行分类。 以二维情况举例： 假设一条样本含有两个特征。将这两种特征进行数值化，我们就可以假设这两种特种分别为二维坐标系中的横轴和纵轴，将一个样本以点的形式表示在坐标系 ...
程序员文章站2023-02-21谷歌师兄的算法刷题笔记
对于刷题相关的文章，在之前我也推荐过不少，今天在给大家推荐一份谷歌师兄的算法刷题笔记，这份笔记与以往的刷题有所区别，作者把 leetcode 一千多道题都进行了系统的整理，并且对于每一道题的代码，都要
程序员文章站2023-01-13【算法笔记】数位DP入门
给定一个闭区间 [ A, B ] ，让你求这个区间中满足 某种条件 的数的总数。而条件一般与数的大小无关，而与数的组成有关。例题：P2657 [SCOI2009] windy 数题目概述： 不含前导零且相邻两个数字之差至少为 22 的正整数被称为 windy 数。windy 想知道，在 aa 和 ...
程序员文章站2022-12-20Berlekamp-Massey算法学习笔记
Berlekamp Massey算法 很久之前就听说过这个算法，当时六校联考的时候Day1T1是一道很有意思的递推，神仙zzx不会做于是就拿BM算法艹出了递推式Orzzzzzzzzzzx "推荐一篇讲的详细的不能再详细的博客" 我就不详细说了，只记一下自己感觉比较难理解的地方 设$r(m)$表示序列 ...
程序员文章站2022-11-21数据结构与算法学习笔记：单向链表
写在前面：记录学习《恋上数据结构与算法》的过程。课程链接地址：https://ke.qq.com/course/385223目录链表（Linked List）链表的设计接口设计清空（clear）添加元素 - add(int index , E element)删除元素 remove(int index)获取元素下标索引重写toString算法可视化网站案例练习：删除节点案例练习：反转一个链表递归非递归案例练习：判断一个链表是否有环虚拟头结点
程序员文章站2022-11-15C++标准库笔记：算法--min/max/swap/iter_swap
两值中较大和较小值 泛型函数std::min返回两者之中较小值 泛型函数std::max返回两者之中较大值 #include #include using namespace std
程序员文章站2022-10-22数据结构与算法学习笔记：栈
写在前面：记录学习《恋上数据结构与算法》的过程。课程链接地址：https://ke.qq.com/course/385223目录栈（Stack）栈的接口设计栈的应用：浏览器的前进与后退案例练习：有效的括号栈（Stack）栈的接口设计public class Stack {private List list = new ArrayList();public void clear() {list.c
程序员文章站2022-10-18IT编程二次剩余Cipolla算法学习笔记
对于同余式 $$x^2 \equiv n \pmod p$$ 若对于给定的$n, P$，存在$x$满足上面的式子，则乘$n$在模$p$意义下是二次剩余，否则为非二次剩余 我们需要计算的是在给定范围内所有满足条件的$x$，同时为了方便，我们只讨论$p$是奇质数的情况 前置定理 $x^2 \equiv ...
程序员文章站2022-10-06IT编程算法笔记（六）：计数排序和基数排序
（一）说明 这里我是按自己的理解去实现的，时间复杂度和空间复杂度和算法导论上的可能不一样，感兴趣的话参考下就行，感觉最重要的还是算法思想。根据算法性能去实现算法以后再研究。 （二）计数排序 计数排序的基本思想是：对每一个输人元素x，确定小于x 的元素个数。 利用这一信息，就 可以直接把x放到它在输出 ...
程序员文章站2022-10-04IT编程作业笔记：基于二次插值的Wolfe-Powell非精确线搜索算法及Python代码实现
1 准备知识：二次插值法1.1 概述**二次插值法（抛物线法）基本思路：**在极小点附近，用二次三项式φ(x)\varphi(x)φ(x)逼近目标函数f(x)f(x)f(x)分为三点二次插值法和二点二次插值法：三点二次插值法：已知三点的函数值，求极小点二点二次插值法：已知两点的函数值，和其中一点的导...
程序员文章站2022-10-04IT编程C语言编程笔记丨位反转的最佳算法
问： 实现如下转换的最佳算法是什么？ 0010 0000 => 0000 0100 具体的转换是从MSB->LSB 到 LSB->MSB，所有的位都必须反转，那意味着，这并不是字节顺序的交换。 LSB(Least Significant Bit)，意为最低有效位；MSB(Most Significa ...
程序员文章站2022-08-10IT编程《Java并发编程实践》笔记7——非阻塞同步算法
1.锁的劣势： 锁是实现线程同步最简单的方式，也是代价最高的方式，其有如下的缺点： (1).重量级： 现代JVM对非竞争的锁的获取和释放进行优化，可以根据系统中锁占用的历史数据决定使用自旋还是挂起等待，使得它非常高效。但是如果有多个线程同时请求锁，JVM就需要向操作系统寻求帮助，没有获取到锁的线程可 ...
程序员文章站2022-07-26非常详细GC学习笔记 CMS算法多线程嵌入式JVM
这是我公司同事的GC学习笔记，写得蛮详细的，由浅入深，循序渐进，让人一看就懂，特转到这里。GC学习笔记一、GC特性以及各种GC的选择1、垃圾回收器的特性2、对垃圾回收器的选择2.1连续VS.并行2.2并发VS.stop-the-world 2.3压缩VS.不压缩VS.复制二、GC性能指标三、分代回收...
程序员文章站2022-07-164.Java基础第二篇(2)学习笔记、数组常见算法
1.数组的常见算法1)、这里会直接上java开发主要掌握的常见算法，数组常见算法10个，没写的，就只是需要了解的，没必要浪费太多时间再这个上面，有算法工程师呢！2)、数组元素的赋值（杨辉三角）//提示： //①、第一行有1个元素，第n行有n个元素 //②、每一行的第一个元素和最后一个元素...
程序员文章站2022-07-15【算法笔记】散列表（中）
散列表（中）1.如何设计散列函数？2.装载因子过大了怎么办？3.如何避免低效地扩容？4.如何选择冲突解决方法？1. 开放寻址法2. 链表法5.工业级散列表怎么应用？1. 初始大小2. 装载因子和动态扩容3. 散列冲突解决方法4. 散列函数6.如何打造一个工业级水平的散列表？1何为一个工业级的散列表2...
程序员文章站2022-07-15算法笔记 — 进制转换（大数运算-十进制转二进制）
题目链接：http://www.codeup.cn/problem.php?cid=100000579&pid=2题目描述将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。输入多组数据，每行为一个长度不超过30位的十进制非负整数。（注意是10进制数字的个数可能有30个，而非30...
程序员文章站2022-07-15