Lc_BoYi的博客

概率算法有以下基本特征：     (1)概率算法的输入包括两部分，一部分是原问题的输入，另一部分是一个供算法进行随机选择的随机数序列。     (2)概率算法在运行过程中，包括一处或多处随机选择，根据随机化来决定算法的运行算法的运行路径。     (3)概率算法的结果不能保证一定是正确的，但能限制其出错概率。     (4)概率算法在不同的运行过程中，对于相同的输入实例可以有不同的

当key作为table的key值时，会根据string的hash值去映射到数组上面。string的hash值在创建的时候会对hash复制//lstring.c:167static TString *internshrstr (lua_State *L, const char *str, size_t l) { TString *ts; global_State *g = G(L...