摘要: 数据在计算机中以补码存储 移位运算符:<< 左移运算符 >> 右移运算符 一丶 << 左移运算符 移位规则:左边抛弃,右边补零 int num=10; num<<1 00000000000000000000000000001010 num 在内存中的二进制 0 0000000000000000000 阅读全文
posted @ 2019-03-12 21:52 Joel_Wang 阅读(2342) 评论(0) 推荐(0) 编辑
摘要: C++最简单的方法,遍历存在vector<int> ivec容器中,然后头尾对应比较 O(n)时间,O(n)空间 C++进阶方法:使用O(n)时间,O(1)空间,对前一半元素链表指向进行翻转,然后从中间到两边遍历判断,缺点是更改了原来的链表,好处是没有占用额外存储空间; 阅读全文
posted @ 2019-03-12 21:47 Joel_Wang 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 非递归:层序遍历,然后为NULL叶节点填一个不可能的值用来判断; 递归方法:使用递归中序遍历,对NULL叶节点填充不可能数值,后进行对称判断; 阅读全文
posted @ 2019-03-12 21:14 Joel_Wang 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 两种函数: atoi 把字符串转为整形; itoa 整形转为字符串; https://www.cnblogs.com/bluestorm/p/3168719.html 阅读全文
posted @ 2019-03-12 21:12 Joel_Wang 阅读(238) 评论(0) 推荐(0) 编辑
摘要: STL标准库-容器-set与multiset C++的set https://www.cnblogs.com/LearningTheLoad/p/7456024.html STL标准库-容器-map和multimap C++的map https://www.cnblogs.com/LearningT 阅读全文
posted @ 2019-03-12 18:25 Joel_Wang 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 常用5种顺序容器性质: https://blog.csdn.net/oil_you/article/details/82821833 关于deque https://www.cnblogs.com/LearningTheLoad/p/7450948.html 阅读全文
posted @ 2019-03-12 18:23 Joel_Wang 阅读(263) 评论(0) 推荐(0) 编辑
摘要: c++ algorithm的常用函数 https://blog.csdn.net/hy971216/article/details/80056933 reverse() reverse(it,it2) 可以将数组指针在[it,it2)之间的元素或容器的迭代器在[it,it2)范围内的元素进行反转。 阅读全文
posted @ 2019-03-12 17:58 Joel_Wang 阅读(3988) 评论(0) 推荐(0) 编辑
摘要: 使用C++代码,表示叶节点的结构体初始化,以及使用new进行动态内存分配和赋值 阅读全文
posted @ 2019-03-12 00:40 Joel_Wang 阅读(627) 评论(0) 推荐(1) 编辑