一种从Json数组中去除重复项的算法
从Json数组中去除重复项的算法可以使用哈希表来实现。具体步骤如下：
- 创建一个空的哈希表。
- 遍历Json数组中的每个元素。
- 对于每个元素，将其转换为字符串，并使用哈希函数计算出哈希值。
- 检查哈希表中是否存在该哈希值。
- 如果存在，表示该元素已经出现过，可以忽略。
- 如果不存在，将该哈希值添加到哈希表中，并将该元素添加到结果数组中。
- 返回结果数组，即为去除重复项后的Json数组。
这种算法的时间复杂度为O(n)，其中n为Json数组的长度。它可以高效地去除重复项，并保持原有的元素顺序。
在腾讯云的产品中，可以使用云数据库Redis来实现这个算法。Redis是一种高性能的键值存储系统，支持哈希表等数据结构，并提供了丰富的命令和API。您可以使用Redis的SET数据类型来存储哈希值，并使用SADD命令来添加元素，SISMEMBER命令来检查元素是否存在。具体的腾讯云Redis产品介绍和文档可以参考以下链接：
腾讯云Redis产品介绍：https://cloud.tencent.com/product/redis
相关·内容
1回答
用可解码解析JSON
、、、
我很难弄清楚如何组合类似的json结果，以便在搜索API时，搜索结果只显示一次特定的药物名称。我在力量方面也遇到了同样的问题。当选择药物时，由于具有不同的包装代码的药物(需要用于确定药物包覆盖范围)，多行填充具有相同的强度。有什么想法吗？我不确定是否应该用另一种方式来解析它。
下面是操场上JSON的一个示例：
let json = """
{
"meta": {
"total": 406
},
"drugs": [
{
"id": "12547-0204",
"act
浏览 3提问于2018-07-12得票数 1
1回答
问题是返回数组中删除的重复数字。
这是解决办法。
dict1={}
arr=[]
for i in nums:
if i not in dict1:
dict1[i]=1
arr.append(i)
nums[:]=arr
return len(nums)
这是我的方法..。为什么不起作用？
hash = {}
for num in nums:
if num in hash:
nums.remove(num)
hash[
浏览 2提问于2018-05-28得票数 1
回答已采纳
我正在Windows窗体中练习冒泡排序算法。我已经让我的程序达到了算法工作的程度，我可以在列表框中以非数字顺序生成从1到100的数字，然后运行冒泡排序算法对这些数字进行排序。我遇到的问题是，我不希望在列表框中生成任何重复的数字。基本上，我有一个单选按钮，单击时会在列表框中生成100个整数。然后我有一个“排序”按钮，它将在列表框中对这些数字进行排序。我目前使用数组来做这件事，因为在编写冒泡排序算法和在列表框中创建随机数时，数组是最容易使用的(这就是为什么我不会创建一个新的列表并试图以这种方式对其进行混洗)。如果任何人有任何关于我可以做些什么来防止重复的建议，我将非常感谢。下面是我的代码摘录。
i
浏览 0提问于2016-05-28得票数 1
1回答
删除子数组中的重复项
、、、、
我想知道是否有人可以建议如何从具有相同键color的项的子数组中删除重复的项。从下面的示例中，索引0的颜色为red、blue和green，第二个有red、purple、red。我希望在索引级别删除重复项，以便索引0的输出保持为red、blue、green和索引2 red、purple的输出。
$array = [
[
['color' => 'RED'],
['color' => 'BLUE'],
['color' => 'GREEN
浏览 1提问于2021-03-17得票数 0
回答已采纳
1回答
我有一个 spa，并且希望从JSON中获取文件，到目前为止，这是很好的。
var app = angular.module("MyApp", []);
app.controller("TodoCtrl", function($scope, $http) {
$http.get('todos.json').
success(function(data, status, headers, config) {
$scope.posts = data;
}).
error(function(data, status,
浏览 4提问于2014-09-30得票数 0
回答已采纳
1回答
我有一个未排序的列表，我想要从中删除重复项。在C中执行此操作最有效的是什么?在我的例子中，列表是数组的链表。换句话说，几个数组链接在一起。重复项只能出现在不同的数组中。例如，在数组1中不能有重复，但在数组1和2中可以找到相同的数字。
浏览 0提问于2012-07-04得票数 1
可能重复：
是否有任何标准算法是STL算法的一部分，可以在保持顺序的同时从数组中删除重复项。例如，如果在删除重复项后有一个类似于int a[] = {2,1,3,1,4,2};的数组，则应该是a[] = {2,1,3,4};。我不能使用std::unique，因为数组没有排序。其他解决方案，如将其插入到std::set中，我将失去顺序，因为元素将被排序。是否有任何其他算法组合，我可以使用或我必须编码我自己的？
浏览 5提问于2010-08-30得票数 3
回答已采纳
2回答
努力提高我的JS排骨。
是否有更干净的方法从下面的数组中，按键从嵌套对象中检索属性值，删除重复的属性值并按字母顺序排序？
我现在拥有的是：
getObjectValues(array, key){
var unique = [];
array.forEach(function(item){
item[key].forEach(function(value){
if (unique.indexOf(value) < 0) {
unique.push(value)
}
浏览 8提问于2020-07-16得票数 5
回答已采纳
所以我发现了这个所谓的面试问题(1)，它看起来像这样
给出了一个长度为n的未知范围的整数数组，无论它是否包含任何重复项，在O(n)时间和O(1)中都要找出额外的空间。
没有附加的条件和限制。假设您可以修改原始数组。如果有帮助，您可以将整数的数据类型限制为int(最初的措辞有点模糊)--尽管尽量不要使用带有2^(2^32)位的变量来表示哈希映射。
我知道有一个类似问题的解决方案，其中数组中的最大整数仅限于n-1。我知道像这样的问题
存在，要么有解决办法，要么回答说这是不可能的。但是，对于1和2，问题要比这个问题更强，对于3。我相当肯定，在这里提供的解决方案需要额外的n-1约束来适应这里的任务
浏览 2提问于2021-08-09得票数 2
5回答
如何使JSON数组成为唯一
、、、、
可能重复：
我有这样一个JSON字符串
[
Object { id="38",product="foo"},
Object { id="38",product="foo"},
Object { id="38",product="foo"},
Object { id="39",product="bar"},
Object { id="40",product="hello"},
Object { id="40
浏览 8提问于2012-08-06得票数 4
回答已采纳
我已经转换了以下CSV文件
Col1;Col2
1;b
2;d
2;e
3;e
2;zz
进入以下[ ][ ] (关联数组)
[
["Col1","Col2"],
["1","b"],
["2","d"],
["2","e"],
["3","g"],
["2","zz"]
]
另一种可能是CSV行的数组，其中列被映射到一个对象中，使用spread运算符，我从许多搜索中得到了这样的信
浏览 2提问于2020-05-03得票数 0
目前，我有一些代码可以从数组中随机挑选一个对象，它工作得很好。但是，我不希望在输出中有任何重复。我想在单击一个按钮时随机提供一个新的站点链接，并且每次都应该不同(当然，直到我们用完数组中的对象)。我可以添加什么代码来防止任何重复？
以下是示例代码：
<script>
var links = [
"page-1",
"page-2",
"page-3",
// ...
"page-108",
]
function openSite() {
var randId
浏览 0提问于2020-08-19得票数 4
2回答
更好的大O复杂度算法
、、、
有谁能帮我解决这个问题吗？
如何限制输入数据以获得更好的大O复杂度？描述一种处理此有限数据的算法，以查找是否存在任何重复数据。什么是大O复杂性？
在限制输入数据时，我们指的是数组的大小，例如n=100 (数组包含100个整数)和；数组在默认情况下是未排序的，但可以在算法中实现。
我得到的最坏的情况复杂度是O ( n ^2) =N* ((N + 1)/2)，对于大小为n的未排序数组。
我通过使用嵌套循环(用于n-1迭代的外部循环--用于对数组中的每个值进行迭代)和用于比较以检查是否存在重复项的内循环来获得这一结果，并重复该过程直到外部循环结束。
浏览 5提问于2014-03-14得票数 1
回答已采纳
考虑到性能，从数组中获取随机子集的最佳方法是什么？
假设我们得到一个包含90000个项目的数组，我想从中随机获得10000个项目。
我正在考虑的一种方法是获得一个从0到array.length的随机索引，然后使用Array.prototype.splice从原始数组中删除选定的索引。然后从剩下的项目中获得下一个随机项目。
但是splice方法将重新排列我们刚刚选择的项目之后的所有项目的索引，并在步骤中将它们向前移动。这不会影响性能吗？
项目可能会重复，但我们选择的不应该重复。假设我们选择了索引89999，那么我们应该只查找其余的1~89999。
浏览 1提问于2014-05-01得票数 2
2回答
我想从数组中删除副本，这里是输入json
{
"abc": [
"five"
],
"pqr": [
"one",
"one",
"two",
"two",
"three",
"three",
"four",
"four"
],
"xyz": [
"one",
"one
浏览 3提问于2022-12-04得票数 0
1回答
什么是就地算法？
、、、、
假设我想从字符串中删除重复项。我决定使用长度256的布尔数组，它存储特定字符是否已经发生。我可以遍历字符串，并可以在这个辅助布尔数组的帮助下删除所有重复。
我的问题是“这个算法合适吗?”
我认为它使用的是固定的空间，不会随着输入的大小而改变。如果我错了，请改正。
浏览 2提问于2013-11-16得票数 0
回答已采纳
我知道那是个可怕的标题。我没有接受过CS的训练，所以我还没有上过算法课程来知道这可能是什么。
让我解释一下：
我有一个包含6个数字集合的数组：
var theList = [{[1,2,3,4,5,6],[1,2,3,4,5,7],[1,2,3,4,6,7],[1,3,4,5,6,7]}];
这个数组可以很大。然后，我将遍历数组中的每一项，并计数其中三组的出现情况。ie 1 2 3出现3次，2 3 4出现3次，等等。我将此信息保存在另一个数组中，其计数显示为索引3：
var countList = [{[1,2,3,3],[2,3,4,3]}]
接下来我要做的是检查每组6人(来自theLis
浏览 2提问于2015-06-28得票数 2
回答已采纳
2回答
目标是从1..N中随机挑选一首歌曲，N首歌曲没有重复，并且能够像在iPod中那样向前和向后迭代。我使用哈希表存储随机歌曲。有没有更好的方法？
浏览 0提问于2013-05-07得票数 2
回答已采纳
3回答
我有以下JSON -
{
"node1":[
{
"one":"foo",
"two":"foo",
"three":"foo",
"four":"foo"
},
{
"one":"bar",
"two":"bar",
浏览 0提问于2014-08-21得票数 1
回答已采纳
2回答
我正在解决一个问题，在这个问题中，我需要在一个没有重复项的数组中找到一个值。为了解决这个问题，我在第一次出现时将每个值添加到hashTable中，并在第二次出现时将其删除。
最后，hashTable将只包含在数组中出现一次的字符。对于像这样的问题，当hashTable增长但随后又缩小时，空间复杂度会是多少？
我预计空间复杂度为O( 1 )，因为无论输入大小如何，hashTable的最终大小都将是长度1。
*值得注意的是:假设重复项的输入数组只有一个单次出现的项，您不需要担心任何其他的边缘情况。
浏览 0提问于2019-01-04得票数 0
这与第5版“破解编码面试”中的问题5.7 (在位操作下)有关(如果is问题不适合这样做，请让我知道正确的站点，我会移动它)：
数组A1.n包含从0到n的所有整数，但一个缺失的数字除外。在这个问题中，我们不能用一个运算来访问A中的整个整数.A的元素以二进制形式表示，唯一可以用来访问它们的操作是“获取Ai的jth位”，这需要一定的时间。编写代码以查找缺少的整数。你能在O(n)时间内完成吗？
所采用的算法如下：
检查列表中所有数字的LSB。
计数1和0在LSB中的发生情况。如果计数( 0 )<=count(1)，则缺失数的LSB为0。否则是1。
删除步骤2中发现的与LSB不
浏览 5提问于2015-05-14得票数 1
2回答
我正在尝试编写一个算法，该算法将从作为参数传入的数组中删除任何重复元素。我很难使它只以数组作为参数，所以我添加了另一个参数，即数组大小。
我希望算法移除重复元素，并返回带有非重复元素的数组。
这是我写的
Algorithm RemDup(arr[0..n-1],k)
j<--0
m<--0
for i<--0 to i<k do
for j<--i+1 to j<k do
if arr[i]=arr[j]then
for m=j to m<k do
arr[m] = ar
浏览 2提问于2020-10-26得票数 0
回答已采纳
如果我想编写一段在Array2中查找Array2的代码，不管顺序如何(记住重复的顺序)，我应该在哪里查找？例如：
Array1: { 2,5,6,6,3 }
Array2: { 1,2,3,4,5,6,6 }
will return true
Array1: { 2,5,6,6,3 }
Array2: { 1,2,3,4,5,6 }
will return false
我有点想解决这个问题，我只需要被指向某个方向。
提前谢谢。
浏览 1提问于2014-12-09得票数 1
回答已采纳
5回答
我也想重复json数据。我有如下数据：
杰森：
{
"birds":{
"birdInfo":[
{
"name":"parrot",
"color":"green"
},
{
"name":"peacock",
"co
浏览 6提问于2015-10-09得票数 0
回答已采纳
我正在玩Kinect，我试图得到一个尽可能精确的人体轮廓。
到目前为止，我尝试了更改阈值、模糊等。但我想知道是否有一种现有的有效方法来做到这一点。
我认为有两个主要的问题，以获得一个良好的形状。其一是如果一直在闪烁。另一种，如何是一个不是很好的形状(头发不反射红外线照明等)。
对于如何进行，有什么建议吗？目前，我正在尝试平均最近的帧的值，以稳定第一个问题，我可能会尝试将形状转换为多边形并进行简化(尽管这样做了)。
浏览 0提问于2012-05-11得票数 0
回答已采纳
1回答
我必须排序一个表(向量)，这个表的大小是n，在这个表中有从0到n-1的不同的数字。是否有可能对此表进行排序(使用另一个表，而不使用新表)？这类的复杂性应该在O(n)中。
浏览 0提问于2018-10-13得票数 0
1回答
我有一个mariaDB数据库，其中包含关于用户设备的详细信息(某种程度上是一个用于VPN访问的“允许设备”列表)。当项目开始时，并没有限制哪些设备是允许的--因此，每个人都有2个设备注册到他们的名字。我的任务是从数据库中删除旧设备。这是一个简化的数据库模式：
用户标识:注册日期:UniqueID 12345 x 12-08-2020 x 2020 123 12345=11-05-2020 XYZ789 23455=20-08-2020
我的要求是，如果用户有两个设备，我必须删除旧设备。因此，在本例中，属于用户12345的deviceID XYZ789需要删除。
到目前为止，我得到的是：
浏览 0提问于2020-09-29得票数 1
回答已采纳
2回答
在竞赛中有一个问题被问到。我已经用动态编程及其复杂性O(n^2)解决了这个问题。但我正在寻找效率较低的解决方案。这种效率较低的方式会有多复杂。谢谢你的帮助。
浏览 1提问于2012-12-27得票数 4
我今天参加了一个面试，其中涉及到这个问题，为了拓宽我的算法知识。我正在试着看看有没有更好的建议。
我试图在不使用java.util的情况下找到数组中的重复项，并在解决空间和时间复杂性方面拓宽了我的算法知识。
以下是我在技术评估过程中生成的代码：
public static boolean isThereDuplicates(int[] A){
for (int i = 0; i < A.length; i++)
for (int j = i + 1; j < A.length; j++){
if (A[i] == A[j]
浏览 0提问于2011-09-14得票数 3
回答已采纳
如果主JSON对象("new_item")中的对象存在，我将尝试向数组中添加一个对象(“主”)。如果新的对象ID已经存在于数组中，我首先从数组中删除该对象，然后再添加它(因此每个ID只有一个条目)。
由于某种原因，当我这样做的时候，数组对象会被转换成我不想要的对象列表。
如果只删除重复或允许重复，则不会发生这种情况，只有在删除一个元素然后添加另一个元素时才会发生这种情况。
$object = '{"master":[{"id":"1","author":"A"},{"id":
浏览 5提问于2019-10-11得票数 1
回答已采纳
1回答
我从另一个页面收到一个包含许多元素的json，其中一个元素是id。我想要做的是只使用is创建一个新的json，下面是我要做的：
首先，将json解码为存储在服务器中的文件。它存储在一个数组中。在那里，我将所有is存储在另一个数组中，这是我正在做的工作的简化版本：
$json_array = json_decode(file_get_contents('path/to/file.json'));
foreach($json_array as $arr){
$ids[] = $arr['id'];
}
file_put_contents('ids.json
浏览 3提问于2014-07-15得票数 2
回答已采纳
1回答
我有一个array，我在其中取出random项目
[a, b, c, d ,...]
function getRandomItem(){
// return random item from array
}
我还有一个SQL表，如下所示：
category_id
random_item
然后我想把这个项目加到桌子上。对于每个category_id，我需要多行随机项，如：
在每个类别中没有重复的项(项目a不能用category_id 1显示两次，但项目a可以在category_id 1和category_id 2中显示)
项目数将小于数组的长度。(这并不是一直都是这样的要求)。
浏览 0提问于2017-04-18得票数 3
回答已采纳
1回答
我很难从表中加载某些数据来获得json数组并将其包含到morris js甜甜圈中(示例：https://codepen.io/ncarlucci/pen/JYxQBK) 我想从表subscriber中加载来自列type的不同名称，并对它们进行计数，以获得以下数组： [
{value: 50, label: 'typename1'},
{value: 25, label: 'typename2'},
{value: 25, label: 'typename3'},
], 如果我这样做： $subscriber = Subs
浏览 28提问于2020-01-02得票数 0
回答已采纳
3回答
我有一个用C编写的字符串数组，每个字符串的长度大约是3000个字符。我想对它们进行散列，以获得更快的搜索结果，并且更喜欢完美的散列。问题是，完美的哈希需要数据集中唯一的字符串来创建哈希函数，因为我的数据集不可避免地存在重复。
所以现在，我需要一种非常快速的方法来从C中的字符串数组中删除重复项。
浏览 0提问于2016-02-16得票数 1
我想知道GA的交叉阶段。据我所知，0.7 => 70%的交叉发生的几率，是一个典型的值开始。如果你的父母选择的过程是基于特定染色体的回归适应度，那么最合适的染色体通过而不是交叉的可能性很高，那么精英主义真的有必要吗？
我.我也需要一个过滤器来去除每一代的重复染色体？
浏览 1提问于2013-07-26得票数 4
回答已采纳
2回答
关于，我想知道算法(以及java/c/c++/python/等中的实际代码，如果您有的话！)为总共包含m元素的列表生成r元素的所有组合。这些m元素中的一些可能是重复的。
谢谢!
浏览 0提问于2011-11-16得票数 2
回答已采纳
2回答
随机置换迭代算法
、、
我有一个包，里面有以下东西：
6颗红色弹珠
5颗绿色弹珠
2个蓝色弹珠
我想从袋子里取出一个随意的大理石，记录下它的颜色，然后重复，直到袋子里没有剩下的弹珠：
对计数进行排序
包={2:蓝色，5:绿色，6:红色}
计算累积计数
累积={2:蓝色，7:绿色，13:红色}
在0，最大累积计数中选择一个随机数
兰德(0，13) =3
使用二进制搜索查找该整数的插入点索引
I=1
记录与此索引对应的颜色
绿色
将该数目减少1
包={2:蓝色，4:
浏览 0提问于2016-12-13得票数 1
我正在学习C语言，并且想到了排序这个话题。我在中编写了一个comp()函数，并使用qsort对int数组进行排序。现在，对于下一个任务，我需要从数组中删除重复项。
是否可以同时对重复项进行排序和删除？
#include <string.h>
#include <stdio.h>
#include <stdlib.h>
#include <ctype.h>
int indexes[10] = { 0, 98, 45, 65, 45, 98, 78, 56, 65, 45 };
int comp(const void * elem1, co
浏览 0提问于2013-09-21得票数 6
1回答
给出了一个n个整数的未排序数组，您希望找到数组中是否有任何重复项(即任何整数出现不止一次)。
该算法基于大小为n个整数的未排序数组。使用嵌套循环来查找重复项，其复杂度为:O (N^2)
如果我们限制输入数据以实现一些最好的情况场景，那么如何限制输入数据以实现更好的大O复杂度？描述一种处理此有限数据的算法，以查找是否存在任何重复数据。什么是大O复杂性？
这些问题提出以下问题：
如何限制数据的一种方法。
这将如何改变您查找重复项的算法，以及更好的大O复杂度是什么。
我想出的答案是：
如果我们将数据限制在5 (n = 5)的数组大小上，我们可以将复杂度降低到O(N)。
如果数组是排序
浏览 1提问于2014-03-15得票数 0
我们正在尝试使用/，不幸的是，在加载页面时会触发一个错误。
调试代码根本帮不上忙，我不知道是哪个输入字段生成了问题
你还需要更多信息吗？你需要更多代码吗？就让我知道
JavaScript，加载cldr数据，将区域设置为'en'
$(document).ready(function () {
// http://stackoverflow.com/questions/35863853/using-jquery-globalize-with-mvc-5
// download json files on https://github.com/unicode-cl
浏览 11提问于2016-11-15得票数 1
回答已采纳
2回答
C-从数组中删除重复项
、、、
我是编程新手，我写了一段代码来删除数组中的重复项，从逻辑上讲，它应该可以工作，但它不能……我对它进行了多次逻辑测试，它是有意义的。
代码如下：
#include <stdio.h>
int rmDuplicates(int arr[], int n)
{
int i, j;
for (i = 0; i < n; i++) {
if (arr[i] == arr[i + 1]) {
for (j = i + 1; j < n - 1; j++) {
arr[j] = arr[j +
浏览 0提问于2020-11-09得票数 0
2回答
与索引排序是否有效？
、、、、
所以我在想一种新的排序算法，它可能是有效的，但我不太确定。
1)假设我们有一个只有正数的数组a。
2)通过数组求出最大数n。
3)我们创建了一个大小为n+1的新数组b。
4)我们遍历未排序数组中的每个条目，并在我们正在查看的未排序数组数量的索引处将第二个数组中的值增加一个。(在伪代码中，这意味着: b[ai]++；而ai是我们目前正在查看的数字)
5)一旦我们对a中的每个元素都这样做了，数组b就会在每个索引处存储该索引的确切数量。(例如:B=3表示初始数组a中有3个零)
6)我们遍历整个数组b，跳过所有空字段，从其中创建一个新的列表或数组。
因此，我可以想象这个算法对于较小的数字来说是
浏览 3提问于2017-09-02得票数 2
回答已采纳
3回答
我是java程序员。在Java中有一个不在HashSet中添加重复元素的概念。在iPhone中，做同样事情的类似概念是什么？
请暗示一下。
提前谢谢。
浏览 0提问于2014-08-25得票数 0
回答已采纳
是否有一种有效的方法来计算对数组进行排序所需的最优交换？数组的元素可以重复，并且存在给定的上限limit=3。(元素可以在{1，2，3}中) 例如： 1311212323 -> 1111222333 (交换数量: 2) 已经在Stackoverflow上发现了类似的问题，但是，我们有关于上限的新信息，这些信息在算法中可能有用。
浏览 19提问于2021-10-11得票数 2
这个问题是Skiena的4-11。找到重复次数超过一半的多数元素的解决方案是多数算法。我们能用它找出n/4次重复的所有数字吗？
浏览 0提问于2014-07-11得票数 5
2回答
Node.js:如何避免消息重复
、、、、
我为我的discord.js机器人编写了代码。bot从列表中随机选择一条引号，并将其发送到通道。我想避免重复引用，但我不知道怎么做。
const Discord = require('discord.js');
require('dotenv').config();
const client = new Discord.Client();
const config = require("./config.json");
const quotes = [
{
id: "1",
quo
浏览 7提问于2022-08-14得票数 0
回答已采纳
1回答
问题是，我有一个ng-重复，哪个源是json对象。
我有一个"Add“按钮，它应该将一个新项添加到那个json对象中，同时将其呈现为一个更多的json对象。
但是这个项目，因为它是一个最初不在json对象中的新项，在将它保存为这个json对象的一个元素之前，有机会被删除。
我不太确定这是否只是一个控制器操作，还是应该在指令编译/链接函数中执行一些操作来呈现元素或其他操作。
下面的代码只是关于我的想法的参考：
<div ng-controller="MyCtrl">
<button ng-click="example.ad
浏览 1提问于2014-10-28得票数 0
6回答
在一个可能有重复元素的未排序数组中，最小和最大的比较次数是多少？
我知道在未排序的数组中查找任何内容都是一个O(n)问题。但是，如果数组也包含重复的元素，这是真的吗？
我所说的重复元素是指在给定数组中多次出现的元素。
浏览 1提问于2010-03-30得票数 5
3回答
我有一个C代码，其中有一个2D字符数组，如下所示-
names[100][20] //Currently maximum 100 names, each of 19 characters supported
这个数组由一些带有名称的逻辑填充。我跟踪在变量names_found中实际找到的名称总数(可能少于100个名称)。
现在我想删除可能存在的重复名称。我计划做的事情是这样的。
for(i=0;i<names_found;i++)
{
for(j=i+1;j<names_found;j++)
{
//Then compare(strcmp) each
浏览 0提问于2011-07-17得票数 0
回答已采纳
1回答
让我们说，应用程序需要有效地存储大量的洗牌甲板。是否存在一种恒定空间、恒定时间的算法，以便：
index = draw_from_shuffled(element_count, number_of_draws_made, random_seed)
返回的值是从排序集中提取的下一张卡片的索引。此外，索引不会重复，即:同一张卡片不会被抽两次。需要存储大量不同的洗牌甲板将被替换为一个随机数，这提供了一种初始化向量，在其中排序的一套卡片。存储n数的洗牌甲板，将需要存储n数的整数值。
那么像这样的算法存在吗？一种没有固定时间的方法是使用来跟踪已经绘制的卡片。数据需求将是恒定的，但最糟糕的情况是算法复杂
浏览 2提问于2013-12-16得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
