做了一个ＮＯＩ上面的问题，叫ｂｌａｈ集合，以ａ为基数，则２ｘ＋１和３ｘ＋１都在集合中，且集合中全部元素都由此计算得来。ａ∈［１，５０］，问升序排列后第ｎ（ｎ∈［１，１００００００］）个元素是多少。以输入示例ａ＝１，ｎ＝１００，ｂ［ｎ］＝４１８为例： 依次计算时会发现每１个数据会变为２个，这些数又会发 Read More
哈希表即散列表，用于存储ｋｅｙ－ｖａｌｕｅ对，ｋｅｙ作用和数组下标相似，只是其ｋｅｙ是经过一定加工（ｈａｓｈｆｕｎｃｔｉｏｎ）之后得出的。其目的主要是加速查找，也可以认为以散列函数的时间消耗换取了对数组空间的紧缩。一般说来，设计一个合理的散列函数是关键——好的散列函数可以使得存储空间被充分利用，亦即 Read More