小编mat*_*y-d的帖子

2 ^ n和n*2 ^ n在同一时间复杂度?

我发现时间复杂度的资源还不清楚何时可以忽略时间复杂度方程中的项,特别是非多项式的例子.

我很清楚,给定n 2 + n + 1 形式的东西,最后两个术语是无关紧要的.

具体来说,给定两个分类,2 n和n*(2 n),是第二个与第一个相同的顺序?额外的n乘法是否重要?通常资源只是说x n处于指数状态并且增长得更快......然后继续前进.

我可以理解为什么它不会因为2 n将大大超过n,但因为它们没有被加在一起,所以在比较两个方程时它会很重要,实际上它们之间的差异总是n的因子,这似乎至少可以说是重要的.

algorithm complexity-theory big-o time-complexity

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

使用Webpack加载Mustache模板

我和我的团队目前正在将一个相当大的项目从AMD + RequireJS迁移到CommonJS + Webpack.我们喜欢Webpack提供的工具,并认为CommonJS是社区的发展方向:跳跃你可以说的潮流.

什么是利用webpack自动加载和捆绑我们的.mustache模板文件的有效方法?目前我们有一个监视脚本,它使用xport将项目文件夹中的所有.mustache文件捆绑到一个js文件中,格式如下:

var files = {};
files['path/to/file'] = '<div>{{content}}</div>';
files['path/to/other/file'] = '<span>{{stuff}}</span>';
...
Run Code Online (Sandbox Code Playgroud)

我们可以完全继续使用这个... 我们当前的解决方案特别方便的是,当我们制作新模板时,我们不必专门参考项目中的模板.因为脚本只是在观察文件夹,所以字典会更新,我们可以使用另一个库来获取字符串并使其成为可用的模板函数.

什么是目标呢? 我很好奇是否有办法从我们文件夹中的模板 - >我们可以在代码中使用的函数,而无需特别要求文件进入项目.我们当前的解决方案超出了webpack(除非当然有一种方法可以挂钩)这很烦人,因为我们不需要2个监视脚本.我查看了加载器,但这些似乎是1对1的源文件 - >输出文件与多对1,这对我们当前的解决方案来说是很好的.

谢谢!

javascript commonjs mustache webpack

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

使用React突出显示列表中的项目时的性能

我有一个很大的名单,让我们说3k会员.我有一个组件,用于呈现此列表以及每个列表项的组件.在外部组件中,我们有这样的代码:

const list = _.map(this.props.items, (item) => {
    return <ListItem key={item.key} {...item} />
});
Run Code Online (Sandbox Code Playgroud)

然后在我们的JSX中放置列表:

<div>
    <h3>Check out my sweet list </h3>
    { list }
</div>
Run Code Online (Sandbox Code Playgroud)

这就是问题:我想在用户点击已选择项目的项目时向用户显示.所以在我的ListItem组件中,我有代码,根据单个项目是否具有selected属性,突出显示自己.当只有单个项目上的选定属性发生变化时,如何阻止React重新呈现整个列表?我确定我需要以某种方式重构我的代码,但我不确定哪种结构可以解决这个问题.很高兴回答任何问题,并提前致谢!

笔记:

  • 我不是说在列表中渲染3k项是好的,只是相信这应该是原则上可以做出反应.
  • 该列表并没有在实际的dom上重新渲染,但虚拟dom正在进行比较所有内容的工作,这需要花费大量时间.

javascript optimization performance reactjs

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

用Java开源HTML到PDF(2014)

我一直在寻找这个古老问题的最新解决方案.

长话短说我想用css + html - > pdf并用java做.

我不想使用API​​,因为数据是敏感的.谷歌搜索为我提供了无数的网站/服务提供这样做,但我正在寻找一个独立的工具,并寻找一个可以很好地从我的Java服务器工作.我发现这个看起来很棒的命令行工具,但它是一个命令行工具,并且Web服务器上的产生进程开始变得粗略IMO(但我总是愿意听到其他情况).此外,飞碟似乎是一个标准的选择,但我听到了混合的评论.

是一个关于这个主题的5岁问题,但我认为事情已经改变了!特别是在使用dom操作的前端单元测试领域所做的所有工作中,我认为可能有一些比传统解决方案更少,我愿意全部听到它们!

任何帮助将不胜感激.

html java pdf converters

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

使用AMD隐藏全局window.google.maps对象

我正在使用AMD模块模式,到目前为止,隐藏本来是全局对象的内容相对简单:

define([], function(){

  /*jquery here */

  var tmp = $;
  $ = undefined;
  return tmp;
}
Run Code Online (Sandbox Code Playgroud)

但是,我很好奇是否可以使用google的全局对象做类似的事情(我猜他们真的很喜欢这些..地图,几乎所有的API都使用em).

只是做我之前做过的事情实际上打破了代码,因为.似乎内部谷歌通过从动态加载的脚本调用全局window.google对象来自我引用自身.

我会继续调查但很好奇你们都在想什么!

谢谢.

javascript google-maps amd

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

数组中两个随机选择的索引之间的平均距离

对你们有趣的思考问题.给定一个长度为n的数组,如果我要在这个数组中选择两个随机索引,ab平均相隔多远?至于从ab步行需要多少步骤.没有限制因此我有可能为两者选择相同的索引,并且ab有可能位于数组的两端.

我已经考虑了一段时间,我最初的想法是他们平均分别是n/2(ish),但我认为这种预感是不正确的.在阵列的中心选择的索引至多就得走n/2个地方找到其相应的第二个选择,而只在阵列的端部将在第二选择永远是围绕Ñ距离.

谢谢!

arrays algorithm probability

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