- 博客(6)
- 收藏
- 关注
RSS订阅原创 2020-08-24
排序，快排，再找前k个，nlgn 冒泡，找到最大k个，n*k 堆排，建前k个数的小顶堆，然后遍历剩余n—k，再和堆顶比较，大于则加入，最后完成。 n*lgk 随机选择+partition nlogn bfprt分为n/5个小组，小组内排序，然后取中位数，再递归调用得到这些数第n/5/2小的数，即这些数的中位数，Shared_ptr通过指针作为引用计数，当对同一个对象进行操作的时候，会相应的对这个计数进行修改。这个计数的指针是在堆上的，如果有多个shar...
2020-08-24 18:43:45
137
原创 2020-08-20
B树 B+树数据库索引技术：B树和B+树B树=B-树？多路平衡查找树M阶平衡查找树规则：m阶是指最大节点数，最大关键字数<=m-1 节点的子节点最多是m个，关键字数最多是m-11.所有关键字按照递增次序，左小右大2.非叶节点的子节点 >1且<=m，并且M>=2（空树除外） m阶代表一个树的节点最多有多少查找路径3.关键字数目。枝节点（非根和叶）的关键字数目 >= ceil(m/2)-1，ceil是去上限4.根节
2020-08-20 09:39:47
317
原创 2020-08-19
如何组织网络以及数据在网络中的转发涉及相关术语：二层交换、三层交换、三层交换机、ICMP、ARP表、路由表、MAC表Vlanif：就是在二层的接口上加上一个vlanif，并且配上ip地址，这个vlanif对应的vlan需要走三层转发就能通过这个网关ip转发出去，接口实现三层功能了，这个接口就能同时实现二三层的功能，依据实际情况而定。ICMP：是网络中最为简单的的协议ping命令会向目的IP主机发送一个ICMP Request，探测源主机和目的主机之间是否可达...
2020-08-19 08:51:19
102
原创 用函数名，不用函数指针也能作为参数传递？
函数作为参数传递，要使用函数指针，可是为什么下面的也能实现功能，还是说下面这样实现会出什么问题，谢谢~~bool compare(int x, int y){ return x>y;}void fun(int x, int y, bool cmp(int, int)){ if(cmp(x,y)) cout<<"Y"; else cout<<"N";}...
2020-07-28 22:29:38
251
原创 函数模板的定义顺序的影响
想问一下，函数模板在定义的顺序是否对调用的时候有影响。下面是我的一个例子，可能有些问题在第一个特化的模板，但是如下是能够正常运行的，但将两个特化顺序调换后就报错了。想请教一下是什么问题，感谢~~（A和B是我自己写的简单类）template<typename T1> T1 fun(T1 t, B b){ return t + b.val;} template<> A fun(A a,B b){ A temp; temp.val = a
2020-07-24 10:23:44
329
1
原创 中缀表达式转后缀表达式（计算结果）
我们平常使用的式子都是中缀表达式。在程序中，我们可以利用栈，将中缀表达式转换为后缀表达式。也利用栈，将后缀表达式计算出结果。①中缀表达式转后缀表达式如1+2*3/(3-1) ---> 1 2 3 * 3 1 -/ +转换的思想：一个空的后缀表达式一个存放符号的栈s在转换的过程中，需要加入空格以区分不同数字与数字，数字与符号。（具体代码中体现）字符...
2018-05-27 18:10:53
2551
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人