算法 梯度 向量perceptron

TEA加解密基本算法

def tea_encrypt(v, k): # TEA加密 delta = 0x9e3779b9 sum = 0 v0, v1 = v[0], v[1] for _ in range(32): sum += delta v0 += ((v1 << 4) + k[0]) ^ (v1 + sum) ^ ......
算法 TEA

读算法霸权笔记03_操控与恐吓

1. 市场失灵 1.1. 探索市场失灵现象就像寻宝游戏,很有意思 1.2. 建立一种算法来预测这个循环出现差错——多找回的两枚硬币——的可能性并对此下注 1.2.1. 盈利模式消失了,或者市场中的其他人也了解了这个模式,先行者优势消失 1.3. 在很多证券公司,交易员操控全局,做大交易,厉声下命令, ......
霸权 算法 笔记 03

【算法】【线性表】有效的数独

1 题目 请你判断一个 9 x 9 的数独是否有效。只需要 根据以下规则 ,验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。(请参考示例图) 注意: 一个有效的数独(部分已被 ......
线性 算法

垃圾收集算法-cnblog

垃圾收集算法 今天刚学习了一下垃圾回收中如何判断一个对象是否应该回收,当判断结束,很自然的下一个好奇点就在于,如何去将一个对象的空间进行回收? 在之前看一些java虚拟机的概念中,往往会看到分代收集的思想,直到今天才对其有一个简单的认识。 分代收集简单来说就是将java对象分成了“容易变成垃圾的对象 ......
算法 垃圾 cnblog

【算法】双指针法

还记得A-B=C问题吗?在之前,我们把原序列排好序,然后变成A=B+C问题,枚举每一个元素作A,然后再序列里如果存在B+C,必然是连续的一段(一个也是),我们利用二分法以O(logN)的时间复杂度获得左右边界相减即可。现在介绍另一种方法:双指针法。 如上面说的,序列里如果存在B+C,必然是连续的一段 ......
针法 算法

向量数据库|一文全面了解向量数据库的基本概念、原理、算法、选型

向量数据库|一文全面了解向量数据库的基本概念、原理、算法、选型 原文请见:https://cloud.tencent.com/developer/article/2312534 ......
向量 数据库 数据 算法 原理

openssl 用sm3加密算法

值得注意的是,openssl集成了大量加密算法,包括sm3和sm4,所以我们不需要另外下载 操作命令如下图 ......
算法 openssl sm3 sm

文心一言 VS 讯飞星火 VS chatgpt (163)-- 算法导论13.1 3题

三、用go语言,定义一棵松弛红黑树(relaxed red-black tree)为满足红黑性质 1、3、4 和5的二叉搜索树。换句话说,根结点可以是红色或是黑色。考虑一棵根结点为红色的松弛红黑树 T 。如果将 T 的根结点标为黑色而其他都不变,那么所得到的是否还是一棵红黑树? 文心一言: 是的,如 ......
文心 导论 算法 chatgpt VS

RIPEMD加密算法:原理、应用与安全性

一、引言 在信息时代,数据安全愈发受到重视,加密算法作为保障信息安全的关键技术,其性能和安全性备受关注。RIPEMD(RACE Integrity Primitives Evaluation Message Digest)加密算法作为一种著名的哈希函数,广泛应用于网络安全、数据完整性等领域。本文将从 ......
算法 安全性 原理 RIPEMD

一个看似简单的查找算法 —— 二分查找算法

前言 二分查找算法应该是非常常见的一个算法了,查找速度快,算法逻辑简单是大家对该算法的一个大致印象。 相信有很多同学能够在很短的时间内写出一个二分查找算法,即便记不太清二分查找算法的逻辑,稍微搜一下,瞟一眼,就能迅速回忆起该算法的大致逻辑,然后迅速写出来该算法。 但是,实际上二分查找算法可不只是那么 ......
算法

双指针算法-最长不重复子序列

思路 这里的 i 才是主要的遍历指针, j 是用来剔除元素以满足题目要求的。 代码 #include<iostream> using namespace std; const int N = 1e5 + 10; int n, res; int a[N], s[N]; int main() { cin ......
指针 序列 算法

算法复习 DFS两题

全排列 模版题 AcWing 842. 排列数字 #include <cstdio> #include <vector> #include <queue> #include <cstring> #include <algorithm> #include <iostream> #include <st ......
算法 DFS

算法学习Day11栈的一天

# Day11栈的一天 `By HQWQF 2023/12/23` ## 笔记 *** ## 20. 有效的括号 给定一个只包括 '(',')','{','}','\[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: - 左括号必须用相同类型的右括号闭合。- 左括号必须以正确的顺序闭合 ......
算法 Day 11

算法学习笔记五一快速排序

目录什么是快速排序算法思想示例代码 什么是快速排序 快速排序(Quicksort)是一种常用的排序算法,它的基本思想是通过分治的策略将一个大问题划分为多个小问题来解决。它的平均时间复杂度为O(nlogn),最坏情况(有序情况)为O(n^2)。是一种高效的排序算法。 算法思想 选择一个基准元素(piv ......
算法 笔记

代码随想录算法训练营第十一天|20. 有效的括号,1047. 删除字符串中的所有相邻重复项,150. 逆波兰表达式求值

一、20. 有效的括号 题目链接: LeetCode 20. 有效的括号 学习前: 思路: 当前元素为左括号,直接入栈 当前元素为右括号,若找到对应的左括号匹配,则循环继续;反之返回false 若栈为空,返回true;反之false 时间复杂度:O(n) 空间复杂度:O(n) 学习后: 采用入栈右括 ......

字节国际化TnS算法实习的碎碎念

Motivation 在保研之后,我和南大的导师投了一篇个性化联邦学习的CVPR作为毕设。之后感觉就没什么事了,于是想着找个实习吧,第一个想法就是去字节实习,也只投了字节(别学我,还是多投一些哈哈,找不到实习就g了)。 面试过程 因为是日常实习,所以就是两轮技术加一轮hr面,虽然师兄说比较简单,但我 ......
字节 算法 国际 TnS

机器学习-无监督机器学习-kmeans衍生的算法-18

目录1. k-Medoids2. 二分KMEANS3. KMeans++4. elkan KMeans5. min batch KMeans算法6.小结: 1. k-Medoids 之前的kmeans算法 对于异常点数据特别敏感,更新中心点的时候,是对于该簇的所有样本点求平均,这种方式对于异常样本特 ......
机器 算法 kmeans 18

关于Secure Hash Algorithm加密算法

一、概述 SHA(Secure Hash Algorithm)加密算法是一种广泛应用的密码散列函数,由美国国家安全局(NSA)设计,用于保障数据的安全性和完整性。SHA算法经历了多个版本的更新,目前主要应用于各种网络安全和数据加密领域。 SHA在线加密 | 一个覆盖广泛主题工具的高效在线平台(amd ......
算法 Algorithm Secure Hash

算法之递归

递归算法是一种直接或者间接调用自身函数或者方法的算法,也就是说在函数内部再次调用自己。简单点: 就是自己调用自己 这个算法的核心思想: 就是原问题,可以不断地分解成规模更小的子问题,但是子问题和原问题完全是同一种类型的问题。也就是说用解决子问题的方法,同样可以解决原问题。这样,我们就可以通过递归的形 ......
算法

二叉树的查找算法的实现与运用

二叉树的查找算法的实现与运用 这里我们需要运用到之前二叉树建立的知识点 每一次调用Insert函数时,都会开辟一个BiNode类型的空间,同时递归调用。其次,我们在建立平衡二叉树时,当前节点的左结点小于该结点,当前节点的右结点大于该结点,所以,我们在递归之前添加了一个判断条件。最后,Insert插入 ......
算法

机器学习-线性分类-支持向量机SVM-合页损失-SVM输出概率值-16

目录1. SVM概率化输出2. 合页损失 1. SVM概率化输出 标准的SVM进行预测 输出的结果是: 是无法输出0-1之间的 正样本 发生的概率值 sigmoid-fitting 方法: 将标准 SVM 的输出结果进行后处理,转换成后验概率 A,B 为待拟合的参数, f 为样本 x 的无阈值输出。 ......
合页 向量 线性 概率 SVM

【转载】内存基本概念-slab算法

Linux内存管理之slab 2:slab API https://blog.csdn.net/lqy971966/article/details/119801912 1. 为什么有了Buddy(伙伴系统)还需要slab? 1.1 什么是伙伴系统? Linux内核中使用伙伴系统(buddy syst ......
算法 内存 概念 slab

【转载】内存基本概念-伙伴(Buddy)算法

简介 ​ 在Linux系统中,内存的分配与回收速率直接影响系统的存取效率。当内核频繁请求和释放不同大小的一组连续页框时,会导致许多外部空闲碎片,造成空间的浪费。使用伙伴算法可以有效地缓解该问题。伙伴关系机制是操作系统中的一种动态存储管理算法。在进行内存分配时,该算法通过不断平分较大的空闲内存块来获得 ......
算法 内存 伙伴 概念 Buddy

算法差分

import java.util.Scanner; public class Main{ static final int N = 100010; static int[] a = new int[N]; static int[] b = new int[N]; public static void ......
算法

算法学习Day10栈和队列part1

Day10栈和队列part1 By HQWQF 2023/12/21 笔记 232.用栈实现队列 使用栈实现队列的下列操作: push(x) -- 将一个元素放入队列的尾部。 pop() -- 从队列首部移除元素。 peek() -- 返回队列首部的元素。 empty() -- 返回队列是否为空。 ......
队列 算法 part1 part Day

代码随想录算法训练营第十天 | 栈与队列理论基础,232.用栈实现队列,225.用队列实现栈

一、栈与队列理论基础 学习: 1. 定义 栈先进后出 队列先进先出 2. 底层实现 均可以通过数组或链表进行实现 二、232.用栈实现队列 题目链接: LeetCode 232.用栈实现队列 学习前: 思路: 无 学习后: 不同方法有部分功能实现是一致的,则可以进行抽象提取,实现复用性 两个栈实现队 ......
队列 随想录 训练营 随想 算法

[2024深圳市考][计算机素质测试考纲](二)算法和数据结构

前言 因篇幅有限,本文仅对考纲中的考点做基本介绍。 更详细的内容请自行学习: 【双语字幕】CS 61B 数据结构 | 整合版 | UCB Data Structure Spring 2021 【中英双字】普林斯顿大学-算法分析 Algorithm Analysis 2015 COS423 一、基本概 ......
数据结构 算法 素质 结构 计算机

文心一言 VS 讯飞星火 VS chatgpt (162)-- 算法导论13.1 2题

二、用go语言,对图13-1中的红黑树,画出对其调用TREE-INSERT 操作插人关键字 36 后的结果。如果插人的结点被标为红色,所得的树是否还是一棵红黑树?如果该结点被标为黑色呢? 文心一言,代码不能运行: 在Go语言中,对红黑树进行插入操作后,需要重新调整树的结构以保持其红黑性质。下面是一个 ......
文心 导论 算法 chatgpt VS

探究vue的diff算法

1.diff算法是什么? diff算法是一种通过**同层的树节点**进行比较的高效算法 Diff 算法探讨的就是虚拟 DOM 树发生变化后,生成 DOM 树更新补丁的方式。对比新旧两株虚拟 DOM 树的变更差异,将更新补丁作用于真实 DOM,以最小成本完成视图更新。 1.1特点 策略:深度优先,同层 ......
算法 diff vue

关于Triple DES(3DES)对称加密算法

一、引言 在网络安全领域,对称加密算法作为一种常见的加密手段,被广泛应用于保障数据传输的保密性和完整性。其中,DES(Data Encryption Standard)算法作为一种经典的对称加密算法,由IBM于1970年代开发,并于1977年被美国国家标准与技术研究院(NIST)确定为联邦信息处理标 ......
算法 DES Triple 3DES