data-structures

相关标签：javascript jquery android 多少钱 iPhone

Data structure for fixed length string lookup

I have a bunch of strings as keys. Something like... AAAA ABBA ACEA ALFG ... ... ZURF [AAA _JFS aKDJ They are all unique combination of any 4 characters and are all the same length. There are hundr[详细]

2023-04-13 09:00 分类：问答
What are the most common data structures and the Big O for operations on them?

I am trying to get a grasp on Big O notations.It seems pretty abstract.I selected the most common data structures - array, hash, linkedl list (single and double) and a binary search tree and guessed s[详细]

2023-04-13 07:55 分类：问答
Big O Notation Arrays vs. Linked List insertions

Big O Notation Arrays vs. Linked List insertions: According to academic literature for arrays it is constant O(1) and for Linked Lists it is linear O(n).[详细]

2023-04-13 06:16 分类：问答
Examine C structure in Visual C

I\'m using a structure within a structure like this in VS2010 (simplified:) struct s_ptx { char xyz[33];[详细]

2023-04-13 03:07 分类：问答
How to transform a list of dictionaries with unique keys to a dictionary whose value is a list?

I have an arbitrary number of dictionaries (which are in a list, already in order) that I wish to outer join. For example, for N = 2:[详细]

2023-04-13 00:36 分类：问答
SQLite: Prevent fragmentation

I need to fill a database with millions of records, and my current routine for that looks something like:[详细]

2023-04-13 00:31 分类：问答
How should I map string keys to values in Java in a memory-efficient way?

I\'m looking for a way to store a string->int mapping. A HashMap is, of course, a most obvious solution, but as I\'m memory constrained and need to store 2 million pairs, 7 characters long keys, I nee[详细]

2023-04-12 23:57 分类：问答
Is there a name or more info for this type of set/list "transposition" operation?

Is there a name for the following type of set/list \"transposition\" operation?(Probably abusing some formal terms here, but that\'s the whole reason for my question :)[详细]

2023-04-12 20:16 分类：问答
ASP. NET caching equivalent in PHP with Zend Framework

I\'m looking for a ASP .NET Caching equivalent for a PHP website app using Zend Framework. I want to be able to store a data structure (Queue) that can be shar开发者_StackOverflow社区ed between users,[详细]

2023-04-12 19:54 分类：问答
Data structure with O(1) insertion time and O(log m) lookup?

Backstory (skip to second-to-last paragraph for data structure part): I\'m working on a compression algorithm (of the LZ77 variety). The algorithm boils down to finding the longest match between a giv[详细]

2023-04-12 18:48 分类：问答