XCoderLiu's Blog

An iOS developer @ Tencent

吾生也有涯,而知也无涯!


我的 Github

算法学习-初级探索

学习目的

学习算法其实不是说算法存在一个唯一的标准答案,而是面试或者工作中我们我们能够针对具体业务能够提供更合理的解决方案。

如何针对业务选择算法(举个🌰)

针对一个数组排序的情况

  • 如果数组含有大量重复的元素 – 推荐三路快排
  • 如果数组近乎有序 – 推荐插入排序
  • 如果数组取值范围有限 – 推荐计数排序
  • 如果需要稳定或者存储结构是链表 – 推荐归并排序
  • 如果可以使用的内存空间较小 – 考虑外排序
最近的文章

C++ 内存布局&虚函数

关于c++的内存布局比如我们写这样一个简单的代码class Parent{public: Parent(){} ~Parent(){} void Say() { cout << "Parent" << endl; }protected: private:};class Son:public Parent{public: Son() {} ~Son() {} void Say() { cout << "Son" << endl; }protec...…

C++继续阅读
更早的文章

Ubuntu Install Boost

1.安装依赖库:sudo apt-get install mpi-default-dev  #安装mpi库 sudo apt-get install libicu-dev     #支持正则表达式的UNICODE字符集 sudo apt-get install python-dev     #需要python的话 sudo apt-get install libbz2-dev     #如果编译出现错误:bzlib.h: No such file or directory 2.下...…

Server继续阅读