计算器 算法noip 2000
gephi导入networkx：使用经纬度绘图并根据情景计算节点指标与网络整体指标（关联gephi导入networkx一文）
此随笔为储存代码用 首先展示gephi的json文件 { "attributes": { "creator": "Gephi 0.10.1" }, "options": { "multi": false, "allowSelfLoops": true, "type": "undirected" }, ......
计算机网络——概述_2
计算机网络——概述 目录计算机网络——概述计算机网络在信息时代的作用因特网概述网络、互联网、因特网的基本概念 😀因特网发展的三个阶段（了解）因特网的标准化工作（了解）三种交换方式电路交换分组交换😀报文交换计算机网络的定义和分类定义分类计算机网络的性能指标速率带宽😀😀😀吞吐量时延😀😀时延 ......
「解题报告」NOIP 2020
总分：90 + 32 + 5 + 35 = 162。 [NOIP2020] 排水系统 题目描述 对于一个城市来说，排水系统是极其重要的一个部分。 有一天，小 C 拿到了某座城市排水系统的设计图。排水系统由 \(n\) 个排水结点（它们从 \(1 \sim n\) 编号）和若干个单向排水管道构成。每一 ......
算法打卡|Day2 数组part02
Day1 数组part01 今日任务:数组理论基础，704. 二分查找，27. 移除元素 目录Day1 数组part01今日任务:数组理论基础，704. 二分查找，27. 移除元素Problem: 977. 有序数组的平方思路解题方法复杂度CodeProblem: 209. 长度最小的子数组思路解题 ......
计算机组成原理笔记（1）
0 课程概述 1. 什么是计算机组成原理 组成：计算机硬件系统的逻辑实现 原理：“一般的”，不依托任何具体机型 2. 课程内容 基本部件的结构和组织方式 基本运算的操作原理 基本部件和单元的设计思想 3. 教材 《计算机组成原理（第2版）》 唐朔飞 《计算机组织与设计：硬软件接口技术》 A.Patt ......
shell整数计算器
#! /bin/bash checkInt() { arr=$1 for i in "${arr[@]}" ; do temp=`echo $i | sed 's/[0-9]//g' | sed 's/[ ]*//g'` if [ -n "$temp" ]; then echo "$i must b ......
文心一言 VS 讯飞星火 VS chatgpt （98）-- 算法导论9.3 4题
四、用go语言，对一个包含n个元素的集合，假设一个算法只使用比较来确定第i小的元素，证明:无需额外的比较操作，它也能找到第 i-1 小的元素和第 n-i大的元素。 文心一言： 在这个问题中，我们要使用一个称为"QuickSelect"的算法，这是一个用于在未排序的列表中查找第k小元素的算法。该算法基 ......
Aho-Corasick 算法 AC自动机实现
敏感词过滤在社区发帖、网站检索、短信发送等场景下是很常见的需求，尤其是在高并发场景下如何实现敏感词过滤，都对过滤算法提出了更高的性能要求，Ahocorasick算法能够实现毫秒级的万字过滤匹配，能够很好的满足各种场景下的敏感词过滤需求。 Aho-Corasick算法通过将模式串预处理为确定有限状态自 ......
高级系统架构师学习（七）计算机基础和计算机网络
一、计算机系统概述 计算机系统组成 硬件 软件 系统软件 应用软件 存储系统 时间局部性：指程序中的某条指令一旦执行，不久以后该指令可能再次执行，典型原因是由于程序中存在着大量的循环操作。 空间局部性：指一旦程序访问了某个存储单元，不久以后，其附近的存储单元也将被访问，即程序在一段时间内所访问的地址 ......
【Python】递归算法
定义 递归是一种解决问题的有效方法，在递归过程中，函数将自身作为子例程调用。 思想 函数调用函数本身，直到不能调用为止 注意事项 基本情况用于保证程序调用及时返回，不在继续递归，保证了程序可终止。 递推关系，可将所有其他情况拆分到基本案例。 递推关系： 一个问题的结果与其子问题的结果之间的关系。 ......
常用的校验算法
CRC校验码 public static string CRCCheck(string val) { val = val.TrimEnd(' '); string[] spva = val.Split(' '); byte[] bufData = new byte[spva.Length + 2]; ......
NOIP2023-div2模拟赛4
2023.9.22 期望得分：\(100+100+50+0\) 实际得分：\(100+100+50+0\) A. 整数 我们把每一个实数转化成分数。因为小数位不超过 \(9\) 位，所以实数乘上 \(10^9\) 一定变成了一个实数，可以将一个实数 \(x\) 表示成 \(\dfrac{x \tim ......
计算机科学概论预习
《计算机科学概论》《计算机科学概论》泛读阅读心得第1章对计算机系统有了一个整体的了解，知道了它的构成、分层以及发展历史，并对抽象和信息隐藏的含义有了初步认识，为之后对计算机领域的深入学习打下了基础。很想了解计算机系统是如何通过将不同元素组织在一起，实现远大于各部件功能总和的整体功能。第2章了解了什么 ......
【算法题】将十二位之内的数字转为汉字输出
// 单位，末尾 个 省略 const charUnitArr = ['千', '百', '十', '亿', '千', '百', '十', '万', '千', '百', '十', '']; // 数字 0-9的 汉字写法 const chartNumberArr = ['零', '壹', '贰', ......
基于街景全景照片数据计算SVF（天空开阔度）
本文参照了冯叶涵等发表的《基于百度街景的SVF计算及其在城市热岛研究中的应用》一文，以及https://blog.csdn.net/Mikumiku339/article/details/112995609一文 操作的数据是经过pspnet网络分类的街景图像（每个坐标点4张） 操作步骤是将4张街景图 ......
Day04 - Vue的请求方式、计算属性、监听、ref
与后端交互的三种方式 // 后端接口写好了，前后端分离的项目，前端如何与后端进行交互？ 前后端要打通 >从前端发送Ajax请求 >核心：使用JavaScript发送HTTP请求，接受返回的数据 -使用原生JS，可以开启Ajax，但是使用原生JS，比较麻烦，需要做浏览器兼容，现在基本不使用 -jQue ......
【解惑】时间规划，Linq的Aggregate函数在计算会议重叠时间中的应用
在繁忙的周五，小悦坐在会议室里，面前摆满了各种文件和会议安排表。她今天的工作任务是为公司安排下周的50个小会议，这让她感到有些头疼。但是，她深吸了一口气，决定耐心地一个一个去处理。 首先，小悦仔细地收集了每个会议的相关信息，包括会议的主题、目的、预计参加人数、所需设备和预计的开始和结束时间等。她需要 ......
Excel-根据身份证号码计算该人员当前年龄
工程项目上用人对年龄有比较明确的限制，mid()提取年份再手动输入当前年份计算无法自动更新，有些年龄接近限制的人员容易出现失误，固采用today()函数，每次打开表格自动获取当前日期，再进行运算，获得较为精确的结果，公式如下： 1 =DATEDIF(DATE(MID(C17,7,4),MID(C17 ......
算法训练day15 层序遍历、LeetCode 226
算法训练day15 层序遍历、LeetCode 226.101 层序遍历 层序遍历是一种广度优先的遍历方式 队列符合广度优先层层深入的逻辑，栈符合深度优先（递归）的逻辑 //逐层完整遍历 class Solution { public: vector<vector<int>> levelOrder( ......
P1075 [NOIP2012 普及组] 质因数分解
算法一 根据唯一分解定理，小于 \(n\) 的最大的能整除 \(n\) 的整数一定就是答案，可以暴力枚举。 时间复杂度 \(O(n)\)，实际得分 \(60\)。 算法二 发现算法一不能通过的原因是较大的那个质数可能的取值范围太大了。 而较小的那个质数一定小于等于 \(\sqrt n\)，我们枚举它 ......
[算法学习笔记] 浅谈二路归并&双指针&归并排序
二路归并 · 双指针 是一种优化思想。它可以在 \(O(n)\) 的复杂度下把两个长度为 \(n\) 的有序数组合并为一个有序数组。 它的具体处理方法如下： 定义两个长度为 \(n\) 的升序数组 \(a,b\)。，合并完后长度为 \(2n\) 的数组 \(c\)，初始化两个指针 \(x=y=1\) ......
图像加密算法总结
一、基于混沌Logistic加密算法 1.加密过程：混沌加密算法使用混沌序列作为密钥来对数据进行加密。混沌序列是由混沌系统生成的一系列看似随机的数字。通过将明文与混沌序列进行异或运算或其他操作，可以将数据转化为加密形式。只有拥有相同的混沌序列才能正确解密数据。[1] 混沌系统指的是一类非线性动力系统 ......
基本差分算法：一维差分、二维差分
1、一维差分 首先要知道，差分是前缀和的逆运算， a1 a2 …… an 前缀和b1 b2 …… bn 差分 以AcWing.797为例，题目要求如下： 输入一个长度为 n 的整数序列。 接下来输入 m 个操作，每个操作包含三个整数 l, r, c ，表示将序列中 [l,r] 之间的每个数加上 c ......
基本前缀和算法：一维前缀和、二维前缀和、子矩阵和
1、一维前缀和 以AcWing.795为例，题目要求如下： 输入一个长度为N的整数序列。接下来再输入m个询问，每个询问输入一对l, r。对于每个询问，输出原序列中从第l个数到第r个数的和。 输入格式第一行包含两个整数n和m。第二行包含n个整数，表示整数数列。接下来m行，每行包含两个整数l和r，表示一 ......
计算机网络各报文段参数
各报文段需要记忆的内容 HTTP报文 HTTP报文分为请求报文＆响应报文请求报文：1．请求行：请求方法（常用get/post)、请求URL、HTTP协议版本 2．首部行3．请求体／实体主体 响应报文：1．状态行2．响应头部3．响应体 UDP数据报 1．首部8B，由4个字段组成（都是2B)2．长度字段 ......
R语言贝叶斯推断与MCMC：实现Metropolis-Hastings 采样算法示例|附代码数据
原文链接：http://tecdat.cn/?p=21545 原文出处：拓端数据部落公众号 最近我们被客户要求撰写关于贝叶斯推断的研究报告，包括一些图形和统计输出。 示例1：使用MCMC的指数分布采样 任何MCMC方案的目标都是从“目标”分布产生样本。在这种情况下，我们将使用平均值为1的指数分布作为 ......
R语言贝叶斯MCMC：GLM逻辑回归、Rstan线性回归、Metropolis Hastings与Gibbs采样算法实例|附代码数据
原文链接：http://tecdat.cn/?p=23236 原文出处：拓端数据部落公众号 最近我们被客户要求撰写关于贝叶斯MCMC的研究报告，包括一些图形和统计输出。 什么是频率学派？ 在频率学派中，观察样本是随机的，而参数是固定的、未知的数量。 概率被解释为一个随机过程的许多观测的预期频率。 有 ......
[NOIP2012 普及组] 摆花
[NOIP2012 普及组] 摆花 [NOIP2012 普及组] 摆花 题意 有 \(n\) 个数，每种可以选 \(0 \le x_i \le a_i\) 个，问有多少种方法可以使得 \(\sum_{i=1}^n x_i = m\) 。 Solution 1. 深搜 \(dfs\) 显然可以先暴力深 ......
「解题报告」NOIP 2021
[NOIP2021] 报数 题目描述 报数游戏是一个广为流传的休闲小游戏。参加游戏的每个人要按一定顺序轮流报数，但如果下一个报的数是 \(7\) 的倍数，或十进制表示中含有数字 \(7\)，就必须跳过这个数，否则就输掉了游戏。 在一个风和日丽的下午，刚刚结束 SPC20nn 比赛的小 r 和小 z ......