tpc724的博客

概述在学习程序语言时，并没有感受到位运算的用处，只知道左移右移可以代替乘法除法且效率较高。学习完CASPP后，发现其实位运算还是比较重要的，它更贴近于底层，最近写的一些题目中，发现位运算有许多意想不到的作用，可以巧解一些题，在这里做一下总结和梳理。位运算符号& : 与运算——按位与，两个位为1则与运算之后为1，其余情况为0| ：或运算——按位或，两个位为0则或运算之后为0，其...

近期开始学习数据结构与算法（以C++为例），而排序是其中较为基础的内容，在这里对排序进行回顾和复习。这里以一维整数数组举例进行排序。首先是计数排序 。首先介绍名次的概念，一个数在一个序列中的名次是指所有比这个数小的元素个数和在它左边出现的与它相同的元素个数。例如，数组a=[5,8,4,3,7]的名次为b=[3,1,4,5,2]。计算数组a各元素的名次函数rank如下。对于每一个元素a[i],其...