计算器 算法noip 2000
Vue源码学习(十六):diff算法(三)暴力比对
好家伙，这是diff的最后一节了 0.暴力比对的使用场景 没有可复用的节点：当新旧虚拟 DOM 的结构完全不同，或者某个节点不能被复用时，需要通过暴力比对来创建新的节点，并在真实 DOM 上进行相应的插入操作。 0.1.例子一： // 创建vnode let vm1 = new Vue({ data ......
回溯算法
回溯算法处理 5w 条数据优化 ❓：我想根据当前节点 id 回溯出他的路径层级扁平数组 💡： interface TreeNode { id: string; parentId: string | null; name: string; } const getNodePath = (tree: T ......
LRU算法 C++
#pragma once #include <list> #include <unordered_map> using namespace std; class LRUCache { public: LRUCache(int capacity) : cap(capacity) { m.reserve ......
opencv多目标跟踪算法报错与解决方案
背景： 在正确安装opencv-contrib-python 4.8.1.78后，在使用opencv进行多目标跟踪时，出现如下错误： 错误及解决方法 1、AttributeError: module 'cv2.cv2' has no attribute 'MultiTracker_create' 解 ......
社区街道治安智慧监管方案，AI算法赋能城市基层精细化治理
一、背景需求分析 随着城市建设进程的加快，城市的管理也面临越来越多的挑战。例如，在城市街道的管理场景中，机动车与非机动车违停现象频发、摊贩占道经营影响交通、街道垃圾堆积影响市容市貌等等，都成为社区和街道的管理难点。这些现象不仅存在严重的安全隐患，同时也影响了城市的市容管理。但是在目前街道执法管理的过 ......
文心一言 VS 讯飞星火 VS chatgpt （132）-- 算法导论11.2 4题
四、用go语言，说明在散列表内部，如何通过将所有未占用的槽位链接成一个自由链表，来分配和释放元素所占的存储空间。假定一个槽位可以存储一个标志、一个元素加上一个或两个指针。所有的字典和自由链表操作均应具有 O(1)的期望运行时间。该自由链表需要是双向链表吗?或者，是不是单链表就足够了呢? 文心一言： ......
国产浪潮电脑安装麒麟系统（cpu：ft2000）
参考知乎网址：https://zhuanlan.zhihu.com/p/645745297 1、下载“ultralso”优盘启动制作工具和“麒麟系统安装程序.iso文件”可在windows系统下制作U盘启动安装盘， 参考上一篇：制作麒麟系统优盘启动 2、启动电脑时，按"F11"，选择：优盘启动安装， ......
P-III曲线水文频率计算程序（方法）
P-III曲线水文频率计算程序（方法） 最近遇到水文频率曲线拟合计算相关的问题，在网上查阅了一下，毕竟是专业性比较强的知识内容，好像没有比较系统全面的资料，一时兴起，做了一些研究，总结了一下所了解的一些计算方法以及能够帮助我们解决实际问题的辅助计算软件，并作了对比分析，主要情况如下： P-III曲线 ......
Java实现两字符串相似度算法
1、编辑距离 编辑距离：是衡量两个字符串之间差异的度量，它表示将一个字符串转换为另一个字符串所需的最少编辑操作次数（插入、删除、替换）。 2、相似度 计算方法可以有多种，其中一种常见的方法是将编辑距离归一化为0到1之间的范围（归一化编辑距离（Normalized Edit Distance）），将编 ......
NOIP2023 游记
Day -11 ~ Day -9 三连测。场场垫底。 过题了不起，有分夸自己。爆零就爆零，天天好心情！ 起床了不起，呼吸夸自己。开摆就开摆，天天好心情！ 每天下午快乐羽毛球，发现每天打羽毛球的时间比学习时间长多了。 感觉时间过得巨大快，每天早上起床，摆一个上午，中午睡一觉，再摆一个下午，再摆一个晚上 ......
工程车识别AI视觉算法方案
工程车识别AI视觉算法方案 https://mp.weixin.qq.com/s/jXXTZCcFNrZUtpzVyQ4wCg 工程车识别AI视觉算法方案 原创 郭桂珊 刘洲 OPEN AI Store 2023-10-25 14:14 发表于广东 收录于合集 #智慧交通5个 #算法20个 #ai2 ......
【算法题】吃糖问题
题干：一个人一次可以吃1颗糖,也可以吃2颗糖，也可以同时吃下n颗糖。求这个人吃完n颗糖有多少种方式。 function findWayEatSugarNumber(n) { const wayArr = findWayEatSugar(n); const returnArr = wayArr.map ......
神经网络入门篇：详解计算一个神经网络的输出（Computing a Neural Network's output）
一个神经网络的输出 首先，回顾下只有一个隐藏层的简单两层神经网络结构： 图1.3.1 其中，\(x\)表示输入特征，\(a\)表示每个神经元的输出，\(W\)表示特征的权重，上标表示神经网络的层数（隐藏层为1），下标表示该层的第几个神经元。这是神经网络的符号惯例，下同。 神经网络的计算 关于神经网络 ......
P1072 [NOIP2009 提高组] Hankson 的趣味题
/* "爆int, 爆int, 你就会爆int了是吧" 还是挺难的一道题 具体思路就是通过求出b1的所有约数, 然后看看其中有几个满足gcd(a0, x) == a1 && lcm(b0, x) == b1的数x 通过上一题其实可以求出来, 在int范围内一个数的约数数量最多只有1600个 lcm可 ......
高级计算机体系结构
高级计算机体系结构 芯片堆叠DRAM（3D-DRAM） •叠片DRAM： •顶层存储数据 •底层逻辑层存储各种控制、访问和接口电路 •魔法：堆叠表示高 密度，所以高的b/w插入器集成不那么昂贵。 •当前产品： •混合存储立方体（微米） •高带宽内存（三星、AMD和海力士） •权衡： •延迟与DRAM ......
NOIP 2023 ~ Final Verdict？
11.10 比赛无关的碎碎念。 之前一个星期作息真的稀碎了，貌似自己的心理状态似乎也有点失衡了，失眠的情况比以前都严重的多，一周之内有两晚睡眠时长 <3h。 而这两天把作息稍微倒回来了一点（你现在不是在凌晨一点写鲜花吗？），但感觉白天的精神还是没完全恢复。具体地说就是一天中有大概小半天的时间是没办法 ......
计算机网络-面试八股文
计算机网络 OSI七层-TCP/IP四层-五层协议 在实际应用中，TCP/IP四层 更常用，所以下面的相关协议就按四层划分。 OSI七层模型 应用层 每一个应用层（TCP/IP参考模型的最高层）协议一般都会使用到两个传输层协议之一： 面向连接的TCP传输控制协议和无连接的包传输的UDP用户数据报文协 ......
三、基本数据类型和计算（一）
三、基本数据类型和计算（一） 1、常量和变量 1）常量和变量定义 常量 值不会改变 变量 值可能改变 2）常量及变量名起名必须遵守的规则 1 不能重名 2 不能和C/C++语言里的关键字重名 3 必须是字母或者字母和数字的组合，符号仅_可以使用 4 名字不能用数字开头 3）起名字建议遵守的规则 1 ......
算法
二叉树 二叉树结点的定义 struct TreeNode { int val; TreeNode* left; TreeNode* right; TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} }; //分号记得 有关二叉树的一些 ......
算法day1数组|力扣704二分查找，27移除元素
数组基础理论 数组是存放在连续内存空间上的相同类型数据的集合。 可以通过下标轻松获取数据，但是增删元素的时候需要移动其他元素 Vector和array的区别 vector的底层实现是array,但是vector是容器不是数组 数组的元素不能删除，只能覆盖 小技巧：取中间 int mid =l+r>> ......
RE：从零开始的计算几何生活
RE：从零开始的计算几何生活 计算几何算法汇总 爱来自 yyc。 定义一些坏文明： #define db double const db eps = 1e-10; 误差计算： int sign (double x) { return x > eps ? 1 : (x < -eps ? -1 : 0) ......
计算机组成原理之指令
引言 关于riscv操作数 32个寄存器 | X0~X31|快速定位数据。在riscv中，只对寄存器中的数据执行算术运算 2^61个存储字 | 只能被数据传输指令访问。riscv体系采用的是字节寻址。 一个寄存器是8bytes，64位（double word） 每次取的最小单位是一个byte 注意： ......
Python算法
递归-汉诺塔 查看代码 A = [1,2,3,4] B = [] C = [] def hanoi(n, A, B, C): if n == 1: # 终止条件 C.append(A.pop()) return else: hanoi(n - 1, A, C, B) # 将A经过C移动到B prin ......
2023-2024-1 20231329 《计算机程序与设计》第七周学习总结
这个作业属于哪个课程 https://edu.cnblogs.com/campus/besti 这个作业要求在哪里 https://www.cnblogs.com/rocedu/p/9577842.html#JXJC 这个作业的目标 计算机科学概论第8章 并完成云班课测试《C语言程序设计》第6章并完 ......
Primal-Dual 原始对偶算法
想把 spfa 换成 dij，用 Johnson 里面的技巧，给予每个点一个势能 \(h_u\)，边 \((u,v,w)\) 的新边权为 \(w+h_u-h_v\)，为了保证其 \(\geq 0\) 以源点为最短路跑最短路后赋值 \(h_u\gets d_u\) 即可。 增广之后会加入反向边，考虑怎 ......
2023-2024-1 20231414 《计算机基础与程序设计》第七周学习总结
学期（2023-2024-1） 学号（20231414） 《计算机基础与程序设计》第七周学习总结 作业信息 这个作业属于哪个课程 <班级的链接>（如2023-2024-1-计算机基础与程序设计） 这个作业要求在哪里 <作业要求的链接>(2023-2024-1计算机基础与程序设计第七周作业) 这个作业 ......
2023-2024-1 20231419 《计算机基础与程序设计》第七周学习总结
2023-2024-1 20231419 《计算机基础与程序设计》第七周学习总结 作业信息 这个作业属于哪个课程 https://edu.cnblogs.com/campus/besti/2023-2024-1-CFAP 这个作业要求在哪里 https://www.cnblogs.com/roced ......
NOIP 模拟15
20+25+0+100 寄了，前仨题每道题都只会了一半也是挺厉害的。 A.数字变换 每次操作后 \((a+b)\bmod p\) 的值不变，所以可以先判断 \((a+b)\bmod p\) 是否等于 \((c+d)\bmod p\)，不等的话一定无解。 然后就只需要考虑 \(a\)，当 \(a=c\ ......
文心一言 VS 讯飞星火 VS chatgpt （131）-- 算法导论11.2 3题
三、用go语言，Marley 教授做了这样一个假设，即如果将链模式改动一下，使得每个链表都能保持已排好序的顺序，散列的性能就可以有较大的提高。Marley 教授的改动对成功查找、不成功查找、插入和删除操作的运行时间有何影响? 文心一言： Marley 教授的假设是关于调整链表（可能是一个散列链表）以 ......