小编Gen*_*ene的帖子

Java - 如何在字符串中搜索6个随机数

我的应用程序中有一个(大)字符串文件,其中包含一系列随机字符[aZ]和[0-9]以及";","/","?",":"和"@".我希望我的申请告诉我连续显示6位数的最近位置(如"105487"或"558463").

实现这一目标的最佳方法是什么?感谢您对此进行调查.

java string digits indexof

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

匈牙利算法具有不等数量的工人和任务

我有一个问题困扰我一段时间了.

我们有"工人"w_0,w_1 ... w_n,以及任务t_0,t_1,... t_m和持续时间D_ij,使得w_i可以在该小时数内完成t_j.每个工作人员还可以使用最多m_0,m_1 ... m_n小时数.

多个工作人员可以通过按比例分配的工作来完成相同的任务.例如,如果D_11 = 2且D_21 = 4,则工作人员1在任务1上的效率是工人2的两倍.因此,您可以组合,例如1小时1的工作和2的2工作以完成任务.

我们如何确定完成所有任务的最短小时数.

我已经尝试使用贪婪技术为每个任务选择最佳工作者,但这并不适用于每个案例.例如,工人1可以在2小时内完成任务1,在4小时内完成任务3.很明显,工人1将被选中从事任务1工作,尽管如此,让我们说任务3对于其他工人来说非常耗时,而工人1对于工作来说是完美的.

我已经考虑过将问题减少到一个任务问题,但没有找到方法的运气.

怎样才能解决这个问题?

algorithm optimization hungarian-algorithm

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

CMD-批处理文件简单随机

使用.bat文件,我知道如何用%Random%回显一个随机数.如何设置%Random%的某个随机范围,例如50-100?哦,我有一个在开始时指出的点系统:SET/A MAINSCORE = 0如何设置随机范围编号从MainScore中加/减?谢谢.

batch-file range

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

最接近3D空间中多条线的3d点

我搜索非迭代,封闭形式的算法,以找到最接近3d线集合的点的最小二乘解。它类似于3d点三角剖分(以最大程度地减少重新投影),但似乎更简单,更快?

线可以以任何形式描述,即2点,点和单位方向或类似形式。

algorithm geometry linear-algebra computer-vision computational-geometry

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

当为 BST 中的节点删除寻找后继者时,是否可以有两个答案?

以下面的BST为例:

示例 BST

如果我理论上要删除根(15),我发现不同的来源给了我两种不同的方法来寻找后继者。

  • 情况 1:取右孩子的最左边的值(15 的后继= 16)
  • 情况2:取左孩子最右边的值(15的前导=13)

两者都在适当的班次后返回有效的 BST,但是有更正确的答案吗?或者这两个答案在技术上都是正确的?

我是从我的算法类的主要概念角度提出这个问题的,但是如果从实现的角度来看每种方法有任何优点,我也很想知道!

algorithm search binary-search-tree data-structures

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

中缀计算器表达解析器

如何在中缀计算器语法中解析和计算表达式?我想到了两种方式.

第一个涉及使用两个堆栈.一个是数字,另一个是运算符,我会评估运算符的优先级和关联,以便弄清楚如何计算表达式.

第二种方法涉及将中缀表达式转换为后缀,我不知道我该怎么做.这只是一个想法.目前我设置我的程序是为了使用第一种方法.

#include <iostream>
#include <string>
#include <sstream>
using namespace std;

bool die(const string &msg);

//stack class
class Stack{
public:
    Stack();
    void push(const double &val);
    void push(const string &oper);
    double popnum();
    string popop();
    double getopele();
    double getnumele();
private:
    static const unsigned MAX=30;
    string opstack[MAX];
    double numstack[MAX];
    unsigned opele;
    unsigned numele;
};

//operator type
struct OP{
    string name;
    void * func;
    unsigned arity;
    unsigned prec;
    bool lass;
    string descrip;
};
//operator table
OP op[]={{"+", add, 2, 4, true, "2+3 is …
Run Code Online (Sandbox Code Playgroud)

c++ stack parsing expression calculator

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

对具有两个属性的对象列表进行排序的时间复杂度是多少?

假设我有一堂课:`

public class Interval {
    int start;
    int end;
    Interval() { start = 0; end = 0; }
    Interval(int s, int e) { start = s; end = e; }
}
Run Code Online (Sandbox Code Playgroud)

`

我想使用 Collections.sort() 对间隔列表进行排序,如下所示:

Collections.sort(intervals, new Comparator<Interval>(){
    @Override
    public int compare(Interval o1, Interval o2) {
        if (o1.start == o2.start) {
            return o1.end - o2.end;
        }
        else {
            return o1.start - o2.start;
        }
    }
});
Run Code Online (Sandbox Code Playgroud)

我知道使用内置排序函数对数组进行排序需要 O(nlogn) 时间,问题是如果我对具有两个属性的对象列表进行排序,对该列表进行排序的时间复杂度是多少?谢谢!!

java sorting algorithm

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

在Ruby on Rails中使用like query进行搜索

我是ROR开发的初学者.我有导航,我想在每个页面上搜索框,当我输入一些关键字时,它应该像在表格的字段中查询一样.我尝试使用一些在线教程,但无法做到.我的表名:这里的教程是导航栏上的搜索表单

<li><%= link_to 'Login', :controller => 'access', :action => 'login'  %></li>
<li><%= link_to 'Sign Up', :controller => 'users', :action => 'new'  %></li>
<li><%= link_to 'Logout', :controller => 'access', :action => 'logout'  %></li>
<div align="right">
<%= form_tag("/search", method: "get") do %>
  <%= label_tag(:q, "Search for:") %>
  <%= text_field_tag(:q) %>
  <%= submit_tag("Search") %>
<% end %>
</div>
Run Code Online (Sandbox Code Playgroud)

这是我的控制器

class SearchController < ApplicationController 

  def show
    @tutorial = Tutorial.find(params[:q])

    respond_to do |format|
      format.html # show.html.erb
      format.json { render json: @tutorial }
    end
  end
end …
Run Code Online (Sandbox Code Playgroud)

ruby ruby-on-rails

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

在模型中使用枚举,保存时不喜欢整数值

使用rails 4.1.1

我的模型有一个枚举像:

class Article < ActiveRecord::Base
  enum article_status: { published: 1, draft :2 }
Run Code Online (Sandbox Code Playgroud)

现在在我的new.html.erb中我有:

<%= form.select :article_status, options_for_select(Article.article_statuses) %>
Run Code Online (Sandbox Code Playgroud)

当要保存模型时,我收到此错误:

'1' is not a valid article_status
Run Code Online (Sandbox Code Playgroud)

我以为它可以在更新期间处理这个问题.

我究竟做错了什么?

ruby-on-rails

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

如果给出两个十六进制数字,则查找它们是否可以在格雷码中连续

什么是"灰色代码连续"应该是什么意思?我的意思是10和11在十进制系统中是连续的,但什么是"灰色代码中的连续"含义?我只知道格雷码是一个二进制数字系统,其中两个连续值只有一位不同.

这是一个在线解决方案,但我无法理解这一点

private static int graycode(byte term1, byte term2) {  
  byte x = (byte)(term1^term2);  // why use XOR?
  int count = 0;  
  while(x!=0)  
  {  
    x = (byte)(x &(x-1));  // why use bitwise operator?
    count++;               // what is count?
  }  
  return count == 1;  
}  
Run Code Online (Sandbox Code Playgroud)

我试着理解花了一个小时,但我仍然没有线索.

java xor gray-code bitwise-xor

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

这两个指令在做什么?

我必须对一些汇编​​代码进行反向工程,但是我不确定这些指令在做什么。

我知道al应该是eax的低字节。但是我将edx中的值放入其中,并且edx是一个四字节寄存器。那么当我移动它时会变成什么?

mov     al, [edx]
mov     [ebp+var_19], al
Run Code Online (Sandbox Code Playgroud)

x86 assembly

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