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