vector_编程技术问答社区_程序员问答知识库

以下是关于 vector 的编程技术问答

SVG/矢量地图室内导航路线

我一直在搜索网络上的教程或方法，以了解如何实现基于SVG的室内平面图的点导航系统.我已经搜索了网络，但是唯一可以与Google Maps一起使用的选项.但是，我使用Illustrator作为SVG图像创建了我的地图，使用路径/向量.我不需要为用户实施任何导航说明，只是一个从一个点到另一点的简单路线.必须有一种使用向量在地图上绘制导航路径可以转弯等地的绘制点的方法. 任何建议谢谢解决方案是的！您可以使用JavaScript执行此操作，并添加事件侦听器并进行与普通HTML页面相似的其他DOM操作. (有关如何在SVG上绘制两个点的线路，请参见此答案的底部.) 我正在从事一个完全做到这一点的项目.用户能够输入其起始房间号码和目的地房间号，并且该路由在SVG上绘制. 这有点乏味，但是我们所做的是将圆元素放在SVG上.每个门口外面都有元素，也有走廊的交叉路口. 典型元素如下.

0 2023-05-31 编程技术问答社区 javascript php jquery vector svg

检查一个文件是否包含光栅或矢量元素？(pdf, eps, ai)

有没有办法检查文件中是否有栅格元素?我有兴趣为.pdf，.eps和.ai格式执行此操作. 如果文件仅是向量，则我将其转换为.svg，并且如果它具有某些光栅元素，则必须将其转换为.png文件. 我正在使用PHP，但我也可以使用任何命令行工具.例如，我正在考虑使用inkscape进行实际的转换. 解决方案没有. 以下是用于EPS的理论计算机科学证明，证明无法计算所要求的属性. PostScript(PS)以及封装的Postscript(EPS)正在图灵完整的编程语言.在理论计算机科学中，存在证据，表明无法计算以图灵完整语言编写的程序的某些特性.例如，这样的属性是否曾经终止.因此，我们知道存在一个后记程序，我们无法判断它是否终止.如果我们将此程序从中删除所有栅格对象，并仅插入一个单个栅格对象，该对象仅在程序终止时才在文档上打印出来.我们通过将此栅格打印步骤插入每个程序部分的最后一步来做到这一点，这可能会导致终止(直接在每个退出命令(如果存在这样的命令)之前，并

0 2023-05-30 编程技术问答社区 php image-processing vector raster

有没有一个好的向量和矩阵的PHP库？

我需要一个用于向量和矩阵的PHP库.我要寻找的库应包括诸如矩阵乘法，矢量余弦相似性，卷积等功能. 我还希望这样一个库具有稀疏向量和矩阵的适当紧凑的内部表示. 我正在使用PHP 5.2. 解决方案有 > 以及有关数学的许多其他相关梨包 http://preear.php.net/search.php?q = Math&in = packages&x = 0&y = 0&p = 1 我不知道它们是否适合您的需求.为自己看看. 其他解决方案曾经有一个 jama matrix matrix库的Php4端口a href =" http://www.phpmath.com" rel =" nofollow"> http://www.phpmath.com ，但似乎已经从网站上消失了.我们在phpexcel中使用它(尽管我已经将其更新为php5) 其他解决方案有这个库: 它包含矩阵倍数，逆，转置和抑制剂

0 2023-05-30 编程技术问答社区 php vector matrix

Photoshop自定义形状到SVG的路径字符串

有什么方法可以从Photoshop自定义形状或路径上获取SVG路径字符串?还是有另一种获取/构造类似数据的方法?我想做类似的事情: http://raphaeljs.com/icons/icons/ 解决方案更新:在最新版本的Photoshop中，有一个内置的选项将图像导出为SVG，该图像在路径和自定义形状上效果很好.只是做: file->导出 - >导出为...并在文件设置中选择SVG. 原始答案: 从Photoshop CC 14.2开始，您可以直接从Photoshop创建SVG文件: 创建一个名为generator.json的文件，其中以下内容在您的用户主文件夹中. 重新启动Photoshop并打开您的PSD文件. 激活发电机:文件>生成>图像资产. 将您的图层重命名为.svg. SVG文件将在您的PSD文件旁边的资产目录中创建. for Generator.json: { "generato

0 2023-05-25 编程技术问答社区 vector svg raphael photoshop

对一个向量的元素进行1万次有效的互换？(R)

这个问题非常简单.但是，我发现的解决方案极高，时间效率极低.我想知道这是否可以在R中完成，而不会将机器磨成灰尘. 以向量: x

0 2023-05-25 编程技术问答社区 r vector sequence permutation sequential

与基数R的Spearman's footrule距离

给定两个排列: v1 [1] 4 3 1 5 2 v2 [1] 2 3 4 5 1 如何使用基本R计算Spearman的脚部距离(所有元素的总位移)? (对于大小n的任意两个排列的灵活) 例如，对于这两个向量，如下: 1被移动2从v1到v2 2被移动4从v1到v2 3被移动0从v1到v2 4被移动2从v1到v2 5被移动0从v1到v2 ，总距离将为:2+4+0+2+0 = 8 解决方案这是一种使用sapply，which和sum的方法: sum(sapply(seq_along(v1), function(i) abs(i - (which(v2 == v1[i]))))) 在这里，我们沿V1的索引移动，并计算当前索引中元素索引与V2中的位置的距离.然后将这些求和在一起. 我怀疑在评论中 @alexis_laz解决方案的线条可能具有更大的计算效率.

2 2023-05-25 编程技术问答社区 r vector permutation distance

对一个（双精度）实数的向量进行排序，并获得其

在C ++中，想对真实的冗长(2^20)向量进行排序，显然sort()可以做到这一点.在使用r之前使用r用于良好order()函数，该函数产生导致分类向量的排列. 示例: x = {24, 55, 22, 1} 然后置换 perm = {3, 2, 0, 1} 按升序映射原始x到排序的x 我可能可以实现一些泡沫排序，不仅对x进行排序，而且在向量{0,1,2,...}上执行相同的换位并两者都输出，但我相信有人必须考虑过，尤其是有效地做到了. 解决方案编辑在不使用辅助向量的情况下，比以前要好:( indeOne上的来源): #include #include #include template void sortingPermutation(const Vals& values, std::vector& v){ int size =

0 2023-05-25 编程技术问答社区 c++ sorting vector permutation

向量的互换

假设我有一个向量: 0 1 2 3 4 5 [45,89,22,31,23,76] 及其指数的排列: [5,3,2,1,0,4] 是否有一种有效的方法可以根据置换量获得的措施: [76,31,22,89,45,23] 最多使用O(1)附加空间? 解决方案是.从最左侧的位置开始，我们将 element 放在其正确的位置 i中，通过将其与该位置i的(其他)放错位置元素交换.这是我们需要O(1)额外空间的地方.我们一直在周围交换成对的元素，直到该位置处于正确的元素为止.只有这样，我们才能进入下一个位置并做同样的事情. 示例: [5 3 2 1 0 4]初始状态 [4 3 2 1 0 5]交换(5,4)，5现在处于正确的位置，但是4仍然是错误的 [0 3 2 1 4 5]交换(4,0)，现在4和0处于正确的位置，继续前进到下一个位置 [0 1 2 3 4 5]交换(3,1)，现在1和3处于正确的位置，继续前进到下一

0 2023-05-25 编程技术问答社区 algorithm vector permutation swap

有效地在r中造成向量的扰动

我正在研究一种在R中有效造成向量的扰动(和相反特定的置换)的方法. 据我所知，没有基本功能可以做到这一点，而且这里也没有太多. 一个明显的开始是sample，它创建了向量的排列.但是我需要这个排列没有固定点，因此是向量的危险.有关此主题的很好解释，请参见此交叉验证的帖子. 这是我的第一种方法: derangr derangr(1:10) [1] 4 5 6 10 7 2 1 9 3 8 > derangr(LETTERS) [1] "C" "O" "L" "J" "A" "I"

4 2023-05-25 编程技术问答社区 r performance vector permutation

使用next_permutation对一个类的向量进行互换。

是否可以使用std :: next_permunt()定位我创建的类向量的元素? next_permunt()中的比较参数如何工作? 解决方案是否可以使用std :: next_permunt()定位我创建的类向量的元素? 是！尝试这个 #include #include #include int main() { typedef std::vector V; // V v; for(int i=1;i

2 2023-05-25 编程技术问答社区 c++ class vector permutation

生成反置换

假设我们给出了一个向量foo，我们必须暂时将其取消(排序或重新排序)，在其底部计算一些矢量bar，最后置入返回foo和bar foo的原始顺序 - 表示逆置换: foo

0 2023-05-25 编程技术问答社区 r vector permutation

C++错误。架构x86_64的未定义符号

我正在尝试学习C ++，并试图解决一个问题，在给定许多步骤以及可以攀登步骤的可能方法的数量，给出所有可能的方式的排列，您可以爬上步骤.因此，例如，如果有5个步骤可以攀爬，我可以一次上升1步，一次或一次3步，我需要打印出所有1、2和3的排列总计5:[1, 1, 1, 1, 1]，[1, 1, 1, 2]，.... 我从此代码开始(尚未完成)，但是我会收到此错误: Undefined symbols for architecture x86_64: "_num_steps(int, std::__1::vector >, std::__1::vector >, std::__1::allocator > > >, std::__1:

0 2023-05-25 编程技术问答社区 c++ c++11 vector permutation

使用嵌套向量与扁平化向量包装器，奇怪的行为

问题很长一段时间以来，我给人的印象是，使用嵌套std::vector模拟n维数组是一般不良的，因为内存不能保证是连续的，并且可能会失踪.我认为最好使用平坦的向量并从多个维度到1D映射，反之亦然.因此，我决定对其进行测试(最后列出的代码).这很简单，我定时阅读/写作到嵌套的3D矢量与我自己的1D矢量的3D包装器.我用g++和clang++同时编译了代码，-O3优化打开了代码.对于每次运行，我都更改了尺寸，因此我可以对行为有一个很好的主意.令我惊讶的是，这些是我在Machine Macbook Pro上获得的结果(Retina，13英寸，2012年底)，2.5GHz i5，8GB RAM，OS X 10.10.5: g ++ 5.2 dimensions nested flat X Y Z (ms) (ms) 100 100 100 -> 16 24 150 150 150

0 2023-05-24 编程技术问答社区 c++ performance caching vector performance-testing

在C++中如何加快矩阵乘法的速度，其中矩阵使用向量的向量（2D向量）进行初始化

我为矩阵乘法写了一个函数，其中使用包含双值向量的向量定义矩阵. vector > mat_mul(vector >A, vector >B){ vector >result(A.size(),vector(B[0].size(),0)); if(A[0].size()==B.size()){ const int N=A[0].size(); for(int i=0;i

0 2023-05-24 编程技术问答社区 c++ performance vector matrix-multiplication

对一个向量进行分类，然后将其放入AVL树中，还是直接输入，哪个更快？

所以情况是: 我有数百万我试图解析并放入一个分类结构的字符串，可以说我有5,000,000个字符串. 我正在尝试编写一个快速程序，该程序可以将所有这些字符串从未分类的向量放入有序的数据结构中，该数据结构也可以快速搜索结构，因此AVL树的理由(最终我计划使用哈希表A-Z的查找速度更快，但以后出现).我首先将所有字符串都放入矢量，但它们都混乱，未分类和不同的长度. 我不希望我的树中有任何重复的字符串，因此，如果程序找到字符串" Hello"和" Hello"，它将只有一个AVL条目，并且会为该字符串出现的频率增加一个整数支架. 所以我的问题是:首先对向量进行排序会更快(使用诸如多线程QuickSort之类的快速或其他内容)，然后将其输入AVL树，然后将所有单词与其他单词与其他单词进行排序之后同样的单词，或者只能将所有数据从未分类向量放入AVL树中，并持续检查AVL树是否已经存在一个单词，然后将其递增. 以下是两种情况: CASE A: > Get input/par

0 2023-05-24 编程技术问答社区 c++ performance sorting vector avl-tree

为什么STD ::向量比动态分配的数组更快?

与同事讨论的结果，我最终编写了基准测试std::vector vs原始分配的数组，最终感到惊讶. 我的测试如下: #include "testconsts.h" // defines NUM_INTS across all tests #include int main() { const int numInts = NUM_INTS; std::vector intVector( numInts ); int * const intArray = new int[ numInts ]; ++intVector[0]; // force access to affect optimization ++intArray[0]; // force access to affect optimization

0 2023-05-24 编程技术问答社区 c++ performance stl vector profiling

std::vector::emplace_back比std::push_back慢的例子？

我目前正在阅读斯科特·迈耶(Scott Meyer)的"有效现代C ++".在第42项中，他声称例如std::vector::emplace_back通常是但并非总是比使用push_back更快甚至更快.他列出了三个条件，在这些条件下至少应尽快，但在不满足这些条件的情况下，不提供反例. 有人可以为我提供一个示例，而与使用push_back>? 解决方案本质上归结为STD实现.从理论上讲，emplace应该始终更快或更快，除了现实是没有标准库实现对此有利. 几年前，他就这个确切的问题发表了演讲:查看谈话的前1小时，以进行更详细的说明.谈话结束时的问答也很重要. 其他解决方案这取决于您的含义" emplace_back比push_back慢".考虑构造价格昂贵且复制价格昂贵的类，例如具有复印件行为的类或代表哈希值的类: class Hash { public: int value; Hash(const char *data) : valu

2 2023-05-23 编程技术问答社区 c++ performance vector

在c#中实现高效--两个向量的对称矩阵乘法

按照以下线程使高效来自cminor的C-Sharp中的对称矩阵的副本. 我对如何使用矩阵的数组实现，而不是经典的来构建对称平方矩阵乘法的一些输入，这将非常有趣. long s = 0; List columnVector = new List(N); List lineVector = new List(N); //- init. vectors and symmetric square matrix m for (int i=0; i

2 2023-05-23 编程技术问答社区 c# performance vector matrix matrix-multiplication

std::vector中的每个元素访问都是缓存丢失吗？

已知std::vector将其数据保存在堆上，因此向量本身和第一个元素的实例具有不同的地址.另一方面，std::array是围绕原始数组的轻巧包装器，其地址等于第一个元素的地址. 让我们假设集合的大小足够大，足以容纳一条int32的高速缓存线.在我的机器上使用384KB L1缓存是98304号码. 如果我迭代std::vector，事实证明，我总是首先访问向量本身的地址和下一个访问元素的地址.可能的地址可能不在同一缓存线上.因此，每个元素访问都是缓存的想法. 但是，如果我迭代std::array地址在同一缓存线中，以便更快. 我用VS2013进行了完整优化测试，std::array std::array的速度约为20％. 我的假设正确吗? 更新:为了不创建第二个类似主题.在此代码中，我有一个数组和一些局部变量: void test(array& arr) { int m{ 42 }; for (int i{ 0

0 2023-05-23 编程技术问答社区 c++ arrays performance caching vector

确定元素是否存在于一个向量中的最有效方法

我有几种算法取决于确定元素是否存在于向量中的效率.在我看来，%in%(等效于is.element())应该是最有效的，因为它只是返回了布尔值.在测试了几种方法之后，令我惊讶的是，这些方法是迄今为止最低效率的.以下是我的分析(随着向量的大小增加，结果变得更糟): EfficiencyTest

0 2023-05-23 编程技术问答社区 r performance optimization vector

首页
<
1
2
3
4
5
6
7
8
>
尾页