算法leetcode基础day6
分治算法
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 ......
一个很基础的虚拟滚动
由于项目中要写一个虚拟滚动，但不能下插件，所以就手写实现了一版，很基础。 主要难点是要动态计算第几屏 主要思想是算出真实高度是滚动高度的几倍，然后*100，在用视口已滚动的最大页数*这个倍数在除以这个倍数 不理解这个逻辑 如果不考虑精度 也可以通过滚动的真实距离除以视口大小，来计算第几屏 <temp ......
使用 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 是一个版本控制系统，用于跟踪文件和项目的变化。它可以帮助多个开发者在同一个项目上协同工作，同时还能够追踪项目的历史和变更。 本地仓库和远程仓库 本地仓库： 本地仓库是存储在你自己计算机上的 Git 仓库。当你在项目文件夹中运行 git init 命令时，它会初始化一个本地仓 ......
文心一言 VS 讯飞星火 VS chatgpt （136）-- 算法导论11.3 2题
二、用go语言，假设将一个长度为r的字符串散列到m 个槽中，并将其视为一个以 128 为基数的数，要求应用除法散列法。我们可以很容易地把数 m 表示为一个 32 位的机器字，但对长度为r的字符串，由于它被当做以 128 为基数的数来处理，就要占用若干个机器字。假设应用除法散列法来计算一个字符串的散列 ......
【Java基础】Java基础知识 && 数据类型转换 && 运算符
1. JVM JRE JDK三者的作用和关系
2. Java跨平台性的原理
3. 类型转换（隐式转换、强制转换、强制转换的精度损失、Java的常量优化机制）
4. 运算符（扩展赋值运算符、关系运算符、运算符优先级） ......
1-3 Python基础语法
目录 1.循环语句 1.1循环语句基本使用 1.2综合案例 1.3 break 1.4 continue 1.5 while else 2. 字符串格式化 2.1 % 2.1.1 基本格式化操作 2.1.2 百分比 2.2 format（推荐） 2.3 f 3. 运算符 3.1 运算符优先级 3 ......
1-2 Python基础语法
1.编码 计算机所有的数据本质上是以0和1的组合来存储 在计算机中会将中文转换为0101010100最终存储到硬盘上 计算机中有一个编码的概念（也就是密码本） 武 -> 01111111 00011010 010110110 在计算机中有很多种编码 每种编码都有自己的一套密码本，都维护这自己的一 ......
1-1 计算机基础和py环境搭建
1.计算机基础 1.1基本概念 计算机组成： 计算机是由多个硬件组合而成的东西，常见的硬件有：CPU、硬盘、内存、网卡、显示器、机箱、电源等等 但单纯地组合并不能协作 操作系统： 用于协调计算机各个硬件，让硬件之间进行协同工作，以完成某个目标 常见的操作系统： windows -xp\win7\ ......
（二十）C#编程基础复习——参数数组
某些情况下，我们在定义函数时可能并不能提前确定参数的数量，这时可以使用C#提供的参数数组，参数数组通常用于为函数传递未知数量的参数。若要使用参数数组，则需要利用params关键字，语法格式如下： 访问权限修饰符 返回值类型 函数名（params类型名称 [] 数组名称） 提示：使用参数数组时，既可以 ......
算法刷题记录-哈希表
算法刷题记录-哈希表 有效的字母异位词 给定两个字符串 *s* 和 *t* ，编写一个函数来判断 *t* 是否是 *s* 的字母异位词。 注意：若 *s* 和 *t* 中每个字符出现的次数都相同，则称 *s* 和 *t* 互为字母异位词。 示例 1: 输入: s = "anagram", t = " ......
掌握终端基础技巧：Linux下的文件和目录复制操作
1.cp命令： 在Linux中，cp命令用于复制文件和目录。基本语法如下： cp [选项] 源文件 目标文件 其中，源文件是要复制的文件名，目标文件是复制后的新文件名或路径。 2.复制单个文件： 要复制单个文件，只需指定源文件和目标路径即可。例如，将文件file.txt复制到目录path下： cp ......
数据结构与算法 | 动态规划算法（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 ......
【scipy 基础】--正交距离回归
Scipy的ODR正交距离回归（ODR-Orthogonal Distance Regression）模块，适用于回归分析时，因变量和自变量之间存在非线性关系的情况。它提高了回归分析的准确性和稳健性。对于需要解决非线性回归问题的科研人员和工程师来说，它具有非常重要的意义。 ODR正交距离回归模块的作 ......
算法~base64算法理解
base64 Base64 是一种用于将二进制数据编码成 ASCII 字符的编码方式。它主要用于在文字环境中传输或存储二进制数据，如在电子邮件、XML 文件、URL 参数等。Base64 编码不是一种加密算法，而是一种编码方式，其主要作用是将二进制数据转换为文本数据，以便更容易在文本协议中处理。 B ......
Cocos Creator常用基础操作总结
场景操作 cc.director.loadScene('场景名称'); //场景跳转 cc.director.preloadScene('场景名称'); //预加载场景 cc.director.getScene(); //获取当前场景 节点操作 获取节点 常用方法cc.find(“节点路径”)、th ......
kotlin 泛型基础
一、泛型函数 如下是泛型函数的一种构造 在fun函数标记的右边增加该函数要使用的类型形参 fun <T> List<T>.slice(indices: IntArray): List<T> { val ret = mutableListOf<T>() for (v in indices) { ret ......
java基础学习：基本算术运算符，+符号做连接符
1基本的算术运算符 package com.itheima.operator; public class operator1 { public static void main(String[] args) { //目标：掌握基本的算术运算符的使用 int a=10; int b=2; System ......
对匈牙利算法的一些解释
首先看蓝书上的代码 为什么即将开始dfs时，没有一开始就把vis[i]标记了？ 其实dfs的流程是从左部的一个节点出发，考察右部的一个节点，如果右部的节点已经匹配了，下次dfs直接从这个右部节点的匹配点开始计算，所以vis的标记都是标记的右部节点，左部节点是不用标记的（因为是匹配二分图，只会被访问到 ......
2023-2024 20231313《计算机基础与程序设计》第八周学习总结
2023-2024 20231313《计算机基础与程序设计》第八周学习总结 作业 速达 作业课程 班级链接 作业要求 计算机基础与程序设计第八周学习总结 作业内容 《计算机科学概论》第9章《C语言程序设计》第7章并完成云班课测试，功能设计与面向对象设计，面向对象设计过程，面向对象语言三要素，汇编、编 ......
pgrep基础使用
说明 pgrep和pkill命令某种程度上可以理解成 ps aux|grep [pattern] 的别名。 pgrep就是找出所有符合 pattern的processid，这个p实际上 process的意思。 pgrep用法同 grep，用来过滤所有符合 字符串模板的进程，并获取他们的pid。 pk ......
第6章 Qt GUI--界面编程基础
Qt GUI--界面编程基础 认识设计师界面--每个窗口的功能及用法 在UI设计师界面设计的属性会被QTwidget设计在这里面 拖动拖放试试看 属性是根据基础的父类从上到下排序的 编辑和信号槽模式 核心--信号槽的理解与应用（这里比较粗糙） QT和其他GUI框架最大的区别 红灯是信号，看到红灯就走 ......
零基础机器学习数字识别MNIST（on going）
本人之前并未涉及机器学习，但是在嵌入式中都会涉及视觉，借校内比赛从零学习，进行MNIST数字识别模型的搭建。 随着学习进度更新，每天更新。2023-11-15 21:38:55 星期三 一、环境搭建 进行本模型的搭建，需要以下内容： Python环境：利用Anaconda管理 开源机器学习平台：Py ......
【Datawhale 11月组队学习】深度强化学习基础
深度强化学习笔记 第一章：简介&辨析 Definition 强化学习（reinforcement learning，RL）讨论的问题是智能体（agent）怎么在复杂、不确定的环境（environment）中最大化它能获得的奖励。 根据我粗浅的理解，强化学习是一种 AI 学习范式，它并不是用于 ......
js逆向webpack基础
1.webpack是什么？ Webpack是一个用于构建现代 Web 应用程序的静态模块打包工具。它是一个高度可配置的工具，通过将应用程序的所有资源（例如JavaScript、CSS、图片等）视为模块，并使用依赖关系来管理它们之间的引用，将它们打包成一个或多个最终的静态资源文件 2.webpack逆 ......