logo
Redian新闻
>未名空间
>EE - 电子工程
>
哪有免费下载的DVB/H.264的HDL Code?
avatar
哪有免费下载的DVB/H.264的HDL Code?# EE - 电子工程
a*a
1 楼
0/1字符串长度为n=1000,000,000
1）用什么样的数据结构存储，以便快速搜索(匹配/定位)给定的子串(长度为m=100)，
用n和m表示可能的时间和空间复杂度。
2）设计算法，打印所有出现过两次的子串序列？分析其复杂度。
avatar
r*n
2 楼
【 以下文字转载自 shopping 讨论区 】
发信人: rungriffin (tobe,nottobe), 信区: shopping
标 题: 刚刚拿到hp的笔记本,问个修改vista中文字体的问题
发信站: BBS 未名空间站 (Fri Dec 12 11:17:17 2008)
电脑默认是vista home
懒得重装xp了
发现可以支持中文显示
不过因为显示器不够大
默认的中文字体很难看
网上google了一下也没有发现合适的修改方法
请问有没有人知道怎么把vista的默认中文字体改成和xp一样的
avatar
T*9
3 楼
最备要游说老板买个 土木结构专业软件了，搞大型结构设计 通用软件太不方便了
上次已经请教过 Sap2000 vs Staad Pro
我知道的有
1。Sap2000 (感觉3D frame 比较方便，确实后处理不太好）
2。Etabs （没用过）
3。Staad Pro （也比较容易用，后处理结果写报告方便，不过还不知道怎么定一任意
non-uniform grid system？)
4。Ram Structure system （没用过）
5. Revit Structure ( 刚听说过名字）
钢结构为主，设计完能出 结构设计图， erection drawing 的更好
请多多执教， 希望搞一国行内最广泛，国际通用的设计软件，最好
avatar
R*N
4 楼
想在一个prototype上做进一步工作...
Many Thanks!
avatar
T*9
5 楼
看着像霍夫曼树
可惜我忘记细节了，就是霍夫曼树压缩码那块内容

【在 a**a 的大作中提到】
: 0/1字符串长度为n=1000,000,000
: 1）用什么样的数据结构存储，以便快速搜索(匹配/定位)给定的子串(长度为m=100)，
: 用n和m表示可能的时间和空间复杂度。
: 2）设计算法，打印所有出现过两次的子串序列？分析其复杂度。
avatar
T*9
6 楼
还有这个叫: Robot Millenium
有一个被Autodesk 收购了。看了一下demos, 真不错
不知价格如何？

【在 T**9 的大作中提到】
: 最备要游说老板买个 土木结构专业软件了，搞大型结构设计 通用软件太不方便了
: 上次已经请教过 Sap2000 vs Staad Pro
: 我知道的有
: 1。Sap2000 (感觉3D frame 比较方便，确实后处理不太好）
: 2。Etabs （没用过）
: 3。Staad Pro （也比较容易用，后处理结果写报告方便，不过还不知道怎么定一任意
: non-uniform grid system？)
: 4。Ram Structure system （没用过）
: 5. Revit Structure ( 刚听说过名字）
: 钢结构为主，设计完能出 结构设计图， erection drawing 的更好
avatar
n*m
7 楼
参照SDK自己写吧，估计不会有好心人放出来，那是money啊
avatar
c*t
8 楼

KMP / BLAST / trie
trie

【在 a**a 的大作中提到】
: 0/1字符串长度为n=1000,000,000
: 1）用什么样的数据结构存储，以便快速搜索(匹配/定位)给定的子串(长度为m=100)，
: 用n和m表示可能的时间和空间复杂度。
: 2）设计算法，打印所有出现过两次的子串序列？分析其复杂度。
avatar
b*g
9 楼
Ram挺好，他们是做steel起家的，现在被bentley买了。STAAD现在也是Bentley的。
Revit Structure貌似本身不是设计软件，而是实现其他结构设计软件数据共享和与
architecture图同步的桥梁。Robot没用过，好像起源于欧洲，是罗马尼亚或是波兰什
么地方的。
avatar
R*N
10 楼
就怕自己写完别人就放出来了...白辛苦一场
avatar
e*t
11 楼
这个是经典字符串匹配问题。找本书都有详细答案
avatar
T*9
12 楼
对，Ram 和 Staad 都被 Bentley 收购了， 似乎 Staad Pro 用得很广泛，但好像3维
键模不是很方便？ 看他的说明书都不知道怎么定义 arbitrary grid system. 并且好
像是based on sketch plane, 不能直接定义 3d grid.
Robot Millennium 是法国的好像，刚在 1月份被 Audodesk 收购了，你说的没错
Revit structure 不是分析软件，更像 Telka Structure 那样的详图软件，得跟
Robot Millennium 结合作分析。
看来就 Ram, Staad Pro, Robot Millennium 3个挑一了。 Ram 没用过，不知道能不
能找个trial version.

【在 b*******g 的大作中提到】
: Ram挺好，他们是做steel起家的，现在被bentley买了。STAAD现在也是Bentley的。
: Revit Structure貌似本身不是设计软件，而是实现其他结构设计软件数据共享和与
: architecture图同步的桥梁。Robot没用过，好像起源于欧洲，是罗马尼亚或是波兰什
: 么地方的。
avatar
o*i
13 楼
收钱的，不会有雷锋
avatar
e*t
14 楼
不对

【在 T*****9 的大作中提到】
: 看着像霍夫曼树
: 可惜我忘记细节了，就是霍夫曼树压缩码那块内容
avatar
L*e
15 楼
etab不好么？

兰什

【在 T**9 的大作中提到】
: 对，Ram 和 Staad 都被 Bentley 收购了， 似乎 Staad Pro 用得很广泛，但好像3维
: 键模不是很方便？ 看他的说明书都不知道怎么定义 arbitrary grid system. 并且好
: 像是based on sketch plane, 不能直接定义 3d grid.
: Robot Millennium 是法国的好像，刚在 1月份被 Audodesk 收购了，你说的没错
: Revit structure 不是分析软件，更像 Telka Structure 那样的详图软件，得跟
: Robot Millennium 结合作分析。
: 看来就 Ram, Staad Pro, Robot Millennium 3个挑一了。 Ram 没用过，不知道能不
: 能找个trial version.
avatar
a*a
16 楼

一般教科书介绍的算法（比如BM,KMP等）是面向普通字符串(任意字符、正常长度、数
组或链串存储)的。
对于超长的二进制串匹配子串的算法，应该能有更高效的存储方式，感觉应该是suffix
tree + Huffman Coding.

【在 e*******t 的大作中提到】
: 这个是经典字符串匹配问题。找本书都有详细答案
avatar
b*g
17 楼
I heard learning curve was much deeper for etabs.

【在 L*****e 的大作中提到】
: etab不好么？
:
: 兰什
avatar
e*t
18 楼
您说得对。我没有注意到。谢谢你指出

suffix

【在 a**a 的大作中提到】
:
: 一般教科书介绍的算法（比如BM,KMP等）是面向普通字符串(任意字符、正常长度、数
: 组或链串存储)的。
: 对于超长的二进制串匹配子串的算法，应该能有更高效的存储方式，感觉应该是suffix
: tree + Huffman Coding.
avatar
b*g
19 楼
Also try try Risa 3D.
In case you do concrete, try try PCA suite.

【在 T**9 的大作中提到】
: 对，Ram 和 Staad 都被 Bentley 收购了， 似乎 Staad Pro 用得很广泛，但好像3维
: 键模不是很方便？ 看他的说明书都不知道怎么定义 arbitrary grid system. 并且好
: 像是based on sketch plane, 不能直接定义 3d grid.
: Robot Millennium 是法国的好像，刚在 1月份被 Audodesk 收购了，你说的没错
: Revit structure 不是分析软件，更像 Telka Structure 那样的详图软件，得跟
: Robot Millennium 结合作分析。
: 看来就 Ram, Staad Pro, Robot Millennium 3个挑一了。 Ram 没用过，不知道能不
: 能找个trial version.
avatar
e*t
20 楼
这个字符串干嘛要“高效存储方式“？你怎么压缩？
这个题目说二进制串的意思就是不要你用那个最原始的算法，否则扫描的时候回退太麻烦
算法和那个经典问题一样。用基于有限状态机来解决
可以一次转换用多位，而不是只看一位。所以可能有点变化
我的想法

suffix

【在 a**a 的大作中提到】
:
: 一般教科书介绍的算法（比如BM,KMP等）是面向普通字符串(任意字符、正常长度、数
: 组或链串存储)的。
: 对于超长的二进制串匹配子串的算法，应该能有更高效的存储方式，感觉应该是suffix
: tree + Huffman Coding.
avatar
T*9
21 楼
今天问了 Bentley 的价格， Ram structure Frame+steel $6000, Staad Pro 才 $
4000, 比我想像的便宜得多阿， 以为要 10K 以上的
不过既然没有 trial version.

【在 b*******g 的大作中提到】
: I heard learning curve was much deeper for etabs.
avatar
a*a
22 楼
要求是匹配算法的时间和空间上的高效，所以要在设计串的存储结构上考虑到：1.尽可
能的少的空间 2.便于快速匹配(可以是任意合适的算法，快就行)

麻烦

【在 e*******t 的大作中提到】
: 这个字符串干嘛要“高效存储方式“？你怎么压缩？
: 这个题目说二进制串的意思就是不要你用那个最原始的算法，否则扫描的时候回退太麻烦
: 算法和那个经典问题一样。用基于有限状态机来解决
: 可以一次转换用多位，而不是只看一位。所以可能有点变化
: 我的想法
:
: suffix
avatar
T*9
23 楼
最备建议买 Staad Pro,便宜，用得人多，虽然不太喜欢它的建模方式。
试了两天 Robot Millennium 法国活，虽然建模方面不错，但似乎设计更能不怎么样，
各方面用词都很鬼怪，不习惯， 抵制法国货， hehe
还有什么其他推荐吗?
另外好奇问一下,大家当结构工程师要亲自做 details 吗,都用什么 steel detail 软
件？

【在 b*******g 的大作中提到】
: Ram挺好，他们是做steel起家的，现在被bentley买了。STAAD现在也是Bentley的。
: Revit Structure貌似本身不是设计软件，而是实现其他结构设计软件数据共享和与
: architecture图同步的桥梁。Robot没用过，好像起源于欧洲，是罗马尼亚或是波兰什
: 么地方的。
avatar
e*t
24 楼
1 你对所谓算法“空间上高效“理解完全错误
2 压缩解压缩是很废时间的
3 压缩是一个与此完全无关的问题。
4 这个串也就100M的样子
睡觉去了

【在 a**a 的大作中提到】
: 要求是匹配算法的时间和空间上的高效，所以要在设计串的存储结构上考虑到：1.尽可
: 能的少的空间 2.便于快速匹配(可以是任意合适的算法，快就行)
:
: 麻烦
avatar
s*7
25 楼
Ram Structure,那个东西，说实话，基本上不是有限元，技术水平上，按照他们的销售
部门的负责人的话说，核心部分至少5年没更新了---如果把SAP之类有限元程序比作高
级数码的话，这个相当于一个光学傻瓜相机的水平的软件--因此，别指望这个程序作一
点稍微出阁的东西。但是这个东西有一个好处，我觉得远远要超出SAP2000和Etabs，在
于他的对结构简化.Ram steel beam(RAM Structure下面的子程序)。在计算梁和组合楼
盖的时候，因为是不考虑水平力效应的，因此比SAP2000和Etabs要快得多。我倾向于用
这个程序算重力承载构件和组合楼盖，但是绝对不喜欢用这个做结构的动力分析。
Ram 公司出的东西，大概都是如此的特点，简单，容易学。但是，不能做任何特别的东
西。你要是想用他分析个复杂的东西，不说鸟巢之类的，连弄些转换梁都别想。
Staad Pro---我觉得如果这个深度的有限元程序，也需要大家自己写Code的话。我宁愿
花时间研究ANSYS的Code.
另外，Bentley把这些软件都买了。他们在技术上是很难同时保证这几个软件的---做技
术支持的就那
avatar
a*a
26 楼
我理解的过程应该是：
子串和母串的数组/链表表示 ---(转换)---> 更优的数据结构 ---(匹配)---> 子串
在母串中定位
题目要求的时间和空间复杂度，是针对“匹配”算法，不是针对 “目标串转换” 的算
法。
考的是使匹配更优所需的串的数据存储结构。
哈夫曼压缩只是一种转换存储的方式，压缩算法的优劣的确和问题无关，关键是压缩所
得的结果是否有利于匹配，当然，这时候的匹配算法很可能必须在转换域（压缩域）中
直接进行（即不需要解压缩），否则的话，是没有意义的。

【在 e*******t 的大作中提到】
: 1 你对所谓算法“空间上高效“理解完全错误
: 2 压缩解压缩是很废时间的
: 3 压缩是一个与此完全无关的问题。
: 4 这个串也就100M的样子
: 睡觉去了
avatar
T*9
27 楼
Risa 3D 好像不错，可能便宜。谢谢提起。
Staad Pro GUI 用起来也算容易，layout 逻辑性很强.

【在 s******7 的大作中提到】
: Ram Structure,那个东西，说实话，基本上不是有限元，技术水平上，按照他们的销售
: 部门的负责人的话说，核心部分至少5年没更新了---如果把SAP之类有限元程序比作高
: 级数码的话，这个相当于一个光学傻瓜相机的水平的软件--因此，别指望这个程序作一
: 点稍微出阁的东西。但是这个东西有一个好处，我觉得远远要超出SAP2000和Etabs，在
: 于他的对结构简化.Ram steel beam(RAM Structure下面的子程序)。在计算梁和组合楼
: 盖的时候，因为是不考虑水平力效应的，因此比SAP2000和Etabs要快得多。我倾向于用
: 这个程序算重力承载构件和组合楼盖，但是绝对不喜欢用这个做结构的动力分析。
: Ram 公司出的东西，大概都是如此的特点，简单，容易学。但是，不能做任何特别的东
: 西。你要是想用他分析个复杂的东西，不说鸟巢之类的，连弄些转换梁都别想。
: Staad Pro---我觉得如果这个深度的有限元程序，也需要大家自己写Code的话。我宁愿
avatar
D*g
28 楼
suffix tree

【在 a**a 的大作中提到】
: 0/1字符串长度为n=1000,000,000
: 1）用什么样的数据结构存储，以便快速搜索(匹配/定位)给定的子串(长度为m=100)，
: 用n和m表示可能的时间和空间复杂度。
: 2）设计算法，打印所有出现过两次的子串序列？分析其复杂度。
相关阅读
Can anyone please help download a paper?无线电收发电路设计请教求Intel 3m 内推Linux kernel USB/network stack position (转载)DC7.4V 820mAh 电池板 可不可以代替 DC7.2V，700mAh做Board设计有前途么DSSS是不是对multipath mitigation效果一般这个项目很有用 (转载)EE求职建议 (转载)CISS 2013如何发表一篇大部分内容已在IEEE CONFERENCE 上发表过的文章搞signal processing，數學不好怎麼破啊？Senior digital engineer job opening in Chicago (转载)求审稿机会，DSSC, Organic Photovoltaics, photodetectors寻朋友一起找工作求教：单个电容的交流阻抗是什么形状 (转载)版上做模拟IC的同僚觉得huijsing那本运放书怎么样EE专业去berkeley full time ph.d 还是santa clara part time问道电路分析题Marvell is done?
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。