动态规划:Floyd算法

Floyd算法可以计算一个加权连通图的完全最短路径。

查看原文
C++
数据结构
算法
动态规划:Warshall算法

Warshall算法是可以有效计算一个图的传递闭包的算法。

查看原文
C++
数据结构
算法
动态规划:计算二项式系数

计算二项式系数是把动态规划应用于非最优化问题的一个标准例子。

查看原文
C++
数据结构
算法
字符串匹配:Horspool算法

字符串匹配算法是最常用的算法之一,Horspool算法是一种较好的字符串匹配算法。

查看原文
C++
数据结构
算法
时空权衡:计数排序

计数排序是一种非比较的排序算法,速度快于其他排序算法。

查看原文
C++
数据结构
算法
Johnson-Trotter算法生成全排列

Johnson-Trotter算法生成全排列的时间复杂度为O(n!),是最快的生成全排列的算法之一。

查看原文
C++
数据结构
算法
基本的图算法:拓扑排序

本文阐述如何使用深度优先搜索来对有向无环图进行拓扑排序。

查看原文
C++
数据结构
算法
分治法:归并排序

归并排序是在速度上略逊于快速排序的一种排序算法,在对于随机排列的数据时,快速排序比归并排序要快,归并排序是一种典型的分治法的应用。

查看原文
C++
数据结构
算法
最简单的B树:2-3树

2-3树是一颗平衡查找树,是最简单的B树。对2-3树进行插入,查找和删除的时间复杂度都是Θ(logn)的,因此很适合用来做数据量很大的查找和存储。数据库里主要运用的数据结构也是B树。

查看原文
C++
数据结构
算法
vector中find函数的使用

如何在vector中查找某个元素,并转换成该类的指针。

查看原文
C++
stl
在MFC中编写OPENGL程序

本文介绍了如何在mfc中搭建opengl框架编写opengl程序。

查看原文
C++
opengl
mfc
部署django项目到apache服务器(二)

完整部署一个django项目到apache服务器上。

查看原文
python
django
httpd
部署django项目到apache服务器(一)

安装apache服务器,安装mod_wsgi,wsgi的示例程序。

查看原文
django
httpd
mod_wsgi