- 博客(6)
- 收藏
- 关注
转载 计算几何算法概览
一、引言 计算机的出现使得很多原本十分繁琐的工作得以大幅度简化,但是也有一些在人们直观看来很容易的问题却需要拿出一套并不简单的通用解决方案,比如几何问题。作为计算机科学的一个分支,计算几何主要研究解决几何问题的算法。在现代工程和数学领域,计算几何在图形学、机器人技术、超大规模集成电路设计和统计等诸多领域有着十分重要的应用。在本文中,我们将对计算几何常用的基本算法做一个全面的介绍,希望对您
2014-03-26 10:38:27 398
转载 C++ STL中Map的按Key排序和按Value排序
map是用来存放键值对的数据结构,可以很方便快速的根据key查到相应的value。假如存储学生和其成绩(假定不存在重名,当然可以对重名加以区分),我们用map来进行存储就是个不错的选择。 我们这样定义,map,其中学生姓名用string类型,作为Key;该学生的成绩用int类型,作为value。这样一来,我们可以根据学生姓名快速的查找到他的成绩。 但是,我们除了希望能够查询某
2014-03-24 18:54:07 329
转载 map以自定义类型当Key(键值)
今天,在公司的群里有人问及关于map的键值能www.libcl.cn否使用自定义类型(类或者结构)。当时我也不清楚,所以回来学习一下。关于map的定义:namespace std{ template class Key, class T, class Compare = less, class Allocator =
2014-03-20 13:30:38 1035
转载 Problem calling std::max: Illegal token on right side of ::
Q:I compiled my bison-generated files in Visual Studio and got these errors:...\position.hh(83): error C2589: '(' : illegal token on right side of '::'...\position.hh(83): error C2059: s
2014-03-20 11:22:40 874
转载 Convert std::string to const char* or char*
Q:How can I convert an std::string to a char* or a const char*?A:If you just want to pass a std::string to a function that needs const char* you can usestd::string str;con
2014-03-07 18:37:20 1525
转载 平面内两条线段的位置关系(相交)判定与交点求解
概念平面内两条线段位置关系的判定在很多领域都有着广泛的应用,比如游戏、CAD、图形处理等,而两线段交点的求解又是该算法中重要的一环。本文将尽可能用通俗的语言详细的描述一种主流且性能较高的判定算法。外积,又称叉积,是向量代数(解析几何)中的一个概念。两个二维向量v1(x1, y1)和v2(x2, y2)的外积v1×v2=x1y2-y1x2。如果由v1到v2是顺时针转动,外积为负,反之
2014-03-03 11:00:41 1653
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人