知识整理
文章平均质量分 77
kaka0010
退役ACMer/算法竞赛菜鸡
展开
-
【退役贴】再见了ACM,再会了算法竞赛
目录写在前面心里话ACM是什么回顾省赛&昆明收获付出选择ACM竞赛的原因对一些ACMer的话写在前面心里话2022ICPC昆明站告一段落,随之结束的是我两年多的ACM生涯。时间真的过得飞快,一个手里拿着蓝皮书一看就是一天的小孩子现在已经惘然地看着未来,从踌躇满志到脚踏实地,也只需要两年的光阴。非常遗憾再一次与银奖失之交臂。但更遗憾的莫过于疫情之下的比赛环境,线下比赛基本上全部取消改为线上,在2020~2022里我打了十来场正式赛,但只有一场在线下举办。除开遗憾,ACM带给我太多课堂上无法获得的原创 2022-04-18 17:11:01 · 3809 阅读 · 5 评论 -
计算机网络期末复习(已完结)
目录第一章 概述1.1 计算机网络在信息时代的作用1.2 互联网概述1.3 互联网的组成1.5 计算机网络的类别1.5.2几种不同类别的计算机网络1.6 计算机网络的性能1.6.1 计算机网络的性能指标1.6.2 计算机网络的非性能特征1.7 计算机网络体系结构1.7.2 协议与划分层次1.7.3 具有五层协议的体系结构1.7.4 实体、协议、服务和服务访问点第二章 物理层2.1 物理层的基本概念2.2 数据通信的基础知识2.2.1数据通信的基础知识2.2.2 有关信道的基本概念2.2.3 信道的极限容量2原创 2021-12-29 13:11:12 · 2124 阅读 · 0 评论 -
计算机网络实验期末复习(已完结)
目录实验1 传输介质实验2 DHCP实验3 DNS实验4 HTTP实验5 交换机基本配置实验6 交换机工作原理实验7 交换机Vlan实验9 静态路由实验1 传输介质有线传输介质:双绞线光纤同轴电缆无限传播介质无线电波红外线双绞线制作标准:568A 标准 白绿|绿|白橙|蓝|白蓝|橙|白粽|棕568B 标准 白橙|橙|白绿|蓝|白蓝|绿|白粽|棕直连线:两端都是568A或568B交叉线:一端是568A,一端是568B两台相同设备之前通讯通常用交叉线,两台不同设备之前通讯原创 2021-12-23 19:59:21 · 3380 阅读 · 0 评论 -
【Weiler-Atherton算法】 计算机图形学多边形裁剪算法
目录什么是多边形裁剪前置知识算法步骤程序框图代码实现什么是多边形裁剪通常来说就是利用多边形来裁剪多边形的一种方法,一般情况下是利用矩形来裁剪凹凸多边形凸多边形凹多边形上面红色划线部分就是裁剪出的部分前置知识OPENGL基础语法基本上就是一些画线和画多边形的操作,难度较低求两直线交点较为基础的数学知识求一个点是否落在多边形内/外计算几何知识Weiler-Atherton多边形裁剪算法这里着重介绍Weiler-Atherton算法,其余不懂的可以先学会再看。算法步骤原创 2021-11-16 13:03:04 · 7367 阅读 · 0 评论 -
《Visual C++面向对象与可视化程序设计》期末复习资料
目录SDK编程3.1 Windows编程基础知识3.1.3 句柄和Windows消息3.2 Windows应用程序常用消息3.3 Windows中的事件驱动程序设计3.4 Windows 应用程序的基本结构3.4.1 Windows应用程序的组成3.4.2 源程序组成结构4.1 图形设备接口4.1.2 图形刷新4.1.3 获取设备环境的方法4.2 绘图工具与颜色4.2.1 画笔4.2.2 画刷5.2 文本的输出过程6.3 鼠标在应用程序中的应用SDK编程3.1 Windows编程基础知识3.1.3 句原创 2021-06-25 19:16:13 · 651 阅读 · 2 评论 -
Ubuntu 18.04 简单配置apache2服务器
配置步骤安装apache2apache配置文件重启apache2服务器安装apache2sudo apt-get install apache2apache配置文件cd /etc/apache2/sites-available先备份一个配置文件cp 000-default.conf xxx.conf //xxx代表自己起名字修改文件内容sudo vim xxx.conf增加一个ServerName 后面跟上你的网址DocumentRoot后面跟着网站访问的文件夹把修改后的配置原创 2021-04-26 15:44:44 · 343 阅读 · 1 评论 -
【数位dp】刷题集(更新中)
目录模板例题不要62windy数手机号码模板应用范围:[l, r]中满足某种情况的数个数ll dfs(int pos, int pre, bool limit, bool lead) { if (pos == -1) return 1; if (!limit && !lead && dp[pos][...][...] != -1) return dp[pos][...][...]; int End = limit ? a[pos] : 9;原创 2021-02-16 12:38:26 · 233 阅读 · 0 评论 -
【状压dp】学习笔记 | 例题
参考大佬博客链接目录简单介绍基础位运算常用技巧例题[Corn Fields G](https://www.luogu.com.cn/problem/P1879)[SCOI2005]互不侵犯简单介绍状压 dp 是动态规划的一种,通过将状态压缩为整数来达到优化转移的目的。基础位运算名称符号举例按位与a & b111 & 101 = 101按位或a l b111 & 000 = 111按位取反~a~100 = 011按位异或a原创 2021-02-16 12:34:07 · 161 阅读 · 0 评论 -
【背包九讲】 学习笔记
背包是动态规划专题中较为特殊也是最有规律的一类问题,刚系统的学习了一遍背包问题,做一个简单的总结01背包题面就不解释了,根据一般的动态规划知识,要先找出转移的方程。我们可以设 f[i][j] 为取前 i 个物品,当前容量为 j 时的最大价值对于一般的情况,我们有两种选择,一种是不选择选择当前的第 i 个物品,那么f[i][j] = f[i-1][j], 另一种是选择了当前第 i 件物品,f[i][j] = f[i-1][j-v]+w。我们发现,影响后一个状态的永远是前一项,因此我们考虑将f[i原创 2020-09-09 16:06:34 · 169 阅读 · 0 评论