| |||
登录  注册
搜索
|
|
 珞珈山水BBS →
武汉大学 →
计算机学院 →
单文区文章阅读
|
| 单文区文章阅读 [返回] |
|---|
|
发信人: Crimkura (小k), 信区: C.S 标 题: [合集] 请教数据结构里关于分块查找的一个问题 发信站: 珞珈山水BBS站 (Thu Jun 21 19:18:41 2007), 站内 ☆─────────────────────────────────────☆ HOPECREAM (HOPECREAM) 于 (Sat Jun 2 20:17:44 2007) 提到: 书里只说了如何利用分块进行查找，但是没有说如何把数据进行分块。 具体说来，当我向程序里输入一列数据后，有没有很好的，可以将数据按分块查找的规则 进行分块的算法？ 我本来想利用块排的思想去分块的，但是后来发现，块排的分块是按某个数据大小进行分 块的，而非按数据的位置分块。 所以请各位大牛不吝赐教，到底该怎么分块。 ☆─────────────────────────────────────☆ YOUNGSTER (孤独的飞) 于 (Sun Jun 3 12:26:14 2007) 提到: 【 在 HOPECREAM (HOPECREAM) 的大作中提到: 】 : 书里只说了如何利用分块进行查找，但是没有说如何把数据进行分块。 : 具体说来，当我向程序里输入一列数据后，有没有很好的，可以将数据按分块查找的.. : 进行分块的算法？ : ................... 先手工分 哈哈 玩笑 帮你呼唤大牛 ☆─────────────────────────────────────☆ HOPECREAM (HOPECREAM) 于 (Tue Jun 5 13:57:33 2007) 提到: 【 在 HOPECREAM (HOPECREAM) 的大作中提到: 】 : 书里只说了如何利用分块进行查找，但是没有说如何把数据进行分块。 : 具体说来，当我向程序里输入一列数据后，有没有很好的，可以将数据按分块查找的.. : 进行分块的算法？ : ................... 目前想到了一个很挫的方法 先利用查找第k大数的方法，找到第k大的数，然后再分块 不过这种分块太特殊，即块末元素为该块最大元素，缺乏一般性。 |
| [返回单文区目录] |
|
|
