小编c4i*_*4il的帖子

大哦:O(n)+ O(n)+ ... + O(n)如何等于O(n ^ 2)?

我很难理解来自S. Dasgupta,CH Papadimitriou和UV Vazirani的算法的以下陈述- 第24页它们代表O(n)之和为O(n 2).但是我对O(n)的理解是n的线性函数,无论线性函数被添加多少次(对于任何给定的n),它都不能是二次的.他们给出了如下的解释,例如13 x 11的二进制表示法.

        1 1 0 1
      x 1 0 1 1
      ----------
        1 1 0 1 (1101 times 1)
      1 1 0 1   (1101 times 1, shifted once)
    0 0 0 0     (1101 times 0, shifted twice)
+ 1 1 0 1       (1101 times 1, shifted thrice)
----------------
1 0 0 0 1 1 1 1 (binary 143)
Run Code Online (Sandbox Code Playgroud)

如果x和y(此处为1101和1011)都是n位,则有n个中间行,长度最多为2n位(考虑到移位).将这些行加起来,一次做两个数字所花费的总时间是O(n)+ O(n)+ ... + O(n),即O(n 2),二次大小为输入. …

algorithm big-o

12
推荐指数
3
解决办法
1955
查看次数

在JavaScript中是null对象吗?

可能重复:
javascript中的空对象

嗨,我在JavaScript中读过关于null的这个帖子,但我对null现在的身份感到非常困惑.

众所周知,由于语言设计错误typeof(null)评估,而ECMA声明null为.objectThe Null Type

   8.2 The Null Type
   The Null type has exactly one value, called null.
Run Code Online (Sandbox Code Playgroud)

那么为什么人们一直说这null是一个对象呢?

有人说null是一个单例对象.那是每个人如何在JavaScript中看到null吗?

javascript null

12
推荐指数
2
解决办法
7118
查看次数

函数构造函数与函数语句

今天我读过我们有一种通过Function构造函数声明函数的方法.但我从未见过真正使用Function构造函数的实际实现.所以我想问一下,有什么情况我们可以通过使用Function构造函数而不是使用function()声明来获益吗?两者之间隐藏的差异是什么?(如果有的话)

函数构造函数

var func = new Function("x", "y", "return x*y;"); // pass the context by String
Run Code Online (Sandbox Code Playgroud)

功能():

var func = function(x, y){ return x*y; }
Run Code Online (Sandbox Code Playgroud)

谢谢

javascript function

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

JavaScript:通过原型进行属性赋值

我正在努力理解以下两组代码的区别.原始代码来自着名的Ninja教程,我为自己简化了一些.

问题:我想我理解CodeA的工作原理.Ninja.prototype.swung = false正在分配一个新属性function Ninja(),并因此而ninjiaA.swung评估为false.但是,在CodeB中,当我们在开头声明function Ninja()with this.swung = true时,后面的赋值Ninja.prototype.swung = false不起作用,并且ninjaA.swung仍然被评估为true.我无法理解为什么后来的这个任务在CodeB中不起作用.有人可以赐教我这个吗?

CODEa所:

function Ninja(){}  
Ninja.prototype.swung = false; 
var ninjaA = new Ninja();
ninjaA.swung; //evaluates to false
Run Code Online (Sandbox Code Playgroud)

CodeB:

function Ninja(){ 
  this.swung = true; 
}  
Ninja.prototype.swung = false; //I'm expecting this changes swung to false, 
                               //but it doesn't.
var ninjaA = new Ninja();      
ninjaA.swung; //evaluates to true
Run Code Online (Sandbox Code Playgroud)

非常感谢提前.

javascript prototype

8
推荐指数
2
解决办法
766
查看次数

JavaScript:keydown事件中的输入验证

我正在尝试在keydown事件过程中对用户文本输入进行信息验证.我试图在keydown事件中验证的原因是因为我不想input在开头的框中显示那些被认为是非法的字符.

我写的验证是这样的,

function validateUserInput(){
   var code = this.event.keyCode;
    if ((code<48||code>57) // numerical
      &&code!==46 //delete
      &&code!==8  //back space
      &&code!==37 // <- arrow 
      &&code!==39) // -> arrow
   {
     this.event.preventDefault();        
    }
}
Run Code Online (Sandbox Code Playgroud)

我可以像这样继续前进,但是我看到这个实现的缺点.这些是,例如:

  1. 当我提出更多条件进行审查时,条件陈述变得越来越长.
  2. keyCodes 可以是不同的浏览器.
  3. 我不仅要检查什么是不合法的,还要检查什么是例外情况.在上述例子中,delete,backspace,和arrow密钥是个例外.

但是我不想丢失的功能是textarea除非通过验证,否则不要在输入中显示输入.(如果用户试图将非法字符放入其中textarea,则根本不应出现任何内容)这就是为什么我没有对keyup事件进行验证.

所以我的问题是:

  1. 是否有更好的方法来验证输入keydown事件不是检查keyCodekeyCode
  2. keydown在浏览器显示之前,还有其他方法可以捕获除事件之外的用户输入吗?还有一种方法可以对其进行验证吗?

我在这里先向您的帮助表示感谢.

javascript validation javascript-events keydown

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

带有mod_jk的Apache + Tomcat:负载平衡时的maxThread设置

我在2台服务器上安装了带有mod_jk的Apache + Tomcat.每个服务器都有自己的Apache + Tomcat对,每个请求由2台服务​​器上的Tomcat负载平衡工作者提供服务.

我有一个关于如何设置Apache maxClient和Tomcat的问题maxThread.

默认数字是, Apache: maxClient=150, Tomcat: maxThread=200

在这种配置中,如果我们只有1个服务器设置,那么它可以正常工作,因为Tomcat工作者永远不会一次接收超过150个的传入连接.但是,如果我们在两台服务器之间进行负载平衡,那么Tomcat工作者是否可能收到150 +(来自另一台服务器的某些数字)并使maxThread溢出为SEVERE: All threads (200) are currently busy

如果是这样,我应该maxThread=300在这种情况下设置Tomcat 吗?

谢谢

apache multithreading tomcat load-balancing mod-jk

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

将context.xml部署到webapps/[webappname]/META-INF

我正在使用Tomcat 6.0.26并且正在编写build.xml来部署war文件.以下代码就是我现在所拥有的,我需要在/ META-INF /下打包context.xml,因为我希望这个配置像#2一样.我已经搜索了war命令的属性,但我找不到像WEB-INF/web.xml的webxml一样的东西.

所以我的问题是,

1)是否有一个war属性将context.xml放在META-INF下?

2)如果没有这样的属性,那么将context.xml放在每个webapp的META-INF下的最佳方法是什么?

<target name="packwar">
   <war destfile="${appname}.war" webxml="web.xml">
        <lib file="${bin}/myapp.jar"/>
   </war>
</target>
Run Code Online (Sandbox Code Playgroud)

先感谢您.

ant tomcat build.xml

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