data-structures_编程技术问答社区_程序员问答知识库

以下是关于 data-structures 的编程技术问答

在Mathematica中实现分类树

我想使用 Mathematica. 如何在 Mathematica 中实现二进制树?有这样做的符号吗? 解决方案 MMA 8的新对象中有 karytree .后两个物体默认情况下会提供二进制树.我不知道它们在密集计算方面的效率有多高，但它们似乎非常适合显示分类.并且有许多操纵和显示它们的谓词和选项. 这是[Breiman，L.分类和回归树的分类树的一个例子:Chapman&Hall/CRC，1984年.].它涉及3个问题，以确定心脏病患者是否可能在30天内死亡. KaryTree[9, 2, VertexLabels -> {1 -> "Blood pressure > 91 ?", 2 -> "Age > 62.5?", 4 -> "Sinus tachycardia ?", 8 -> " {1 \[UndirectedEdge] 2 -> "yes"

0 2023-12-11 编程技术问答社区 data-structures wolfram-mathematica

Mathematica中的条件性数据操作

我正在尝试准备最佳工具，以进行有效的数据分析在Mathematica中. 我有大约300列和100 000行. 最好的技巧是: "删除"，"提取"或简单地"考虑"数据结构的一部分，用于绘制例如我能想到的最棘手的例子之一是: 给定数据结构，提取第1至3、6至9列以及第2列中值等于x的每一行的最后一条，而第8列中的值则不同于y 我也欢迎有关数据操纵的任何一般建议. 解决方案对于带有命名列的表格中的数据，我将您推荐给此我的解决方案，出于类似的问题.对于任何特定情况，手动编写Select的函数可能会更容易.但是，对于许多列和许多不同的查询，弄乱索引的机会很高.这是提到帖子的修改解决方案，该解决方案提供了更友好的语法: Clear[getIds]; getIds[table : {colNames_List, rows__List}] := {rows}[[All, 1]]; ClearAll[select, where]; SetAttr

0 2023-12-11 编程技术问答社区 data-structures wolfram-mathematica

Wolfram Mathematica中是否有HashTable结构？

我想使用诸如Hashtable之类的结构. Wolfram Mathematica ? 中是否存在相似的结构解决方案更新: Mathematica版本10介绍了 tutorial ). 有许多可能性.最简单的可能性，如果您不需要从表中添加或删除键，或更改其相关值，则最简单的可能性是构造一个规则列表，并在左侧键以及右侧的值 - 手动，并在其上使用Dispatch. 如果您确实需要更改表中的条目，则可以将符号的DownValues用作哈希表.这将支持一个通常与哈希表一起使用的所有操作.这是最直接的方法: (* Set some values in your table.*) In[1]:= table[a] = foo; table[b] = bar; table[c] = baz; (* Test whether some keys are present. *) In[2]:= {ValueQ[table[a]], ValueQ[table[d]]}

0 2023-12-11 编程技术问答社区 data-structures wolfram-mathematica hashtable

VB.NET不同作用域的嵌套With语句

我想知道这是否可能.我有一个列表表(lsttable)，该表的形式与我试图从公共结构(ELEM_DATA)的信息中填充的形式.我知道，如果陈述在同一范围内，则嵌套语句将有效，但是在下面的示例2中，我该怎么做: : 示例1: With me.lstTable.Items(RECORD) .SubItems(1).text = ELEM_DATA(RECORD).name .SubItems(2).text = ELEM_DATA(RECORD).number end with 示例2: With me.lstTable.Items(RECORD) With ELEM_DATA(RECORD) .SubItems(1).text = .name .SubItems(2).text = .number end with end with 我不知道是否可能，或者是否像更简单解决方案嵌套语句工作(请参阅

0 2023-12-10 编程技术问答社区 vb.net data-structures nested with-statement

Windows上最快的小型数据存储

我的应用程序跟踪大约1000个对象的状态.这些对象从没有特定顺序中从并写入持久商店(序列化). 现在，该应用程序使用注册表存储每个对象的状态.这很好，因为: 这很简单它非常快可以读取/写入单个对象的状态，而无需读取一些较大的实体(例如从大XML文件中撤出摘要) 有一个像样的编辑(regedit)，可以轻松操纵单个项目话虽如此，我想知道是否有更好的方法. SQLite似乎是一种可能性，但是您没有使用注册表获得的多阅读器/多重读器/多重读器，也没有编辑现有条目的简单方法. 有更好的建议吗?一堆平面文件? 解决方案如果您确实开始尝试SQLite，则应该知道"开箱即用"似乎不如您想要的那样快，但是可以通过应用一些已建立的建立来迅速使其更快地变得更快优化提示: 根据数据的大小和可用的RAM数量，将通过将SQLite设置为使用多数内存数据库而不是写入磁盘来实现最佳性能提高之一. 对于内存数据库，请将null作为文件名参数传递给sq

0 2023-12-06 编程技术问答社区 c++ windows data-structures caching registry

C语言中的标准数据结构库？

我正在寻找C语言(Windows Platform)的标准经过测试和测试的库，该库实现了堆栈，队列，树等数据结构. 我更希望与源代码一起使用.我自己写图书馆是可能的；但是，我觉得最好选择一些行业标准实施，这些实施可能是优化且越来越小的. 编译器是Visual Studio 2005/2008. 解决方案 glib 下载Windows的Glib 在这里其他解决方案 gdsl .根据文档，它是纯ANSI C，应与Visual C ++一起使用. c-generic-library kompimi . C数据结构库，重点是集合.带有Visual Studio项目文件. 其他解决方案您检查了Qlibc吗?这是一个OpenSource C实现，可提供各种类型的数据结构，例如哈希表，链接列表，队列，堆栈... 截至今天，从它的网站上，我看到它具有以下功能集: 容器列表---双重链接列表. 列表表---在链接列表上实现的键/值配对表.

0 2023-12-05 编程技术问答社区 c windows data-structures

无法理解LARGE_INTEGER结构的含义

使用C ++和一些Winapi的东西，我遇到了这个人: #if defined(MIDL_PASS) typedef struct _LARGE_INTEGER { #else // MIDL_PASS typedef union _LARGE_INTEGER { struct { DWORD LowPart; LONG HighPart; }; struct { DWORD LowPart; LONG HighPart; } u; #endif //MIDL_PASS LONGLONG QuadPart; } LARGE_INTEGER; 因此，我看到的方式，取决于是否设置了MIDL_PASS，这是一个非常紧凑的结构，其中只有一个很长的结构，或者更有趣的情况，这将成为一个联合. 如果这是一个结合，对我来说仍然很有意义，可以拥有两个可能的访问权限，曾经是一块很长的一部分

0 2023-12-04 编程技术问答社区 c++ winapi data-structures

添加和不添加空字符串的ArrayList行为

一个新创建的ArrayList，没有添加任何元素，看起来就像ArrayList，其中添加了一个空字符串. 这让我感到新创建的ArrayList即使不添加任何元素都有默认为空string或其中添加的元素. package cracking; import java.util.ArrayList; public class Ask { public static void main(String[] args) { ArrayList al = new ArrayList(); System.out.println(al.size());//0 System.out.println(al);//[] al.add(""); System.out.println(al.size());//1 System.out.println(al

0 2023-12-03 编程技术问答社区 java arraylist data-structures whitespace

如何计算上一秒、一分钟和一小时内的请求数量？

我有一台Web服务器，它仅支持一个非常简单的API-计算最后一个小时，分钟和第二个请求的数量. 该服务器在世界上非常受欢迎，每秒收到数千个请求. 目的是找到如何准确返回这3个值的每个请求? 请求一直在发布，因此每个请求的窗口一小时，一分钟和一秒钟是不同的. 如何每个请求管理其他窗口，以使计数是正确的，每个请求是正确的? 解决方案如果需要100％精度: 具有所有请求和3个计数的链接列表 - 在最后一个小时，最后一分钟和最后一秒钟. 您将有2个指针进入链接列表 - 一分钟前和一秒钟前. 一个小时前将在列表的尽头.每当最后一个请求的时间是在当前时间之前的一个多小时，从列表中删除它并减少小时数. 分钟和第二个指针将分别指出一分钟和第二秒钟后发生的第一个请求.每当请求时间在当前时间之前超过一分钟/秒以上时，请移动指针并减少分钟/第二个计数. 当新请求进来时，将其添加到所有3个计数中，然后将其添加到链接列表的前面. 对计数的请求仅涉及返回计数

0 2023-12-02 编程技术问答社区 algorithm web-services data-structures

在Java中检索数据

我是Java新手.是否可以从网站获取数据，然后将其存储在某种数据结构中?例如，该计划在给定时间获得Yahoo Finance的股票价值并存储.就像我说的那样，我不太熟练Java，我想知道这是否可以做到.如果可以的话，很难做到吗? 解决方案 public class GetYahooData { public ArrayList getOutputFromUrl(String url) { ArrayList output = new ArrayList(); HttpClient httpClient = new DefaultHttpClient(); HttpPost httpPost = new HttpPost(url); HttpResponse resp

0 2023-12-01 编程技术问答社区 java data-structures web-scraping data-extraction

如何找到 "等同 "的文本？

我想找到(不生成)2个文本字符串，以便在删除所有非字母和ucasing之后，可以通过简单的替换将一个字符串翻译成另一个字符串. 这样做的动机来自我知道的一个项目，这是通过概率分布来攻击密码的测试方法.我想找到一个较大的连贯的纯文本，一旦用简单的替代密码加密，可以将其解密到其他也是连贯的东西. 这是2个部分，在语料库中找到最长的此类字符串，然后获取该语料库. 在我看来，第一部分似乎是在替换后用b-tree从字符串中锁定字符串的某种攻击，这使得第一次出现的顺序顺序. HELLOWORLDTHISISIT 1233454637819a9b98 基于根据树的每个深度了解字符串的最大值和长度的优化，其余的只是编码. 另一部分将更多地参与其中；如何生成大量的文本搜索?某种互联网蜘蛛似乎是理想的方法，因为它可以访问最多的文本，但如何将其剥离到文本中? 问题是；关于如何做得更好的任何想法? 编辑:所使用的密码是一个疯狂的基本基本26字母替代密码. P.

0 2023-11-30 编程技术问答社区 data-structures data-mining web-crawler

设计一个网络爬虫

我遇到了一个采访问题:"如果您正在设计一个网络爬网，您将如何避免进入无限循环?"我正在尝试回答. 这一切如何从一开始就开始. Say Google从一些枢纽页面开始说，其中数百页(首先找到这些枢纽页面是一个不同的子问题). 当Google遵循页面上的链接时，它是否一直在制作哈希表，以确保它不会遵循较早的访问页面. 如果同一页有2个名称(URL)在当今我们有URL缩短器等的那几天说我以Google为例.尽管Google不会泄露其Web爬网算法和页面排名等的工作方式，但是有任何猜测? 解决方案如果要获得详细的答案，请查看在提取链接的过程中网络爬网将遇到多个链接到同一文档.避免下载和处理文档多次，必须进行URL测试在每个提取的链接上执行在将其添加到URL边界之前. (另一种设计是而是执行url-seen测试 URL从边境删除，但是这种方法将导致更大的边界.) 执行 url-teesen测试，我们存储了所有的 Mercator在规范中看到

0 2023-11-30 编程技术问答社区 data-structures search-engine web-crawler google-search large-data-volumes

存储一个目录结构的数据结构？

我正在使用Struts 2 Framework开发一个简单的Java Web应用程序.应用程序的目的是使用JSP页面在我的计算机下显示特定目录结构. 我的问题是为了存储目录结构，要使用哪种数据结构，以便JSP页面可以从操作类访问该目录结构对象. ps:我想使用以下Java代码遍历目录. plz帮助 import java.io.File; public class DisplayDirectoryAndFile{ public static void main (String args[]) { displayIt(new File("C:\\Downloads")); } public static void displayIt(File node){ System.out.println(node.getAbsoluteFile()); if(node.isDirectory(

2 2023-11-29 编程技术问答社区 java web-applications data-structures directory

哈夫曼解码压缩文件

我有一个程序，该程序基于文本输入文件中读取的ASCII字符频率产生Huffman树. Huffman代码存储在256个元素的字符串阵列中，如果字符未读取，则将其空字符串存储在空字符串中.该程序还编码并压缩输出文件. 我现在正在尝试解压缩并解码我当前的输出文件，该文件以输入文件打开，新的输出文件是要使解码的消息与原始文本输入文件相同. 我分配的这一部分的思考过程是从我制作的编码函数中向后工作，并一次读取8位，并以某种方式通过更新变量(字符串n)来解码该消息，该变量(字符串n)首先是一个空字符串，通过huffman树的递归，直到我得到一个代码输出以输出文件为止. 我目前已经启动了该功能，但是我被卡住了，我正在寻找一些指导，以编写当前的DecoDeoTup函数.所有的帮助都得到赞赏. 我完成的编码图功能和DecOdeOutput函数在下面: (对于编码函数，文件名是输入文件参数，fileName2是输出文件参数) (对于DecoDeOutput函数，文件名是输入

0 2023-11-24 编程技术问答社区 c++ data-structures visual-studio-2017 huffman-code

如何将结构添加到STL列表中

我有这样的全球结构: - struct MachineList { BSTR AccountId; BSTR MachineId; BSTR Make; char* Make1; BSTR Model; char* Model1; BSTR SerialNumber; BSTR IpAddress1; char* IpAddress; BSTR Port1; int Port; BSTR LocationCode; SOCKET Sock; BSTR Status; } MACHINELIST,*PMACHINELIST; int MachineCount=-1; 我有一个XML，我将其解析并将其存储在这样的结构中: - 我想将通过解析填充的每个结构添加到STL列表中，因此我添加了以下代码 vector SS;

2 2023-11-23 编程技术问答社区 c++ visual-studio-2010 list data-structures stl

使用Gephi将组织和个人可视化的数据结构？

使用gephi，我想可视化不同组织的成员如何相关. 我的原始资料基本上包括组织及其成员列表: Organization 1 Individual 1 Individual 2 Individual 3 Individual 4 Organization 2 Individual 5 Individual 1 Individual 6 Individual 7 有时一个人出现在不同的组织中(即本示例中的个人1). 问题: 1)我应该如何将这些信息转换为边缘，以使组织之间和内部之间的关系变得明显? 2)我也想在可视化中使用组织(类型)和个人(性)(类型)(类型)(类型)(影响布局，颜色等).如何与边缘有关? ps.我不是 CIA代理. 解决方案 1)这是上面设置的GML文件. graph [ Creator Gephi directed 0 node [ id "1955" label "Org1" gr

0 2023-11-20 编程技术问答社区 data-structures visualization edges graph-visualization gephi

[Visual C++]强制变量/数据结构的内存对齐

我正在考虑使用SSE，建议在16 Byte边界上收集对齐数据.有两种情况需要考虑: float data[4]; struct myystruct { float x,y,z,w; }; 我不确定第一种情况是否可以明确完成，尽管我可以使用编译器选项?在第二种情况下，我记得几年前能够控制GCC的旧版本中的包装，这是否可以? 解决方案对于静态数组，您可以使用 __declspec(align(16)) float data[4]; 对于动态分配的数组，请使用_aligned_malloc和_aligned_free.要控制结构元素对齐，请使用#pragma Pack.

0 2023-11-20 编程技术问答社区 visual-c++ data-structures

什么是 "堆栈对齐"？

什么是堆栈对齐? 为什么使用? 可以由编译器设置控制吗? 这个问题的详细信息是从尝试使用MSVC的FFMPEG库时所面临的问题，但是我真正感兴趣的是对"堆栈对齐"的解释. 细节: 当runnig我的MSVC符合程序链接到avcodec时，我会得到以下错误:"编译器没有对齐堆栈变量.libavcodec具有被误解了"，随后在Avcodec.dll中发生崩溃. avcodec.dll没有使用MSVC编译，所以我看不到里面发生了什么. 运行ffmpeg.exe并使用相同的avcodec.dll时，一切正常. ffmpeg.exe未使用MSVC编译，它遵守GCC/Mingw(与Avcodec.dll相同) 谢谢， dan 解决方案变量在内存中的对齐(一个简短的历史记录). 在过去的计算机中具有8位数据库.这意味着可以处理每个时钟周期8位信息.那很好. 然后到达16位计算机.由于向下兼容性和其他问题，保留了8位字节，并引入了16个单词.每

0 2023-11-20 编程技术问答社区 c++ data-structures mingw visual-c++ compiler-construction

Visual C++相当于GCC的__attribute__ ((__packed__))

对于某些编译器，有一个用于结构的包装规范，例如:: RealView ARM compiler has "__packed" Gnu C Compiler has "__attribute__ ((__packed__))" Visual C++ has no equivalent, it only has the "#pragma pack(1)" 我需要一些可以放入 struct 定义中的东西. 有任何信息/hack/建议吗? tia ... 解决方案您可以定义包装，如GNU GCC和MSVC: #ifdef __GNUC__ #define PACK( __Declaration__ ) __Declaration__ __attribute__((__packed__)) #endif #ifdef _MSC_VER #define PACK( __Declaration__ ) __pragma( pack(push, 1) ) __Decla

0 2023-11-20 编程技术问答社区 c++ c visual-c++ gcc data-structures

强制执行虚拟方法表中的函数顺序？

如何控制虚拟表中虚拟函数的顺序?它们是否按照与他们在? 中的顺序相同. 使用虚拟表继承类时，是继承类的虚拟表，或者是基类的扩展，或者是仅使用继承的类虚拟函数创建的全新虚拟表. (即虚拟表仍处于类的索引 +0x0?) 解决方案 (a)就标准而言，您不能(实际上，您甚至不能假设存在VTABLES). (b)可能，但是您需要控制订单的情况，但是您无法检查自己?检查方法是查看虚拟呼叫的拆卸(并找到添加到VTable指针中的偏移以获取呼叫地址)或查看VTable本身的拆卸. 取决于.对于单个继承，可能是基类的扩展，每个对象的索引0指向该类的虚拟表，并用指向正确的实现(也许是覆盖)的每个虚拟函数，然后在基类中声明指向在派生类中声明的每个虚拟函数.对于多个和虚拟继承，它不是那么简单.每个对象都包含几个指针，要么是vtables或包含VTABLES以及其他类信息的结构，以及当您围绕类层次结构进行投射时，对象的指针值会更改.尝试一下. 所有这些都是为了假设的"典型实施".编

2 2023-11-19 编程技术问答社区 c++ inheritance methods data-structures virtual

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