09 2018 档案

荷兰国旗排序问题
摘要：本文参考： http://www.cnblogs.com/junyuhuang/p/4390780.html 一、序言 在使用partition-exchange排序算法时，如快速排序算法(即使选择了一个好的关键元素pivot values)，我们往往面临一个很尴尬的境地--当排序对象中有很多重复的 阅读全文
posted @ 2018-09-12 09:32 平常心，平常心 阅读(605) 评论(0) 推荐(0)
(转)C++常见问题: 字符串分割函数 split
摘要：http://www.cnblogs.com/dfcao/p/cpp-FAQ-split.html C++标准库里面没有字符分割函数split ，这可太不方便了，我已经遇到>3次如何对字符串快速分割这个问题了。列几个常用方法以备不时之需。 方法一: 利用STL自己实现split 函数(常用，简单，直 阅读全文
posted @ 2018-09-10 20:49 平常心，平常心 阅读(11965) 评论(0) 推荐(0)
(转) 二叉树常见面试题2
摘要：本文整理自：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 平常心，平常心 阅读(487) 评论(0) 推荐(0)
(转) 二叉树常见面试题1
摘要：本文整理自：https://www.cnblogs.com/33debug/p/7248822.html，特此感谢！ 一、相关概念 树是n（ n>=0）个有限个数据的元素集合，它的数据的存储结构形状像一颗倒过来的树。根在上，叶在下：如图所示 1.一个独立的节点也可看作一棵树，它既为根节点，又为叶子节 阅读全文
posted @ 2018-09-10 17:48 平常心，平常心 阅读(288) 评论(0) 推荐(0)
(转)select、poll、epoll之间的区别
摘要：本文来自：https://www.cnblogs.com/aspirant/p/9166944.html (1)select==>时间复杂度O(n) 它仅仅知道了，有I/O事件发生了，却并不知道是哪那几个流（可能有一个，多个，甚至全部），我们只能无差别轮询所有流，找出能读出数据，或者写入数据的流，对 阅读全文
posted @ 2018-09-10 12:00 平常心，平常心 阅读(390) 评论(0) 推荐(0)
(转)IO复用,AIO,BIO,NIO,同步，异步，阻塞和非阻塞 区别
摘要：本文来自：https://www.cnblogs.com/aspirant/p/6877350.html?utm_source=itdadao&utm_medium=referral，非常感谢。 如果面试问到IO操作，这篇文章提到的问题，基本是必问，百度的面试官问我三个问题 (1)什么是NIO(No 阅读全文
posted @ 2018-09-10 11:59 平常心，平常心 阅读(313) 评论(0) 推荐(0)
二分搜索法整理
摘要：参考： https://www.cnblogs.com/grandyang/p/6854825.html （二分搜索小结） 二分查找法作为一种常见的查找方法，将原本是线性时间提升到了对数时间范围，大大缩短了搜索时间，具有很大的应用场景，而在LeetCode中，要运用二分搜索法来解的题目也有很多，但是 阅读全文
posted @ 2018-09-02 19:50 平常心，平常心 阅读(526) 评论(0) 推荐(0)