小编Kev*_*ell的帖子

Damerau-Levenshtein距离(用转置编辑距离)c实现

我用c ++实现了Damerau-Levenshtein距离,但它没有为输入提供正确的o/p(pantera,aorta)正确的o/p是4但是我的代码给出了5 .....

int  editdist(string s,string t,int n,int m) 
{
    int d1,d2,d3,cost;
    int i,j;
    for(i=0;i<=n;i++) 
    {
        for(j=0;j<=m;j++)
        {
          if(s[i+1]==t[j+1]) 
              cost=0;
          else
              cost=1;
          d1=d[i][j+1]+1;
          d2=d[i+1][j]+1;
          d3=d[i][j]+cost;
          d[i+1][j+1]=minimum(d1,d2,d3);
          if(i>0 && j>0 && s[i+1]==t[j] && s[i]==t[j+1] )   //transposition
          {
              d[i+1][j+1]=min(d[i+1][j+1],d[i-1][j-1]+cost);
          }
        }
    }
    return d[n+1][m+1]; 
}
Run Code Online (Sandbox Code Playgroud)

我没有看到任何错误.有人可以发现代码有问题吗?

c++ string string-matching levenshtein-distance

11
推荐指数
2
解决办法
9080
查看次数

在Rails中,如何运行加载rails环境的脚本?

我有一些我需要运行的脚本,我想从我的rails应用程序访问完整的环境.

我知道我script/runner以前在Rails 2.3中使用过.

但是我也使用了'delay_job'来加载这样的rails环境(2.3代码):

#!/usr/bin/env ruby

require File.expand_path(File.join(File.dirname(__FILE__), '..', 'config', 'environment'))
require 'delayed/command'
Run Code Online (Sandbox Code Playgroud)

我正在处理的脚本现在从消息队列中提取数据,然后我希望它使用活动记录和我的模型将该数据插入到日志数据库中(可能与其他数据库的数据库相同或不同)该应用程序使用.

activerecord ruby-on-rails

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

选择下拉列表时要触发的JQuery事件 - 但值不会更改

我有一个下拉菜单,如果有人点击它然后选择已经选择的相同选项,我想将JQuery事件连接到该触发器.

我已经使用'change'事件运行了所有内容,但有些情况下,用户单击下拉列表并重新选择相同选项是有效的.如果发生这种情况,我需要触发事件处理程序.

我怎样才能做到这一点?

javascript jquery

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

Eclipse Juno - 为什么没有对未使用的带注释的私有字段发出警告?

在以前版本的Eclipse中,这很好用.

在错误/警告我检查"Unused private field" -> Warning.但它似乎没有用.

例如:

public class Main {
    @Resource
    private int a; //I see no warning here
}
Run Code Online (Sandbox Code Playgroud)

java eclipse eclipse-juno

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

是否保证在每次切换进程时调用kernel/sched.c/context_switch()?

我想改变Linux内核,以便每当当前PID改变时 - 即,切换新进程 - 执行一些诊断代码(下面的详细解释,如果好奇的话).我做了一些挖掘工作,似乎每次调度程序选择一个新进程时,context_switch()都会调用该函数,这是有道理的(这只是粗略的分析sched.c/schedule()).

问题是,Linux调度程序现在对我来说基本上是黑魔法,所以我想知道这个假设是否正确.是否保证每次选择新进程以在CPU上获得一些时间时,都会调用context_switch()函数?或者内核源中是否有其他位置可以在其他情况下处理调度?(或者我完全误解了这一切?)

为了给出一些背景信息,我正在使用MARSS x86模拟器来尝试对某些程序进行一些检测和测量.问题是我的仪器需要知道某些代码事件对应于哪个执行过程,以避免误解数据.我们的想法是在MARSS中使用一些内置的消息传递系统在每个上下文切换时传递新进程的PID,因此它总是知道当前正在执行什么PID.如果有人能想到一种更简单的方法来实现这一点,那也将非常感激.

c linux process scheduler context-switch

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

在 Github 页面上记录访问者?

我在 github 页面上有一个小站点,我想知道是否有办法查看人们(我认为 1-3)何时访问该页面?github stats 上的流量选项卡不足以显示任何内容,而且由于它位于 github 页面上,因此我无法写入文件或数据库。

有什么办法吗?使用 javascript 在为记录访问者而创建的帐户上发送推文,写入数据库,即使人们说这是一个坏主意.. 无论如何?

javascript logging github github-pages

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

用于定义地理围栏并查看点是否在其内部/外部的算法

我正在寻找一种算法,我可以创建地理围栏并检查设备是否正在进入/离开围栏.我已经看过多边形算法(光线投射和绕组数),但是有没有算法可以应用于圆形和任何不规则形状?重要的制约因素是时间效率.

谢谢.

algorithm math geo point-in-polygon geofencing

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

PHP redis错误

我安装了php redis扩展.但是当我运行测试代码时,我收到以下错误:

PHP Warning:  PHP Startup: Unable to load dynamic library '/usr/lib/php5/20090626+lfs/redio.so' - /usr/lib/php5/20090626+lfs/redio.so: cannot open shared object file: No such file or directory in Unknown on line 0
PHP Fatal error:  Class 'Redis' not found in /var/www/test/redisTest.php on line 2
Run Code Online (Sandbox Code Playgroud)

我的php版本是5.3.10,我安装了新版本的phpredis.

我能得到你的帮助吗?谢谢!

安装步骤如下:

git clone https://github.com/nicolasff/phpredis.git
cd phpredis
 phpize
make 
make install
Run Code Online (Sandbox Code Playgroud)

然后在/etc/php5/fpm/confi.d中添加一个配置文件来加载redis.so

php redis

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

mysql中的键1的重复条目"0"

我有一个数据类型为'smallint'(主键)的表字段,它是auto_increment.它工作正常.

很长一段时间后,我收到了错误duplicate entry '32676' for key 1.所以我将该字段更新smallint(6)int(11).现在我收到了错误duplicate entry '0' for key 1.

我正在使用InnoDB引擎.

具体我可以做些什么来解决这个问题?

mysql

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

Rails rake db:schema:dump错误

我跑的时候 rake db:schema:dump

我收到以下错误:

耙子流产了!():在第18行第3行扫描一个简单的键时找不到预期的':'

任务:TOP => db:schema:dump => db:load_config

(通过使用--trace运行任务查看完整跟踪)

我怎样才能解决这个问题?

ruby-on-rails

6
推荐指数
2
解决办法
4376
查看次数