08 2015 档案
摘要：学习和工作中的很多问题都可以建模成最优化模型。本文汇总了几种最常用的最优化方法，图文并茂的介绍了它们的基本思想，并总结了各自的优缺点。
阅读全文
摘要：作为一种极其简单的编程语言，Python目前成为了最炙手可热的几种语言之一。它不仅简单易学，而且它还为用户提供了各种各样的模块，功能强大，无所不能。有利必有弊，学习Python同样有困扰，其中之一就是Python的各种模块的各种内置函数太为繁杂，不好记忆。俗话说的好“好记性不如烂笔头”，既然不好...
阅读全文
摘要：Bit-map是一种很巧妙的数据存储结构。所谓的Bit-map就是用一个bit位来标记某个元素对应的Value，而Key即是该元素。由于采用了Bit为单位来存储数据，可以大大节省存储空间。Bit-map在实际中也有着广泛的应用，比如快速排序，元素去重以及空间缩减等等。本文通过Bit-map的几个应用实例对Bit-map以及其扩展结构Bloom Filter进行介绍。
阅读全文
摘要：谈完数据结构中的树（详情见参照之前博文《数据结构中各种树》），我们来谈一谈机器学习算法中的各种树形算法，包括ID3、C4.5、CART以及基于集成思想的树模型Random Forest和GBDT。本文对各类树形算法的基本思想进行了简单的介绍，重点谈一谈被称为是算法中的“战斗机”，机器学习中的“屠...
阅读全文
摘要：数据结构中有很多树的结构，其中包括二叉树、二叉搜索树、2-3树、红黑树等等。本文中对数据结构中常见的几种树的概念和用途进行了汇总，不求严格精准，但求简单易懂。
阅读全文
摘要：哈希表（Hash Table）是一种特殊的数据结构，它最大的特点就是可以快速实现查找、插入和删除。因为它独有的特点，Hash表经常被用来解决大数据问题，也因此被广大的程序员所青睐。本文介绍了哈希表的基本思想、哈希表的创建、解决冲突和查找的方法以及对哈希表性能的讨论，并附有C++实现源码，希望对初学者有所帮助。
阅读全文
摘要：和排序算法一样，查找算法也是一种最为基本的算法。高效地查找可以使我们对数据进行更加高效地操作，熟练掌握各种查找算法也是一项基本的算法技能。
阅读全文
摘要：排序算法是一种最为基础的算法，可以说无处不在，比如我们的搜索引擎中搜索排序。本文详细介绍了常见的八种排序算法，并附有C++源码实现。最后，针对各种排序算法的性能，进行了比较和分析。
阅读全文