草庐IT

heaps-algorithm

全部标签

android - 如何在android中应用Straight Skeleton Algorithm

我有这样的需求。这是我的家庭类快照。它包含几个店铺形状。为此,我使用了这段代码:ArrayListpoints2=newArrayList();points2.add(vertex.Get(20,0));points2.add(vertex.Get(44,0));points2.add(vertex.Get(44,25));points2.add(vertex.Get(20,25));Polygonview1=newPolygon(context,points2,android.R.color.holo_orange_dark,R.color.background_light,floo

构建vue大项目报错:Ineffective mark-compacts near heap limit Allocation failed - JavaScript heap out of memo

环境Windows10vscode过程今天在构建一个Vue大项目时(我使用的是yarnrunbuild命令构建项目),遇到一个内存不足的报错,如下:FATALERROR:Ineffectivemark-compactsnearheaplimitAllocationfailed-JavaScriptheapoutofmemory1:00007FF73231012Fnode_api_throw_syntax_error+1754072:00007FF732295AF6SSL_get_quiet_shutdown+631103:00007FF732296EB2SSL_get_quiet_shutdo

algorithm - 在数组中找到时间最短的中位数

我有一个数组让我们说a={1,4,5,6,2,23,4,2};现在我必须找到从2到6(奇数总项)的数组位置的中位数,所以我所做的是,我将a[1]转换为a[5]在arr[0]到arr[4]中,然后我对它进行排序并将arr[2]写为中位数。但每次我将值从一个数组放入另一个数组时,我的初始数组的值都保持不变。其次,我已经排序,所以这个过程花费了相当多的**time**。所以我想知道是否有任何不同的方法可以减少我的计算时间。需要了解的任何网站、Material、内容以及如何做? 最佳答案 使用std::nth_element来自这是O(N)

c++ - (Re)Using std::algorithms with non-standard containers

我有一个“列”容器类型:structMyColumnType{//Data:Eachrowrepresentsamemberofanobject.vectora;//Allvectorsareguaranteedtohavealwaysvectorb;//thesamelength.vectorc;voidcopy(intfrom_pos,intto_pos);//Thecolumntypeprovidesaninterfacevoidswap(intpos_a,intpos_b);//forcopying,swapping,...voidpush_back();//Andforres

algorithm - 如何压缩指针?例如。任意位指针

我正在编写一个复杂的树数据结构,其中存储了很多指针。指针本身会占用大量空间,而这正是我希望节省的空间。所以我来问问有没有这方面的例子。例如:对于64位数据类型,如果它指向的数据肯定是连续的,我可以使用32位或更少的指针吗?我找到了一篇名为TransparentPointerCompressionforLinkedDataStructures的论文,但我认为可能有更简单的解决方案。更新:这是一个octree.关于GPU的一篇论文是GigaVoxels:AVoxel-BasedRenderingPipelineForEfficientExplorationOfLargeAndDetaile

windows - !heap -s 在 windbg 中不显示不断增长的堆

我写了一个内存泄漏的应用程序-我过去做过以下事情找到泄漏的堆!heap-s检查堆!heap-stat-h查看分配的调用堆栈!heap-p-a为了获取调用堆栈,我将+ust添加到gflags虽然我过去在这方面取得了巨大成功,但!heap-s今天没有显示出任何增长吗?我不知道怎么了?就好像我的分配在堆中,对!heap-s是隐藏的?想法?我正在使用VisualStudio2010pro进行编译(x86和x64)。使用windbg调试 最佳答案 妙语——当分配小于1MB(默认)时,它们转到HeapAlloc(),当它们大于1MB时,它们转到

c++ - 视觉 C++ : possible to limit heap size?

我正在调试的应用程序有问题。稳态内存使用量为几百兆字节。有时(几个小时后)它会进入内存使用量飙升至数GB的状态。我希望能够在发生这种情况时立即停止程序。在控制通过我自己的代码的地方,我可以用这样的代码来捕获过多的内存使用:boolusingTooMuchMemory(){PROCESS_MEMORY_COUNTERSpmc;if(GetProcessMemoryInfo(GetCurrentProcess(),&pmc,sizeofpmc))returnpmc.WorkingSetSize>0x80000000u;//2GBworkingsetreturnfalse;}这对我没有帮助,

c# - UWP 应用 : Process Memory Usage vs Heap Usage

我正在尝试在VisualStudio中分析我的UWP(通用Windows平台)应用程序,以查看导致我的进程内存使用率如此之高的原因。我一直在使用VisualStudio的内置诊断工具,但一直没有成功。它显示我的进程内存使用量为93兆字节,而堆显示为12.17MB,托管堆显示为1.56MB。在另一个实例中,我的进程内存使用率上升到大约458MB并且还在不断攀升,但是当我拍摄快照时,它没有告诉我应该导致它的任何对象的值,它声称使用的实际内存比进程内存少得多。我不确定我是否只是不了解探查器的工作原理,或者我只是在做一些完全错误的事情。 最佳答案

Windows 8 : Doing heap analysis on 32 bit application running through WOW64

首先,这不是关于如何进行堆分析的一般性问题,因为我在早期版本的Windows中对此非常熟悉。但我想知道的是,是否有人成功地对在64位Windows8上通过WOW64层运行的32位应用程序执行堆分析,Windows8是这里的关键词?运行Windows7和Windows调试工具我通常对WOW64层本身不感兴趣)。堆信息完美显示。在Windows8上,执行相同的过程,添加gflags并启动我的进程,启动后内存使用量从40MB增加到140MB,表明gflags已经启动。但是,无论我如何尝试,WinDbg或umdh都无法获取任何堆信息。在通过WOW64运行时,通过运行x64版本并将.effmac

windows - GFlags 设置以捕获堆损坏(Page Heap 除外)?

在一个生产站点上,我们的应用程序(*)反复崩溃,但无法重现。分析崩溃转储清楚地表明它是堆损坏:崩溃发生在不同的位置,但始终在kernel32!HeapFree/ntdll!RtlpLowFragHeapFree内访问冲突。WinDbg!analyze-v也报告堆损坏。到目前为止我们尝试的是使用GFlags运行应用程序选项PageHeap.问题是页面堆的内存开销使得应用程序将不再运行(达到32位进程的虚拟内存限制)。所以,我们不能使用页面堆。还有哪个flags添加将很有用,这样我们要么在腐败现场撞车或者至少可以从我们在HeapFree中崩溃时最终生成的故障转储中获取更多信息?我们目前正在