- 博客(19)
- 收藏
- 关注
RSS订阅原创 C艹期中考复习错题集
1.程序是指为进行某项活动所规定的途径。2.算法是指解决某个问题所需要的方法和步骤。3.计算机是用电子电路进行计算的。CPU（中央处理器）是制造好的电子电路。4.计算机最小的存储单位是bit。5.源文件是用高级语言编写的、有待翻译的程序，以文件的形式保存于计算机外存（如硬盘）。C艹源程序文件拓展名.cpp。6.C艹程序开发要经历编辑、编译、链接、运行调试的过程（用到编辑器、编译器、链接器（IDE集成开发环境））。程序的开发过程是反复的。7.程序=算法+数据结构。
2023-04-21 21:42:56
239
原创 ACM竞赛词汇
Activity on Edge AOE网（带权有向图，有向边表活动，顶点表事件，权值表持续时间）Activity on Vertex AOV网（带权有向图，顶点表活动，边表优先关系）complete binary tree/graph 完全二叉树/图。balance two-way merging 平衡二路归并。column major order 以列为主的顺序分配。balance merging sort 平衡归并排序。
2023-03-14 15:22:49
208
原创 最小生成树
一个二元组 G=(V(G)（点集）,E(G)（边集）)。V(G)（点集）中各元素被称为顶点（节点）。寻找祖先->有多少个元素x满足 fa[x]==x ，就有多少个连通块。将所有边按权值大小排序，合并（指先判断在不在同一个集合再合并）直至边数==点数-1。连通无向图所有点的生成子图。边权和最小的生成树。
2023-03-07 16:43:46
101
原创 Vector操作
vector.clear()无法删除内存，只能把指针移到第一个位置。而vector.size()计算的是内存大小（可容纳元素个数而非元素个数）。规则：比较两个vector每个位置上的字母，发现不同时比较字典序。但无法实现像string那样严格弱序的判定，除非重载。两个vector之间支持“==”“>=”……
2023-02-27 13:09:36
87
原创 从数据规模考虑题目解法
当n = 1e5 ~ 1e6时考虑O(n)/O(nlogn)；当n >= 1e9，考虑O(1)/O(logn)；当n = 1e3 ~ 5e3时考虑O(n²)；n = 20左右考虑O(2ⁿ)；
2023-02-26 21:15:32
103
原创 如何下载安装Eclipse并用Java写“Hello World”
介绍如何安装Eclipse 并用Java写一个简单的Hello World。
2023-02-25 11:41:41
180
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人