boost相关内容
大家好我明白,如果RTREE在提升,有范围的值创建它会使用打包算法。我需要使用打包算法的rtree的一个例子。这是我的一个使用二次算法code 使用点= BG ::型号::点< INT; 2,BG :: CS ::笛卡尔取代; 使用pointI =标准::对<点的std ::为size_t取代; 矢量<点和GT; contourCenters //有一定价值 BGI
..
由于输入序列中,标准算法的std ::计数和的std ::累积算的数一个特定值的occurances和给定的相关操作的积累(求和,产品,布尔或/和,分(或predicate为的std :: count_if 匹配) / MAX,字符串连接等),分别。 如果一个人想知道的输入序列是否包含恰好/至少/至多 N occurances /匹配,或累积到的总和恰好/至少/至多 N ?蛮力的方法是对的s
..
我的问题应该是pretty的简单,给定一个图(BGL的adjacency_list)有一个简单的算法来去除周期?我的第一次尝试是使用DFS游客来检测会关闭循环,然后将其删除的边缘,但我无法正确地执行它。 有什么建议? code样品将是最好的。 解决方案 升压是伟大的。它有一个 depth_first_search 方法接受访问者。 在这里你可以看到关于它的更多信息。 所有你需要做的就是实现
..
我学习的Fruchterman-莱因戈尔德算法加速图形库。通过阅读该文件,我知道,该算法是计算在图形布局上所有节点的位置,但我的问题是我无法理解Boost Graph库的计算步骤吸引力的。 例如,如果该拓扑结构是矩形的高度100和宽度100中,每个顶点标记为字符串,并且每对顶点为之间的关系: “0”,“5” “凯文”,“马丁” “瑞恩”“狮子座” “Y”,“S”的 “凯文”,“S” “美国”,
..
我目前使用加速图形库的Dijkstra算法 http://www.boost.org/doc/libs/1_53_0/libs/graph/doc/dijkstra_shortest_paths.html 以计算一对顶点之间最短距离的路径。到目前为止,我只能获取存储在predecessor映射将一个最短路径。 所以我的问题是:是否有可能让函数返回一个对顶点之间所有可能的最短路径 解决方案 没
..
我已经花与升压图图书馆工作好几天。据我了解,在考虑VertexList时,与EdgeList都存储: vecS的: 在具备索引,它因此可以访问 删除顶点时,迭代器失效 清单: 在没有指数 在不坏迭代器 这是一个有点短,但是这给了点我的问题。我需要这些索引号,我希望能够在以后轻松删除顶点。 我有一个工作的算法与此图结构: 的typedef的boost ::的adjacency_list
..
假设我有一个STL地图,该值是三分球,我想将它们全部删除。我将如何重新present以下code,但利用的std :: for_each的呢?我很高兴的解决方案,使用升压。 的(stdext ::的hash_map< INT,符*> ::迭代器IR = myMap.begin(); IR = myMap.end()!; ++ IR) { 删除的IR>第二
..
使用不相交集数据结构可以很容易地得到图的连通分量。而且,它只是支持增量连接组件的。 不过,在我的情况下,去除边缘是很常见的,这样我在寻找一种算法,或新的结构能够保持连接组件的完全动态(包括添加和删除边) 感谢 解决方案 的聚对数确定性完全动态算法的连接,最小生成树,2边,和biconnectivity(霍尔姆,德利希滕贝格和2001年Thorup)给出了一个算法,允许任意序列的边缘插入,删
..
请问STL有任何Hash函数可用的,被公开曝光? 我知道有一些使用哈希值(如boost ::的hash_map)非标准的实现,以及MSVC8实现了一个版本的hash_map /的hash_set /等。 但是否有任何散列函数这是在C ++ STL 98定义的? 如果不是,有什么可靠的散列函数的最佳非C ++ 98的来源? 订单preferred源(从最能接受的最少)的:加速,C ++ 0x
..
我在寻找一个有效的算法寻找所有匹配的大段文字的建议。条款来搜索将被包含在列表中,并且可以具有1000 +可能性。搜索条件可以是1个或多个字。 很显然,我可以通过比对每一个搜索词的文本进行多次传递。不是太有效率。 我想过订货的搜索字词,结合公共子段。这样,我可以迅速消除大量的术语。语言是C ++,我可以使用boost。 搜索词的例子可能是世界500强企业名称的列表。 想法? 解决方案 鸵
..
我正在做甲板类C ++程序。它需要有两种方法:一种弹出一个卡掉在甲板的顶部,另一个洗牌。我关心的是后者。 卡重新psented为整数1至52包容$ P $。什么是最快的算法洗牌(假设随机性的“好”的水平)? 解决方案 如果你想实现自己洗牌,很简单,但也是功能洗牌算法:的费雪耶茨洗牌。 要洗牌n个元素的数组: 为我从N - 1 DOWNTO 1做 0≤Ĵ≤I J←随机整数
..
我一直在挣扎了很多找出如何做到这一点。我很感兴趣,很快找到割集图的。我知道,BGL支持寻找削减了迭代设置了通过,例如,edmonds_karp_max_flow支持颜色表的参数。该戈莫里胡算法需要一个最小割算法进行多次调用。 这是我希望的结果是,有一个包含多重映射: (颜色,顶点) 下面code是在从Boost图库重写的例子试图使用多重映射为associative_property_map。编
..
在的boost :: hash_combine 模板函数需要引用一个哈希(称为籽)和对象 v 。根据 种子^ = HASH_VALUE(V)+ 0x9e3779b9 +(种子<< 6)+(种子>> 2); 我可以看到,这是确定的。我明白为什么一个XOR被使用。 我敢打赌,除了有助于映射相似的价值观广开这么探测哈希表不会破裂,但有人可以解释的神奇不变的是什么? 解决方案
..
我想做什么:我要排序2,或3,或N载体,锁定在一起,不将它们复制的成元组。也就是说,离开冗长一边,是这样的: 矢量< INT> V1 = {1,2,3,4,5}; 矢量<双> V2 = {11,22,33,44,55}; 矢量<长> V3 = {111,222,333,444,555}; 的typedef元组< INT和放大器;双动和放大器;长和放大器
..
所以,我们有简单的 .eve 和 .adam 文件,我们已经开始尝试在simplifiing一些教程,我们在翔升文件夹(开始)找到方向移动,并得到了一些成果下面是简单的例子亚当和夏娃的简单文件 布局my_dialog { 查看对话框(名称:本地化(\“< XSTR ID ='my_dialog_name'>我的对话和LT; / XSTR> \”)) {
..
介绍 因此,我们花了我们所有的团队,由2个人,包括我(这意味着我们的努力没有因为专业,因为你可能会)在的 CloudObserver triing让它用的 ASL 。 我们已经发现了我们已经创造了一些视觉/图形界面比我们开始尝试使它在Linux上运行。 肉 我们已经开始与ASL编译Linux上通过第一固定过时的 asl_1.0.43_net_setup.sh 。这是相当EAZY这里是我
..
所以我triing编译翔升在Windows 7上 在我的Adobe C ++库文件,文档和示例从这里到%ASL% 我已经下载并编制提升(在其他文件夹%提振%) 所以,现在我已经编译升压(所有库)的bjam,VS 2008安装(我有它在的%ProgramFiles(x86)的%) 现在我试着运行%ASL%/工具/运行build.bat ,但我得到一些奇怪的线条像 找到编译器在C:\ Pro
..
我已经建立了86 Boost库很多次,但我似乎无法建立64位的库。我开始了“Visual Studio 2005中的x64跨工具命令提示符”,然后运行我平时的构建: 的bjam --toolset = MSVC --build型=完整--build-DIR = C:\ build中安装 但它仍然会产生86 .lib文件(我验证这个与DUMPBIN /头)。 我究竟做错了什么? 解决方案
..
我正在开发在Visual Studio 2008中C#为64位,我想用就用它使用升压库。所以,我在C ++ / CLI写的包装。我管理的目标,我得到的错误 的#include<升压/线程/ mutex.hpp取代。 如果我有我的任何C文件++ / CLI的包装,其本身包括<升压/线程/ mutex.hpp> 或者,如果我直接在包装包括它我得到一个“System.Acce
..
我要的很简单 - code创建从升压ASIO插座新的C ++ / CLI的.Net插座样品。如何创建这样的事? 下面是什么,我想这样做伪code: .NET ::插座; 提高:: ASIO ::插座B: a.assign(b.nativeWin32Socket()); BTW:这里是如何turn C ++ / CLI的.Net插座到升压:: ASIO插座。 解决方案 您不能'
..