算法 标记 原理 垃圾
Dijkstra算法
Dijkstra算法 1.算法基本介绍 Dijkstra 算法是一个基于「贪心」、「广度优先搜索」、「动态规划」求一个图中一个点到其他所有点的最短路径的算法，时间复杂度 O(n2)。 Dijkstra算法通常是求解单源最短路中最快的算法，但它无法处理存在负权边的情况（原因在正确性证明中）。Dijks ......
计算机组成原理：一、计算机系统概述
参考视频：王道计算机考研 计算机组成原理_哔哩哔哩_bilibili 1. 硬件的发展 2. 硬件的基本组成 2.1 冯诺依曼结构 逻辑结构： 特点： 指令和数据以同等地位存储在存储器中，可以按照地址寻访。 指令由操作码和地址码组成。 以运算器为中心。这会带来一个问题：运算器本身是用来计算的工具，但 ......
指针网络原理分析
不明确的地方，请看原文：指针网络 一些难理解的关键词 combinatorial problem （组合问题）：组合问题的目标是在一组有限集合中找出能够同时满足一组约束的一个满意解，在本文的语境下，是指对于给定的词元输入序列，找出能够满足一组约束的词元输出序列，作为满意解。 token （词元）在本 ......
计算机组成原理之处理器(单周期)
引言 处理器的实现方式决定了时钟周期长度和CPI。实现方式有单周期与流水线，本篇谈谈单周期处理器。 目前CPU的频率一般是3GHZ/4GHZ，但是频率是有极限值的，受cycletime影响 基本的RISC-V实现 存储指令：ld,sd 算术逻辑指令 ：add ,sub,and,or 条件分支指令:b ......
算法总结
贪心算法 解决问题：最优化问题； 优点：是解决最优化问题的最优策略，时间复杂度低； 缺点：要满足局部最优解可以推出全局最优解，这意味着在考场上想出一个贪心策略需要通过举例以及证明。 常见思考方式： 如果是决定谁先做谁后做的，类比排队问题，邻项交换；如果先后有限制关系，比如谁先做谁后做，那么通常套路还 ......
蓝桥杯第三周算法竞赛D题&&E题
发现更多计算机知识，欢迎访问Cr不是铬的个人网站 D迷宫逃脱 拿到题目一眼应该就能看出是可以用动态规划来解决。但是怎么定义dp呢? 这个题增加难度的点就在当所在位置与下一个要去的位置互质的时候，会消耗一把钥匙。当没有钥匙的时候就不能移动了。想到这里，我们可以定义一个三维的dp数组. 定义dp dp[ ......
算法~totp用作签名防止url被复用
之前写过关于totp的文章，对它的基础有不清楚的同学，可以先看我的这篇文章《TOTP基础一》《TOTP基础二》 想到的问题 因为totp是把时间分成了一个一个小的时间窗口，当生成totp的服务器和校验totp的服务器不在一起时间窗口，就会出现验证失败的问题，这是不可避免的，时间戳是一个long类型的 ......
树算法题
目录 1、计算二叉树中所有结点个数 2、计算二叉树中所有叶子节点的个数 3、计算二叉树中所有双分支的节点个数 4、计算二叉树的深度 5、找出二叉树中最大值的点 6、判断两个二叉树是否相似(指都为空或者都只有一一个根节点，或者左右子树都相似) 7、把二叉树所有节点左右子树交换 8、输出先序遍历第k个结 ......
【C++】【图像处理】形态学处理（腐蚀、膨胀）算法解析（以.raw格式的图像为基础进行图像处理、gray levels：256）
1 void erosion(BYTE* image, int w, int h, BYTE* outImg) 2 { 3 int rept; 4 //腐蚀 5 memcpy(outImg, image, sizeof(BYTE) * w * h); //将读取的图像赋值给outImg，方便进行腐蚀 ......
软件测试/人工智能|一文告诉你ChatGPT原理与架构
简介 ChatGPT是今年最火的互联网应用，ChatGPT给我们的工作和生活带来了巨大便利，帮我们写文案，帮我们写代码等，但是当我们在于ChatGPT对话时，我们是否有想过，这么强大的一个工具，它背后的技术原理是什么？它的技术架构是怎样的？本文就告诉大家ChatGPT的原理与架构。 ChatGPT的 ......
[WPF]标记扩展(Markup Extension)
XAML是基于XML的语言，其遵循并扩展了XML的语法规则。其中一项扩展就是标记扩展(Markup Extension)，比如我们经常使用的绑定Binding和x:Type。 什么是标记扩展 标记扩展允许在XAML标记中使用特殊的语法来动态地为特性（Attribute）赋值或执行其他操作。简单来说， ......
Windows任务管理器禁用开机启动项原理
从win10开始，任务管理器加入了启动项管理。这里主要是针对注册表中和startup文件夹中的启动项进行管理。而通过服务、计算任务的启动项不会在这里显示。 这里禁用的主要原理是： 在以下两个位置创建对应 的项 HKEY_CURRENT_USER\SOFTWARE\Microsoft\Windows\ ......
分治算法
1、基本介绍 分治算法是非常重要的一种算法，基本思想就是将一个大问题化解成俩个或多个子问题，直到子问题可以直接求解为止，将每个子问题的解合并。如：归并排序，汉诺塔问题，快速排序... 2、基本步骤 分治法在每一层递归上都有三个步骤： (1)、分解：将原问题分解为若干个规模较小，相互独立，与原问题形式 ......
随机产生n个数的排列(Fisher-Yates洗牌算法)
#include <bits/stdc++.h> using namespace std; const int N = 1e5 + 10; int a[N]; // Fisher-Yates洗牌算法 void shuffle(int n) { srand(time(NULL)); for (int ......
易基因：oxBS揭示复发性膀胱癌的DNA甲基化和羟甲基化变化并鉴定预测PD-L1表达标记物
大家好，这里是专注表观组学十余年，领跑多组学科研服务的易基因。 近日，徐州市中心医院（徐州医科大学徐州临床学院）史振铎等为第一作者、韩从辉教授为通讯作者在《Biomarker Research》杂志发表题为“Integrative multi-Omics analysis depicts the m ......
《流畅的Python》 读书笔记 第8章_对象引用、可变性和垃圾回收
第8章_对象引用、可变性和垃圾回收 本章的主题是对象与对象名称之间的区别。名称不是对象，而是单独的东西 name = 'wuxianfeng' # name是对象名称 'wuxianfeng'是个str对象 variables are labels, not boxes 变量是标注，而不是盒子 引用 ......
Eureka原理
学习自：【精选】Eureka原理看这一篇就够了_阿小木的愤怒的博客-CSDN博客 1、分布式 分布式系统：由多个应用程序协同来完成任务的一种工作模式系统。这里的任务可能是一个下单操作、复杂的统计计算、存储一个超大数据等等。总之这种任务不适合或无法由单个程序独立完成，需要多个程序协同完成。 2、服务发 ......
云电脑运行原理分析
虚拟化技术是云电脑运行的核心技术之一。它可以将物理服务器虚拟化成多个虚拟机，每个虚拟机都拥有独立的操作系统和应用程序运行环境。虚拟机之间相互隔离，互不影响。虚拟化技术可以显著提高服务器的利用率，减少能源消耗，同时还可以提高系统的可靠性和安全性。 ......
使用 PPO 算法进行 RLHF 的 N 步实现细节
当下，RLHF/ChatGPT 已经变成了一个非常流行的话题。我们正在致力于更多有关 RLHF 的研究，这篇博客尝试复现 OpenAI 在 2019 年开源的原始 RLHF 代码库，其仓库位置位于 openai/lm-human-preferences。尽管它具有 “tensorflow-1.x” ......
由数据范围反推算法复杂度以及算法内容
由数据范围反推算法复杂度以及算法内容 一般ACM或者笔试题的时间限制是1秒或2秒。 在这种情况下， \(\mathrm{C}++\) 代码中的操作次数控制在 \(10^{7} \sim 10^{8}\) 为最佳。 下面给出在不同数据范围下，代码的时间复杂度和算法该如何选择: \(n \leq 30\ ......
git 终极原理
git分为工作区，暂存区本地仓库和远程仓库，他们的关系如下 本地工作区有修改，但是没有提交，此时又git pull了远程仓库会怎么样， 会提示有修改没有提交，无法pull，请先add/commit提交以后再pull 通过git status命令查看有没有工作区的修改 先提交本地修改，然后再pull ......
文心一言 VS 讯飞星火 VS chatgpt （136）-- 算法导论11.3 2题
二、用go语言，假设将一个长度为r的字符串散列到m 个槽中，并将其视为一个以 128 为基数的数，要求应用除法散列法。我们可以很容易地把数 m 表示为一个 32 位的机器字，但对长度为r的字符串，由于它被当做以 128 为基数的数来处理，就要占用若干个机器字。假设应用除法散列法来计算一个字符串的散列 ......
线段树-多个懒标记pushdown
P3373 【模板】线段树 2 这里需要用到两个懒标记，一个懒标记为add，记录加，另一个懒标记为mul，记录乘。 我们需要规定一个优先级，然后考虑如何将懒标记下传。 这里无非有两种顺序，一种是先乘后加，另一种是先加后乘。 我们先看先加后乘。 \[(sum + add1) * mul1 \]当我们的 ......
vue-cookie的原理与使用
cookie及session的原理： cookie工作原理： 由于HTTP是一种无状态的协议，服务器单从网络连接上无从知道客户身份。用户A购买了一件商品放入购物车内，当再次购买商品时服务器已经无法判断该购买行为是属于用户A的会话还是用户B的会话了。怎么办呢？就给客户端们颁发一个通行证吧，每人一个，无 ......
算法刷题记录-哈希表
算法刷题记录-哈希表 有效的字母异位词 给定两个字符串 *s* 和 *t* ，编写一个函数来判断 *t* 是否是 *s* 的字母异位词。 注意：若 *s* 和 *t* 中每个字符出现的次数都相同，则称 *s* 和 *t* 互为字母异位词。 示例 1: 输入: s = "anagram", t = " ......
数据结构与算法 | 动态规划算法（Dynamic Programming）
上一篇文末已经提到了记忆化搜索是动态规划（Dynamic Programming）的一种形式，是一种自顶向下（Top-Down）的思考方式；既然动态规划有自顶向下（Top-Down）的递归形式，自然想到对应的另外一种思考方式自底向上（ Bottom-Up ）。什么是自底向上的思考？不空谈理论... ......
KMeans算法全面解析与应用案例
本文深入探讨了KMeans聚类算法的核心原理、实际应用、优缺点以及在文本聚类中的特殊用途，为您在聚类分析和自然语言处理方面提供有价值的见解和指导。 关注TechLead，分享AI全维度知识。作者拥有10+年互联网服务架构、AI产品研发经验、团队管理经验，同济本复旦硕，复旦机器人智能实验室成员，阿里云 ......
测试开发常见算法题
1.冒泡排序 def faet_sort(test: list) -> list: """冒泡排序""" for i in range(len(test)): for j in range(len(test)-i-1): if test[j] > test[j + 1]: test[j], test ......
算法~base64算法理解
base64 Base64 是一种用于将二进制数据编码成 ASCII 字符的编码方式。它主要用于在文字环境中传输或存储二进制数据，如在电子邮件、XML 文件、URL 参数等。Base64 编码不是一种加密算法，而是一种编码方式，其主要作用是将二进制数据转换为文本数据，以便更容易在文本协议中处理。 B ......
同程面试：说一下多态的实现原理？
前段时间朋友去同程旅行面试，被问到了一个看似简单，实则“有点东西”的问题：“了解多态的实现原理吗？”，所以今天我们就来聊一聊这个问题。 和朋友的聊天截图： 为了保护朋友隐私，所以这里只把咱们今天讨论的问题展示给大家，如果有需要整个面试题的，可以单独找我获取：gg_stone【备注：同程】 1.回答误 ......