树的迭代的一些总结
前言一直在写effective stl的总结,今天换个主题,我们来看看算法,刷leetcode看到了树的遍历的问题和一些迭代的问题,顺便过来总结一番
merge two binary trees题目如上图所示,我们下面来分析一下我们的思路,首先肯定是需要理解题目要干什么,题目的意思就是让我们把两
...
绕过udp限制的udp2raw-tunnel
Posted on
|
In
computers
最近几天,那个墙好像变高了,导致很多服务器用不了了,我运气不错,服务器ip没有被封,不过出现了一个小小的问题,就是之前我说的用kcptun加速服务器有时候会失败,我折腾了好一段时间也没有解决的办法,后来看issues里面好像有人提到了udp干扰的问题,所以udp2raw-tunnel就是用来解决
...
cpp构造函数深入理解
Posted on
|
In
c++
前言前几天说了要总结下c++构造函数的问题,于是看了看<<深度探索c++对象模型>>,来这里总结一下,不得不说,如果我们不看这本书,我们对c++构造函数可能还有一点误解.
介绍C++ Annotated Reference Manual(下面都简称ARM)中告诉我们”de
...
Cpp对象的内存布局(下篇)
Posted on
|
In
c++
前言这篇博客是接上一篇,实际上本来是一篇的,但是我为了方便大家阅读,拆成了两篇,毕竟一篇特别长的博客实际上读起来非常的累,分成两篇就好多了.
菱形继承让我们继续下一个例子,这个例子要复杂一点,是菱形继承,而且涉及到了虚基类.先说一下为什么要虚基类,是为了避免下图这种情况:
上面图中这种情况,B1
...
Cpp对象的内存布局(上篇)
Posted on
|
In
c++
前言这几天一直在看c++的基础东西,看到虚拟继承和虚函数这一块,总感觉了解的不深刻,所以在网上找了找博客,也自己动手敲了敲看看结果,感觉理解加深了很多,在这里也总结一下,加深记忆也方便以后的回忆.
我先贴一下我参考的两篇博客的地址,我的测试也是参考上面的代码的:C++对象的内存布局C++虚继承对
...
七大经典排序算法总结
Posted on
|
In
algorithm
前言这几天有点懒散, 可能刚开学有点兴奋, 不过博客还是要继续, 今天我们来总结一下常见的七大排序算法, 排序算法在面试和笔试中都很容易被考到, 今天我们便来总结一下.本文中所有的排序默认都是从小到大
冒泡排序
介绍冒泡排序的原理非常简单, 它重复的走过所有元素, 一次比较两个元素, 从头到尾,
...
linux下epoll和select的区别总结
Posted on
|
In
linux
前言最近一直在忙面试笔试的问题, 好久没有写博客了, 以后会慢慢的将一些算法题解题思路也放到博客上来, 避免做完而不思考总结的情况出现. 今天总结的是epoll和select, 这是linux下两个非常重要的IO多路复用的函数, 在面试中也非常容易遇到, 让我们来深入了解一下.
select()
...
C++中四种强制类型转换符总结
Posted on
|
In
c++
前言让我们继续咯, 今天要总结的是C++中的四种强制类型转换符, 这四种转换符算不上难点, 不过也还是需要我们注意总结一下, 毕竟知识都是在比较和总结之后才能得到更深的理解.
static_castC++ primer上这样写static_cast的使用方式:任何有明确定义的类型转换, 只要不包
...
linux内存管理--伙伴算法和slab算法
Posted on
|
In
linux
前言得有半个多月没写博客了, 说来甚是惭愧, 不过这半个多月一直也都是在刷题, 正好也有个比赛出去了一段时间, 导致了一直也没碰这个博客, 等这段面试集中期过去了, 可以恢复正常的写博客了. 今天想要总结 都的是linux下内存管理的一些问题.
内存管理会出现的问题不断的内存分配与释放会导致很多
...