![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++杂谈
wantToBeM
这个作者很懒,什么都没留下…
展开
-
【C++】看了这个再也不怕虚函数了
这里写自定义目录标题虚函数1.调用父子类同名函数(虚函数)2.内存3.子类指针,父类对象虚函数虚函数是实现多态的,目的是用parents指针表示child对象1.调用父子类同名函数(虚函数)parents=new child();parents->vitualFunction() //孩子的函数ps:1.形参的问题:若vitualFunction有缺省参数,静态绑定,在Par...原创 2019-09-25 16:38:54 · 122 阅读 · 0 评论 -
【C++】布隆过滤器,字典树
布隆过滤器有一亿个域名,查找是否在其中。简单排序:bitmap:遍历一遍即可排序,快速,但是若nMax过大,内存高海量数据去重if(a[i]!=i){if(a[i]==a[a[i]]) return a[i];swap();}快速判断是否在集合里面(布隆过滤器)bitmap,m个hash函数。对n—>h1,h2,h3…hm;判断:若都为1的情况则存在在里面应用:...原创 2019-09-26 09:01:25 · 328 阅读 · 0 评论 -
【c++】函数指针lambda表达式
1.函数指针一个函数的声明,将函数名的位置放入*p.void *p(int,int);1.array of pointer : int *a[10]2.a pointer to a array: int (*a)[10];(常用)1.* const: 指针是常量2.const *:指针指向的数是常量;//无指针常量练习,1.定义一个函数指针,指向的函数有两个Int,并且返回一个函...原创 2019-09-27 16:33:43 · 981 阅读 · 0 评论 -
【C++】快排的优化
快排学习来自:https://blog.csdn.net/insistgogo/article/details/77850381.选轴,三数取中2.数量小于10,采用插入排序(有序)3.同样的数聚合(待续·)4.递归优化(编译器会1自动优化) #include<bits/stdc++.h>using namespace std;;//#include <iost...原创 2019-09-27 17:45:07 · 443 阅读 · 0 评论