算法小记

算法小记——二分查找

目录二分查找二分查找publicclassMyTest3{publicstaticvoidmain(String[]args){int[]arr={10,20,30,40,50,60,70,80,90,100};intindex=getIndex(arr,30);System.out.println(index);}privatestaticintgetIndex(int[]arr,inti){i
Jmh-Ethereal·2024-08-26 09:07

【算法小记】——机器学习中的概率论和线性代数，附线性回归matlab例程

内容包含笔者个人理解，如果错误欢迎评论私信告诉我线性回归matlab部分参考了up主DR_CAN博士的课程机器学习与概率论在回归拟合数据时，根据拟合对象，可以把分类问题视为一种简答的逻辑回归。在逻辑回归中算法不去拟合一段数据而是判断输入的数据是哪一个种类。有很多算法既可以实现线性回归也可以实现逻辑回归。线性回归逻辑回归目的预测分类y(i)y^{(i)}y(i)未知（0,1）函数拟合函数预测函数参数
絮沫·2024-01-24 08:13

【算法小记】深度学习——循环神经网络相关原理与RNN、LSTM算法的使用

文中程序以Tensorflow-2.6.0为例部分概念包含笔者个人理解，如有遗漏或错误，欢迎评论或私信指正。卷积神经网络在图像领域取得了良好的效果，卷积核凭借优秀的特征提取能力通过深层的卷积操作可是实现对矩形张量的复杂计算处理。但是生活中除了图像这样天然以矩阵形式存储的数据以外，还有众多以时间轴方向的连续数据。例如传感器的采集的复合数据，某个事件的历史发展数据等。同时我们日常生活中无时无刻存在的自
絮沫·2024-01-22 20:24

iOS算法小记

说明这是一些iOS面试的小小算法题，在此做个笔记，以供参考和以后的翻阅。用C语言实现字符串的翻转和计算一个View上的UIImageView的个数，这两个算法题目，只给出代码，工程文件未做上传，请谅解。Demo是一个macOS的命令行工程，为了避免运行模拟器的麻烦。某些代码，并未按照《禅与Objective-C编程艺术》中写的那样规范，请轻喷。Demo地址用C语言写一个函数，实现翻转字符串，并考虑
寒秋壹叶·2024-01-15 12:14

「算法小记」-2：矩阵链相乘的方案数【迭代/递归/动态规划/区域化DP/记忆化搜索】（C++ ）

本文专栏：本文收录于洲洲的《算法小记》系列专栏，该专栏记录了许多常见的各种各样有趣的实战技巧。
程序员洲洲·2023-11-15 13:23

快速排序算法小记

前言快速排序是一种很实用的排序算法。今天在网上看到有网友谈论快速排序是什么。想想自己记得也不是很清楚了，索性就写一篇小记，复习一下。1简介快速排序是对冒泡排序的一种改进。它的核心思想是：通过一趟排序将要排序的数列分成两个独立的新数列，其中一个新数列的每个元素都比另一个新数列的任何一个元素要小。之后，对这两个数列再次进行快速排序。2算法性质内部排序快速排序是一种内部排序算法。即参与快速排序的对象都是
铁匠一锤治百病·2023-10-04 12:12

Flink新特性之非对齐检查点（unaligned checkpoint）简介

前言在食用本文之前，建议看官先充分食用这两篇文章：《Chandy-Lamport分布式快照算法小记》与《深入理解Flink的轻量级异步屏障快照（ABS）算法》。
LittleMagic·2023-09-11 05:32

立体声上混算法小记，upmix

2020年第一篇，再也不见20191.Theleftandrightchannelsofastereosignal图片.pngXl左声道，Xr右声道gi权重Si直接音源An环境声从上图公式可以看出立体声有直接音源和环境声组成。upmix算法的目的是将立体声变为环绕声，例如5.1,7.1这里以5.1为例，5.1的构成有中置音源（C）、左声道（L）、右声道（R）、左环绕声（Ls）、右环绕声（Rs）、低
自洽十点·2023-08-19 00:03

快来，我为大家整理了5本Python经典入门电子书

大家好，我为大家准备了五本Python经典入门书籍，大家可以关注我的微信公众号《Chris的算法小记》，回复【python书籍】即可获取。
Chris的算法小记·2023-08-05 01:11

算法小记-链表

一链表定义通过指针将一组零散的内存块串联在一起。二特点(1)不需要连续的内存空间。(2)有指针引用(3)三种最常见的链表结构：单链表、双向链表和循环链表三单链表头节点和最后一个节点。头节点用来记录链表的基地址。尾节点指向下一个空地址null四循环链表尾节点指针指向链表的头节点五双向链表它支持两个方向，每个结点不止有一个后继指针next指向后面的结点，还有一个前驱指针prev指向前面的结点基本操作p
yuruizai110·2023-06-16 09:05

KMP算法小记

这里记录一下对于KMP算法中，两种求next数组的代码的理解一、第一种next数组表示的是，当在字符串P的j处失配时，j的下一个去处为next[j-1]同时也就表示了字符串P在下标0到j之间的最长前后缀长度，以及最长前缀的下一个字符的下标位置functiongetNext(p){letnext=[0],j=0for(leti=1;i0&&p[i]!==p[j]){j=next[j-1]}if(p[
lighterss·2023-03-23 03:06

KMP算法小记

本文图片摘自代码随想录---KMP算法什么是KMP？KMP算法取自三位发明者的首字母，它主要应用在字符串匹配上。KMP有什么用？KMP的主要思想是当出现字符串不匹配时，可以知道一部分之前已经匹配的文本内容，可以利用这些信息避免从头再去做匹配了。那么什么是字符串匹配呢？比如说我们要在文本串：aabaabaafa中查找是否出现过一个模式串：aabaaf。如下图所示：可以看出，文本串中第六个字符b和模式
clementines_·2023-02-07 10:25

Chandy-Lamport分布式快照算法小记

Prologue前面陆陆续续写了几篇关于Flink的浅显的小文章，其中多次提到了“异步屏障快照（asychronousbarriersnapshot,ABS）算法”这个词，并指出它是Flink检查点机制的基础。而ABS算法的渊源就是本文要说的Chandy-Lamport算法，它是目前在流式系统中广泛使用的分布式快照算法。这个算法在论文《DistributedSnapshots:Determinin
LittleMagic·2023-01-28 22:39

KNN学习与癌症预测实战

KNN算法小记一、KNN原理简介二、KNN算法实现1.纯python实现2.sklearn库实现-KNN癌症预测数据集链接参考博文一、KNN原理简介KNN（k-NearestNeighbor，K最近邻）
psbetter_1998·2022-12-18 17:54

排课算法小记

输出：在配置文件(config.txt)中配置:老师，课程，专业班级，课时的信息，运行test.py自动生成对应班级课程表eg:专业1，四门课，每门课每周2课时,共8门课专业2，四门课，每门课每周2课时专业3，四门课，有三门课每周2课时，1门课每周1课时，每周共7门课约束条件：同一个教室在同一个时间只能有一门课。同一个班级在同一个时间只能有一门课。同一个教师在同一个时间只能有一门课。同一个班级在同
weixin_38871988·2022-12-12 23:24

兜兜的乐扣刷题算法小记（不停更）

根据题目，分析数据，找到规律！！！！！！！！题目数量很多，要想基本都会，就必须多练多见。量变导致质变。“画图”帮助理解RecursiveTree。程序员江湖有个传言：懂了《算法导论》的90%，就超越了90%的程序员。全局变量在部分题目中，有很大的用处。能直接降低算法的理解程度！例如题目285！为了降低空间复杂度，对于输入参数是数组的题目，可以考虑使用“交换元素”的思想，来达到输入参数的复用。比如题
爱水人家·2022-07-09 12:31

算法小记

参考：《计算机算法设计与分析》王晓东刷力扣用到的核心算法有：分治法，贪心法，动态规划法，回溯法，分支限界法。代价：做选择付出的代价，越小越好。收益：做选择获得的收益，越大越好。最优值：一个问题的策略，获得的最大收益或最小代价。最优解：一个问题的策略，获得最大收益或最小代价时，每一步所做的选择序列。每种算法都有它的适用条件，我们来总结一下：动态规划（1）最优子结构性质问题的最优解包含子问题的最优解。
muning·2022-02-05 17:03

五类常见算法

五类常见算法小记（递归与分治，动态规划，贪心，回溯，分支界限法）1.递归与分治法直接或间接地调用自身的算法称为递归算法。递归是算法设计与分析中常用的一种技术，描述简单且易于理解。
猕员桃·2022-02-05 17:25

kmp算法小记

最近学习了下kmp算法，这个算法在String中查询包含的String的效率很高，后续也有可能需要回忆和使用，这里记下自己学习后的使用心得。一般情况下，我们查找一个长字符串（这里称该字符串为target）中是否包含某字符串（这里称该字符串为client），那么我们必须要遍历target，通过char的持续对比，如果在一个对比阶段，发现完全匹配，那么就可以判断target包含client。但是这样效
低调的大雄·2022-02-03 06:35

K-means算法小记

K-means算法是聚类算法。即给定一个数据集，利用K-means算法可将其分为K类。算法思想：随机从数据集中选取k个数据点作为k个分类的质心遍历其余所有数据点，对每个数据点作这样的操作：计算数据点到每个质心的欧式距离，选取距离最小值的质心与其归为一类。这一步完成之后，得到的结果就是初始分类。重新计算每个分类的质心。一般是按维度来计算均值。对于重新得到的质心，运行第二步操作。不断重复2，3直到收敛
阿莫米德·2021-06-23 01:42

五类常见算法小记 （递归与分治，动态规划，贪心，回溯，分支界限法）

近日复习了一些算法知识，小记于此递归与分治法直接或间接地调用自身的算法称为递归算法。递归是算法设计与分析中经常使用的一种技术，描写叙述简单且易于理解。分治法的设计思想是将一个规模为n难以解决的问题分解为k个规模较小的子问题，这些子问题相互独立且与原问题同样。递归地解这些子问题，然后将各子问题的解合并得到原问题的解。典型样例：Fibonacci数列，阶乘，Hanoi塔；二分法搜索、高速排序、合并排序
weixin_33924770·2020-09-16 19:08

常用排序算法小结（附Java实现）

常用排序算法小记排序算法很多地方都会用到，近期又重新看了一遍算法，并自己简单地实现了一遍，特此记录下来，为以后复习留点材料。
steveguoshao·2020-08-26 23:41

Flink新特性之非对齐检查点（unaligned checkpoint）简介

前言在食用本文之前，建议看官先充分食用这两篇文章：《Chandy-Lamport分布式快照算法小记》与《深入理解Flink的轻量级异步屏障快照（ABS）算法》。
LittleMagics·2020-08-19 07:40

贪心算法小记——代理服务器

贪心策略用于求解最优化问题，基本原理是：总是选择当前状态中最优的策略。当然，每一个局部最优加起来可能并不等于全局最优。这也是使用贪心前最需要搞清楚的问题：确定某个状态以前的过程不会影响以后的状态。代理服务器：题目链接使用代理服务器能够在一定程度上隐藏客户端信息，从而保护用户在互联网上的隐私。我们知道n个代理服务器的IP地址，现在要用它们去访问m个服务器。这m个服务器的IP地址和访问顺序也已经给出。
咖喱波特·2020-08-06 12:43

几种排序算法小记

此博客整理了一些常用的排序算法，特别是为每种排序算法加上了动图展示。其中大部分的工作只是搬运，仅限于学习用！搬运的内容来自wiki和一篇博客，博客链接如下：博客链接文章目录插入排序选择排序冒泡排序希尔排序归并排序快速排序堆排序基数排序插入排序动图展示插入排序（InsertionSort）是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位
爱分享的调子啊·2020-07-06 20:30

五类常见算法小记 （递归与分治，动态规划，贪心，回溯，分支界限法）

近日复习了一些算法知识，小记于此递归与分治法直接或间接地调用自身的算法称为递归算法。递归是算法设计与分析中常用的一种技术，描述简单且易于理解。分治法的设计思想是将一个规模为n难以解决的问题分解为k个规模较小的子问题，这些子问题相互独立且与原问题相同。递归地解这些子问题，然后将各子问题的解合并得到原问题的解。典型例子：Fibonacci数列，阶乘，Hanoi塔；二分法搜索、快速排序、合并排序。动态规
AceMa·2020-07-02 11:59

算法

将数据分为大于、小于、和等于三个部分快速排序详解（快速排序双路快排三路快排）遗传算法小记遗传算法一般用来解决最优化问题，模拟生物进化的过程，优胜略汰，具有一定的意义吧。
陈星空·2020-03-31 20:24

希尔排序算法小记（javascript代码实现）

前言今天做排序的时候，把希尔排序写错了。写一篇希尔排序原理惩罚自己。1原理概述希尔排序是插入排序的一种改进算法。它先将一个大的待排序数列分成多个小的分组，并分别对这些小的分组使用插入排序算法。经过多轮分组与组内排序，逐步合并小的分组，最终将分组重新合并成一个有序序列。那么怎么将一开始分出的这些小分组合并成一个完整的数列呢？规则是什么呢？客官请往下看。2算法描述由于个人描述能力欠佳，为避免说的太抽象
铁匠一锤治百病·2020-03-21 23:31

缩放算法小记

AndroidJniBitmapOperations演示了最邻近插值法和双线性插值法来做图像缩放。这个项目里的双线性插值法比最邻近插值法效果更好，但有时候仍有细微的锯齿和模糊，特别是缩小图片的时候。seamcarving算法更进一步还有双三次插值法（Bicubicinterpolation）OpenGL领域的三线性过滤（GL_LINEAR_MIPMAP_LINEAR）法。在AndroidSDK里可
hjm1fb·2019-12-18 12:33

DFS算法小记

（啊哈！算法的摘记）DFS深度优先搜索的基本模型：voiddfs(intstep){判断边界尝试每一种可能for(i=1;iintn,a[10],book[10];//a数组是盒子的代号，book是对扑克的代号，n是盒子或扑克的总数voiddfs(intstep)//step表示当前在第几个位置{inti;if(step==n+1)//表示前n个盒子已经放好了扑克因此可以打印出本次的情况{for(
ENAIC__suger·2019-02-10 15:36

配对堆优化Dijkstra算法小记

关于配对堆的一些小姿势：1、配对堆是一颗多叉树。2、包含优先队列的所有功能，可用于优化Dijkstra算法。3、属于可并堆，因此对于集合合并维护最值的问题很实用。4、速度快于一般的堆结构（左偏树,斜堆,随机堆……），具体时间复杂度：合并（Merge）：$O(1)$；插入（Insert/Push）：$O(1)$；修改值（Change）：$O(1)\simO(\logn)$；取出维护的最值（Top）：
Dilthey·2018-11-20 23:00

算法小记（一）——算法时间复杂度的计算

对于算法时间复杂度的计算，是学习算法的基础常识，这篇文章讲的很透彻，有利于理解。博客转载自：https://blog.csdn.net/daijin888888/article/details/66970902
dingtao_237·2018-09-03 11:06

【2018.08.01】（表/栈/队列/大小顶堆）学习Stark和Queue算法小记

TrainProblemIAsthenewtermcomes,theIgnatiusTrainStationisverybusynowadays.Alotofstudentwanttogetbacktoschoolbytrain(becausethetrainsintheIgnatiusTrainStationisthefastestallovertheworld^v^).Butherecomes
Mokou·2018-08-01 15:00

【2018.07.30】（广度优先搜索算法/队列）学习BFS算法小记

一些BFS参考的博客：https://blog.csdn.net/ldx19980108/article/details/78641127https://blog.csdn.net/u011437229/article/details/53188837https://blog.csdn.net/m0_37316917/article/details/70879977关于queue头文件常用函数的解
Mokou·2018-07-30 16:00

算法小记（一）求数组的长度

常见的数组就是字符数组和整型数组，今天给大家介绍两种求数组长度的方法。一.、sizeof函数同个这个函数可以求得这两种类型的数组的长度。首先sizeof的功能是返回一个对象或者类型所占的内存字节数。所以我们可以通过以下代码来获取数组的长度sizeof(数组名)/sizeof(数组类型)intarr[]={1,2,3,4,5};charc[]="helloworld";printf("%d",siz
看见我请让我滚去学习·2018-01-28 09:10

算法小记（一）求数组的长度

常见的数组就是字符数组和整型数组，今天给大家介绍两种求数组长度的方法。一.、sizeof函数同个这个函数可以求得这两种类型的数组的长度。首先sizeof的功能是返回一个对象或者类型所占的内存字节数。所以我们可以通过以下代码来获取数组的长度sizeof(数组名)/sizeof(数组类型)intarr[]={1,2,3,4,5};charc[]="helloworld";printf("%d",siz
看见我请让我滚去学习·2018-01-28 09:10

常用排序算法小结

常用排序算法小记 排序算法很多地方都会用到，近期又重新看了一遍算法，并自己简单地实现了一遍，特此记录下来，为以后复习留点材料。 废话不多说，下面逐一看看经典的排序算法：   1.
·2015-11-13 09:29

算法小记：快速排序

一、思想  快速排序是一种分治排序算法，将一个数组分成两个子数组，将两部分独立排序，当两个子数组都有序时整个数组就自然有顺序了。  该方法的关键在与切分，这个过程使得数组满足下面三个条件：  对于某个j，a[j]已经排定；  a[lo]到a[j-1]中的所有元素都不大于a[j]；  a[j
·2015-10-31 10:23

五类常见算法小记 （递归与分治，动态规划，贪心，回溯，分支界限法）

近日复习了一些算法知识，小记于此 递归与分治法 直接或间接地调用自身的算法称为递归算法。 递归是算法设计与分析中经常使用的一种技术，描写叙述简单且易于理解。 分治法的设计思想是将一个规模为n难以解决的问题分解为k个规模较小的子问题，这些子问题 相互独立且 与原问题同样。 递归地解这些子问题，然后将各子问题的解合并得到原问题的解。 典型样例
·2015-10-23 08:32

分形算法小记

模式替换的分形，通常都可以使用L系统表示，想那些雪花曲线之类的都是模式替换分形的。L系统是指一个字符序列，这个字符序列内的某些子序列可以按照规则替换为特定的序列（通常更长），序列中的不同字符有不同的含义。比如改变绘制方向和绘制一条线段等等。通过L系统可以绘制出非常接近真实的植物来，当然也可以绘制出其他的曲线。packagemain import( "github.com/hydra13142/p
刘地·2014-12-09 00:00

常用排序算法小记

排序算法很多地方都会用到，近期又重新看了一遍算法，并自己简单地实现了一遍，特此记录下来，为以后复习留点材料。废话不多说，下面逐一看看经典的排序算法： 1.选择排序选择排序的基本思想是遍历数组的过程中，以i代表当前需要排序的序号，则需要在剩余的[i…n-1]中找出其中的最小值，然后将找到的最小值与i指向的值进行交换。因为每一趟确定元素的过程中都会有一个选择最大值的子流程，所以人们形象地称之为选择排序
javaex999·2014-09-17 16:00

java常用算法

常用排序算法小记排序算法很多地方都会用到，近期又重新看了一遍算法，并自己简单地实现了一遍，特此记录下来，为以后复习留点材料。
zong4wei·2014-05-16 12:00

算法小记：键索引计数法

一、思想 适用于小整数键的简单排序方法；假设数组a[]中的每个元素都保存了一个名字和一个组号，其中组号在0到R-1之间，以组号为键进行分组排序；  二、步骤 频率统计：使用int数组计算每个键出现的频率； 将频率转换成索引：使用count[]来计算每个键在排序结果中的起始位置； 数据分类：将count[]数组转换成一张索引表后，将所有元素移动到一个辅助数组aux[]中以进行排序； 回写：将排序数组
p106786860·2014-01-12 09:00

算法小记：低位优先(LSD)

一、思想 此类字符串排序可以通过键索引计数法来完成；如果字符串长度均为W，那就从右向左以每个位置的字符作为键，用键索引方法将字符串排序W遍；  二、代码 /** *低位优先的字符串排序 * *@authorpengcx * */ publicclassLSD{ /** *将字符串数组a中的字符串，按低W位优先字符串排序 * *@parama *字符串数组a *@paramW *第W位 */ pub
p106786860·2014-01-10 09:00

算法小记：暴力字符串查找

一、字符串查找 给定一段长度为N的文本和一个长度为M的模式（pattern）字符串，在文本中找到一个和该模式相符的子字符串；  二、暴力字符串查找 在文本中模式可能出现匹配的任何地方检察匹配是否存在；  三、代码 /** *暴力字符串查找 * *@authorpengcx * */ publicclassViolence{ publicstaticvoidmain(String[]args){
p106786860·2014-01-08 09:00

算法小记：快速排序

一、思想 快速排序是一种分治排序算法，将一个数组分成两个子数组，将两部分独立排序，当两个子数组都有序时整个数组就自然有顺序了。 该方法的关键在与切分，这个过程使得数组满足下面三个条件： 对于某个j，a[j]已经排定； a[lo]到a[j-1]中的所有元素都不大于a[j]； a[j+1]到a[hi]中的所有元素都不小于a[j]; 切分总是能排定一个元素，用归纳法不难证明递归能够正确地讲数组排序；  
p106786860·2014-01-07 09:00

算法小记：归并排序

一、思想 归并排序：将一个数组排序，可以先（递归地）将它分成两半部份分别排序，然后将结果归并起来；  二、概念 归并：将两个有序的数组归并成一个更大的有序数组；  三、特点 优点：能够保证将任意长度为N的数组排序所需要的时间和NlogN成正比； 缺点：需要额外的空间和N成正比；  四、实现方法 将两个不同的有序数组归并到第三个数组中； 先将前半部分排序，在将后半部分排序，然后在数组中移动元素而不需
p106786860·2014-01-02 08:00

算法小记：希尔排序

一、思想 希尔排序：使数组中任意间隔为h的元素都是有序的。在进行排序的时候，如果h很大，我们就能将元素移动到很远的地方，为实现更小的h有序创造方便。用这种方式，对任意以1结尾的h序列，我们都能够将数据排序；  二、概念 h有序数组：任意间隔为h的元素都是有序的数组；  三、高效原因 对于大规模乱序数组插入排序很慢，因为它只会交换相邻的元素，因此元素只能一点一点地从数组的一端移动到另一段；  希尔排
p106786860·2014-01-01 10:00

算法小记：插入排序

一、思想 插入排序：首先，从1个元素子数组元素开始，将第2个元素依次与子数组的元素比较大小，找个合适的位置（并将相应的子数组元素后移）并插入；再次，将第3个元素依次与子数组（2个元素）的元素比较大小，并插入到响应的位置；如此往复，直道将整个数组排序；  二、与选择排序比较 相同：当前索引左边的元素都是有序的，但是插入最终位置还不确定，为了给更小的元素腾出空间，可能会移动； 不同：插入排序所需的时间
p106786860·2013-12-31 09:00

算法小记：选择排序

一、思想 选择排序（它在不断的选择剩余元素之中的最小者）：首先，找到数组中最小的那个元素，其次，将它和数组的第一个元素交换位置（如果第一个元素就是最小元素那么它就和自己交换）。再次，在剩下的元素中找到最小元素，将它与数组的第二个元素交换。如此往复，直道将整个数组排序；  二、特点 运行时间与输入无关：找出最小的元素而扫描一遍数组并不能为下一遍扫描提供什么信息； 数据移动是最少的：交换的次数和数组的
p106786860·2013-12-30 08:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他