问题列表 - 第5730页

设计一个堆栈,也可以在O(1)摊销时间出列?

我有一个抽象的数据类型,可以看作是从左到右存储的列表,具有以下可能的操作:推送:在列表的左端添加一个新项目Pop:删除列表左端的项目Pull :删除列表右端的项目

使用三个堆栈和不断的额外内存来实现它,这样任何push,pop或pull操作的分摊时间都是不变的.堆栈具有基本操作,isEmpty,Push和Pop.

摊销时间的意思是"如果我花费这么长时间,我可以花费另一块时间将其存放在一堆时间中以便以后使用." 对于每次推送操作,花费三个恒定时间块,因此对于每个按下的元素,你有2个额外的恒定时间块.

algorithm stack amortized-analysis

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

如何从其URL获取MP3的长度?

如果我知道MP3文件的URL,获取其长度,比特率,大小等的最简单/最快的方法是什么?

如何才能下载MP3的ID3标签部分以获取这些详细信息?

java url mp3 properties

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

在Web服务器上运行Java

我编写了一个独立的Java应用程序,我将其打包到一个jar文件中,该文件接受一些命令行参数,执行一些硬核计算,然后将结果写入文件以及一些输出到指向哪里的默认输出流结果的文件是.

我现在想要围绕这项技术创建一个网站.想法是用户可以填写html表单,将其发布到网页,然后调用Java应用程序,从Java应用程序解析结果,并将其显示给用户.

目前,我使用一点点PHP从post请求中收集数据,然后只使用exec调用:

java -jar -Xmx128m myapplication.jar command-line-arguments

这不好吗?

我每天都有几千次访问我的网站,每次执行Java应用程序的时间可能超过30秒到一分钟,所以我不想过于低效.似乎有一种更好的解决方案,而不是直接为每个请求调用Java.

我一直听到像java servlets,bean,tomcat,glassfish等的东西,但我不明白它们是什么以及它们将如何使我受益.这些对我有什么影响?结果更快,因为每次运行应用程序时都不必创建Java JVM?减少内存使用量?我显然希望它以尽可能少的内存占用尽可能快地运行.

那么,我能在这里采取的最佳方法是什么?我不想对我的应用程序进行任何认真的重写,因为有很多代码(因此将其重写为C或C++是不可能的).


谢谢.

php java servlets web-applications

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

jQuery选择器可以应用于元素而不是整个文档吗?

jQuery('td[class=bgoff]').each(function() {
    var td = jQuery(this);
    ... no apply selector to "this" only
});
Run Code Online (Sandbox Code Playgroud)

我正在使用html中的表格数据并尝试解析每个TD的内容(它们不是唯一可识别的).

使用XPath,我可以将"this"的路径添加到其他选择中.

我怎样才能用jQuery实现这一目标?

jquery css-selectors

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

如何将有向无环图(DAG)转换为树

我一直在寻找将DAG转换为树的C#示例.

有没有人有正确方向的例子或指针?

澄清更新

我有一个图表,其中包含我的应用程序需要加载的模块列表.每个模块都有一个依赖的模块列表.例如,这是我的模块,A,BC,D和E.

  • A没有依赖关系
  • B取决于A,C和E.
  • C取决于A.
  • D取决于A
  • E取决于C和A.

我想要解决依赖关系并生成一个看起来像这样的树...

- 一个

- + - B

----- + - Ç

--------- + - d

- + - 电子

拓扑排序

感谢您的信息,如果我执行拓扑排序并反转输出,我将按以下顺序

  • 一个
  • C
  • d
  • Ë

我想维护层次结构,以便将我的模块加载到正确的上下文中,例如......模块E应该与B在同一个容器中

谢谢

罗汉

c# tree directed-acyclic-graphs data-structures

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

如何在DrScheme中重新定义常量标识符?

我正在使用DrScheme编写一个Scheme解释器.我定义了一个Read Eval Print Loop,我正在重新定义eval过程.这在Chez Scheme等其他方案实现中效果很好,但我不喜欢Chez Scheme中的代码编辑,所以我想使用DrScheme.

当我做出如下定义:(define(eval exp env)(cond ...))它说:define-values:不能改变常量标识符:eval

有没有办法覆盖它,让我改变常量标识符?我宁愿不必重命名所有变量来解决这个问题.

scheme racket

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

什么是最好的.NET Web开发框架?

我正在寻找一个框架,以简化具有社交网络功能和大量自定义功能的网站的创建.

我非常渴望使用像nHibernate或类似的ORM来进行数据访问.

DotNetNuke会是一个不错的选择吗?或者还有其他更好的选择.

补充:我非常渴望不必重新发明社交网络功能,如安全登录,开放ID,朋友等.

.net asp.net nhibernate orm

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

如何将外部页面添加到Java代码文档中?

在C++中编程时,我使用Doxygen并经常创建外部.dox文件,以获得不适合特定类或方法的其他文档 - 例如,文件格式文档(适用于多个类访问的文件).我试图找到一种方法在Java中做同样的事情,但似乎javadoc没有相同的功能,所有文档必须写在.java文件的注释内并与之绑定(或者至少与它相关联)包).我对吗?有没有其他方法可以做到这一点?

java javadoc

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

在我的网络上托管公共网站的风险?

我想在我工作的局域网上的旧盒子上安装IIS,以便我可以在其上托管一些我正在使用的Silverlight内容,以便在互联网上向其他人展示.我已经设置了一个公共IP,直接通过我的防火墙直接射到那台机器,我有时会使用远程桌面登录到那台机器,并在我在家时做一些错误的工作.它有驱动器号映射到服务器上的数据文件夹,但没有数据直接在该机器上.我不想让我的整个网络暴露在我不理解的风险之中.那么,如果我让人们浏览公共IP地址以使用他们的网络浏览器访问该计算机,这样会安全吗?

iis hosting windows-xp

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

Vim分割线命令

可能重复:
如何在Vim中插入光标而不进入插入模式的换行符?

在vim中,J将下一行连接到当前行.是否有类似的一键(或相对较短)命令在给定的光标位置分割一条线?我知道它是用一个简单的宏完成的,但似乎如果J-command存在,那么应该有一个类似的函数.我试过寻找它,但似乎无法找到答案.

vim

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