问题列表 - 第40383页

实现“获取 Levenshtein 距离小于 X 的所有字符串”的方法

我想知道是否有一种有效的数据结构来执行“检索所有 levenshtein 距离小于 X 的字符串”。

我感兴趣的几件事:

  • 算法说明。
  • 现有数据库/编程语言中是否有现有实现?
  • 我可以参考的论文/文章?

data-structures levenshtein-distance

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

如何在django模型中按不同模型中的字段降序?

以下是如何降序的示例:

Entry.objects.filter(pub_date__year=2005).order_by('-pub_date', 'headline')
Run Code Online (Sandbox Code Playgroud)

所以我们可以使用:'-pub_date'.
另一个例子如何按另一个模型中的字段排序:

Entry.objects.order_by('blog__name', 'headline')
Run Code Online (Sandbox Code Playgroud)

所以我们可以使用:'blog__name'.
我怎么能在一个查询中做到这两件事?'blog __- name'不起作用.

python django django-models

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

如何在Devise中验证用户的密码

我在rails中使用devise gem匹配用户密码时遇到问题.存储在我的数据库上的用户密码是encrypted_pa​​ssword,我试图通过密码查找用户,但我不明白如何匹配表格中的密码和我的数据库中的encrypted_pa​​ssword.

User.find_by_email_and_password(params[:user][:email], params[:user][:password])
Run Code Online (Sandbox Code Playgroud)

ruby-on-rails devise

94
推荐指数
3
解决办法
5万
查看次数

如何在set/p命令后使用echo命令

我想以某种方式使这个脚本工作,但我发现你使用后

set /p variable= whater you want here
Run Code Online (Sandbox Code Playgroud)

如果你在它之后使用echo命令,它隐藏的东西,因为它不会出现......

@echo off 
cls 
color A 
:MAIN 
cls 
echo. 
echo. 
echo ================================= 
echo. set /p var= what is your name? 
:: DOES NOT SHOW UP (STARTING HERE) 
echo. 
echo ================================= 
:: DOES NOT SHOW UP (ENDING HERE) 
set /p answer= so your name is %var%? 
IF %answer%== yes echo thats an amazing name! 
IF %answer%== no goto MAIN 
Run Code Online (Sandbox Code Playgroud)

言论所包围的部分不想出于某种原因......任何想法?

hidden batch-file set

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

用于识别文本引用的正则表达式

我正在尝试创建一个正则表达式来捕获文本引用.

以下是文本引用的几个例句:

  1. ... (Nivre等人,2007年)的报告结果不具代表性......

  2. ......两个系统使用马尔可夫链方法(Sagae和Tsujii 2007).

  3. Nivre (2007)表明......

  4. ...用于附着和标记依赖性(Chen等,2007; Dredze等,2007).

目前,我的正则表达式是

\(\D*\d\d\d\d\)
Run Code Online (Sandbox Code Playgroud)

哪个匹配示例1-3,但不匹配示例4.如何修改此示例以捕获示例4?

谢谢!

regex

9
推荐指数
3
解决办法
2508
查看次数

从Google地图获取位置详细信息

我需要用谷歌地图执行一些任务,1.首先我需要用户只能放置一个标记2.然后检索城市和其他详细信息,如街道地址

有谁知道这个?

java gwt google-maps

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

Xcode警告:应用程序可执行文件包含不受支持的体系结构:arm,arm(-19031)

自从我在上一个Xcode 4预览版中加载项目以来,我一直收到此警告.之前没有任何警告,但现在即使在Xcode 3.2中我也无法摆脱它.我一直在谷歌搜索,但似乎没有人有同样的错误.

我的项目和目标设置是正确的(恕我直言):架构:标准(armv6 armv7),基础SDK:最新iOS(目前设置为iOS 4.2),仅构建活动架构:FALSE,有效架构:armv6 armv7.

我将每个项目设置与其他项目进行了比较,但未发现任何差异.我甚至从头开始重新创建项目,并使用相同的结果复制类,资源和框架.

我必须说在设置Debug配置时没有显示警告.

我希望有人可以帮助我,因为我不知道该怎么做.谢谢你的建议.

iphone sdk xcode warnings

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

我的Hopfield神经网络解决旅行商问题的方法有什么问题?

首先,这是家庭作业.我认为很明显我已经付出了努力,我正在寻找提示,而不是代码.

问题如下.操作方程有四个组成部分用于改变给定的神经元.

  • A)确保每个城市最多访问一次的一部分.
  • B)确保每个职位(第一,第二,第三等)最多只有一个城市.
  • C)确保活跃神经元总数等于城市数量的一部分.
  • D)最小化距离的一部分.

如果我对D进行足够重量以使其具有任何效果,则网络将进行无效巡视(例如,访问A,D,无处,E,C).但是,我可以减轻D并且代码将找到解决方案,但不是那些距离最小的解决方案.

我非常感谢任何建议,我一直在敲击键盘一会儿.任何熟悉使用Hopfield网络解决TSP的人都应该理解这些代码.

Das代码:

%parameters
n=5;
theta = .5;
u0 = 0.02;
h = .1;
limit = 2000;

%init u
u=zeros(n,n);
uinit = -u0/2*log(n-1); %p94 uINIT = - u0/2 * ln(n-1) 
for i=1:n
    for j=1:n
        u(i,j) = uinit * (1+rand()*0.2-0.1); %add noise [-0.1*uInit 0.1*uINIT]
    end
end 

%loop
for index=1:limit
    i = ceil(rand()*n);
    k = ceil(rand()*n);

    %runge kutta
    k1 = h*du(u,i,k,0);
    k2 = h*du(u,i,k, k1/2);
    k3 = h*du(u,i,k, k2/2);
    k4 = h*du(u,i,k, k3);
    u(i,k) = u(i,k) …
Run Code Online (Sandbox Code Playgroud)

matlab traveling-salesman neural-network

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

MyISAM仅在过程内选择锁定插入

我们有哪些行获得插入只有表底部的大MyISAM表.

在做一些基准测试时,我意识到选择不会(总是)将其他插入锁定到同一个表中.但是,当插入来自存储过程/函数时,它们将被select锁定.

这是为什么?

要演示此行为:

CREATE TABLE Foo (
   ID INT NOT NULL AUTO_INCREMENT,
   Bar VARCHAR(200),
   PRIMARY KEY(ID)) ENGINE=MyISAM;

--INSERT into Foo 10M rows


DELIMITER $$

DROP PROCEDURE IF EXISTS InsertProc$$

CREATE PROCEDURE InsertProc(IN vBar VARCHAR(255))
BEGIN
    INSERT Foo(Bar) VALUES (vBar);
END$$

DELIMITER ;
Run Code Online (Sandbox Code Playgroud)

运行以下查询:

SELECT Count(*) FROM Foo WHERE INSTR(Bar, 'abcdefg') > 0;
Run Code Online (Sandbox Code Playgroud)

当Select正在运行时,打开一个新连接并运行以下插入查询:

INSERT Foo(Bar) VALUES ('xyz1234');
Run Code Online (Sandbox Code Playgroud)

该Insert将立即运行并返回,但是,如果我运行以下查询:

CALL InsertProc('xyz1234');
Run Code Online (Sandbox Code Playgroud)

现在查询将锁定并等待select完成.

在Window Server 2K3上运行的MySql版本:5.0.51

谢谢.

- 更新这是配置文件输出:

直接插入:

(initialization)     0.0000432
checking permissions 0.0000074
Opening tables       0.0000077
System lock          0.0000032 …
Run Code Online (Sandbox Code Playgroud)

mysql select myisam stored-procedures insert

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

对象和指针的C++向量

这是一个人为的例子,说明了我遇到的问题.基本上,我创建了一个对象向量,然后是一个指向对象的指针向量,然后打印指针和解除引用的对象.

#include <vector>
#include <iostream>

using namespace std;

namespace {
    struct MyClass {
        int* MyInt;
        MyClass(int* i) : MyInt(i) {}
    };

    struct MyBigClass {
        vector<MyClass> AllMyClassRecords;  // Where I keep the MyClass instances
        vector<int> TheInts;

        void loadMyClasses();
        void readMyClasses();
        MyBigClass() {}
    };

}

void MyBigClass::loadMyClasses() {
    for (int i = 0; i < 10; ++i) {
        TheInts.push_back(i);   // Create an int
        int *j = &TheInts[TheInts.size() - 1];  // Create a pointer to the new int
        AllMyClassRecords.push_back(MyClass(j));    // Create a MyClass …
Run Code Online (Sandbox Code Playgroud)

c++ pointers vector

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