谁有这个贴的链接的或保留有此算法的，帮忙。谢谢。
-
等级
本版专家分：1658结帖率 100% -
以前看过这个贴子，有个虾哥说到一个算法，好像只是把它遍历了一次就检查出来了，不知怎么弄了。
谁有这个贴的链接的或保留有此算法的，帮忙。谢谢。展开阅读全文
-
等级
本版专家分：15750 -
in
if Set1 in Set2 then
eg:
if ['1','3'] in ['1','2','3'] then
-
等级
本版专家分：1658
-
不好意思，我没说清楚。
set1==>从10M的文本文件取出来的数据
set2==>从100M的文本文件取出来的数据
这样就不可以了吧。
-
等级
本版专家分：1658
-
晕头了，居然问错问题了。
问题应该是：找出集合A和集合B的交集。
如:
for I := low(A) to High(A) do
for J := low(B) to High(B) do
begin
if A[I] = B[J] then
begin
// OK, find, continue
end;
end
目地就是如此，但不用说大家都知道速度N慢了。
-
等级
本版专家分：1658
-
另，A，B集合的数据是字符串
-
等级
本版专家分：18643勋章
-
- 红花 2005年9月 Delphi大版内专家分月排行榜第一
-
- 蓝花 2005年10月 Delphi大版内专家分月排行榜第三
-
-
直接操作内存最快了。
-
等级
本版专家分：3247 -
and行不？
-
等级
本版专家分：949 -
主要看你的文件是什么样的，如果是csv(逗号分隔的文本文件)或tsv(tab分隔的文本文件)，建议装载到内存表，建立索引，然后用SQL语句比较。本人试验过，字段个数在30个内，2w行与2w行比较，时间小于5秒。
内存表可以使用SqlMemTable
-
等级
本版专家分：1658
-
2W与2W需要5秒, :(
主要问题是操作的量大，用数据库的操作比较慢，现在做一次操作都需要半小时到2个小时，所以，就想着用其它操作方法，但现在问题是两个量大的文件进行比较这个操作先要解决。
所以，先不考虑这个数据库解决方案。
另：内存操作指将文件的内容copy到内存进行操作，量小的情况下，都是会很快的，但是量大的情况下，不是说加内存就可以解决的问题了。
-
等级
本版专家分：1658
-
我好像那个贴子是顶置过的，所以看到一下，那时记得怎么弄怎么弄的，现在记不起来了，郁闷ing...
-
等级
本版专家分：949
-
2W与2W当然需要5秒，这个时间包括装载两个文件文件，建立索引，执行SQL。如果仅仅执行SQL，时间还不到1秒
- 海量数据：快速查找一个数字是否出现在40亿个数字中
腾讯面试题：给40亿个不重复的unsigned int的整数，没排过序的，然后再给一个数，如何快速判断这个数是否在那40亿个数当中？ 看到问题的想法是采用bitmap：1个字节可以表示8个整数是否出现的情况（出现则对应的位置...
- 根据一个id查找出数组里面的数据并改掉_数据库索引有关的数据结构你搞清楚了吗？...
数据库索引可是Java后端开发经常打交道的东西，小豪在一次面试中就被这个问题给难住了，我们一起来看看小豪是怎么出糗的嘻嘻，大家一起笑话他。文章人物及背景：小豪： 23岁，武汉某双非本科不知名专业大学四年级...
- word该值小于列表中的前一条目_百度往年笔试题
解决办法：一)用一个32位的整数32位表示32个数，1亿/32 = 3125000，使用3.125 * 4M byte空间即可保存1亿个数，即index[3125000].二)对于数n，(n-1) / 32 为其在数组中的下标，table[(n - 1) % 32]与数组中下标(n-1.....
- 作为计算机专业学生，最应该学习的课程前五位是什么？（2021 年更新）
1、计算机组成原理2、计算机操作系统3、计算机编译原理4、数据结构与算法5、计算机网络一、计算机组成原理计算机组成原理这门课很好地向我们阐述了计算机是如何工作的，妹子咨询你电脑问题的时候，答案就藏在这门...
- Java LeetCode每日一题-从易到难带你领略算法的魅力（二）：两数之和
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 2.题目示例 ...
- 集合与多线程面试
Java中集合和数组的区别？ 一、集合和数组的区别区别1：数组既可以存储基本数据类型，又可以存储引用数据类型，基本数据类型存储的是值，引用数据类型存储的是地址值。 集合只能存储引用数据类型(对象)。集合也能...
- (阿里offer)春招知识点总结1：java基础+集合+并发+jvm+ssm
仅作为自己短期技术栈的一个总结，只作为参考，不是一定正确的理论知识点。 文章目录java基础面向对象及三大特性多态的实现注解public，protect，private修饰符及默认default。static，finalString，StringBuilde...
- Python 经典算法100及解析
1：找出字符串s="aaabbbccceeefff111144444"中，字符出现次数最多的字符 （1）考虑去重，首先将字符串进行过滤去重，这样在根据这些字符进行循环查询时，将会减少循环次数，提升效率。但是本人写的代码较为臃肿，有...
- 一篇菜鸡的笔记——Prim算法详解
假设你是一个镇长，给你下面这样一张你们镇子的地图，每个点代表一个村子，图上的边表示村子之间的可以修建的公路，每条公路都有不同的造价，现在问你要选哪几条公路，才能使得所有村子都连通，而且造价最低？...
- NLP——计算文本相似度的常用算法
文章目录一、绪论二、余弦相似度2.1 余弦相似度定义2.2 计算相似度步骤2.3 ...NLP、数据挖掘领域中，文本分析是一个很重要的领域，这有助于我们去让计算机理解语言的作用和使用。文本分析也是数据挖掘的重要手段，利
- Adaboost 算法的原理与推导
Adaboost 算法的原理与推导 0 引言 一直想写Adaboost来着，但迟迟未能动笔。其算法思想虽然简单：听取多人意见，最后综合决策，但一般书上对其算法的流程描述实在是过于晦涩。昨日11月1日下午，在我组织...
- Java核心技术面试精讲（第九讲）| 对比Hashtable、HashMap、TreeMap有什么不同？
Map 是广义 Java 集合框架中的另外一部分，HashMap 作为框架中使用频率最高的类型之一，它本身以及相关类型自然也是面试考察的热点。 今天我要问你的问题是，对比 Hashtable、HashMap、TreeMap 有什么不同？谈谈你...
- 100个必会的python脚本-Python 经典算法100及解析(小结)
中，字符出现次数最多的字符（1）考虑去重，首先将字符串进行过滤去重，这样在根据这些字符进行循环查询时，将会减少循环次数，提升效率。但是本人写的代码较为臃肿，有更好的希望留言评论str = 'a1fsfs111...
- 【算法与数据结构】—— 并查集
并查集的主要作用是求连通分支数（如果一个图中所有点都存在可达关系（直接或间接相连），则此图的连通分支数为1；如果此图有两大子图各自全部可达，则此图的连通分支数为2……） 问题引入 话说江湖上散落...
- 3-1课：从最简单的算法开始学：顺序查找
终于，我们迎来了第一个算法——顺序查找！ 查找算法（Search Algorithm） 查找算法，又名搜索算法，它的定义就是字面意思：解决查找问题的算法。 这个定义还可以换两种说法：i）检索存储在某种数据结构中的信息的...
- 蓝桥杯python组一个星期备战记录贴
蓝桥杯python组一个星期备赛记录贴 文章目录前言注意事项：一、贪心算法二、最小生成树之Prim算法 前言 目前是2021年4月11日，一位机械工程系的菜鸡准备备战一个星期后的蓝桥杯python组。之后将会做一些数据结构之类...
- sklearn中的xgboost_超级女王XGBoost到底“绝”在哪里？
”“当然知道啊，前几天不看你还在手推来着。”“嗯，那你知道XGBoost的中英文全称是啥么？”“ummmmm...X的话难道是罗马数字10? G的话Gradient梯度，Boost的Boosting tree？所以是第十代梯度提升树？”“。。。换你...
- 全排列的java算法_全排列算法原理和实现
评论#re: 全排列算法原理和实现回复更多评论#include#include#define CHESSNUM 9using namespace std;/*********************************************************/void Rank_Chess(int m);int Change_Rank(int w);...
- Python算法测试题
#!/usr/bin/env python3 # -*- coding: utf-8 -*- ''' 2018.1.30 Python 练习100题 ...题目001：有四个数字：1、2、3、4，能组成多少个互不相同且无重复数字的三位数？各是多少？ ''' def tm0...
- 第一个完整故事
70岁生日那天，他在我们等待甜甜圈的时候做了一个亲切、简短的演讲。他称自己为“The first complete story”—— 也就是这篇文章的标题 —— 以此来总结自己作为Qt专业开发者和之后贡献的职业生涯。
- 相位恢复算法摘录
本文主要介绍相干衍射成像（coherent diffractive imaging，CDI），以及其中用到的各种相位恢复算法(phase retrieval algorithm)。 深入了解CDI，需要学习几何光学、傅里叶光学、泛函、最优化理论方面的东西。...
- python算法解析
以下内容摘抄自：https://blog.csdn.net/watfe/article/details/79206165 #!/usr/bin/env python3 -- coding: utf-8 -- ‘’’ 2018.1.30 Python 练习100题 ...‘’’ ‘’’ 题...
- 【扯淡篇】CTSC/APIO/SDOI R2时在干什么？有没有空？可以来做分母吗？
注意: 我比较弱, 并没有办法把外链bgm搞成https, 所以大家可以选择"加载不安全的脚本"或者把...大概自己一个没有OI经历的人是没有资格写回忆录的吧. 所以权且只是写个游记. 其实我在上个大周就写完了90%, 然后用最后...
- 几种简单的传统加密算法概述
本文只是概述几种简单的传统加密算法，没有DES,没有RSA，没有想象中的高端大气上档次的东东。。。但是都是很传统很经典的一些算法 首先，提到加密，比如加密一段文字，让其不可读，一般人首先会想到的是将其中的...
- 分享一个牛逼的阿里天猫面经，已经拿到 Offer ，来自朋友的朋友
点击上方“Java基基”，选择“设为星标”做积极的人，而不是积极废人！源码精品专栏原创 | Java 2020超神之路，很肝~中文详细注释的开源项目RPC 框架 Dubbo 源码解析...
- LRU算法还一知半解？
某年某月某日，糖葫芦同学在掘金app上看了几篇文章，偶然看到了一篇熟悉的词LRU算法，脑海里就想这不是经常说的嘛，就那么回事，当天晚上睡觉，LRU算法是啥来着，好像是什么最近最少使用的，白天在地铁上看的文章也...
- java集合
存储特点：所有数据存储在这个连续的空间中，数组中的每一个元素都是一个具体的数据（或对象），所有数据都紧密排布，不能有间隔。 （2）存储操作 查询：每一个元素都有一个数值下标，可以通过下标瞬间定位到某个...
- 2021华中杯第二问配套思路.rar
2021华中杯第一问配套思路，内有处理后的可读数据，输出结果，可视化图片，新增的RGB坐标。（R语言代码） 声明：只可自己使用，不可商用。违者必究。 具体思路见：https://tjxwz.blog.csdn.net/article/details/116310441
- 数学建模30种基本模型分析
文中把历年来的常见的数学建模比赛模型总结在一起，便于大家的学习，总共有30中模型，每一种模型都会有详细的分析，议论文的形式展现出来......
- Python 3.9 安装包
Python是一种编程语言，可让您快速工作 无论您是编程新手还是经验丰富的开发人，都可以轻松学习和使用Python