C/C++
文章平均质量分 87
YJYSimon
励志做一个没有水文的博主
展开
-
哈希表之unordered_set <pair<int, int>> 案例与分析
unordered_set < pair < int, int >> 案例与分析引言我们在刷算法题时不可避免的会涉及哈希表相关数据结构 . 何为哈希表?在线性表和树表的查找过程中,记录在表中的位置与记录的关键字之间不存在确定关系,换句话说,在这些表中查找某一指定记录时,需要按某种顺序依次比较该记录的关键字是否与表内记录的关键字相等,查找的效率依赖于比较的次数 .而哈希表,又称散列表,建立了一种关键字和存储地址 ( 如数组下标、索引、内存地址 ) 间的直接映射关系,可以根据关键原创 2021-02-25 11:40:01 · 9443 阅读 · 5 评论 -
尝试一种时间复杂度至多 O(nlogn) 的数组排序
数组排序一种混合排序方式主要思路时间复杂度 max{O(maxa−mina), O(n)}max\{O(maxa - mina),\ O(n)\}max{O(maxa−mina), O(n)} 的排序法混合排序方法算法适用场合一种混合排序方式主要思路时间复杂度 max{O(maxa−mina), O(n)}max\{O(maxa - mina),\ O(n)\}max{O(maxa−mina), O(n)} 的排序法对于给定数组 arr[n]arr[n]arr原创 2021-02-20 22:30:24 · 3371 阅读 · 16 评论 -
探讨 C++ 虚函数 virtual
探讨 C++ 虚函数 virtual有无虚函数的对比首先写两个简单的类,类 B 继承自类 A。class A{public: void print(){ cout << "A" << endl; }};class B : public A {public: void print(){ cout << "B" << endl; }};int main(){ B b;原创 2021-03-03 21:35:30 · 4282 阅读 · 32 评论 -
C/C++ 中 main(int argc, char* argv[], char** env) 函数的参数及应用
C 中 main( ) 函数的参数及应用main 中参数介绍通常在我们使用 main( ) 函数时,格式如下:int main(){ ... return 0;}main( ) 函数中括号内是不需要传递参数的,然而有些时候我们却会碰到带了多个参数的main:int main(int argc, char* argv[], char** env)这些参数究竟是什么意思呢?第一个参数int argv代表命令行参数个数,argv值至少为1,更确切地说是代表第二个参数char*原创 2021-03-03 17:58:50 · 5415 阅读 · 11 评论