- 博客(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
140
原创 2020-08-20
B树 B+树 数据库索引技术：B树和B+树 B树=B-树？ 多路平衡查找树 M阶平衡查找树 规则：m阶是指最大节点数，最大关键字数<=m-1 节点的子节点最多是m个，关键字数最多是m-1 1.所有关键字按照递增次序，左小右大 2.非叶节点的子节点 >1且<=m，并且M>=2（空树除外） m阶代表一个树的节点最多有多少查找路径 3.关键字数目。枝节点（非根和叶）的关键字数目 >= ceil(m/2)-1，ceil是去上限 4.根节
2020-08-20 09:39:47
335
原创 2020-08-19
如何组织网络以及数据在网络中的转发 涉及相关术语： 二层交换、三层交换、三层交换机、ICMP、ARP表、路由表、MAC表 Vlanif：就是在二层的接口上加上一个vlanif，并且配上ip地址，这个vlanif对应的vlan需要走三层转发就能通过这个网关ip转发出去，接口实现三层功能了，这个接口就能同时实现二三层的功能，依据实际情况而定。 ICMP：是网络中最为简单的的协议 ping命令会向目的IP主机发送一个ICMP Request，探测源主机和目的主机之间是否可达...
2020-08-19 08:51:19
103
原创 用函数名，不用函数指针也能作为参数传递？
函数作为参数传递，要使用函数指针，可是为什么下面的也能实现功能，还是说下面这样实现会出什么问题，谢谢~~ 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
255
原创 函数模板的定义顺序的影响
想问一下，函数模板在定义的顺序是否对调用的时候有影响。 下面是我的一个例子，可能有些问题在第一个特化的模板，但是如下是能够正常运行的，但将两个特化顺序调换后就报错了。 想请教一下是什么问题，感谢~~ （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
337
1
原创 中缀表达式转后缀表达式（计算结果）
我们平常使用的式子都是中缀表达式。 在程序中，我们可以利用栈，将中缀表达式转换为后缀表达式。也利用栈，将后缀表达式计算出结果。 ①中缀表达式转后缀表达式 如1+2*3/(3-1) ---> 1 2 3 * 3 1 -/ + 转换的思想： 一个空的后缀表达式 一个存放符号的栈s 在转换的过程中，需要加入空格以区分不同数字与数字，数字与符号。（具体代码中体现） 字符 ...
2018-05-27 18:10:53
2556
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人