百度HR算法设计题

litaoye

哪里不同呢？

7# litaoye

好像跟Young Tableau有一点不同~~
wayne 发表于 2010-6-2 14:40

wayne

Young Tableau ，准确的翻译应该叫杨氏图示法，而不是杨氏矩阵，呵呵，仅此而已，谢了~~

shshsh_0510

http://blog.csdn.net/michealmeng555/archive/2008/05/28/2489923.aspx

这是从网上搜的一篇关于杨氏矩阵的文章，配合图，还挺详细的！

9# shshsh_0510
litaoye 发表于 2010-6-2 16:06

谢谢litaoye ，
杨表还算熟悉，只是以前只关心计数，每想过搜索。
其实细一想却是应该O(n)，连最平凡的也能nlgn啊

litaoye

shshsh_0510牛客气了，其实我每次都是现查，具体方法同样也是记不住，主要还是平时用不太上。嘿嘿！

谢谢litaoye ，
杨表还算熟悉，只是以前只关心计数，每想过搜索。
其实细一想却是应该O(n)，连最平凡的也能nlgn啊
shshsh_0510 发表于 2010-6-2 22:04