2022-10-07 21:32 上海交通大学 搜索算法 发布于上海
关注
问两个设计哲学
1. 指针指向的结构体里有个int，函数体里用到了48次，但每次执行最多用到15次最少0次，不会没有对它做任何运算，要么是直接当作下标，要么是用来传参，那么是否应该在函数头部单独设置一个int把它取出来？也就是这个取指针指向的数据的操作有多耗时？（图1里的PRI）
2. 如果代码里只会用到几次，实际执行只用到两次呢？（图1的msk、free_bit有参与运算，所以单独设置了）
3. 为了区分图2里70行和95行是等于ipLevelNum还是portLevelNum，而设计了两套数据结构、两套函数（右边头文件里的两套数据结构，左边68、94行的这两个函数以及后面还有些函数），搞的和蓝绿树一样多写了大量重复的代码，就为了在搜索时少比较一次，值吗？
找小的是为了实现大的：
OpIndex选择订阅里最稀疏的属性作为虚属性，PS-Tree选择订阅里匹配概率最小即谓词宽度最小的属性作为虚属性，稀疏的属性和小的谓词宽度都意味着比较小的匹配概率，也就意味着过滤能力大。
#算法##设计##毕业设计##设计模式#
1. 指针指向的结构体里有个int，函数体里用到了48次，但每次执行最多用到15次最少0次，不会没有对它做任何运算，要么是直接当作下标，要么是用来传参，那么是否应该在函数头部单独设置一个int把它取出来？也就是这个取指针指向的数据的操作有多耗时？（图1里的PRI）
2. 如果代码里只会用到几次，实际执行只用到两次呢？（图1的msk、free_bit有参与运算，所以单独设置了）
3. 为了区分图2里70行和95行是等于ipLevelNum还是portLevelNum，而设计了两套数据结构、两套函数（右边头文件里的两套数据结构，左边68、94行的这两个函数以及后面还有些函数），搞的和蓝绿树一样多写了大量重复的代码，就为了在搜索时少比较一次，值吗？
找小的是为了实现大的：
OpIndex选择订阅里最稀疏的属性作为虚属性，PS-Tree选择订阅里匹配概率最小即谓词宽度最小的属性作为虚属性，稀疏的属性和小的谓词宽度都意味着比较小的匹配概率，也就意味着过滤能力大。
#算法##设计##毕业设计##设计模式#
全部评论
相关推荐
点赞 评论 收藏
分享
02-05 14:54
山东大学 Java 点赞 评论 收藏
分享
书海为家：我来给一点点小建议，因为毕竟还在学校不像工作几年的老鸟有丰富的项目经验，面试官在面试在校生的时候更关注咱们同学的做事逻辑和思路，所以最好在简历中描述下自己做过项目的完整过程，比如需求怎么来的，你对需求的解读，你想到的解决办法，遇到困难如何找人求助，最终项目做成了什么程度，你从中收获了哪些技能，你有什么感悟。 点赞 评论 收藏
分享