算法
文章平均质量分 81
zhuqinglu
这个作者很懒,什么都没留下…
展开
-
常用几何算法
一些常用的几何算法一、引言 计算机的出现使得很多原本十分繁琐的工作得以大幅度简化,但是也有一些在人们直观看来很容易的问题却需要拿出一套并不简单的通用解决方案,比如几何问题。作为计算机科学的一个分支,计算几何主要研究解决几何问题的算法。在现代工程和数学领域,计算几何在图形学、机器人技术、超大规模集成电路设计和统计等诸多领域有着十分重要的应用。在本文中,我们将对计算几何常原创 2007-09-29 20:21:00 · 1239 阅读 · 0 评论 -
标准模板库(STL)介绍
作者: winter 作者:Scott Field 本文以List容器为例子,介绍了STL的基本内容,从容器到迭代器,再到普通函数,而且例子丰富,通俗易懂。不失为STL的入门文章,新手不容错过! 这篇文章是关于C++语言的一个新的扩展——标准模板库的(Standard Template Library),也叫STL。 当我第一次打算写一篇关于STL的文章的时候,我不转载 2007-10-18 17:30:00 · 529 阅读 · 0 评论 -
详细解说 STL 排序(Sort)
作者Winter 转自:http://www.stlchina.org/twiki/bin/view.pl/Main/STLSortAlgorithms详细解说 STL 排序(Sort) 0 前言: STL,为什么你必须掌握 1 STL提供的Sort 算法 1.1 所有sort算法介绍 1.2 sort 中转载 2007-10-18 14:26:00 · 612 阅读 · 1 评论 -
STL排序详解--ericlee211的blog
-------------------------------------------------------------------------------- 对于程序员来说,数据结构是必修的一门课。从查找到排序,从链表到二叉树,几乎所有的算法和原理都需要理解,理解不了也要死记硬背下来。幸运的是这些理论都已经比较成熟,算法也基本固定下来,不需要你再去花费心思去考虑其算法原理,也不用再去验证其准确转载 2007-10-15 14:55:00 · 849 阅读 · 0 评论 -
最大二分图匹配(匈牙利算法)
导读: 二分图指的是这样一种图:其所有的顶点分成两个集合M和N,其中M或N中任意两个在同一集合中的点都 不相连。二分图匹配是指求出一组边,其中的顶点分别在两个集合中,并且任意两条边都没有相同的顶点,这组边叫做二分图的匹配,而所能得到的最大的边的个 数,叫做最大匹配。 计算二分图的算法有网络流算法和匈牙利算法(目前就知道这两种),其中匈牙利算法是比较巧妙的,具体过程如下(转自组合数学): 令转载 2007-10-15 08:48:00 · 2477 阅读 · 0 评论 -
string class STL心得
用 string来代替char * 数组,使用sort排序算法来排序,用unique 函数来去重1、Define string s1 = "hello"; string s2 = "world"; string s3 = s1 + "," + s2 +"!/n转载 2007-10-18 09:56:00 · 721 阅读 · 0 评论 -
快速参考
打印vector内容 template class T>void vecprint(vectorT> vec)...{ cout"data of vector "endl; for(int i=0;ivec.size();i++) couti" "vec[i]endl; cout"***************************"endl;}原创 2007-10-18 10:44:00 · 516 阅读 · 0 评论 -
北大ACM-题型分类的代码(转帖)
北大ACM-题型分类的代码(转帖) http://acm.pku.edu.cn/ 主流算法: 1.搜索 //回溯 2.DP(动态规划) 3.贪心 4.图论 //Dijkstra、最小生成树、网络流 5.数论 //解模线性方程 6.原创 2008-01-20 18:48:00 · 1396 阅读 · 0 评论