算法 标记 原理 垃圾
Applescript脚本实现全自动无痕检测手机号码是否注册iMessage的原理
一、检测数据的两种方式:1.人工筛选，将要验证的号码输出到文件中，以逗号分隔。再将文件中的号码粘贴到iMessage客户端的地址栏，iMessage客户端会自动逐个检验该号码是否为iMessage账号，检验速度视网速而定。红色表示不是iMessage账号，蓝色表示iMessage账号。2.编写脚本控 ......
[剑指offer] 其他算法[上]篇
JZ66 构建乘积数组 /* 暴力 */ public class JZ66_1 { public static int[] multiply(int[] A) { int[] res = new int[A.length]; Arrays.fill(res, 1); for (int i = 0; ......
文心一言 VS 讯飞星火 VS chatgpt （100）-- 算法导论9.3 6题
六、用go语言，对一个包含n个元素的集合来说，k分位数是指能把有序集合分成k个等大小集合的第k-1个顺序统计量。给出一个能找出某一集合的k分位数的 O(nlgk)时间的算法。 文心一言： 要找到一个集合的k分位数，可以使用Go语言编写以下算法： package main import ( "fmt" ......
快速排序/选择算法
🧐 题目 给定你一个长度为 n 的整数数列。 请你使用快速排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 输入格式 输入共两行，第一行包含整数 n。 第二行包含 n 个整数（所有整数均在 1∼1091∼109 范围内），表示整个数列。 输出格式 输出共一行，包含 n 个整数，表 ......
基础双指针算法：单队列、双队列
1、单队列 输入一串字符串，字符串有多个由单个逗号隔开的单词，任务是需要把单词间隔开，每个单词换行输出。 输入样例abc def ghi 输出样例abc def ghi #include <iostream> using namespace std; const int N = 1010; int ......
HashMap的实现原理
HashMap的数据结构： 底层使用hash表数据结构，即数组和链表或红黑树 当我们往HashMap中put元素时，利用key的hashCode重新hash计算出当前对象元素在数组中的下标 存储时，如果出现hash值相同的key，此时有两种情况 如果key相同，则覆盖原始值 如果key不同（出现冲突 ......
深度学习原理概述
1.1 深度学习原理概述 深度学习是机器学习的一个分支，机器学习是人工智能的一个分支。三者的关系如图： 人工智能、机器学习和深度学习的关系 通常，对于一个问题的求解，是先给定输入数据，然后将输入数据代入对应的计算规则，利用计算规则求解出对应问题的计算结果。 而对于机器学习而言，是先给定输入数据和真实 ......
9.25算法
#include <bits/stdc++.h> using namespace std; struct ListNode { int val; ListNode *next; ListNode() : val(0), next(nullptr) {} ListNode(int x) : val(x ......
轻松掌握冒泡排序算法，值得收藏
冒泡排序（Bubble Sort）是一种简单的排序算法，其基本思想是多次遍历待排序的数组，每次比较相邻的两个元素，如果它们的顺序不正确就交换它们，直到整个数组有序为止。 冒泡排序的基本步骤如下： 从数组的第一个元素开始，比较相邻的两个元素，如果它们的顺序不正确就交换它们。 重复步骤1，直到遍历完整个 ......
本地测试Spark的逻辑回归算法
本地小数据量测试了一下Spark的LogisticRegressionWithSGD算法，效果不尽如人意。 数据样例如下，竖杠前的0,1代表两种类型，后面逗号隔开的是两个特征，两个特征只要有一个大于等于0.6就会被分为1这一类，否则就是0。 1|0.3,0.6 0|0.2,0.1 1|0.5,0.6 ......
【RocketMQ】事务实现原理总结
RocketMQ事务的使用场景 单体架构下的事务 在单体系统的开发过程中，假如某个场景下需要对数据库的多张表进行操作，为了保证数据的一致性，一般会使用事务，将所有的操作全部提交或者在出错的时候全部回滚。以创建订单为例，假设下单后需要做两个操作： 在订单表生成订单 在积分表增加本次订单增加的积分记录 ......
kmp算法详解
引入 kmp算法要解决的就是用on的时间复杂度模式串p在文本串T中的匹配问题 过程 字符串下标从1开始 对于文本串T(上)和模式串p（下）T.size()=n , p.size()=m 设T[i]和p[j]为正在接受比对的一对字符 如果j<m-1&&T[i+1]==p[j+1],那么i++,j++。 ......
linux 信号 实现原理
信号处理函数执行时刻 当我们对一个进程发送信号后，会将这个信号暂时存放到这个进程所对应的task_struct的pending队列中，此时，进程并不知道有新的信号过来了，这也就是异步的意思。那么进程什么时候才能得知并处理这个信号呢？有两个时机，一个是进程从内核态返回到用户态时，一个是进程从睡眠状态被 ......
【算法】归并排序算法
归并排序 归并排序的思想 归并排序运用了典型的分治策略，是一种稳定的排序算法，其时间复杂度为 \(O(nlogn)\) ，空间复杂度为 \(O(n)\)。 分治的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。分治策 ......
【算法】循环不变式
循环不变式 一、数学归纳法 因为循环不变式的定义与数学归纳法类似，所以我们先来看看数学归纳法。 我们首先从高中开始回忆起，有关于数列的数学归纳法。 一般的，证明一个与正整数 \(n\) 有关的命题，可以分为以下两个步骤[1]： 1. 归纳奠基：证明当 \(n=n_0 (n_0 \in N^*)\) ......
R语言使用Metropolis-Hastings采样算法自适应贝叶斯估计与可视化|附代码数据
原文链接：http://tecdat.cn/?p=19889 原文出处：拓端数据部落公众号 最近我们被客户要求撰写关于Metropolis-Hastings采样的研究报告，包括一些图形和统计输出。 如果您可以写出模型的似然函数，则 Metropolis-Hastings算法可以负责其余部分（即MCM ......
基于方向编码的模板匹配算法matlab仿真
1.算法运行效果图预览 2.算法运行软件版本 MATLAB2022a 3.算法理论概述 模板匹配是一种常见的计算机视觉方法，用于在一幅图像中寻找指定的模板。它在目标检测、图像识别、物体跟踪等领域中有广泛的应用。基于方向编码的模板匹配算法是一种改进的模板匹配方法，它通过将图像转化为方向编码的形式，实现 ......
Stable Diffusion 的工作原理
Stable Diffusion 是一种深度学习技术，主要用于生成式对抗网络（GANs）的训练。这一技术旨在提高生成图像和视频的质量和稳定性。Stable Diffusion 引入了一种称为 "masking" 的功能，用于改进训练的效果。在本文中，我将详细介绍 Stable Diffusion 中 ......
Stable Diffusion 的工作原理介绍
Stable Diffusion: 一个强大的生成模型训练工具 Stable Diffusion 是一个强大的生成模型训练工具，它在机器学习领域引起了广泛的关注和研究。该工具的核心思想是通过稳定的梯度流来训练生成模型，从而提高生成图像和数据的质量。本文将详细介绍 Stable Diffusion 的 ......
不同垃圾收集器的简介
Serial New（串行新生代收集器）：这个收集器主要用于新生代，采用复制算法。它将新对象复制到一块干净的内存区域，并且在收集过程中会暂停应用程序的执行。 Parallel New（并行新生代收集器）：与串行新生代收集器类似，也用于新生代，采用复制算法。不同之处在于它使用多线程来加速垃圾收集过程， ......
最近公共祖先 Tarjan算法
P3379 【模板】最近公共祖先（LCA） 利用并查集 点击查看代码 #include<bits/stdc++.h> using namespace std; const int N = 5e5 + 10; vector<int> g[N]; vector<pair<int,int>> query[ ......
实现一致性哈希算法
背景 一致性哈希主要用于分布式系统解决数据存储与访问的负载问题，极大的提高了可用性与扩展性。分布式系统往往是把数据分布到不同的节点，这些节点可以动态的加入或离开集群，这样就需要考虑一些问题，如果按照传统的hash算法进行数据分布，动态扩缩节点就需要对数据进行rehash，数据量大或请求数多的时候，对 ......
一致性哈希算法实现(java)
代码基本实现 未完待续........... public static void main(String[] args) { TreeMap<Integer,String> hashNodes = new TreeMap<>(); hashNodes.put(1,"1.1.1.1"); has ......
最近公共祖先 倍增算法
P3379 【模板】最近公共祖先（LCA） 点击查看代码 #include<bits/stdc++.h> using namespace std; const int N = 5e5 + 10; vector<int> g[N]; int dep[N], fa[N][22]; void dfs(in ......
深度学习入门——卷积神经网络CNN基本原理+实战
beginning今天给小伙伴们介绍一个高级的分类方法——卷积神经网络CNN，并学习用CNN实现图像的分类。作为深度学习的基础，CNN可太重要了呐，在图像分类、目标检测、目标跟踪、语义分割、实例分割等领域随处可见它的身影。废话不多说啦，如果你也对CNN感兴趣的话，赶紧跟我一起愉快的看下去叭🍭🍭� ......
算法打卡|Day4 链表part02
Day4 链表part02 今日任务 ● 24. 两两交换链表中的节点 ● 19.删除链表的倒数第N个节点 ● 面试题 02.07. 链表相交 ● 142.环形链表II [TOC] Problem: 24. 两两交换链表中的节点 思路 1.迭代法就要注意画图！画图！还是画图！另外迭代的次序不要忘记， ......
文心一言 VS 讯飞星火 VS chatgpt （99）-- 算法导论9.3 5题
五、用go语言，假设你已经有了一个最坏情况下是线性时间的用于求解中位数的“黑箱”子程序。设计一个能在线性时间内解决任意顺序统计量的选择问题算法。 文心一言： 为了在线性时间内解决任意顺序统计量的选择问题，我们可以使用一个基于快速选择算法的方法。快速选择算法是基于快速排序的思想，可以在平均情况下以线性 ......
算法刷题：图论（9.23，持续更）
目录基础知识有向图顶点类邻接表邻接矩阵入度、出度有向加权图无向图（双向图）图的遍历题目DAG所有可能的路径判断二分图dfs解法bfs解法 基础知识 点：顶点、邻接节点 边：有向边、无向边、加权边 度：入度、出度、无向边的度 环：环、自环（glist[i]中有i） 连通性：连通图、不连通 有向图 顶点 ......
9.24算法
反转链表给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 示例 1： 输入：head = [1,2,3,4,5]输出：[5,4,3,2,1]示例 2： 输入：head = [1,2]输出：[2,1]示例 3： 输入：head = []输出：[] 提示： 链表中节点的数目范围是 [0 ......
Lombok简介、使用、工作原理、优缺点
1.Lombok简介 Lombok是一个Java库，能自动插入编辑器并构建工具，简化Java开发。通过添加注解的方式，不需要为类编写getter或eques方法，同时可以自动化日志变量。 简而言之：Lombok能以简单的注解形式来简化java代码，提高开发人员的开发效率。 2.Lombok使用 使用 ......