小编Rud*_*ger的帖子

Lua的混合数组和哈希表; 它存在于其他地方吗?

Lua的表实现将其元素分为两部分:数组部分和散列部分.

这样的东西是否存在于任何其他语言中?

看一下Lua 5.0实现中的第4节"表".

Lua 5.1源代码 - table.c

arrays hash lua data-structures lua-table

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

如何让Java使用我的多核处理器和GZIPInputStream?

我在我的程序中使用GZIPInputStream,我知道如果我可以让Java并行运行我的程序,性能会有所帮助.

通常,标准VM是否有一个命令行选项可以在许多内核上运行?它只运行一个.

谢谢!

编辑

我正在Windows XP上运行普通的'Java SE 6更新17'.

将GZIPInputStream放在一个单独的线程上显然会有帮助吗?没有!不要将GZIPInputStream放在单独的线程上!不要多线程I/O!

编辑2

我想I/O是瓶颈,因为我正在读写同一个磁盘......

但总的来说,有没有办法让GZIPInputStream更快?或者是并行运行的GZIPInputStream的替代品?

编辑 我使用的3个代码片段:

GZIPInputStream gzip = new GZIPInputStream(new FileInputStream(INPUT_FILENAME));
DataInputStream in = new DataInputStream(new BufferedInputStream(gzip));
Run Code Online (Sandbox Code Playgroud)

java parallel-processing gzip multicore gzipinputstream

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

Java相当于C++ std :: map?

我正在寻找一个具有C++ std :: map常用实现特性的Java类(据我所知,它是一个自平衡二进制搜索树):

  1. 插入/删除/搜索的O(log n)性能
  2. 每个元素由唯一键和映射值组成
  3. 键遵循严格的弱顺序

我正在寻找开源或设计文档的实现; 我可能最终会支持原始键/值.

这个问题的风格类似于:Java等价于std :: deque,其答案是"来自Java的原始集合的ArrayDeque".

java collections binary-tree stdmap

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

Swift:函数与闭包的定义和语法

这是一个函数还是一个闭包?

let triple: Int -> Int = {
    (number: Int) in // What is this?
    let result = 3 * number
    number
    return result
}

triple(1)
Run Code Online (Sandbox Code Playgroud)

closures function swift

8
推荐指数
3
解决办法
4167
查看次数

排序哈希表(map,dictionary)数据结构设计

这是数据结构的描述:

它的操作类似于带有get,putremove方法的常规地图,但有一个sort方法可以调用以对地图进行排序.但是,映射会记住它的排序结构,因此后续的sort调用可以更快(如果结构在调用之间没有太大的变化sort).

例如:

  • 我称该put方法为1,000,000次.
  • 我叫这个sort方法.
  • 我将put方法称为100次.
  • 我叫这个sort方法.

我第二次调用该sort方法应该是一个更快的操作,因为地图的结构没有太大变化.请注意,映射不必维护调用之间的排序顺序sort.

我明白,这也许是不可能的,但我希望为O(1) get,putremove操作.像TreeMap这样的东西为这些操作提供了保证的O(log(n))时间成本,但始终保持排序顺序(无sort方法).

那么这个数据结构的设计是什么?

编辑1 - 返回前K个条目

虽然我很高兴听到上面一般情况的答案,但我的用例更加具体:我不需要对整个事情进行排序; 只是顶部的K元素.

用于有效返回哈希表的前K个条目的数据结构(地图,字典)

谢谢!

hashtable sorted hashmap map data-structures

7
推荐指数
2
解决办法
8904
查看次数

如何自动完成在我的Node.js项目中编译Twitter Bootstrap等前端框架的任务?

如何自动完成在Node.js项目中编译Twitter Bootstrap的任务?

我正在编辑LESS文件,这些文件编译成我的Node.js项目的自定义构建的Bootstrap,因此我不能只使用在线自定义程序或预编译的JavaScript/CSS分发.

我如何使用像Grunt或Bower这样的东西来自动化从源代码构建和编译Twitter Bootstrap前端框架到我的项目中的过程?

是否有前端库和框架的包管理器?

less node.js twitter-bootstrap gruntjs bower

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

编译器在运行时之前将Java字节码转换为与平台无关的C代码?

我正在寻找一个编译器,在运行时(Ahead-of-Time编译)之前将Java字节码转换为与平台无关的C代码.

然后,我应该能够使用标准C编译器将C代码编译为目标平台的可执行文件.我知道这种方法仅适用于不经常修改的某些Java应用程序.

那么Java-to-C编译器可用?

c java compiler-construction

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

使用Oracle INSTR函数搜索多个字符串

在Oracle/PLSQL中,该instr函数返回字符串中子字符串的位置.

如果未找到子字符串,则instr返回0.

我想在字符串中搜索多个子字符串并返回第一个非零值.这可以使用regexp_instr,但我想要一个非regexp_解决方案.

例:

regexp_instr('500 Oracle Parkway, Redwood Shores, CA','(Apple|Park|Shores)')
Run Code Online (Sandbox Code Playgroud)

应该返回12('Park'的位置).

regex sql string oracle

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

用于有效返回哈希表的前K个条目的数据结构(地图,字典)

这是一个描述:

它的操作类似于带有get,putremove方法的常规地图,但有一种getTopKEntries(int k)获取前K个元素的方法,按键排序:

对于我的具体使用情况下,我添加,删除,并在结构调整很多价值观,但在任何一个时间有大约500-1000元; 我想有效地返回前10个键的条目.

  • 我所说的putremove方法的许多倍.
  • 我叫这个getTopKEntries方法.
  • 我多次调用putremove方法.
  • 我叫这个getTopKEntries方法.
  • ...

我希望为O(1) get,putremove运营,并getTopKEntries以仅取决于K,没有在地图的大小.

那么有效返回地图的前K个元素的数据结构是什么?

我的另一个问题是类似的,但是用于返回地图的所有元素,按键排序.

如果有帮助,则键和值都是4字节整数.

hash sorted hashmap map data-structures

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

JavaScript的UI模仿(特别是UIDatePicker和UIPicker)

有没有人知道在HTML和JavaScript中模仿UIDatePicker和更一般的UIPicker iOS控件的方法?

的UIDatePicker UIPicker

有谁知道这样的解决方案?我见过其他iPhone/iPad控件的JavaScript模仿,比如UIPopoverController.我真的希望能够提供这种输入日期的方式(与jQuery UI的datepicker等解决方案相比).看起来在鼠标滚轮和iPad上都很容易使用.那么,有什么建议吗?

html javascript uidatepicker ipad jquery-ui-datepicker

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