算法竞赛中cin/cout和scanf/printf的耗时对比
在一次无意的做题提交中,使用cin导致TLE(Time Limit Exceeded),而使用scanf没有导致TLE,而引发了我对cin和scanf的思考,由此产生了这篇文章 cin/cout和scanf/printf速度对比 在windows平台上测试会有…
前缀、中缀、后缀表达式
前缀、中缀、后缀表达式 前缀(prefix)、中缀(infix)、后缀(suffix)表达式是对表达式的不同记法,其区别在于运算符相对于操作数的位置不同,前缀表达式的运算符位于操作数之前,中缀和后缀同理 举例: 中缀表达式:1 + (2 + 3) × 4 - …
什么是死锁?
什么是死锁? 死锁是指两个或两个以上的进程在执行过程中,由于竞争资源或者由于彼此通信而造成的一种阻塞的现象,若无外力作用,它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁,这些永远在互相等待的进程称为死锁进程。 举例: 进程死锁 此时我们有两个线程…
Session 与 Cookie 的对比
Session 与 Cookie 的引入 引入:HTTP无状态协议,是指协议对于交互性场景没有记忆能力。 举例:在点击一个纯的html网页,请求获取服务器的html文件资源时,每次http请求都会返回同样的信息,因为这个是没有交互的,每一次的请求都是相互独立的…
动态规划 – 背包问题
背包问题 前提规范 本文使用使用额外的二维数组​C[i][j]​,表示在有​i​个物品时,背包中的最大容量为​j​,其中这​i​个物品可以全选,也可以不选。 参考文章 tianyicui/pack: 背包问题九讲 (github.com) 0-1背包 有N件物…
ACWing算法总结
AcWing 笔记 该笔记主要整理 AcWing 算法基础课中出现的算法,其中各模块未包含的算法将在模块开始位置指出 高精度算法 高精度加法 将数据读取 string 中,在将 string 中的数据逆序存储到 vector 数组中,逆序存储的好处在于当个位相…
常见算法总结
算法总结 排序算法 分类 时间复杂度 算法稳定性:在一组待排序记录中,如果存在任意两个相等的元素,我们标记为 R 和 S,且在待排序记录中 R 在 S 前,如果在排序后 R 依然在 S 前,即它们的前后位置在排序前后不发生改变,则称为排序算法为稳定的。 十大经…
武汉轻工大学算法协会网站
项目说明 该项目旨在构建武汉轻工大学算法协会天梯、论坛、网盘一体的网站,目前完成大部分功能,但仍有少部分功能尚未完成。 github仓库地址:whpu-algorithm-union-web 项目时间:2022-7 至 2022-10,暑假期间一个人独立完成,…
前端学习笔记 – html、css、
前端学习笔记 html学习笔记 html元素显示模式总结 元素模式 元素排列 设置样式 默认宽度 包含 块级元素 一行只能放一个块级元素 可以设置宽度高度 容器的100% 容器级可以包含任何标签 行内元素 一行可以放多个行内元素 不可以直接设置宽度高度 它本身…