小编Ahm*_*leh的帖子

给定一个单词和一个文本,我们需要返回字谜的出现

给定单词和文本,返回文本中单词字符的出现次数.例如.单词是"for",文本是"forxxorfxdofr","for"的字谜将是"ofr","orf","fro"等.所以这个特定例子的答案是3.

我得到了蛮力方法,它获得了单词的所有排列,然后比较文本是否包含它,并增加出现次数,但这是O(N ^ 2)方法.我正在寻找更好的复杂性.

c++ algorithm

8
推荐指数
1
解决办法
3613
查看次数

OpenCV:如何拆分图像?

我想将从网络摄像头捕获的图像分割成N*N个正方形,这样我就可以分别处理这些正方形.

opencv

7
推荐指数
1
解决办法
1万
查看次数

查找表和动态编程

在旧游戏时代,我们习惯于拥有一个预先计算的sin和cos,...等值的查找表,因为在那些旧CPU中计算这些值的速度很慢.

这被认为是一种动态编程技术吗?或动态编程必须解决一直计算或排序的递归函数?

更新:在动态编程中,关键是要有一个memoization表,这是sin,cos查找表的解决方案,那么该技术的真正区别是什么呢?

algorithm

6
推荐指数
1
解决办法
1696
查看次数

在没有架构的情况下解码protobuf

是否有可能解码protobuf序列化文件而无需使用工具或任何可将二进制数据解码为可读格式的模式?

c# protobuf-net

6
推荐指数
1
解决办法
1509
查看次数

进行基本数字识别的最佳方法是什么?

我想在Android上使用简单的OCR检测从0到9的基本英文数字.我已经为Android寻找OCR,但它太复杂了我的主要目的,是否有更简单的方法来检测Android上的数字?

ocr android opencv computer-vision

5
推荐指数
1
解决办法
2804
查看次数

检测物体之间距离的最快方法?

我在3D空间中有未知数量的对象,我想知道检测两个对象或多个对象之间的距离是否小于阈值的最快方法是什么.我认为那是一个n!问题,但我想要一个更好的解决方法.

我尝试了以下伪代码,我需要你对它的评论.

 for (int y=0; y<blobList.size();y++){
       for (int x =1; x<blobList.size();x++)
       {
           CvPoint *blob_a = new CvPoint();
           CvPoint *blob_b = new CvPoint();
           blob_a->x = blobList[x].second->maxx;
           blob_a->y = blobList[x].second->maxy;
           blob_b->x = blobList[y].second->maxx;
           blob_b->y = blobList[y].second->maxy;

           double dist = distance(blob_a,blob_b);
           cout<< " distance between blob "<<blobList[y].second->label<<"and "<<blobList[x].second->label<<endl;
           cout<<dist<<endl;

           if( dist<ParamMgr.fDistance)
           {

           cout<< " Collision between "<<blobList[y].second->label<<"and "<<blobList[x].second->label<<endl;
           }
           else {
               cout<< " "<<endl;
           }
       }
Run Code Online (Sandbox Code Playgroud)

algorithm math opencv

3
推荐指数
1
解决办法
2108
查看次数

如何破译未知的替换密码

您将获得一个包含字符串列表的文件(每行一个).对字符串进行排序,然后使用未知的替换密码(例如a < c, b < r, c < d)进行加密.如何确定替换密码的映射是什么?未加密的字符串可以使用任何语言.

我想知道这个问题是否很难,我正在申请一个新的毕业生职位,我无法解决这个问题,而且他在这个问题上和我待了大约45分钟.

cryptography

2
推荐指数
1
解决办法
1816
查看次数

如何减少哈希值的长度?

我想在服务器端应用程序中压缩或压缩来自 MD5 或 SHA1 的结果哈希值,以便在客户端可以对其进行解压缩或解压缩,这可能吗?这是我的应用程序的可用性问题。

hash

2
推荐指数
1
解决办法
3119
查看次数

使用JavaMail阅读阿拉伯语附件

我有使用java邮件下载阿拉伯文附件的问题.

文件名始终不明确.

问题是将Bodypart附件检索为非UTF-8字符.

private void getAttachments(Message temp) throws IOException, MessagingException {
    List<File> attachments = new ArrayList<File>();

    Multipart multipart = (Multipart) temp.getContent();

    System.out.println(multipart.getCount());

    for (int i = 0; i < multipart.getCount(); i++) {
        BodyPart bodyPart = multipart.getBodyPart(i);
        if (!Part.ATTACHMENT.equalsIgnoreCase(bodyPart.getDisposition())) {
            continue; // dealing with attachments only
        }
        InputStream is = bodyPart.getInputStream();

        // getFilename always have wrong characters set 
        byte [] fileBytes = bodyPart.getFileName().toString().getBytes();

        String filename = new String(fileBytes, "UTF-8");            

        File f = new File("C:\\Attachments\\" + filename);

         System.out.println(f .getName());

         try …
Run Code Online (Sandbox Code Playgroud)

java jakarta-mail

2
推荐指数
1
解决办法
2719
查看次数

如何在Qt中绘制数据流图?

我想知道是否已经有使用QT图形API做数据流图的样本.

我想看一些样品开始.

c++ tree qt drawing

2
推荐指数
1
解决办法
7035
查看次数