q********g
发帖数: 10694 | 1 Calculating pi to 1000000 radix-10 digits
Using up to 8 parallel operations for calculation
Using the Chudnovsky brothers' binary splitting algorithm
100% complete, elapsed time 1.421 seconds
Final value took 0.358 seconds
Total elapsed time 1.78 seconds
i7 950, Linux |
|
b**l
发帖数: 33123 | 2 我老这个才是极品：
builderFactory = org.apfloat.internal.IntBuilderFactory
maxMemoryBlockSize = 201326592
cacheL1Size = 8192
cacheL2Size = 262144
cacheBurst = 32
memoryTreshold = 201326592
sharedMemoryTreshold = 3145728
blockSize = 134217728
numberOfProcessors = 2
Calculating pi to 1000000 radix-10 digits
Using up to 2 parallel operations for calculation
Using the Chudnovsky brothers' binary splitting algorithm
100% complete, elapsed time 17.922 seconds
Final value took 3.125 seconds
Total elapsed time 2... 阅读全帖 |
|
p***r
发帖数: 1098 | 3 builderFactory = org.apfloat.internal.IntBuilderFactory
maxMemoryBlockSize = 100663296
cacheL1Size = 8192
cacheL2Size = 262144
cacheBurst = 32
memoryTreshold = 100663296
sharedMemoryTreshold = 393216
blockSize = 67108864
numberOfProcessors = 8
Calculating pi to 1000000 radix-10 digits
Using up to 8 parallel operations for calculation
Using the Chudnovsky brothers' binary splitting algorithm
100% complete, elapsed time 2.083 seconds
Final value took 0.584 seconds
Total elapsed time 2.672 seconds
... 阅读全帖 |
|
y*****x
发帖数: 3291 | 4 我介个是只花了70刀买的 AMD X3，开了一核，好像也不比 i7慢多少么.
Calculating pi to 1000000 radix-10 digits
Using up to 4 parallel operations for calculation
Using the Chudnovsky brothers' binary splitting algorithm
100% complete, elapsed time 5.749 seconds
Final value took 1.142 seconds
Total elapsed time 6.904 seconds |
|
d********e
发帖数: 1468 | 5 builderFactory = org.apfloat.internal.IntBuilderFactory
maxMemoryBlockSize = 201326592
cacheL1Size = 8192
cacheL2Size = 262144
cacheBurst = 32
memoryTreshold = 201326592
sharedMemoryTreshold = 1572864
blockSize = 134217728
numberOfProcessors = 4
Calculating pi to 1000000 radix-10 digits
Using up to 4 parallel operations for calculation
Using the Chudnovsky brothers' binary splitting algorithm
100% complete, elapsed time 2.87 seconds
Final value took 0.53 seconds
Total elapsed time 3.4 seconds
i5... 阅读全帖 |
|
n*******e
发帖数: 4894 | 6 builderFactory = org.apfloat.internal.IntBuilderFactory
maxMemoryBlockSize = 201326592
cacheL1Size = 8192
cacheL2Size = 262144
cacheBurst = 32
memoryTreshold = 201326592
sharedMemoryTreshold = 1572864
blockSize = 134217728
numberOfProcessors = 4
Calculating pi to 1000000 radix-10 digits
Using up to 4 parallel operations for calculation
Using the Chudnovsky brothers' binary splitting algorithm
100% complete, elapsed time 2.522 seconds
Final value took 0.458 seconds
Total elapsed time 2.986 second... 阅读全帖 |
|
d********e
发帖数: 1468 | 7 builderFactory = org.apfloat.internal.IntBuilderFactory
maxMemoryBlockSize = 201326592
cacheL1Size = 8192
cacheL2Size = 262144
cacheBurst = 32
memoryTreshold = 201326592
sharedMemoryTreshold = 786432
blockSize = 134217728
numberOfProcessors = 8
Calculating pi to 1000000 radix-10 digits
Using up to 8 parallel operations for calculation
Using the Chudnovsky brothers' binary splitting algorithm
100% complete, elapsed time 2.62 seconds
Final value took 0.6 seconds
Total elapsed time 3.22 seconds
i7-... 阅读全帖 |
|
s*****a
发帖数: 1269 | 8 builderFactory = org.apfloat.internal.IntBuilderFactory
maxMemoryBlockSize = 201326592
cacheL1Size = 8192
cacheL2Size = 262144
cacheBurst = 32
memoryTreshold = 201326592
sharedMemoryTreshold = 6291456
blockSize = 134217728
numberOfProcessors = 1
Calculating pi to 1000000 radix-10 digits
Using the Chudnovsky brothers' binary splitting algorithm
100% complete, elapsed time 62.062 seconds
Final value took 11.813 seconds
Total elapsed time 73.985 seconds |
|
G*F
发帖数: 427 | 9 builderFactory = org.apfloat.internal.IntBuilderFactory
maxMemoryBlockSize = 201326592
cacheL1Size = 8192
cacheL2Size = 262144
cacheBurst = 32
memoryTreshold = 201326592
sharedMemoryTreshold = 786432
blockSize = 134217728
numberOfProcessors = 8
Calculating pi to 1000000 radix-10 digits
Using up to 8 parallel operations for calculation
Using the Chudnovsky brothers' binary splitting algorithm
100% complete, elapsed time 3.336 seconds
Final value took 0.761 seconds
Total elapsed time 4.105 seconds... 阅读全帖 |
|
N*********y
发帖数: 105 | 10 可以hash。另外如果变量本身值域比较小可以用radix一类的排序。 |
|
g*****g
发帖数: 34805 | 11
sort two sets individually, merge
O(mlogm) + O(nlogn)
..
base 26 radix, no difference from converting back/forward binary to integer
just change 2 to 26 |
|
k****f
发帖数: 3794 | 12 1。radix sort
3. 当然要指针了。直接转换是不行的 |
|
s****u
发帖数: 118 | 13 radix sort is not O(n) even for integers, TONGXUE.
some condition have to be met. |
|
X****r
发帖数: 3557 | 14 As long as the integers are in a predefined range, i.e. limited in their
length,
which is true for most practical cases, radix sort is O(n) |
|
P*****f
发帖数: 2272 | 15 nth_element 一般实现是hoare select,average O(n).
这个和sort还不一样，partial_sort比这个就慢了
如果你是指worst case linear selection,其常系数也是相当的大。
radix O(n)没有问题，其实就是不是in place而已。
quick sort一般的角度来讲,average nlogn, worst n^2 也是没错的。
尽管你可以做些randomize,median of three之类的优化。
worst
其实就是根据nth_element可以O(n) |
|
a****l
发帖数: 8211 | 16 right, what if the numbers are floats? still use radix sort? so there is
some "uniqueness" of the data, right? |
|
P********e
发帖数: 2610 | 17 其实本质上就是radix sort, by least significant bit
0 1 2 3 4 5 6 7 8 9
same as ten bucket |
|
z***e
发帖数: 5393 | 18 我觉得这本书比那个introduction to algorithms要好看，也要细得多。
关键是这本书讲清楚了每个算法和data structure的来龙去脉，从sort那一章就从最初
级的bubble sort慢慢延伸出来，一点点地改进到quick sort，然后以此为依据延伸到
radix/red-black tree/...这是一本我愿意在厕所阅读的书.
那什么introduction to algorithms章节之间可以说完全没联系，总之heap是heap,bst
是bst，avl是avl，之间有什么联系是完全不说，反正就给你分析O(n)/O(lgn)...过分
理论化，看了也不知道有什么用。 |
|
X****r
发帖数: 3557 | 19 Not necessarily. I recall some of my first non-trivial (in a kid's
standard) programs in apple ][ basic: one is about converting
numbers between different radixes and another is about calculating
Taylor expansion of sine function (grabbed from my dad's math
handbook, not that I undertood it at that time) and comparing to
the built-in version. I only started to write mini-games and graphical
stuff much later.
Programming is all about logic. If the kid is not interested in logic,
he is probably be... 阅读全帖 |
|
g*****g
发帖数: 34805 | 20 应该说是O(M LogN)，M是所有数组长度之和，N是数组的个数。
如果数据在某个已知范围，可以用radix sort进行优化。 |
|
a********e
发帖数: 79 | 21 lecture 5
Deeper discuss on sorting alg.
Using comparison tree model, prove the comparison
sorting cannot better than nlgn.
Introduce non-comparison alg.
counting sort
radix sort, analyze running time. |
|
w****c
发帖数: 2667 | 22 【 以下文字转载自 JobHunting 讨论区 】
发信人: wormcc (虫虫), 信区: JobHunting
标 题: 一道算法题
发信站: BBS 未名空间站 (Sun Feb 17 20:24:30 2013, 美东)
有没有哪位大牛给点思路？Radix tree? Prefix tree?
现有三到五百万的英文词组字典（phrases）。
系统中有大量的用户会输入查询字串，每个查询字串中可能含有零个或多个词组， 现
在，需要实时地匹配查询字串中的所有词组。 |
|
b*******t
发帖数: 34 | 23 给一个正整数集合S（一个数组） 以及一些整数，需要快速检索这些整数是否在集合S
里。 怎么做比较快？
HASH表应该是比较快， 但是应该怎么设计？比如哈希函数，建哈希表的时候落入同一
个BUCKET里的元素怎么组织比较好？ 如果S比较稠密的话，好像不太好组织，因为
BUCKET里面的元素需要在建里的时候排序插入。这样导致数组不好用，用链表性能又不
好。
RADIX树也是集合稠密的时候没什么优势。
有什么想法没？ |
|
b*******t
发帖数: 34 | 24 对数级是极限了吧。 除了复杂度这些硬指标，实现也很重要，比如哪种容易并行化，
有没有好的SURVEY比较这些东西的。数组排序并2分搜索， BST, RADIX SORTING, TRIE
，B-tree, 他们的并行可行性，CACHE性能，一点一点倒是能找到，如果有文章系统的
把这些放在一块儿比较能省我不少时间。 |
|
s*******r
发帖数: 14 | 25 FROM NETEASE
本文主要介绍一些关于PGP实现的原理和背景知识。其他关于PGP的安
装、使用等
请参考与本文同时提供的其他文档。
PGP—Pretty Good Privacy，是一个基于RSA公匙加密体系的邮
件加密软件。可以
用它对你的邮件保密以防止非授权者阅读，它还能对你的邮件加上数
字签名从而使收
信人可以确信邮件是你发来的。它让你可以安全地和你从未见过的人
们通讯，事先
并不需要任何保密的渠道用来传递密匙。它采用了：审慎的密匙管理
，一种RSA和传
统加密的杂合算法，用于数字签名的邮件文摘算法，加密前压缩等，
还有一个良好的
人机工程设计。它的功能强大有很快的速度。而且它的源代码是免费
的。
实际上PGP的功能还不止上面说的： PGP可以用来加密文件，还可
以用PGP代替
UUencode 生成 RADIX 64 格式（就是MIME 的 BASE 64格式）的编码
文件。
PGP 的创始人是美国的 Phil
Zimmermann。他的创造性在于他把RSA公匙体系的方
便和传统加密体系的高速度结合起来，并且在数字签名和密匙认证管
理机制上有巧 |
|
k*****i
发帖数: 298 | 26 http://needis.me/2010/12/09/647/
Proprietary Blend 总成分 500mg
Ajuga Forrestii Diels 散瘀草 85mg
Dioscoreae Parviflora Ting 苦良姜 30mg
Herba Geranli & Herba Erodii 老鹳草 36mg
herba Inulae Cappae 白牛胆 25mg
Radix Notoginseng 田七 200mg
Rhizoma Dioscoreae Nipponicae 穿山龙 57.5mg
Rhizoma Dioscoreae 淮山药 66.5mg |
|
g****g
发帖数: 1828 | 27 板蓝根（常用别名：靛青根、蓝靛根、大青根）是一种中药材。中国各地均产。板蓝根
分为北板蓝根和南板蓝根，北板蓝根来源为十字花科植物菘蓝（Isatis tinctoria L.
）和草大青（I. indigotica Fort.）的根；南板蓝根为爵床科植物马蓝（
Baphicacanthus cusia (Nees) Brem.）的根茎及根。具有清热解毒、凉血消肿、利咽
之功效。可到大有恒中药材库查询购买。
目录
基本特征
1. 物种名称
2. 药材基源
3. 药物应用鉴别
4. 中药化学成分
5. 药理作用
药理学
1. 药代动力学
2. 药(毒)理学
医学药理作用
药用特征
1. 药性论述
2. 药方选录
3. 临床应用
4. 用药注意事项
现代研究
1. 主要成分:
2. 药理作用:
其他资料
1. 药用植物栽培
2. 板蓝根的食... 阅读全帖 |
|
s***d
发帖数: 15421 | 28 说到这里 我手里正拿着月神的 pipeline adc radix error dithering papper呢
★ 发自iPhone App: ChineseWeb 7.8 |
|
e***y
发帖数: 4307 | 29 用2的power是因为fft是radix 2算法。如果n不是2的power会有zero padding |
|
w********h
发帖数: 12367 | 30 Date: Feb. 6, 2014
FOR IMMEDIATE RELEASE
National Academy of Engineering Elects 67 Members and 11 Foreign Associates
WASHINGTON — The National Academy of Engineering (NAE) has elected 67 new
members and 11 foreign associates, announced NAE President C.D. (Dan) Mote
Jr. today. This brings the total U.S. membership to 2,250 and the number of
foreign associates to 214.
Election to the National Academy of Engineering is among the highest
professional distinctions accorded to an engineer. Academy m... 阅读全帖 |
|
w********h
发帖数: 12367 | 31 Date: Feb. 6, 2014
FOR IMMEDIATE RELEASE
National Academy of Engineering Elects 67 Members and 11 Foreign Associates
WASHINGTON — The National Academy of Engineering (NAE) has elected 67 new
members and 11 foreign associates, announced NAE President C.D. (Dan) Mote
Jr. today. This brings the total U.S. membership to 2,250 and the number of
foreign associates to 214.
Election to the National Academy of Engineering is among the highest
professional distinctions accorded to an engineer. Academy m... 阅读全帖 |
|
l*******1
发帖数: 113 | 32
SwingLH大牛，你應該先把該數組knuth shuffle，然後用radix sort sort到一半然後
改成bucket sort, sort 3/4,merge 前3/4，用quicksort解決最後1/4.
不能讓小鬼子覺得我們中華民族上0.001%的精英層只會冒泡排序。 |
|
s*******s
发帖数: 1568 | 33 radix trading, Headlands Technologies |
|
s*******s
发帖数: 1568 | 34 radix trading, Headlands Technologies |
|
