<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[luobo1995的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/luobo1995</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; luobo1995]]></copyright><item><title><![CDATA[2020-08-24]]></title><link>https://blog.youkuaiyun.com/luobo1995/article/details/108205087</link><guid>https://blog.youkuaiyun.com/luobo1995/article/details/108205087</guid><author>luobo1995</author><pubDate>Mon, 24 Aug 2020 18:43:45 +0800</pubDate><description><![CDATA[排序，快排，再找前k个，nlgn
	冒泡，找到最大k个，n*k
	堆排，建前k个数的小顶堆，然后遍历剩余n—k，再和堆顶比较，大于则加入，最后完成。 n*lgk
	随机选择+partition nlogn
	bfprt
分为n/5个小组，小组内排序，然后取中位数，再递归调用得到这些数第n/5/2小的数，即这些数的中位数，











Shared_ptr

通过指针作为引用计数，当对同一个对象进行操作的时候，会相应的对这个计数进行修改。

这个计数的指针是在堆上的，如果有多个shar...]]></description><category></category></item><item><title><![CDATA[2020-08-20]]></title><link>https://blog.youkuaiyun.com/luobo1995/article/details/108116867</link><guid>https://blog.youkuaiyun.com/luobo1995/article/details/108116867</guid><author>luobo1995</author><pubDate>Thu, 20 Aug 2020 09:39:47 +0800</pubDate><description><![CDATA[B树 B+树
数据库索引技术：B树和B+树
B树=B-树？
多路平衡查找树
M阶平衡查找树
规则：m阶是指最大节点数，最大关键字数&lt;=m-1
&nbsp;节点的子节点最多是m个，关键字数最多是m-1
1.所有关键字按照递增次序，左小右大
2.非叶节点的子节点 &gt;1且&lt;=m，并且M&gt;=2（空树除外）
&nbsp; &nbsp;m阶代表一个树的节点最多有多少查找路径
3.关键字数目。枝节点（非根和叶）的关键字数目 &gt;= &nbsp;ceil(m/2)-1，ceil是去上限
4.根节]]></description><category></category></item><item><title><![CDATA[2020-08-19]]></title><link>https://blog.youkuaiyun.com/luobo1995/article/details/108092435</link><guid>https://blog.youkuaiyun.com/luobo1995/article/details/108092435</guid><author>luobo1995</author><pubDate>Wed, 19 Aug 2020 08:51:19 +0800</pubDate><description><![CDATA[如何组织网络以及数据在网络中的转发





涉及相关术语：

二层交换、三层交换、三层交换机、ICMP、ARP表、路由表、MAC表



Vlanif：就是在二层的接口上加上一个vlanif，并且配上ip地址，这个vlanif对应的vlan需要走三层转发就能通过这个网关ip转发出去，接口实现三层功能了，这个接口就能同时实现二三层的功能，依据实际情况而定。





ICMP：是网络中最为简单的的协议

ping命令会向目的IP主机发送一个ICMP Request，探测源主机和目的主机之间是否可达...]]></description><category></category></item><item><title><![CDATA[用函数名，不用函数指针也能作为参数传递？]]></title><link>https://blog.youkuaiyun.com/luobo1995/article/details/107647030</link><guid>https://blog.youkuaiyun.com/luobo1995/article/details/107647030</guid><author>luobo1995</author><pubDate>Tue, 28 Jul 2020 22:29:38 +0800</pubDate><description><![CDATA[函数作为参数传递，要使用函数指针，可是为什么下面的也能实现功能，还是说下面这样实现会出什么问题，谢谢~~



bool compare(int x, int y)
{
    return x&gt;y;
}

void fun(int x, int y, bool cmp(int, int))
{
    if(cmp(x,y))
        cout&lt;&lt;"Y";
        else 
        cout&lt;&lt;"N";
}


...]]></description><category></category></item><item><title><![CDATA[函数模板的定义顺序的影响]]></title><link>https://blog.youkuaiyun.com/luobo1995/article/details/107555144</link><guid>https://blog.youkuaiyun.com/luobo1995/article/details/107555144</guid><author>luobo1995</author><pubDate>Fri, 24 Jul 2020 10:23:44 +0800</pubDate><description><![CDATA[想问一下，函数模板在定义的顺序是否对调用的时候有影响。

下面是我的一个例子，可能有些问题在第一个特化的模板，但是如下是能够正常运行的，但将两个特化顺序调换后就报错了。

想请教一下是什么问题，感谢~~

（A和B是我自己写的简单类）


template&lt;typename T1&gt; T1 fun(T1 t, B b)
{
    return t + b.val;
} 

template&lt;&gt; A fun(A a,B b)
{
    A temp;
    temp.val = a]]></description><category></category></item><item><title><![CDATA[中缀表达式转后缀表达式（计算结果）]]></title><link>https://blog.youkuaiyun.com/luobo1995/article/details/80470857</link><guid>https://blog.youkuaiyun.com/luobo1995/article/details/80470857</guid><author>luobo1995</author><pubDate>Sun, 27 May 2018 18:10:53 +0800</pubDate><description><![CDATA[我们平常使用的式子都是中缀表达式。

在程序中，我们可以利用栈，将中缀表达式转换为后缀表达式。也利用栈，将后缀表达式计算出结果。

①中缀表达式转后缀表达式

如1+2*3/(3-1) ---&gt; 1 2 3 * 3 1 -/ +

转换的思想：

一个空的后缀表达式

一个存放符号的栈s

在转换的过程中，需要加入空格以区分不同数字与数字，数字与符号。（具体代码中体现）



字符
...]]></description><category></category></item></channel></rss>