![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
畏天
心之所向,身之所往
展开
-
枚举子集的一种算法
int main() { int flipState = 0xb; cout << bitset<5>(flipState) << endl; for (int subState = flipState; subState; subState = flipState & (subState - 1)) { cout << bitset<5>(subState) << "\t";原创 2020-10-23 08:09:32 · 156 阅读 · 0 评论 -
二叉树后续遍历(非递归版本)
刷题发现了一个没见过的后序遍历代码,很有趣,mark一下,以后复习。 vector<int> postorderTraversal(TreeNode* root) { vector<int> ans; if(root==NULL) return ans; stack<TreeNode*> nodes(root); while(!nodes.empty()) { root=nodes.top(); nodes.pop(); i原创 2020-08-24 16:42:56 · 97 阅读 · 0 评论 -
C语言dbm和mW相互转换算法
double dbmToMw( double dbm ){ double mW; mW = dbm/10; mW = pow( 10.0, mW ); return mW;}double mwToDbm( double mW ){ double dbm; dbm = 10*log10(mW); return dbm;}原创 2020-05-13 14:19:20 · 1015 阅读 · 0 评论 -
CRC校验代码简单注解
unsigned short CRC16_CCITT(unsigned char *puchMsg, unsigned int usDataLen){ ;//根据CRC16的标准选择初值CRCIn的值 unsigned short wCRCin = 0x0000 unsigned short wCPoly = 0x1021; unsigned char wChar = 0; whil...原创 2020-03-26 15:33:18 · 496 阅读 · 0 评论 -
堆排序学习笔记
堆排序的性质:堆排序的时间复杂度是O(n lgn)。堆排序具有空间原址性:任何时候都只需要常数个额外的元素空问存储临时数据。堆排序引人了另一种算法设计技巧:使用一种我们称为“堆”的数据结构来进行信息管理。堆不仅用在堆排序中,而且它也可以构造一种有效的优先队列。堆的分类以及其分类特性:二叉堆可以分为两种形式:最大堆和最小堆。在这两种堆中,结点的值都要满足堆的性质,但一些细节定义则有所差异...原创 2020-01-03 14:58:33 · 132 阅读 · 0 评论