C++ | 术与道的分享

各类排序算法及其优化总结

2年前 (2017-07-07) 阅读 821 次评论 0 条编程素养

本文对各类排序算法的实现、优化、复杂度、稳定性、适用场景作以全面总结，为了突出算法的简洁、易懂，我去除了模板与仿函数的冗余，默认为升序...

2年前 (2017-07-01) 阅读 1,228 次评论 0 条编程素养

小米面试题已知有n个人和m对好友关系存储于r中，如果两个人是直接或间接的好友，则认为他们属于同一个朋友圈，编程求出这n个人里一共有多少个朋...

2年前 (2017-06-29) 阅读 1,007 次评论 0 条编程素养

这道题属于一个经典的＂大数问题＂，一个表面看似简单的算法，却深藏很多bug。只有考虑周全，才能斩获offer，此题出自剑指offer第12题，我们对递...

2年前 (2017-06-28) 阅读 771 次评论 1 条编程素养

本篇文章转载自：https://coolshell.cn/articles/12165.html 作者：陈皓 C++中的虚函数的作用主要是实现了多态的机制。关于多态，简而言之就是用...

2年前 (2017-06-19) 阅读 657 次评论 0 条编程素养

Google的算法题大多短小而精悍，逻辑性与技巧性非常强。关于字符串的笔试面试题层出不穷，既然备受青睐必当重视练之。今天所分析的两道算法题都...

2年前 (2017-06-18) 阅读 960 次评论 0 条编程素养

本篇博客继承前面B-树，对B-树的变种B+/B*树展开分析，是一场没有代码的战争，以及MySQL数据库的两个引擎MyISAM与InnoDB作以阐述，文中引入了部...

2年前 (2017-06-17) 阅读 663 次评论 0 条编程素养

硬件的发展一直遵循着摩尔定律，内存的容量基本上18个月就会翻一番，在软件开发过程中我们允许以牺牲一定空间来优化时间性能，以尽可能地缩短软...

2年前 (2017-06-11) 阅读 677 次评论 0 条编程素养

RB-tree是一种平衡二叉搜索树，自动排序效果很不错，所以标准的STLset、map即以RB-tree作为底层的数据结构，set与map所开放的各种操作接口，RB-t...

C++, map, set, STL

2年前 (2017-06-11) 阅读 881 次评论 0 条编程素养

B树是为磁盘或其他直接存取的辅助设备而设计的一种多路平衡搜索树，许多数据库系统使用B树或B树的变种来存储信息。引入B树的原因前面我们介绍...

2年前 (2017-06-07) 阅读 694 次评论 0 条编程素养

红黑树与AVL树均属于高效的平衡二叉树，增删查改的时间复杂度都是0（logN），红黑树不追求完全平衡，保证了最长路径不超过最短路径的2倍，从而降...