问题列表 - 第28557页

可压缩性示例

从我的算法教科书:

一年一度的县赛马比赛将引进三羽从未参加过比赛的纯种马.很兴奋,你研究他们过去的200场比赛并总结这些比赛的概率分布超过四个结果:第一("第一名"),第二名,第三名和其他.

                       Outcome     Aurora   Whirlwind    Phantasm
                        first        0.15      0.30          0.20

                        second       0.10      0.05          0.30

                        third        0.70      0.25          0.30

                        other        0.05      0.40          0.20
Run Code Online (Sandbox Code Playgroud)

哪匹马最可预测?这个问题的一个定量方法是研究可压缩性.将每匹马的历史记录为200个值(第一,第二,第三,其他)的字符串.然后可以使用霍夫曼算法计算编码这些跟踪记录串所需的总位数.这对于Aurora来说是290位,对于Whirlwind来说是380位,对于Phantasm来说是420位(检查它!).Aurora具有最短的编码,因此在强烈意义上是最可预测的.

他们是如何为Phantasm获得420的?我一直得到400字节,如下所示:

首先结合,其他= 0.4,结合第二,第三= 0.6.最终以2位编码每个位置.

有没有我对霍夫曼编码算法误解的东西?

教科书可在此处获得:http://www.cs.berkeley.edu/~vazirani/algorithms.html(第156页).

compression algorithm huffman-code information-theory

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

为什么jquery的行为如此

$('.box').click(function(){
    $(this).find('p').toggle(
        function () {
            $(this).css({"color" : "red"});
        },
        function () {
            $(this).css({"color" : "black"});
        }
    );
});
Run Code Online (Sandbox Code Playgroud)

如果我执行这个脚本,如果我点击'p'而不是.box类,为什么?'p'颜色会改变?以及当我点击.box div时,如何使它'p'颜色发生变化

jquery

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

如何在BASH中的列中输出数组的内容

我想从数组中显示一长串字符串.

现在,我的脚本通过for循环运行,将每个值回显到标准输出:

for value in ${values[@]}
do
  echo $value
done
Run Code Online (Sandbox Code Playgroud)

是的,那太丑了!一栏列表也很长......

我想知道我是否可以找到一个命令或内置帮助我在列中显示所有这些值,就像ls在列出目录时默认命令一样(ls -C).

[更新]

column没有显示格式正确的列的情况下失去了我的大脑,这里有更多信息:

值:( $ values=( 01----7 02----7 03-----8 04----7 05-----8 06-----8 07-----8 08-----8 09---6 10----7 11----7 12----7 13----7 14-----8 15-----8 16----7 17----7 18---6 19-----8 20-----8 21-----8) 注意前两位数字作为索引,最后一位数字表示字符串长度以便于阅读)

命令: echo " ${values[@]/%/$'\n'}" | column

结果:坏列http://tychostudios.ch/multipurpose/bad_columns.png

出了点问题......

arrays bash list

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

创建一个jQuery插件:关于函数可见性的最佳实践?

我正在创建一个jQuery插件.到目前为止它工作正常,但我对我做事的方式有疑问:

jQuery.fn.myMethod = function() {
  return this.each(function(){
    MyScope.doSomething(jQuery(this).attr("id"));
  });
};

var MyScope = {

  // The functions contained in MyScope are extremely linked to the logic 
  // of this plugin and it wouldn't make a lot of sense to extract them

  doSomething: function(id){
    // something
    doSomethingElse(23);
    // some more code
    doSomethingElse(55);
  },

  doSomethingElse: function(someInt){
    // some code 
  }
};
Run Code Online (Sandbox Code Playgroud)

我使用MyScope存储我的所有"私人"功能.我不希望用户能够去$("p").doSomething(),但我确实需要使用它们.

我可以移动myMethod函数中的所有内容,但它会创建一个100行长的函数,人们会讨厌它.

在这种情况下,最佳做法是什么?关于这个,有没有很棒的教程?

javascript jquery jquery-plugins

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

Prolog最佳实践:检查变量是否已绑定.

我把这个解决方案发布到一个问题,但是留下了评论说:

用于检查"变量"是否空闲或已经绑定的谓词应该改变用于获得其他"变量"的正确统一的策略(即加速,或者可以导出它们).对于动态谓词也是如此 - 它们可以用来加速某些事情,但它们不应该被用作改变某事物行为的触发器.

我想知道为什么会这样.为什么检查是否已将某些内容定义为其他内容是不好的做法?你认为这是不好的做法吗?还有其他选择可以"更好地练习".

这是我的解决方案:

% ================================
% Ensures that all variables are unique.  
% ================================

% Base case: Assigned variables unique values
used([], Nin, Nin).

% Have already assigned a value to this variable
used([A|B], Nin, Nout) :-
        integer(A), % <----------------- THIS IS THE LINE IN QUESTION
        helper(B,Nin,Nout).

% Have not assigned a value to this variable yet
% Assign it and remove it from the list.  
used( [A|B] , Nin, Nout) :-
        member(A,Nin), …
Run Code Online (Sandbox Code Playgroud)

prolog

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

SQL中是否有"LIKE"和"IN"的组合?

在SQL中(遗憾的是)LIKE由于数据库违反了几乎所有规范化规则,因此经常不得不使用" "条件.我现在无法改变它.但这与这个问题无关.

此外,我经常使用条件,例如WHERE something in (1,1,2,3,5,8,13,21)更好的可读性和SQL语句的灵活性.

在没有编写复杂的子选择的情况下,有没有可能将这两种方法结合起来?

我想要一些简单WHERE something LIKE ('bla%', '%foo%', 'batz%')而不是这样的东西:

WHERE something LIKE 'bla%'
OR something LIKE '%foo%'
OR something LIKE 'batz%'
Run Code Online (Sandbox Code Playgroud)

我在这里使用SQl Server和Oracle,但我很感兴趣,如果在任何RDBMS中都可以这样做.

sql t-sql sql-server oracle plsql

322
推荐指数
13
解决办法
43万
查看次数

Dictionary.ContainsKey返回False,但想要True

namespace Dic
{
public class Key
{
    string name;
    public Key(string n) { name = n; }
}

class Program
{
    static string Test()
    {
        Key a = new Key("A");
        Key b = new Key("A");
        System.Collections.Generic.Dictionary<Key, int> d = new System.Collections.Generic.Dictionary<Key, int>();
        d.Add(a, 1);
        return d.ContainsKey(b).ToString();
    }

    static void Main(string[] args)
    {
        System.Console.WriteLine(Test());
    }
}
}
Run Code Online (Sandbox Code Playgroud)

我应该改变什么才能成真?

.net c# dictionary

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

如何在Qt .pro文件中添加"警告为错误"规则?

当我经常处理一个C++项目时,我做的第一件事就是在编译器上设置"将警告视为错误".

使用时Qt,为您qmake生成Makefile并且不在编译命令中包含此选项.我很确定有一种方法可以将这样的选项(以及其他选项)添加到生成的中Makefile但我无法弄明白.

我该怎么办?

我正在使用Qtwith 的开源版本g++作为编译器.

c++ qt warnings qmake g++

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

如何在iPhone OS 4上的数字键盘上显示"完成"按钮?

我想在iPhone数字键盘键盘上添加一个完成按钮.左下方甚至还有一个方便的空间用于这样的按钮.

以前,我使用的问题问题584538Luzian Scherrer的优秀博客文章中描述的相似,但是在iOS 4中停止工作.我可以通过创建自定义inputView来实现,但我更喜欢扩展Apple的键盘而不是写我自己的.

是否有新方法将标准键盘添加到标准键盘?有人为此发布了OSS inputView吗?还有另外一种方法吗?

iphone uitextview uikeyboard ios4

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

在运行时Swing验证Event Dispatch Thread上的代码

是否有任何库可以检测代码以验证在事件调度线程上调用Swing组件上调用的方法?编写一些用于执行此操作的基本代码可能不会太困难,但我确信有其他人处理的边缘情况.我在运行时寻找这个,而不是单元测试.

java swing event-dispatch-thread

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