2063 寻宝抽到了展示里没有的符文(修复读表函数InterpolationSearch在某些情况下取临界值时异常bug)
| | |
| | | '''æ¥è¯¢æ¡ä»¶ä¸ä¸å¯¹åºæ¥è¯¢å段åèå¼ç¸è¿çæ°æ®å®ä¾ï¼åèå¼å°äºé
置表æå°å¼æ¶è¿ånoneï¼å¤§äºæå¤§å¼æ¶è¿åæå¤§å¼å¯¹åºçå®ä¾
|
| | | @param dtName: 表åï¼ä¸å«tag
|
| | | @param keyName: åèåæ®µå
|
| | | @param keyValue: åèåæ®µå¼
|
| | | @param keyValue: åèåæ®µå¼ï¼å¤§äºçäºåæ®µå¼æ¶è¿åå¯¹åºæ°æ®
|
| | | @param conditionDict: æ¥è¯¢æ¡ä»¶ï¼{æ¥è¯¢å段å:åæ®µå¼, ...}
|
| | | @return: æ¾ä¸å°æ°æ®è¿å None ï¼ å¦åè¿å对åºç ipyData æ°æ®å®ä¾
|
| | | '''
|
| | |
| | | for i in xrange(near - 1, low - 1, -1):
|
| | | nearData = dataList[i]
|
| | | nearValue = getattr(nearData, "%s" % keyName)
|
| | | if nearValue < keyValue:
|
| | | if nearValue <= keyValue:
|
| | | return nearData
|
| | |
|
| | | elif keyValue > nearValue:
|
| | |
| | | '''æ¥è¯¢æ¡ä»¶ä¸ä¸å¯¹åºæ¥è¯¢å段åèå¼ç¸è¿çæ°æ®å®ä¾ï¼åèå¼å°äºé
置表æå°å¼æ¶è¿ånoneï¼å¤§äºæå¤§å¼æ¶è¿åæå¤§å¼å¯¹åºçå®ä¾
|
| | | @param dtName: 表åï¼ä¸å«tag
|
| | | @param keyName: åèåæ®µå
|
| | | @param keyValue: åèåæ®µå¼
|
| | | @param keyValue: åèåæ®µå¼ï¼å¤§äºçäºåæ®µå¼æ¶è¿åå¯¹åºæ°æ®
|
| | | @param conditionDict: æ¥è¯¢æ¡ä»¶ï¼{æ¥è¯¢å段å:åæ®µå¼, ...}
|
| | | @return: æ¾ä¸å°æ°æ®è¿å None ï¼ å¦åè¿å对åºç ipyData æ°æ®å®ä¾
|
| | | '''
|
| | |
| | | for i in xrange(near - 1, low - 1, -1):
|
| | | nearData = dataList[i]
|
| | | nearValue = getattr(nearData, "%s" % keyName)
|
| | | if nearValue < keyValue:
|
| | | if nearValue <= keyValue:
|
| | | return nearData
|
| | |
|
| | | elif keyValue > nearValue:
|