计算器 算法noip 2000
常见密码学算法简介
1. 常见对称加解密算法 对称加密算法是一种加密算法，使用相同的密钥来加密和解密数据。这些算法在保护数据安全性方面起着重要作用。下面是一些常用的对称加密算法的介绍： 1.1 Advanced Encryption Standard (AES) 简介： AES 是一种高级加密标准，用于保护敏感数据。它 ......
协同过滤推荐算法总结
推荐算法具有非常多的应用场景和商业价值，因此对推荐算法值得好好研究。推荐算法种类很多，但是目前应用最广泛的应该是协同过滤类别的推荐算法，本文就对协同过滤类别的推荐算法做一个概括总结，后续也会对一些典型的协同过滤推荐算法做原理总结。 1. 推荐算法概述 推荐算法是非常古老的，在机器学习还没有兴起的时候 ......
文心一言 VS 讯飞星火 VS chatgpt （117）-- 算法导论10.3 2题
二、用go语言，对一组同构对象用单数组表示法实现，写出过程ALLOCATE-OBJECT和FREE-OBJECT。 文心一言： 在Go语言中，我们通常使用指针和结构体来表示和操作复杂的数据结构。对于一组同构对象，我们可以使用一个数组来存储它们的指针，每个指针指向一个对象。下面是使用Go语言实现ALL ......
算法训练day38 LeetCode435.763.56.
算法训练day38 LeetCode435.763.56. 435.无重叠区间 题目 435. 无重叠区间 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 首先按左边界排列范围 再将长的重叠区间去除 并记录去除个数 class Solution { publ ......
计算机图形：二维几何变换(2)
目录特殊二维变换反射错切小结 二维几何变换，分2部分： 计算机图形：二维几何变换(1) 计算机图形：二维几何变换(2) 审核中 平移、旋转、缩放这些属于基本变换，还有一些特殊二维变换如反射、错切。本文讲特殊二维变换。 特殊二维变换 反射 产生对象镜像的变换，称为反射（reflection）。 反射镜 ......
遗传算法 (解决TSP旅行商问题) 附Python代码
1.什么是TSP旅行商问题？ 1.1 问题本质 旅行商问题是一个经典的组合优化问题。 问题实质是一个带权完全无向图，找一个权值最小的Hamilton回路。( 即点到点的最优路径问题 ) 早期的研究者使用精确算法求解该问题，常用的方法包括：分枝定界法、线性规划法、动态规划法等。但是，随着问题规模的增大 ......
快速排序算法模板+内置函数
思想： 确定分界点 调整区间 ，小于分界点的在左边区间，大于分界点在右边区间。 递归处理左右两边。 void quick_sort(int q[], int l, int r) { if (l >= r) return; int i = l - 1, j = r + 1, x = q[l + r > ......
计算机数字编码入门篇(下)
前言 本文旨在为初学者提供有关计算机数字编码的基础知识，以帮助他们初步理解计算机中数字编码的概念。鉴于我个人知识的限制，如有不准确之处，欢迎指正并提供建议。 文中部分内容参考ChatGPT，在此感谢ppword的大力支持。 三、计算机如何表示小数 1、定点法 定点数，其关键地方就在“定”和“点”这两 ......
计算机字符编码入门篇
前言 本文旨在为初学者提供有关计算机字符编码的基础知识，以帮助他们初步理解计算机中字符编码的概念。鉴于我个人知识的限制，如有不准确之处，欢迎指正并提供建议。 文中部分内容参考ChatGPT，在此感谢ppword的大力支持。 一、什么是二进制 二进制是一种数字表示系统，它只使用两个数字：0和1。与十进 ......
计算机数字编码入门篇(上)
前言 本文旨在为初学者提供有关计算机数字编码的基础知识，以帮助他们初步理解计算机中数字编码的概念。鉴于我个人知识的限制，如有不准确之处，欢迎指正并提供建议。 文中部分内容参考ChatGPT，在此感谢ppword的大力支持。 一、无符号整数 计算机使用不同的编码方式来表示无符号整数，最常见的编码方式是 ......
进程调度算法--先来先服务算法-短进程优先算法
常用的调度算法 先来先服务调度算法（FCFS）：先到达先执行，非抢占式的，同时就绪时仲裁规则是随机的。 短进程优先调度算法（SPF）:从就绪队列中找运行时间最短的进程，非抢占式的，仲裁规则是按照时间先后顺序或随机方式。 先来先服务调度算法（FCFS） #include<stdio.h>#includ ......
算法学习笔记(31): 李超线段树
李超线段树是一种按照值域维护一次函数最值的数据结构，其核心在于一次函数和值域的双单调性。 如果预先对于值域离散也可以维护其最值。 也就是说只要满足时一次函数，以及下标的单调性都可以利用李超线段树维护。 李超线段树就是利用线段树来维护一次函数的最值，每一个结点对应了一个区间 \([l, r]\)。 我 ......
查找算法
顺序查找（线性查找） 思想：根据列表下标的顺序，一步步查找列表中的元素是否有与需查找元素相对应，有则返回下标。 代码实现 # 顺序查找 def linear_search(li,e): for ind,val in enumerate(li): if val == e: return ind els ......
软件测试|计算机科学与工程学院举行火焰杯颁奖仪式
11 月 25 日下午，在 S 楼会议室举行了"火焰杯"软件测试开发选拔赛和三江-慧科卓越工程师班暑期编程能力训练营的颁奖仪式。仪式的重要参与者包括计算机科学与工程学院的领导，刘亚军院长、叶传标副院长、曹阳副院长、吴德副院长、以及院党总支的副书记王兰英、系主任杨少雄，慧科企业代表尹沁伊人和项目负责人 ......
Winform中加密时提示此实现不是Windows平台FIPS验证的加密算法的一部分
场景 Java与Winform进行AES加解密数据传输的工具类与对应关系和示例： https://blog.csdn.net/BADAO_LIUMANG_QIZHI/article/details/129357081 winform中使用如上进行加密时提示： 实现不是Windows平台FIPS验证的 ......
软件测试|计算机系本科生获“火焰杯”软件测试高校就业选拔赛一等奖
2022 年 12 月 2 日，计算机系党总支书记、副系主任王琦副教授在工学院南楼 551 会议室为 19 级徐驰同学颁发第二届“火焰杯”软件测试开发选拔赛一等奖奖项，为刘烨庞助理教授颁发赛事优秀指导老师奖项。徐驰同学于 2022 年 4 月获得该赛事全国总决赛第一名，由于疫情原因，组委会未能线下进 ......
三种基本排序算法：桶排序，冒泡排序，快速排序
第一节 桶排序 （最快最简单的排序） 1、概括 就实现申请大小为的数组为例，int a[11]。首先将所有变量初始化为0，表示还没有出现过任何数字。 下面开始处理得到的数字： 若存入的第一个数字是5，就将相对应的a[5]的值在原来的基础上增加1.即将a[5]的值从0改为1，表示5出现过一次。 若第二 ......
扩展欧几里得算法（exgcd）推导
给定 \(a\)，\(b\)，求解 \(ax+by=gcd(a,b)\) 的整数解。 考虑递归求解: 边界： 当 \(b=0\) 时，\(gcd(a,b)=a\)，即 \(ax+by=a\)，容易找到一组特殊解 \(x=1,y=0\)。 考虑一般情况： \(ax+by=gcd(a,b)\) \(ax ......
排序算法总结
low B三人组 冒泡排序 思想：列表相邻元素两两对比，每趟结束都会产生一个最大/最小元素 代码实现 def bubble_sort(li): for i in range(0,len(li)-1): # 趟数 exchange = 0 # 设置一个标识符，当有一趟无变化时，列表已有序，停止排序 f ......
计算机语言的 堆内存 和栈内存有什么区别？？？
在C语言中，堆内存和栈内存是两种不同的内存分配方式，它们有以下区别： . 分配方式： 栈内存 ：由编译器自动分配和释放， 堆内存 ：需要手动分配和释放。 . 分配速度： 栈内存 ： 分配速度比堆内存快，因为它只需要移动栈指针即可， 堆内存： 分配需要在堆中搜索可用的空间。 . 内存管理： 栈内存： ......
10.20算法
位1的个数编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数（也被称为汉明重量）。 提示： 请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还 ......
揭秘计算机的神经系统：探索计算机的基本组成
本文将揭秘计算机的神经系统，探索计算机的基本硬件组成。从CPU、内存、主板、I/O设备到显卡，逐一介绍其功能和作用。同时，还将讨论冯·诺依曼体系结构和哈佛结构的区别，帮助读者更好地理解计算机的工作原理。 ......
20231018 NOIP 模拟赛
时间安排 7:50~8:00 看题，只会 A。 8:00~8:10 写完 A。 8:10~9:00 推式子+写 40pts，少乘了一个 \(n-i+1\) 调了半天。 9:00~9:01 看了一眼 C 的式子，猜一手结论。 9:01~10:21 觉得可以换根，写个暴力 \(dp\)。 10:09 会 ......
基姆拉尔森计算公式
基姆拉尔森计算公式：给定年月日判断这一天是星期几 #include <iostream> #include <string> using namespace std; string weekdays[7] = {"Sunday", "Monday", "Tuesday", "Wednesday", ......
理解算法(1): 最大值，最小值，和堆。
最近总想，算法好像没有数学那样直观，例如方程可以解决一大类问题，我们遇到许多数学问题，只要将其转成方程问题，剩下的就是解方程。算法好像不是那么直观，顺着这个思路开始重新看算法问题。今天有一个收获，也可能其他人早就知道。 int max=INT_MIN; for(size_t i=0;i<v.size ......
操作系统之缺页率的计算
题目描述 题目解决 1、最佳置换算法--OPT算法 在我看来，这个是这几个里面最好理解的； 在我认为的是，只要物理块里面的数字与上面的数字有重复的，就是缺页了； 2、最近最久未使用算法--LRU算法 我的看法是，与上一种不同的是，它在每一个页面访问的时候，都会移动各个顺序，而每次都会访问表头数据，若 ......
强化学习Q-Learning和DQN算法
1 Q-Learning 强化学习中有state和action的两个重要概念。而Q-Learning算法就是用来得到在state上执行action的未来预期奖励。具体的算法流程如下： 初始化一个Q-table。 在当前状态\(s\)选择一个动作\(a\)。 执行动作\(a\)，转移到新的状态\(s' ......
智能优化算法第一次实验
智能优化算法第一次实验 一、实验目的 (1) 掌握梯度下降法的基础知识及其应用过程； (2) 利用梯度下降法求解简单优化问题。 二、实验原理 梯度下降法是一种最优化算法，由于函数在该点梯度的模代表着函数值在该点最大的变化率，我们可以让函数沿着梯度方向迭代移动逼近函数最值，这就是梯度下降法的基本原理。 ......