摘要: class Solution { public: int numIslands(vector>& grid) { if (grid.empty() || grid[0].empty()) return 0; int count=0; int m = grid.size(), n = grid[0].size(); ... 阅读全文
posted @ 2018-12-28 23:59 keep! 阅读(151) 评论(0) 推荐(0) 编辑
摘要: //关键就是把每一层的节点数记下来,当循环完当层节点数再输出队列的最后一位耗时4ms class Solution { public: vector rightSideView(TreeNode* root) { vector res; if(!root)return res; queue q; q... 阅读全文
posted @ 2018-12-28 01:08 keep! 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 看到有两篇博客讲得挺详细的: https://www.cnblogs.com/zhaojiedi1992/p/zhaojiedi_linux_001.html https://www.cnblogs.com/sench/p/8933638.html 阅读全文
posted @ 2018-12-27 19:26 keep! 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 以下大部分来自:https://www.cnblogs.com/xcywt/p/8185597.html —————————————————————————————— 1.什么是UNIX域套接字Unix域协议并不是一个实际的协议族,而是在单个主机上执行客户/服务通信的一种方式。是进程间通信(IPC) 阅读全文
posted @ 2018-12-27 19:12 keep! 阅读(559) 评论(0) 推荐(0) 编辑
摘要: \\采用递归方法,挺好理解的class Solution { public: bool isSame(TreeNode *left,TreeNode *right){ if((right==NULL&&left!=NULL)||(left==NULL&&right!=NULL))return false; if(left==NULL&&r... 阅读全文
posted @ 2018-12-25 01:19 keep! 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 本人不才,只能从表面理解epoll函数的机制,看了很多博客,由于缺乏基础知识,所以对内核中的实现和其数据结构理解不到位,粗浅地来认识一下。 系统打开的最大文件描述符 也是有限制的,并且这个最大量和内存有关 ......................... 同理poll也一样是O(n). 接着看ep 阅读全文
posted @ 2018-12-23 00:57 keep! 阅读(339) 评论(0) 推荐(0) 编辑
摘要: 以下资料是我从别人的文章抽取出来的,我认为比较有利于理解。加上一点我的理解 接下来我们好好讨论一下内存对齐的作用 1.平台原因(移植原因):不是所有的硬件平台都能访问任意地址上的任意数据,某些硬件平台只能在某些地址处取某些特定类型的数据,否则抛出硬件异常 2.硬件原因:经过内存对齐之后,CPU的内存 阅读全文
posted @ 2018-12-21 00:42 keep! 阅读(532) 评论(0) 推荐(0) 编辑
摘要: poll的用法和select差不多,但是select的最大文件描述符是由FD_SETSIZE限制,若要改变,那么还得修改宏定义,重新编译内核,很麻烦,但是poll可以通过 poll使用链表保存文件描述符 poll和select的缺点是一样的,仍然要采用轮询的方式 看代码 //我们这里的客户端只建立连 阅读全文
posted @ 2018-12-20 21:18 keep! 阅读(235) 评论(0) 推荐(0) 编辑
摘要: struct rlimit { struct rlimit { rlim_t rlim_cur; //soft limit rlim_t rlim_cur; //soft limit rlim_t rlim_max; //hard limit rlim_t rlim_max; //hard limi 阅读全文
posted @ 2018-12-20 20:33 keep! 阅读(696) 评论(0) 推荐(0) 编辑
摘要: 四次挥手状态: close终止了套接字传送数据的方向。假如我们的客户端和服务器端进行通信,我们在客户端将socket套接字close,那么我们无法再利用这个套接字向服务器端发送信息,也无法再利用这个套接字从服务器中接受信息。但是shutdown不同,我们可以自己选择shutdown之后套接字的功能。 阅读全文
posted @ 2018-12-20 18:26 keep! 阅读(361) 评论(0) 推荐(0) 编辑
Live2D