jdk中字符串类的indexOf方法是用BF实现的，为什么不使用KMP或BM？下面是jdk如何实现这一功能。它用BF来解决。为什么不使用一种更有效的方法，如KMP，BM？
static int indexOf(char[] source, int sourceOffset, int sourceCount,
char[] target, int targetOffset, int targetCount,
int fromIndex) {
if (fromIndex >= sourceCou
浏览 2提问于2014-04-18得票数 0
回答已采纳
3回答
我是一名C#开发人员，我对函数式语言没有足够的了解，
我的问题是，有没有算法需要专门用函数式语言来实现？
致以问候。
浏览 0提问于2010-10-17得票数 5
回答已采纳
我知道python的排序实现(timsort)是用C实现的，以获得更好的性能。这也是java实现的情况吗，还是所有的java算法都是用java实现的？
浏览 1提问于2011-11-24得票数 7
回答已采纳
1回答
我想放大一个布局，把它画到96x96位图上，然后把它发送给MetaWatch，它的96x96黑白屏幕上没有的灰度级。事实上，我已经设法做到了，但我并不满足于这样的结果：字符要么太大，要么太薄，无法读取。
如果我将视图呈现到96x96位图上，就会在一个很小的屏幕上看到非常大的字母：
public void sendView(View v) {
Bitmap bm = createViewBitmap(v, 1, 1);
sendLcdBitmap(bm);
bm.recycle();
}
如果我将视图呈现到更大的位图上，并通过调用sendViewScaled(R.layo
浏览 1提问于2014-10-08得票数 0
所以我有一些很酷的图像处理算法。我用OCaml写的。它表现得很好。我现在可以用这样的命令ocamlc -output-obj -o foo.c foo.ml把它编译成C代码(我有一个情况，不允许我使用OCaml编译器为我的代码编译我的程序，我只能使用专门修改过的gcc。因此，我将使用类似于gcc -L/usr/lib/ocaml foo.c -lcamlrun -lm -lncurses某种形式编译该程序，并在我的原型结构上运行它。)
我想知道在一般情况下，用C写的程序能比用OCaml写并翻译成C的程序快吗？
浏览 0提问于2010-04-15得票数 0
回答已采纳
4回答
strstr比算法快吗？
、、、、
我有一个21056字节的文件。
我用C语言编写了一个程序，将整个文件读入缓冲区，然后使用多种搜索算法在文件中搜索82个字符的标记。
我已经使用了页面中的所有算法实现。我使用过: KMP、BM、TBM和Horspool。然后我使用了strstr并对每一个进行了基准测试。
我想知道的是，每次strstr的性能都优于所有其他算法。有时唯一更快的是BM。
strstr不应该是最慢的吗？
以下是我的基准代码，并以黑石为例进行基准测试：
double get_time()
{
LARGE_INTEGER t, f;
QueryPerformanceCounter(&t);
浏览 0提问于2011-09-29得票数 17
回答已采纳
我实际上在想，我们如何用经验验证或评估BM25公式中b和BM25的值？换句话说，什么是评估它最“科学”的方法？
是否有任何研究论文可供参考，以了解这类评估是如何完成的？
浏览 5提问于2016-06-28得票数 2
我知道KMP (Knuth-Morris-Pratt)和BM (Boyers Moore)算法都是很好的字符串搜索操作算法。我也知道BM比KMP快3-5倍。
根据您从事工业软件编程的经验，您是否使用过BM或KMP算法？算法在这里真的很重要吗？
浏览 3提问于2011-04-09得票数 4
回答已采纳
3回答
我正在测试这个网站上的字符串搜索算法：。测试文本是1个GByte大小的DNA碱基的随机序列。测试模式是随机大小(最大1kb)的随机序列的列表。测试系统为AMD Phenom II Windows955，GHz为3.2，内存为4 GB，Windows7为64位。代码用C编写，并使用带有-O3标志的MinGW编译。
朴素搜索算法对于短模式需要4秒，对于1kB模式需要8秒。确定性有限状态机对于短模式需要2秒，对于1kB模式需要4秒。Boyer-Moore算法对于非常短的模式需要4秒，对于短模式大约需要1/2秒，对于1kB的模式大约需要2秒。其余算法的性能比朴素搜索算法差。
如何才能使朴素搜索算法搜索
浏览 2提问于2013-11-16得票数 3
1回答
C语言中的哈希表
、、
如何在不使用库的情况下用C语言实现哈希表？我已经看到了很多答案，他们使用一些库用C语言实现了Hashtables。我想知道它背后的实际概念，以及如何用C语言编写Hash Map的原始实现。
浏览 3提问于2013-08-18得票数 0
我刚开始使用谷歌基准测试，当在本地运行代码与在上运行代码时，运行相同的基准测试(如下所示)时，我会收到不同的结果，该基准测试使用C++检索本地时间。两次我都使用了GCC 8.2和-O3。
为什么在本地运行与在quick-bench.com上运行结果会有很大的不同？哪一个是正确的？
#include <benchmark/benchmark.h>
#include <ctime>
#include <sys/time.h>
#include <chrono>
static void BM_ctime(benchmark:
浏览 3提问于2018-08-29得票数 1
我有一个相当密集的算法，必须在我的RoR应用程序中经常(每秒多次)运行。考虑到是如何处理这类东西的，我认为用Ruby语言做这些工作并不好。
你可能会想，我应该把它添加到某种工作队列中，然后让C++应用程序处理它，但我需要立即返回结果。有没有办法用C++插件或者别的什么来扩展RoR？如果我通过套接字连接到C++应用程序，该怎么办？或者这会不会太疯狂了？
浏览 5提问于2009-02-10得票数 2
回答已采纳
在随机特征下，星期日算法比bm算法速度快。
那么，为什么在文本编辑器的查找功能中选择"BM算法“而不是”星期日算法“呢？
浏览 2提问于2017-08-03得票数 2
回答已采纳
我尝试用OpenCV来产生立体图像的视差，用GPU来优化性能，但两者的结果不同。
StereoSGBM初始化
StereoSGBM sbm;
sbm.SADWindowSize = 3;
sbm.numberOfDisparities = 144;
sbm.preFilterCap = 63;
sbm.minDisparity = -39;
sbm.uniquenessRatio = 10;
sbm.speckleWindowSize = 100;
sbm.speckleRange = 32;
sbm.disp12MaxDiff = 1;
sbm.fullDP = false;
sbm.P1
浏览 6提问于2014-03-03得票数 2
回答已采纳
任何人都可以在.net中分享图像比较的代码或算法(使用模式识别)吗？
我需要比较2个不同分辨率和纹理的图像，并找到不同之处。现在，我有了使用C#找出两个图像之间差异的代码
// Load the images.
Bitmap bm1 = (Bitmap) (Image.FromFile(txtFile1.Text));
Bitmap bm2 = (Bitmap) (Image.FromFile(txtFile2.Text));
// Make a difference image.
int wid = Math.Min(bm1.Width, bm2.Width);
int hgt = M
浏览 1提问于2010-05-14得票数 1
1回答
我是c++的新手，我想利用线程从主类调用BM类方法，我有main.cpp、BM.h和BM.cpp文件
我在main.cpp中代码的某些部分
string id = res->getString("nct_id");
char txt[temp_size];
char pat[5];
BM bm ;
thread Sam(&BM::search,&bm, txt, pat ,id); // use thread calls class method
BM.h
void search( char *txt, char *pat , string id);
B
浏览 1提问于2016-03-29得票数 0
回答已采纳
4回答
用C进行遗传编程？
、、、
我想创建一个使用遗传编程的算法，基于符号回归。
我读过一些关于这方面的文章，一些用java或c++写的例子。
也许更难，因为它不是面向对象的，但是用C开发遗传编程是可能的吗？
你对我开始编程有什么建议？有什么书/文章/例子要读吗？我试着用谷歌搜索了一下，但我没有找到任何有趣的东西。
谢谢，干杯。
浏览 5提问于2011-06-11得票数 6
回答已采纳
5回答
现在是夏天，所以我决定自己写一个数据压缩程序，最好是用C代码。我对压缩的工作原理有一个很好的初学者理解。我只有几个问题：
1) c是完成这个任务的合适编程语言吗？
2)我应该以字节为单位处理输入文件吗？或者以某种方式处于二进制级别？
如果有人能给我一个正确的方向，我将不胜感激。然而，我想自己编写代码，而不是使用预先存在的压缩库或类似的东西。
浏览 1提问于2011-05-25得票数 14
回答已采纳
如果一个人用一种编程语言学习数据结构和算法，是否需要学习其他语言的数据结构和算法？当我即将开始一本书数据结构和算法在JavaScript中，因为我也想学习网络，它也对我的其他语言有帮助吗？
浏览 24提问于2014-10-03得票数 3
回答已采纳
5回答
有没有人对常见搜索和排序算法的Java代码实现有很好的参考。
给猫剥皮的方法有很多种(在网上很容易找到各种算法的Java代码)，但是Java中有没有实现这些算法的最有效方法的列表呢？
例如，有，但大多数实现都是用C/C++实现的。
干杯!
浏览 0提问于2012-04-15得票数 3
回答已采纳
2回答
问题27问题的目标是找到能够生成最连续素数的二次(n^2+an+b)，例如|a|<1000和|b|<1001
所以我决定用蟒蛇来强迫它。不过，我写的剧本写得很慢。我做错了什么，如何改进呢？
primes=[] #prime list
prime_multiples = set()
for i in range(2, 3000000):
if i not in prime_multiples:
primes.append(i)
prime_multiples.update(range(i, 3000000, i))
bm=-1000
n=0
浏览 0提问于2019-03-07得票数 -1
回答已采纳
2回答
高效列表排序
、、、
我目前正在测试根据键值对列表进行排序的最佳算法。
我有一个非常简单的对象(以下代码片段来自C#)
class BasicObject
{
int Key;
}
密钥是在构造对象时随机设置的。
所以我有一个BasicObject对象列表，最后需要按键值排序。
List<BasicObject> basicList = new List<BasicObject>();
for (int i = 0; i < someAmount; i++)
{
basicList.Add(new BasicObject());
}
我的想法是，创建一个名为orderedList的新列
浏览 5提问于2014-03-21得票数 0
1回答
我有一个用LZRW1算法打包的数据的数据库，我需要在C#应用程序中读取这些数据。有没有人知道C#的LZRW1解压是否有现成的实现？
浏览 6提问于2013-05-13得票数 1
1回答
我有一个关于图像隐写术(无损图像)的项目。我在努力学习背后的过程。但是，当我运行它来提取消息时，异常会为错误密码以及空图像(无数据编码)生成 .It随机选择像素，并使用哈希集。但我不明白其中的一些步骤，我怀疑这些步骤中的任何错误是否会导致异常。此外，在某些情况下，项目提取隐藏消息，即使是错误的密码也是。我怎样才能解决这些问题？
为这么长的代码道歉，但希望有一个解决办法。谢谢你的帮助。
代码如下：
//encoding data in image
private void EncodeByte(Bitmap bm, Bitmap visible_bm, Random rand,
浏览 1提问于2012-06-14得票数 0
回答已采纳
我正在从事的一个项目涉及三个不同的系统/平台。C#、Java和XSLT。我有一些简单的算法(只是一堆条件)，用伪代码表示如下：
if inputParameter1 is equal to 1
return "one"
else if inputParameter2 is equal to 5
return "five" concatenated with inputParameter1
else
return "not found"
像那样简单的东西。
我想找出一种机制来：
让我编写算法，一旦能够用每个系统(C#、
浏览 5提问于2009-08-13得票数 2
回答已采纳
我想知道是否有一个多语言库或允许给我以下结果的东西：
I在中有一个String = "Abcde12345“我们假设它在Java中的哈希代码是”78911“在C程序中有一个String = "Abcde12345”
我想知道的是:如何在我的C程序中轻松地获得hashcode 78911？既然每种语言都可以为字符串提供自己的哈希算法，那么我如何处理呢？
在使用分布式哈希表(datagrids、分布式缓存、NoSQL.)时，我会问这个问题。我计划在C中为Java专有数据集创建类似于非常简单的客户机的东西。
这是我现在的用法，但对于我的项目，我需要一个与多种语言兼容的哈希算法：-
浏览 2提问于2012-06-19得票数 2
我们有一个用C++ 6编写的应用程序，它填充交通地图上的空白多边形，以显示当前的交通状况。绿色更好，黄色更拥堵，等等。
“外壳贴图”是使用矩形和多边形的道路位图，其中没有填充任何内容。从道路传感器(导线感应器回路)收集数据，并基于回路检测器数据填充多边形。
当地图改变时，有人必须手动放大画图中的位图，并获得每个新形状内部的坐标，其中将填充拥塞颜色。构成地图骨架的多边形都是在白色背景上以海军蓝绘制的。
我做了个应用。其中，当用户单击多边形白色部分内的任何位置时，将向用户显示内部周长的点，并显示绘制的内部许可的放大缩略图。
在.Net中，边界绘制得非常完美。
在C++ 6应用程序中，我的应用程序中
浏览 0提问于2011-01-01得票数 1
回答已采纳
1回答
SWIFT2.0编译器是用什么语言编写的？C++？
一个自我托管的快速者会更强大吗？更令人向往？
Swift的编译器API与F#或相比如何？
浏览 7提问于2015-08-19得票数 1
回答已采纳
1回答
有没有一种方法可以旋转位图而不复制它？或者是保存位图的图像视图？现在我得到了类似的东西：
Bitmap bm = BitmapFactory.decodeFile(...
// get the orientation
Matrix m = new Matrix
m.postRotate(orientation)
Bitmap new = Bitmap.createFromBitmap(bm, ..., m);
浏览 0提问于2012-06-04得票数 4
回答已采纳
下面是我使用des的java代码
public class DES {
public static String encode(String str, String key) throws Exception {
byte[] rawKey=Base64.decode(key);
IvParameterSpec sr=new IvParameterSpec(rawKey);
DESKeySpec dks=new DESKeySpec(rawKey);
SecretKeyFactory keyFactory=SecretK
浏览 0提问于2012-07-10得票数 1
在Lucene 7.5.1中，TFIDFSimilarity、DefaultSimilarity和SweetSpotSimilarity有什么不同？
我们如何在Lucene中实现BM25F？
浏览 3提问于2018-10-29得票数 0
这是我想理解的代码。我正在创建一个dict，使用一个列表的元素作为键，使用另一个列表作为默认值。然后用另一个字典更新这个字典。最后，我想添加到dict中的列表中。对于某些元素，追加操作会多次发生。我只想为dict的每个值追加一次happy。
l=['a','b','c']
bm=dict.fromkeys(l,['-1','-1'])
u={'a':['Q','P']}
bm.update(u)
bm
# {'a': ['Q',
浏览 0提问于2016-10-15得票数 1
2回答
我希望通过目标C或C(其用于xcode)的线性回归找到两个向量之间的斜率。我试图镜像的方程式是用matlab实现的。(有关它的信息：)
在matlab中，代码看起来像这样(来自文档)：
X=
11
7
14
11
43
38
61
75
38
28
12
18
18
17
19
32
42
57
44
114
35
11
13
10
Y=
11
13
17
13
51
46
132
135
88
36
12
27
19
15
36
47
65
66
55
145
58
12
9
9
使用polyfit计算从x预测y的线性回归：
p = polyfit(x,y,1)
p =
1.52
浏览 1提问于2012-06-16得票数 1
回答已采纳
2回答
我使用PIL来做图像处理，我试着将彩色图像转换成灰度图像，所以我写了一个Python函数来做这件事，同时我知道PIL已经提供了一个convert函数。
但我用Python编写的版本需要大约2秒才能完成灰度化，而PIL的convert几乎可以立即完成。所以我读了PIL的代码，发现我写的算法几乎是一样的，但是PIL的convert是用C或C++写的。
那么这就是造成性能不同的问题吗？
浏览 0提问于2013-01-12得票数 0
5回答
有人知道Win32平台上是否有一些LDA算法的实现(无论是库还是应用程序)？可能是用C/C++或其他可以编译的语言？
浏览 2提问于2011-06-04得票数 2
3回答
经典正则表达式等价于有限自动机。目前大多数“正则表达式”的实现并不是严格意义上的正则表达式，而是更强大。一些人已经开始使用术语“模式”而不是“正则表达式”来更准确。
可以用现代“正则表达式”(如Perl 5中支持的模式)描述的内容的正式语言分类是什么？
更新:所谓“Perl5”，我指的是在Perl5中实现的模式匹配功能，并被许多其他语言(C#、JavaScript等)采用，而不是任何特定于Perl的功能。例如，我不想考虑在模式中嵌入Perl代码的技巧。
浏览 1提问于2009-12-07得票数 11
回答已采纳
8回答
我想知道在C++中是用什么方法来乘数字的。是传统教科书中的长乘法吗？？
我想知道，因为我需要乘以非常大的数字，并且需要高度的效率。因此，传统的教科书长乘法O(n^2)可能效率太低，我需要求助于另一种乘法方法。
那么C++使用哪种乘法呢？
浏览 1提问于2012-03-11得票数 7
回答已采纳
当我试图在Server 2008 BM25中实现R2算法时，我遇到了麻烦。我知道Server包含全文搜索选项，它已经实现了BM25的一个变体，但是我想做一些参数优化测试，而且由于FTS过程是不可编辑的(据我所知)，我决定自己实现它。
我有两个表，TF (术语频率)和DF (文档频率)，其结构如下：
TF
*注:重量栏表示单词的重要性(通常为1)
ID | Term | DocumentID | Count | TermID | Weight*
DF
ID | Term | Count
TF表包含术语和文档之间的关系；也就是说，术语在文档中的频率。DF表包含关于一个术语包含多少文档的信息。可以使
浏览 0提问于2013-05-13得票数 7
回答已采纳
1回答
我正在尝试一个社交图问题，它将分析图并回答关于实体之间的连接类型的查询。所谓社交图，我的意思是表示社会世界中实体之间的友谊的图。顶点是实体，边是两个实体之间的友谊，如下所示：
1跳:第一学位
2跳:第二学位
3跳:第三度，以此类推
在这里，我有5个人Abhay，Kapil，Hari，Isha和Jaya。
哈里是卡皮尔、贾亚和伊莎的朋友。
Abhay是Kapil的朋友。
现在，我想编写一个函数连接(entity 1，entity2)，它将返回它们之间的连接类型。
例如，如果我写Connection( Kapil，Isha )，它将返回2
同样，Connection( Abhay，Jay
浏览 2提问于2015-06-10得票数 1
7回答
我有一个线性列表的零和1，我需要匹配多个简单的模式，并找到第一次出现。例如，我可能需要在长度为800万的列表中找到0001101101、01010100100或10100100010。我只需要找到其中一种的第一次出现，然后返回它发生的索引。但是，在大列表上执行循环和访问可能会很昂贵，而且我不想做太多次。
有比做更快的方法吗？
foreach (patterns) {
for (i=0; i < listLength; i++)
for(t=0; t < patternlength; t++)
if( list[i+t] != patt
浏览 1提问于2009-08-09得票数 4
回答已采纳
1回答
根据维基百科的说法，它应该比欧几里得算法快一点(不是很多，但我至少希望能获得同样的性能)。对我来说，这是一个数量级的慢。你们能帮我找出原因吗？
我试着用Ruby实现它。首先，我使用了一个递归解决方案。
def gcd_recursive(u, v)
return u|v if u==0 or v==0
if u.even?
if v.even?
return gcd(u>>1, v>>1)<<1
else
return gcd(u>>1, v) if v.odd?
end
elsif u.odd? and v.ev
浏览 2提问于2011-10-18得票数 3
2回答
最近，我有一些文件，这些文件是从远程连接上以加密文件的形式传输的，并加载到Android应用程序中，在运行时解密。我发现在这里可以找到与密钥完全相同的解密代码。不幸的是，它是用Java写的，因此我不熟悉，我没有加密的经验。该模块的链接在此处
加密的示例在这里是
我一直试图使用VB.NET中的AES实用程序来解密它，但不幸的是，它似乎不起作用。所以我的问题是，AES加密方法是否因语言不同而不同？IE在Java中用AES编码的东西不同于在VB.NET中的东西--这意味着我必须直接翻译java代码？
谢谢!
浏览 61提问于2017-07-14得票数 0
回答已采纳
我参加了2010年的代码阻塞，解决了小数据集的两个问题，但我甚至无法在8分钟的时间框架内解决大数据集。
我想知道是否有人已经解决了大型数据集：
你用的是什么硬件？
你在讲什么语言？
为了尽可能快地运行，您在代码上做了哪些性能调优技术？
我正在用Ruby编写解决方案，这不是我日常使用的语言，并在我的Macbook Pro上执行它们。
我对问题A和问题C的解决方案在的github上。
如果你能给我建议，我将不胜感激。
FWIW，我在C++方面有很多经验，我的主要语言是PHP，我的“沙箱”语言是Ruby。
我只是有点野心勃勃，在Ruby中做了一次尝试，不知道语言在哪里为性能而挣扎
浏览 13提问于2010-05-08得票数 4
回答已采纳
我希望使用f77将以下输出写入txt文件：
14 76900.56273 0.000077 -100000 1000000000 -0.769006
我用：
write(6,*) KINC, BM, R2, AF, BK, BM/AF
没有任何格式(在十进制数字方面工作得很好)。但是，在我的txt文件中，输出写成如下：
14 76900.56273 0.000077 -100000
1000000000 -0.769006
因为我认为在默认情况下有固定的列宽度限制。我不知道是否有可能改变它，这样我就可以复制并粘贴到excel中。
我已经看过了，但我还没有找到
浏览 1提问于2014-02-25得票数 3
回答已采纳
1回答
我正在尝试在ImageView中显示图像的一部分。我用canvas.drawBitmap()试过了，但似乎显示了图像的错误部分。我的代码：
MainActivity：
this.drawCharacter = new DrawCharacter(1);
this.bm = Bitmap.createBitmap(16, 32, Bitmap.Config.ARGB_8888);
this.c = new Canvas(this.bm);
this.c = this.drawCharacter.drawCharacter(this.c, this.characte
浏览 1提问于2013-03-01得票数 1
9回答
我只用C语言5年了。因此，我确信我知道C语法，但我不知道如何提高编程技能。
有许多现代语言(如C++、Java)的书籍来学习编程技能，如重构或模式、软件体系结构。但是没有一本书是用C语言写的。书的作者说他/她的书不依赖于语言，但我不这么认为。
我如何提高我的编程技能？我必须学习现代语言和阅读书籍？有关于用C编写的软件设计或编程技巧的书籍吗？
浏览 0提问于2010-03-22得票数 6
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
