登山者的仰望

摘要： Bellman-Ford算法(根据发明者 Richard Bellman 和 Lester Ford 命名)是求解单源最短路径问题的一种算法。单源点的最短路径问题是指：给定一个加权有向图G和源点s，对于图G中的任意一点v，求从s到v的最短路径。有时候这种算法也被称为 Moore-Bellman-Ford 算法，因为 Edward F. Moore zu 也为这个算法的发展做出了贡献。 与迪科斯彻算... 阅读全文

摘要： 详细解说 STL 排序(Sort) 0 前言: STL，为什么你必须掌握 1 STL提供的Sort 算法 1.1 所有sort算法介绍 1.2 sort 中的比较函数 1.3 sort 的稳定性 1.4 ... 阅读全文

摘要： 主要是一些可以直接用的程序或调用函数 一.数学类 求组合数(递推) 二.stl调用函数 1.排序 所有的sort算法的参数都需要输入一个范围，[begin, end)。 Code highlighting produced by Actipro CodeHighlighter (freeware) http://www.CodeHighlighter.com/ -... 阅读全文

摘要： Problem： Count the ways to tile an MxN rectangle with 1x2 dominos. Solve： The number of ways to tile an MxN rectangle with 1x2 dominos is 2^(M*N/2) times the product of { cos^2(m*pi/(M+1)) + cos^2(n... 阅读全文

摘要： Frank.net 发表于 2006-4-7 21:21:00 http://www.blog.edu.cn/user2/60478/archives/2006/1218973.shtml stl范型算法中的sort可以根据自定义的函数进行排序，也可以用函数对象。我今天碰到一个关于错误地定义此函数的问题，运行时出现assert异常，检查了好久以后，才发现是什么原因。 我要比较两个CPoin... 阅读全文