Gopher大威-CSDN博客

表妹旅个游，修手机花了一半的时间表妹：????哥啊，这次去旅游，真是太扫兴了。????我：发生什么事情啦？表妹：手机摄像头摔坏了，????光修手机就花了两三天我：这么不小心，那你没有带相机专门用来拍照嘛？表妹：没有，有了智能手机，还要带个相机，实在太麻烦了????你看，智能手机虽然功能很多，给我们生活带来了很大的便利，但是，一不小心把手机摔坏了，在修手机的过程中，就影响了你的通讯和音视频等功能。那如果是换成职责更加单一的单反呢？即使不小心把单反摔坏了，也不会影响你的通讯、音视频等功能。这

2022-02-20 16:08:08 326

原创面试官：你能将遍历二叉树进一步优化到空间复杂度为O(1)吗？

我们知道，在遍历二叉树的时候，不管是用递归的方法，还是用非递归的方法，都无法做到额外空间复杂度为O(1)。这是因为遍历二叉树的递归方法实际上使用了函数栈，非递归的方法使用了申请的栈，两者的额外空间都与树的高度有关，所以空间复杂度为O(H)，H为二叉树的高度。那么怎么做到将空间复杂度优化到O(1)呢？这就要用到大名鼎鼎的Morris遍历。一、什么是Morris遍历Morris遍历是二叉树遍历算法的超强进阶算法，与递归、非递归（栈实现）的空间复杂度比较，Morris遍历可以将非递归遍历中的空间复杂度降为O

2020-09-10 18:15:19 782

原创你还在递归遍历二叉树吗？你要的迭代模板在这里

一、递归法递归三部曲：1、确定递归函数的参数和返回值void recursion(TreeNode *root)2、确定终止条件当前节点为空的时候，就返回if(!root) return;3、确定单层递归的逻辑//这里是前序遍历cout << root->val << endl;preorder(root->left);preorder(root->right);我们知道，前序遍历二叉树就是【中左右】，中序遍历二叉树就是【左中右】，后序

2020-08-31 12:08:48 241

原创从底层认识priority_queue到用priority_queue解决有关顺序大小的题

一、认识priority_queuepriority_queue，即优先级队列，顾名思义，是一个拥有权值概念的queue，它允许加入新元素、移除旧元素、审视元素值等功能。由于这是一个queue，所以只允许在底端加入元素、并从顶端取出元素，除此之外，别无其他存取元素的途径。因为它不提供遍历的功能，也不提供迭代器。插入和删除元素的时候，会保证队头的元素一定是权值最大（小）的。究竟是最大还是最小，根据我们写的比较函数来实现。下文会有这方面的总结。那么大概了解priority_queue是什么样的数据结构之后，

2020-08-28 20:59:51 575

原创 socket编程中套接字I/O超时设置的方法

一、使用alarm函数设置超时void handler(int signum){ .... return 0;}signal(SIGALRM, handler);alarm(3);int ret = read(sockfd, buf, sizeof(buf));if(ret == -1 && errno == EINTR) errno = ETIMEOUT;else if(ret >= 0) alarm(0);比如有一个read动作，在读之前先设置一个闹钟。

2020-08-03 20:23:37 1686

原创深入理解socket中的recv函数和send函数

一、函数原型**·**recv函数用于socket通信中接收消息，接口定义如下：ssize_t recv(int socket, void *buf, size_t len, int flags)参数一：指定接收端套接字描述符；参数二：指向一个缓冲区，该缓冲区用来存放recv函数接收到的数据；参数三：指明buf的长度；参数四：一般置为0；返回值：失败时，返回值小于0；超时或对端主动关闭，返回值等于0；成功时，返回值是返回接收数据的长度。**·**send函数用于socket通信中发送消息，

2020-08-03 11:21:38 11523 8

转载浅谈UML类关系

转载至 https://blog.csdn.net/K346K346/article/details/59582926?utm_medium=distribute.pc_relevant_t0.none-task-blog-BlogCommendFromMachineLearnPai2-1.nonecase&depth_1-utm_source=distribute.pc_relevant_t0.none-task-blog-BlogCommendFromMachineLearnPai2-1.non

2020-07-01 21:59:31 255

空空如也

空空如也