摘要: 阅读全文
posted @ 2022-01-22 17:41 焓青 阅读(21) 评论(0) 推荐(0)
摘要: 图最短路算法的总结 - AcWing 最短路算法笔记 - AcWing Dijkstra-朴素 O(n2)1、初始化距离数组, dist[1] = 0, dist[i] = inf;2、for n次循环 每次循环确定一个min加入S集合中,n次之后就得出所有的最短距离3、将不在S中dist_min的 阅读全文
posted @ 2022-01-21 19:10 焓青 阅读(23) 评论(0) 推荐(0)
摘要: 抽屉原理的一般含义为:“如果每个抽屉代表一个集合,每一个苹果就可以代表一个元素,假如有n+1个元素放到n个集合中去,其中必定有一个集合里至少有两个元素。” 抽屉原理有时也被称为鸽巢原理。它是组合数学中一个重要的原理 [1] 。 摘自百度百科:抽屉原理(数学原理)_百度百科 (baidu.com) 阅读全文
posted @ 2021-12-24 20:19 焓青 阅读(621) 评论(0) 推荐(0)
摘要: 脚本语言又被称为扩建的语言,或者动态语言,是一种编程语言,用来控制软件应用程序,脚本通常以文本(如ASCII)保存,只在被调用时进行解释或编译。 C Shell JavaScript Nuva Perl PHP Python Ruby Tcl VBScript CSS 具体见百度百科 阅读全文
posted @ 2021-12-22 21:14 焓青 阅读(215) 评论(0) 推荐(0)
摘要: 已知在32位编译器中int型占4个字节 ,那么请问int型能最大能存储的数是多少? 答:负2的31次方——2的31次方-1;为什么减一加一去看计算机组成原理,为什么是31次方而不是32次方因为,有一位是符号位数,无符号位是0到2的32次方。 阅读全文
posted @ 2021-12-16 20:05 焓青 阅读(495) 评论(0) 推荐(0)
摘要: 我发现一个很好的网站,https://oi-wiki.org/ 各种算法都有 阅读全文
posted @ 2021-12-15 14:18 焓青 阅读(28) 评论(0) 推荐(0)
摘要: 转载:(132条消息) 第十二届蓝桥杯大赛软件赛省赛B组题解_m0_51508220的博客-CSDN博客 阅读全文
posted @ 2021-12-13 17:52 焓青 阅读(25) 评论(0) 推荐(0)
摘要: 转载:为什么是 0x3f ? - 云+社区 - 腾讯云 (tencent.com) 阅读全文
posted @ 2021-12-13 17:51 焓青 阅读(120) 评论(0) 推荐(0)
摘要: 数据结构:是存储和组织数据的一种方式,旨在便于访问和修改。没有一种单一的数据结构对所有用途有效,所以重要的是知道几种数据结构的优势和局限————算法导论 阅读全文
posted @ 2021-12-11 17:46 焓青 阅读(34) 评论(0) 推荐(0)
摘要: 转载:https://zhuanlan.zhihu.com/p/42106537 https://www.cnblogs.com/techflow/p/13742997.html 阅读全文
posted @ 2021-11-23 10:39 焓青 阅读(102) 评论(0) 推荐(0)