i**********e
发帖数: 1145 | 1 这题蛮有意思的，我刚写完。
其实 idea 挺容易明白，我说一次给你听就明白了，但是没图解释起来比较费劲。这题
最复杂的地方其实就是选择怎么把数据结构结合起来。
一开始我以为要用 dp，其实 greedy 就可以了。
总复杂度是 O(N lg M)，N 为 str 的长度，M 为 pattern 的长度。
主要原因有个 lg M 是因为 STL map 里的 find() 函数复杂度为 O(lg M).
我用的是 map + queue + hashtable （有点吓人呵呵，可能我想太复杂了）。
我暂时还没想到怎么提升到 O(N)，应该是利用一个更好的数据结构吧。如果有高人知
道怎么提升到 O(N)，请指点一下吧~
这是我做的 test cases:
第一行是 string 和 pattern，
第二行是函数 return 的 start and end position，然后是 shortest substring。
cabeca cae
3 5 eca
cfabeca cae
4 6 eca
cabefgecdaecf cae
9 11 aec
cabwefgewcw... 阅读全帖 |
|
n*******y
发帖数: 259 | 2 【 以下文字转载自 SanFrancisco 讨论区 】
发信人: notreally (notreally), 信区: SanFrancisco
标 题: cisco cloud services is hiring
发信站: BBS 未名空间站 (Wed Feb 4 22:48:35 2015, 美东)
http://jobs.cisco.com
type in the Req number to search for details. send resume to me.
Req Number Job Posting Title
R975890 Engineering Manager
R978067 Technical Lead / Platform Solutions – OpenStack, Storage
R978070 Network Technical Leader / Design Engineer - OpenStack,
Neutron, Fabric
R980564 Technic... 阅读全帖 |
|
w********o
发帖数: 52 | 3 HireTeamMate上最新post的positions：
Cisco
All cloud (openstack, storage, network) and big data
Req Number Job Posting Title
R 75890 Engineering Manager
R 78067 Technical Lead / Platform Solutions – OpenStack, Storage
R 78070 Network Technical Leader / Design Engineer - OpenStack,
Neutron Fabric
R 80564 Technical Leader Engineering (ICF)
R 72905 OpenStack DevOps Engineer
R 79115 DevOps Automantion Engineer
R 77091 Security Product Manag... 阅读全帖 |
|
n*******y
发帖数: 259 | 4 【 以下文字转载自 SanFrancisco 讨论区 】
发信人: notreally (notreally), 信区: SanFrancisco
标 题: cisco cloud services is hiring
发信站: BBS 未名空间站 (Wed Feb 4 22:48:35 2015, 美东)
http://jobs.cisco.com
type in the Req number to search for details. send resume to me.
Req Number Job Posting Title
R975890 Engineering Manager
R978067 Technical Lead / Platform Solutions – OpenStack, Storage
R978070 Network Technical Leader / Design Engineer - OpenStack,
Neutron, Fabric
R980564 Technic... 阅读全帖 |
|
n*******y
发帖数: 259 | 5 http://jobs.cisco.com
type in the Req number to search for details. send resume to me.
Req Number Job Posting Title
R975890 Engineering Manager
R978067 Technical Lead / Platform Solutions – OpenStack, Storage
R978070 Network Technical Leader / Design Engineer - OpenStack,
Neutron, Fabric
R980564 Technical Leader Engineering (ICF)
R972905 OpenStack DevOps Engineer
R979115 DevOps Automantion Engineer
R977091 Security Product Manager... 阅读全帖 |
|
n*******y
发帖数: 259 | 6 【 以下文字转载自 SanFrancisco 讨论区 】
发信人: notreally (notreally), 信区: SanFrancisco
标 题: cisco cloud services is hiring
发信站: BBS 未名空间站 (Wed Feb 4 22:47:37 2015, 美东)
http://jobs.cisco.com
type in the Req number to search for details. send resume to me.
Req Number Job Posting Title
R975890 Engineering Manager
R978067 Technical Lead / Platform Solutions – OpenStack, Storage
R978070 Network Technical Leader / Design Engineer - OpenStack,
Neutron, Fabric
R980564 Technic... 阅读全帖 |
|
B*****g
发帖数: 34098 | 7 周二参加我教第12部数据库在弗吉尼亚的发布会，粗谈感想
multitenant container database hold many pluggable databases
1.share resource and os (available when request)
2.easy maintenance, upgrade, patch (only do it at container database)
3.easy clone
4.OEM 12c will be labile for both level (container database and pluggable
databases)
5.Private cloud
6.Can be used as stand-alone db also
security
1.Data Redaction (realtime, comparing to Data Mask)
2.Audit Vault and Database Firewall
High Availability
1.enhance for Data guard,... 阅读全帖 |
|
w*****r
发帖数: 146 | 8 对这个不大了解，如果有做过或参与过相关项目的大侠，能介绍一下这个主要解决什么
问题，有什么好处吗？谢谢！ |
|
