计算器 算法noip 2000

2023-2024-1 20231309 《计算机基础与程序设计》第七周学习总结

2023-2024-1 20231309 《计算机基础与程序设计》第七周学习总结 作业信息 这个作业属于哪个课程 2023-2024-1-计算机基础与程序设计 这个作业要求在哪里 2023-2024-1计算机基础与程序设计第七周作业 这个作业的目标 作业正文 2023-2024-1 20231309 ......

2023-2024-1 20231422 《计算机基础与程序设计》第七周学习总结

这个作业属于哪个课程 2023-2024-计算机基础与程序设计 这个作业要求在哪里 2023-2024-计算机基础与程序设计 这个作业的目标 数组与链表、基于数组和基于链表实现数据结构、无序表与有序表、树、图、子程序与参数 作业正文 (https://www.cnblogs.com/Augenste ......

计算机图形:光照模型

目录基本概念光源彩色光源点光源无穷远光源环境光辐射强度衰减方向光源、投射效果角强度衰减表面光照效果基本光照模型环境光Lambert漫反射模型Phong模型(镜面反射)光强与RGB颜色亮度透明表面光折射简单透明模型参考 基本概念 光照明模型(illumination model):对场景的对象进行透视 ......
光照 图形 模型 计算机

2023-2024-1 20231320 《计算机基础与程序设计》第七周学习总结

2023-2024-1 20231320 《计算机基础与程序设计》第七周学习总结 作业信息 这个作业属于哪个课程 <班级的链接>(2023-2024-1 计算机基础与程序设计) 这个作业要求在哪里 <作业要求的链接>(2022-2023-1计算机基础与程序设计第七周作业) 这个作业的目标 <自学《计 ......

你梦 NOIP

注意事项与提醒(请选手务必仔细阅读) 件文例样有带 立建已 1.选手提交的源程序必须存放在 ...好的,且 ...... 件文发下和 ..... 的文件 较比文 理 的全 受 后 予 车 不 回 诉 末 申 文 关相 空 影 行末 为 的 略 制 成 忽 限 造 小 绩 大 成 件 对 文 则 码 ......
NOIP

# 2023-2024-1 20231322 《计算机基础与程序设计》第七周学习总结

|2022-2023-1-计算机基础与程序设计)| |-- |-- | |2022-2023-1计算机基础与程序设计第七周作业)| |这个作业的目标|总结本周学习成果及疑问| |作业正文|(https://www.cnblogs.com/cjl03/p/17827451.html)| 教材学习内容总 ......

2023-2024-1 20231303 《计算机基础与程序设计》赵泊瑄第七周学习总结

2023-2024-1 20231303 《计算机基础与程序设计》赵泊瑄第七周学习总结 作业信息 这个作业属于哪个课程 2023-2024-1-计算机基础与程序设计 这个作业要求在哪里 作业要求的链接2023-2024-1计算机基础与程序设计第七周作业) 这个作业的目标 总结第七周学习收获 作业正文 ......

【进阶算法】双指针

双指针是一种应用很广泛且基础的编程技巧,双指针中的“指针”是指索引、游标。 一、双指针思想 双指针是指在遍历对象的过程中,不是普通的使用单个指针进行访问,而是使用两个指针进行遍历,从而达到相应的目的。 最常见的双指针算法有两种: 在同一个序列中,用两个指针维护两个位置,或两个位置包含的区间; 在两个 ......
指针 算法

算法题:跳房子问题(爬楼梯问题进阶) 求解受限制情况下的方案数目

问题 跳房子,规定总共有n个格子,每次可以选择跳1个格子、2个格子或3个格子,但是下一步不能和当前选择的跳跃距离一样,计算总共有多少种跳房子方案。 分析 这就是经典爬楼梯问题的进阶,仅仅换了个说法,但是比经典的爬楼梯问题难了不少,传统的爬楼梯问题一次可以上1或2个台阶没有连续动作选择的限制,核心解法 ......
问题 算法 数目 楼梯 情况

计算机组成原理之处理器(流水线)

引言 为什么不采用单周期实现,硬件比较简单? 主要是因为效率太低,处理器中最长的路径(一般是ld指令)决定了时钟周期 流水线概述 流水线是一种能使多条指令重叠执行的技术。 流水线更快的原因是所有的工作都在并行执行,所以单位时间能够完成更多的工作,流水线提高了吞吐率。 RISC-V是五级流水线 约等于 ......
流水线 处理器 流水 原理 计算机

NOIP 冲刺计划

学习重点 图论 最短路 树:树基础、树直径、LCA、树重心 最小生成树 拓扑排序 差分约束 强连通分量 双连通分量 割点与桥 字符串 trie树 字符串哈希 字符串匹配(kmp) 动态规划 记忆化搜索 背包dp 线性dp 区间dp 树形dp 数据结构 分块 ST表 线段树 数学 筛法 gcd 素数 ......
NOIP

[Luogu NOIP 2023 模拟] Solution

这篇 blog 在我的博客后台躺了好几天了,只不过今天才记起来发。 种树 (plant) 首先看到因数个数,想到在质因数分解后的序列上考虑问题。进一步观察,每个不同质因子的贡献是独立的。 也就是说,我们单独考虑某一个质因子对答案的贡献,是这样的问题: 给长度为 \(n\) 的序列 \(a\) 和一个 ......
Solution Luogu 2023 NOIP

历时三年,写的一本数据结构与算法pdf,开源了!

前言 大家好,我是bigsai,很早就在写博客,将文章整理成了一个pdf,并且开源到github上! 自己写东西断断续续也不少时间了,也写了不少东西(虽然是偏向小白),这个其实花费的时间还是比较多的,这次的话主要将数据结构与算法中一些文章整理出来,初步整理成一版pdf,先分享给大家。 因为在整理pd ......
数据结构 算法 结构 数据 pdf

2023-2024-1 20211319《计算机基础与程序设计》第七周学习总结

2023-2024-1 20211319 《计算机基础与程序设计》第七周学习总结 作业信息 这个作业属于哪个课程 <班级的链接>(如2023-2024-1-计算机基础与程序设计) 这个作业要求在哪里 https://www.cnblogs.com/rocedu/p/9577842.html#WEEK ......

二分图匹配(匈牙利算法)

作用 求二分图中最大匹配,\(O(n\times(n+m))\)。 代码 inline bool dfs(int u){ for(int v:G[u]){ if(!vis[v]){ vis[v]=1; if(!link[v]||dfs(link[v])) return link[v]=u,1; } ......
算法

2023-2024-1 20231417 《计算机基础与程序设计》第七周学习总结

2023-2024-1 20231417 《计算机基础与程序设计》第七周学习总结 作业信息 这个作业属于哪个课程<班级的链接>(https://edu.cnblogs.com/campus/besti/2023-2024-1-CFAP) 这个作业要求在哪里 <作业要求的链接>(https://www ......

JVM系列-第10章-垃圾回收概述和相关算法-cnblog

title: JVM系列-第10章-垃圾回收概述和相关算法 tags: - JVM - 虚拟机 categories: - JVM - 1.内存与垃圾回收篇 keywords: JVM,虚拟机。 description: JVM系列-第10章-垃圾回收概述和相关算法。 cover: 'https:/ ......
算法 垃圾 cnblog JVM

2023-2024-1 20231403 《计算机基础与程序设计》第七周学习总结

作业信息 这个作业属于哪个课程 <班级的链接>(如2022-2023-1-计算机基础与程序设计) 这个作业要求在哪里 2023-2024-1计算机基础与程序设计第七周作业) 这个作业的目标 自学《计算机科学概论》第8章 《C语言程序设计》第6章 作业正文 https://www.cnblogs.co ......

学期:2023-2024-1 学号:20231426 《计算机基础与程序设计》第七周学习总结

作业信息 这个作业属于哪个课程 2022-2023-1-计算机基础与程序设计 这个作业要求在哪里 2022-2023-1计算机基础与程序设计作业 这个作业的目标 通过教材内容了解数组、子程序与参数 作业正文 https://www.cnblogs.com/hhaxx/p/17826871.html ......

#2023-2024-1 20231424《计算机基础与程序设计》第7周学习总结

2023-2024-1 20231424《计算机基础与程序设计》第7周学习总结 作业信息 作业属于的课程 <班级链接>(2022-2023-1-计算机基础与程序设计) 作业要求 <作业要求链接>(2022-2023-1计算机基础与程序设计第一周作业) 作业目标 《计算机科学概论》第8章和《C语言程序 ......

计算机网络

https://blog.csdn.net/qcrao/article/details/120278587 https://zhuanlan.zhihu.com/p/372798949#:~:text=因为发送缓冲区满导致write ()%2Fsend ()一直无法返回,这个可以通过setsocko ......
计算机网络

四、基本数据类型和计算(三)

四、基本数据类型和计算(三) 1、枚举变量 1)通过案例体现枚举类型的作用 ​ 假设要为我们的游戏装备设置稀有度属性,应该如何设计 装备级别 变量名 普通 normal 高级 high 稀有 rare 史诗 epic 传说 legend 神话 myth 不使用枚举变量,使用常量方式设置 #inclu ......
类型 数据

2023-2024-1 20231405《计算机基础与程序设计》第七周学习总结

2023-2024-1 20231405《计算机基础与程序设计》第七周学习总结 作业信息 作业属于哪个课程 https://edu.cnblogs.com/campus/besti/2023-2024-1-CFAP 作业要求在哪里 https://edu.cnblogs.com/campus/bes ......

二进制位中1个数计算方法

二进制位中\(1\)个数计算方法 按位循环 while (y) { if (y & 1) res++; y >>= 1; } Brian Kernighan 的位计数算法 while (y) { ++res; y = (y & (y - 1)); } y - 1:将 y 减去1。这将导致 y 最右边 ......
二进制 个数 方法

图有关算法题

图的结构 //严蔚敏版数据结构 //邻接表存储结构 typedef struct ArcNode{ int adjvex;//该弧所指向的顶点的位置 struct ArcNode *nextarc;//下一个边结点 }ArcNode; typedef struct VNode{ VertexType ......
算法

2023-2024-1 20231406 《计算机基础与程序设计》第七周学习总结

2023-2024-1 20231406 《计算机基础与程序设计》第七周学习总结 作业信息 这个作业属于哪个课程 ([2023-2024-1-计算机基础与程序设计](https://edu.cnblogs.com/campus/besti/2023-2024-1-CFAP) 这个作业要求在哪里 (2 ......

Unity 计算圆的切点

/// <summary> /// 计算过圆外一点的切点,在圆上的切点 /// </summary> /// <param name="center"></param> /// <param name="radius"></param> /// <param name="point"></param ......
切点 Unity

NOIP2023模拟赛 种树

NOIP2023模拟赛 种树 先整无脑爆搜 #include<iostream> #include<algorithm> #include<cstdio> #define mod %998244353 #define ll long long const int N = 1e4 + 10; usin ......
模拟赛 NOIP 2023

首先赋值操作符(=)的优先级小于三元操作符的优先级,所以先计算三元操作符的部分

三元操作,哪个语法是正确的? A var x=y=true?”true”:”false”; B var x=y=true:”true”?”false”; C var x=(y=true):”true”?”false”; D var x=(y=true){“true”:”false”}; 正确答案:A ......
操作符 优先级 部分

计算机内存笔记

本文作为一个笔记,复习一下计算内存相关知识,主要是参考: 合集·CSAPP-深入理解计算机系统 下面说一下储存器部分,当前计算机的储存有这么几种,寄存器是最快的,其次是几级缓存,最后是内存,从硬盘中拿数据是最慢的 先说一下主要的两种内存:SRAM和DRAM 他们的原理分别是: 1、SRAM将每个bi ......
内存 计算机 笔记