整理笔记
摘要：
Eclipse CDT“无法解析符号NULL” Eclipse CDT "Symbol NULL could not be resolved" https://stackoverflow.com/questions/7433448/eclipse-cdt-symbol-null-could-not- 阅读全文
cnetos安装workrave，不能保存配置的解决方法
摘要：
参考：https://aghoras.wordpress.com/2016/09/13/workrave-and-centos-7/ yum安装workrave时，不会自动创建workrave.ini，a56爆大奖在线娱乐需要手动创建。 运行： touch ~/.workrave/workrave.ini work 阅读全文
c++替换string内所有符合条件的子串
摘要：
std::size_t replaceAll(string& inout, string what, string with) { std::size_t count{}; for (std::string::size_type pos{}; inout.npos != (pos = inout.f 阅读全文
epoll学习代码
摘要：
服务端server #include <head.h> int setNonBlock(int fd) { int status = 0; status = fcntl(fd, F_GETFL); status |= O_NONBLOCK; //把文件描述符设置为非阻性的 fcntl(fd, F_S 阅读全文
构造二叉树——105. 从前序与中序遍历序列构造二叉树
摘要：
对于左右子树对应的inorder数组的起始索引和终止索引比较容易确定： 即： root.left = build(preorder, ?, ?, inorder, inStart, index - 1);root.right = build(preorder, ?, ?, inorder, inde 阅读全文
构造二叉树
摘要：
class Solution { public: //--入口函数 TreeNode* constructMaximumBinaryTree(vector<int>& nums){ return buildEachNode(nums,0,nums.size()-1); } //--主功能函数 /* 阅读全文
二叉树——leetcode 114. 二叉树展开为链表
摘要：
void flatten(TreeNode root) { // base case，即最小 if (root == null) return; flatten(root.left); flatten(root.right); /**** 后序遍历 ****/ // 1、保存原来的左右节点，避免变换 阅读全文
二叉树——主辅函数——跨层匹配：Leetcode116. 填充a56爆大奖在线娱乐节点的下一个右侧节点指针
摘要：
1 // 主函数 2 Node connect(Node root) { 3 //--主函数可以解决： 4 //--用递归函数遍历左右节点时， 5 //--root节点必定是完全没有兄弟节点的特殊情况， 6 //--将root节点独立处理 7 if (root == null) return nul 阅读全文
链表：从尾到头打印链表——剑指offer（牛客网 JZ3）
摘要：
class Solution { /*思路：从尾到头打印链表，即逆序反转链表。 使用三个指针， 中间的pCur->next指向前面的pPre后， 用赋值移动pPre、pCur和pNext，避免了链表断链导致的不能移动到下一步*/ public: vector<int> printListFromTa 阅读全文
链表环类交点问题：双指针变体——快慢指针——142. 环形链表 II
摘要：
链表找环路的通用解法：快慢指针 使用方法： 给定两个指针，分别命名为 slow 和 fast，起始位置在链表的开头。每次 fast 前进两步， slow 前进一步。如果 fast可以走到尽头，那么说明没有环路；如果 fast 可以无限走下去，那么说明一定有环路，且一定存在一个时刻 slow 和 fa 阅读全文