计算器 算法noip 2000
什么是算法复杂度？
算法复杂度（Algorithm Complexity）是衡量算法性能的度量标准。它描述了算法在输入规模增大时，所需的计算资源（例如时间和空间）的增长情况。算法复杂度通常用"大O符号"（Big O notation）来表示，用来描述算法在最坏情况下的增长速度。 在算法复杂度的表示中，我们关注的是算法执 ......
基础算法串讲 习题分析
## 第八题 ### 原题再现 > 对于一个含有 $26$ 个结点的完全二叉树，其中多少个结点没有子结点？ **A.** 10 **B.** 11 **C.** 12 **D.** 13 ### 题目解答 - 叶子节点个数：$26-(2^4-1)=26-15=11$ - 倒数第二层的右边结点：$[( ......
文心一言 VS 讯飞星火 VS chatgpt （69）-- 算法导论6.5 8题
# 八、HEAP-DELETE(A，i)操作能够将结点 i 从堆 A 中删除。对于一个包含 n个元素的堆，请设计一个能够在 O(lgn)时间内完成的 HEAP-DELETE 操作。 ## 文心一言： 要在 O(log n) 时间内完成 HEAP-DELETE 操作，可以使用以下方法： 1.首先找到要 ......
基础算法串讲
# 线性数据结构 ## 链表 - `std::list` 是 STL 中的链表 - 特点：是一条链，空间复杂度 $O(n)$ - 插入与删除十分方便，时间复杂度 $O(1)$ - 寻找与查询数据比较麻烦，时间复杂度 $O(n)$ - 数组大小固定，链表大小可动态调整 - 注意：`std::vecto ......
预测算法-20230801（持续更新）
# 第一章-关于预测的核心算法 * 机器学习中的预测算法，本笔记主要记录“函数逼近”问题下的预测。属于监督学习的一种 * 函数逼近常见算法：线性回归、逻辑回归 * 应用：分类问题、回归问题 * 函数逼近的主要分类：惩罚线性回归、集成方法 * 大、小数据集，宽、高瘦数据集 * 宽数据：每次观测有大量的 ......
bm25算法与tf-idf比较,区别，已经使用长江
bm25算法与tf-idf算法比较 一、tf-idf算法介绍 词频（TF）=某篇文章中某个关键词出现的次数/文章总字数，逆文档频率（IDF） = log（语料库文章总数/包含该关键词的文章总数+1），tfidf=tf*idf，下面给大家举个实例，你大概就明白了，例如语料库中有以下三篇文章： 第一篇： ......
白话解析：一致性哈希算法 consistent hashing
在了解一致性哈希算法之前，最好先了解一下缓存中的一个应用场景，了解了这个应用场景之后，再来理解一致性哈希算法，就容易多了，也更能体现出一致性哈希算法的优点，那么，我们先来描述一下这个经典的分布式缓存的应用场景。 场景描述 假设，我们有三台缓存服务器，用于缓存图片，我们为这三台缓存服务器编号为0号、1 ......
负载均衡算法: 简单轮询算法, 平滑加权轮询, 一致性hash算法, 随机轮询, 加权随机轮询, 最小活跃数算法(基于dubbo) java代码实现
直接上干活 /** * @version 1.0.0 * @@menu <p> * @date 2020/11/17 16:28 */ public class LoadBlance { static Map<String, Integer> serverWeightMap = new HashMa ......
什么是gil锁、python的垃圾回收机制是什么样的？解释为什么计算密集型用多进程，io密集型用多线程
[toc] ## 1 什么是gil锁 ### -全局解释器锁: 它的本质就是一个大的互斥锁，它是cpython的一个机制，gil只存在于cpython解释器，它限制了一个线程只有获取到了gil锁，才能执行，如果没有拿到gil锁，线程是不能执行的 -解释器不仅仅只有cpython，pypy，jpyth ......
算法题目
# 第一章 动态规划 ## 数字三角形模型[线性DP] 1. [摘花生](https://www.acwing.com/problem/content/1017/) 2. [最低通行费](https://www.dotcpp.com/oj/problem3054.html) 3. [数字三角形](h ......
TSINGSEE青犀视频AI算法引擎中台在渣土车智慧管控场景中的应用
渣土车AI视频监控智慧管控系统可对渣土车进行实时检测，无须人工控制，一旦监测到破损车牌，未按照规定遮盖篷布时，再次进行告警，告知上级管理，提醒相关负责人及时去处理；同时将告警截图和视频保存到数据库产生报表，可以根据时间段对告警记录和告警截图、视频查询点播，方便进行事后车辆的运动轨迹回溯，实现全面监管... ......
限流算法
Token bucket algorithm 令牌桶算法 该算法用具有预定义令牌容量的桶进行类比，这个桶会定期以恒定速率填充令牌。令牌可以被视为某种特定大小的数据包。 因此，每次我们收到请求时，算法都会检查存储桶中的令牌，每个请求应该至少有一个令牌才可以被转发以进一步处理。 令牌桶的算法流程如下： ......
基于Aidlux平台的人脸关键点检测以及换脸算法
第一步：安装APP 手机应用市场下载AidLux 手机和电脑连接同一个Wifi 第二步：配置APP 赋予AidLux各种系统权限，包括：媒体和文件、相机、麦克风、后台弹窗 手机-设置-关于手机-点击操作系统版本号多次，打开开发者模式 重启AidLux，按照提示完成配置 第三步：获取手机IP地址 在手 ......
NOIP2014 D2T1 奶酪
# NOIP2014 奶酪 ## 题面： NOIP2014 提高组 D2T1 现有一块大奶酪，它的高度为 $h$，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中，奶酪的下表面为 $z = 0$，奶酪的上表面为 $z = h$。 ......
数仓性能优化：倾斜优化-表达式计算倾斜的hint优化
本文分享自华为云社区《GaussDB(DWS)性能调优：倾斜优化-表达式计算倾斜的hint优化》，作者： 譡里个檔 。 1.原始SQL SELECT TMP4.TAX_AMT, CATE.L1_PUR_ITEM_CATG_CN_NAME || '-' || CATE.L2_PUR_ITEM_CATG ......
数据结构(算法)
算法： 数据结构中的算法，指的是数据结构所具备的功能 解决特定问题的方法，学习的是前辈的优秀的经验总结 五个特征： 1、有穷性 2、确定性 3、可行性(有结果) 4、输入(0个或者多个) 5、输出(1个以上) 如何评价一个算法： 时间复杂度： 由于计算机的性能不同，无法准确地确定一个算法的执行时间 ......
零基础应该如何学习计算机编程？
一、编程的概念 让我们简单介绍一下编程。编程是人与计算机之间的一种交流方式，通过编写一系列的程序指令，指导计算机执行相应的任务。专门从事编程工作的技术人员被称为程序员。 在计算机领域，编程可以细分为许多技术方向。从整体上看，可以分为两类，即高层编程和低层编程。 当然，这种划分只是为了方便理解，在学术 ......
【学习笔记-计算机网络基础】应用层
概述 应用层是开放系统的最高层,是直接为应用进程提供服务的。 应用层协议和应用 主要三种连接模式 www(HTTP)：服务器读取并处理、响应请求。 BitTorrent：众多客户端自发构成文件部分，下载上传时由Tracker分配调度查询所处客户端。. Skype：找中间人传话，请求双房打开两座客户端 ......
大连人工智能计算平台——华为昇腾AI平台——高性能计算HPC的pytorch环境的软件升级——pytorch_cuda_1.13升级为pytorch_cuda_2.0.1
aarch64架构CPU下Ubuntu系统环境源码编译pytorch-gpu-2.0.1版本 X86架构CPU下Ubuntu系统环境源码编译pytorch-gpu-2.0.1版本 如何拉取指定CPU架构并且指定ubuntu版本并且指定cuda和cudnn版本的docker镜像 如何拉取指定CPU架构 ......
简单算法程序-C和C++
快速幂算法C++：用于以 log(n) 的复杂度求幂 $x^n$。 #include<iostream> using namespace std; long long fast_power(long long a, long long b){ long long ans = 1; while(b){ ......
SnowFlake算法
package util; public class IdUtils { private static IdWorkerUtils idWorkerUtils=new IdWorkerUtils(1,1,1); public static Long nextId(){ return idWorker ......
排序算法---快速排序
#### 什么是快速排序？ 快速排序（Quick Sort）是一种高效的排序算法，它使用分治法来将一个数组分成两个子数组，然后对这两个子数组分别进行排序，最后将它们合并成有序的数组。 #### 快速排序的基本步骤： 1. 选择一个基准元素（pivot）：从数组中选择一个元素作为基准元素。通常选择数组 ......
【网络基础】带宽的下载速度计算
大家对于网速的认知可能有些问题。 例如你家装了100M的宽带，电脑里下载的单位是Bytes,而表示宽带的单位是bit，1Bytes=8bit，扣除开销字节，基本上100M宽带的下载速度在10-11M/s左右。 常见宽带 理论最高速率（Mbps） 理论最高速率（KB/S） 理论每秒下载速率（MB/S） ......
【学习笔记-CS144 计算机网络】网络层
概述 主要功能： 寻址和路由选择 建立和维护连接 差错和纠错功能 流量和拥塞控制 数据分片和重组技术 网络层协议 IP 协议 IPv4：32bits, a,b,c,d，0~255。有数字划分规范，ABCD类。 IPv6：128bits, 能解决IPv4网络地址资源数量的问题，而且也解决了多种接入设备 ......
代码随想录算法训练营第五天|力扣242.有效的字母异位词、力扣242.两个数组的交集、力扣202.快乐数、力扣1.两数之和
# 哈希表 ## 哈希表理论基础 哈希表，又称为散列表（Hash Table)，是根据关键码的值而直接进行访问的数据结构 其中，数组就是一张哈希表；表中关键码就是数组的索引下标，然后通过下标直接访问数组中的元素 - 哈希表解决的问题：一般哈希表都是用来快速判断一个元素是否出现在集合中 - 哈希函数： ......
代码随想录算法训练营第三天| LeetCode 242.有效的字母异位词 349. 两个数组的交集 1. 两数之和
242.有效的字母异位词 卡哥建议： 这道题目，大家可以感受到数组用来做哈希表给我们带来的遍历之处。 题目链接/文章讲解/视频讲解： https://programmercarl.com/%E5%93%88%E5%B8%8C%E8%A1%A8%E7%90%86%E8%AE%BA%E5%9F%BA%E ......
数据结构与算法（三）：单向链表
# 链表定义 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑是通过链表种的指针链接次序实现的。链表由一系列节点组成，每个节点包括两部分：一个是存储数据元素的数据域，一个是存储下一个节点地址的指针域。单向链表从头节点（也可以没有头节点）开始，指针指向下一个节点的位置，只能由上一个节点 ......
排序算法
**时间复杂度：** 由于计算机的性能不同，无法准确地确定一个算法的执行时间 因此使用执行算法的次数来代表算法的时间复杂度 一般用O(公式)来表示 **空间复杂度：** 执行一个程序(算法)所需要的内存空间的大小，是对一个算法在运行过程中临时占用存储空间大小的衡量 通常来说，只要这个算法不涉及动态分 ......
题型介绍与计算机基础 试卷分析
## 第一题 ### 题目再现 > 下列不属于面向对象语言的是：**A.** C++ **B.** Java **C.** Rust **D.** Fortran 知识点熟练度不够，Fortran 为面向过程语言 ## 阅读程序题 ### 代码再现 ```cpp #include using nam ......
【学习笔记-CS144 计算机网络】传输层
概述 主要任务： 对接端口 连接管理 分割和重组上下数据 差错和纠错功能 流量控制 传输层协议 TCP 特点： 可靠性高 端到端，面向连接 基于字节 速度慢 向下传递操作步骤： 接受来自应用层的8位字节的数据流，并根据MTU分段。 封装上队头标记，打包成数据包 将数据包传送给IP层（网络层） TCP ......