摘要：快速排序算法是冒泡排序的一种改进，先找到一个元素，设置2各游标，i从前到后遍历，j从后向前遍历，如果第j个小于此元素，则调换，然后i++，如果遇到第i个大于此元素，则调换。其实这就是一个挖坑-填坑的过程。具体的代码如下：int base_quicksort(int A[], int first, i... 阅读全文

摘要：repeater,hub, switch, router都是针对与osi的7层网络模型的不同层而产生的设备，逐一概览如下：repeater：中继器是网络物理层的一种连接设备，工作在osi的物理层。具有放大信号的作用，实际上是一种信号放大器。只负责将信号从一段电缆传到另一段电缆上，仅能连接同类型网段，... 阅读全文

摘要：昨天笔试遇到一道题，让实现乘法的计算方法，设计方案并优化，后来总结位运算相关知识如下：在计算机中，数据是以1010的二进制形式存储的，1bytes = 8 bits，bit就是位，所以位运算就是对每个1010进行操作。位运算有&|~^>，分别是与或非异或左移右移。与：1与不变，0与为0；或：只有0或... 阅读全文

摘要：大部分的互联网校招的笔试都会有算法与数据机构的题目，为了准备笔试，开始算法与数据结构的学习。本文是基础的冒泡排序，此系列学习都用的C++.冒泡排序语言叙述：假设要求递增排序。选取第一个元素，遍历后面元素并与之比较，如果大于，则交换2者位置；重复上述过程，直到最后一个元素。代码如下：bool Bubb... 阅读全文