摘要: http://www.cnblogs.com/dfcao/p/cpp-FAQ-split.html C++标准库里面没有字符分割函数split ,这可太不方便了,我已经遇到>3次如何对字符串快速分割这个问题了。列几个常用方法以备不时之需。 方法一: 利用STL自己实现split 函数(常用,简单,直 阅读全文
posted @ 2018-09-10 20:49 平常心,平常心 阅读(11861) 评论(0) 推荐(0) 编辑
摘要: 本文整理自:https://www.cnblogs.com/33debug/p/7252371.html 一、常见题型 1. 求两个节点的最近公共祖先; 2. 求二叉树中最远的两个节点的距离; 3. 由前序遍历和中序遍历重建二叉树(如:前序序列:1 2 3 4 5 6 - 中序序列 :3 2 4 1 阅读全文
posted @ 2018-09-10 17:58 平常心,平常心 阅读(472) 评论(0) 推荐(0) 编辑
摘要: 本文整理自:https://www.cnblogs.com/33debug/p/7248822.html,特此感谢! 一、相关概念 树是n( n>=0)个有限个数据的元素集合,它的数据的存储结构形状像一颗倒过来的树。根在上,叶在下:如图所示 1.一个独立的节点也可看作一棵树,它既为根节点,又为叶子节 阅读全文
posted @ 2018-09-10 17:48 平常心,平常心 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 本文来自:https://www.cnblogs.com/aspirant/p/9166944.html (1)select==>时间复杂度O(n) 它仅仅知道了,有I/O事件发生了,却并不知道是哪那几个流(可能有一个,多个,甚至全部),我们只能无差别轮询所有流,找出能读出数据,或者写入数据的流,对 阅读全文
posted @ 2018-09-10 12:00 平常心,平常心 阅读(368) 评论(0) 推荐(0) 编辑
摘要: 本文来自:https://www.cnblogs.com/aspirant/p/6877350.html?utm_source=itdadao&utm_medium=referral,非常感谢。 如果面试问到IO操作,这篇文章提到的问题,基本是必问,百度的面试官问我三个问题 (1)什么是NIO(No 阅读全文
posted @ 2018-09-10 11:59 平常心,平常心 阅读(290) 评论(0) 推荐(0) 编辑