【C++】2.7 哈希表及其实现-程序员充电站

二次探测：由于直接这么探测，要是数据堆积那么效率较低因此，可以将+i改成+-i方，让数据更加分散其它都一样，将hash0 + i改为hash+i*i即可

(2) 双重散列法由于二次探测在冲突时+-的值时一样的，依旧不能解决堆积问题因此，可以再用一个独立的函数去计算+-的值要求：函数值<M且与M互质（否则就是在原地几个数中踏步）

4. 扩容

将原来的vector拷贝到新的更大的vector 但是由于size不一样，开放寻址的_tables.size()爷不一样，因此需要重新建立关系并且，不是满了扩容，而是当负载超过一定数时就扩容

代码语言：javascript

AI代码解释

if (_n * 100 / _tables.size() >= 70) { hash<K, V> newhash; newhash._tables.resize(2 * _tables.size()); for (auto& e : _tables) { if (e._state == EXIST) { newhash.insert(e._kv); } } _tables.swap(newhash._tables); }

可以参考现代写法，建一个新的哈希表类，再复用插入逻辑，再交换两个vector

5. 质数处理

2 * _tables.size()由于新哈希表的大小为两倍以前的，因此一定不是质数解决方案：弄一个质数数组，达到负载就取新的值

代码语言：javascript

AI代码解释

newhash._tables.resize(prim(_tables.size()+1));

写了个二分查找，找到最小的大于s的数

代码语言：javascript

AI代码解释

inline size_t prim(size_t s) { static const size_t prime_list[] = { 53, 97, 193, 389, 769, 1543, 3079, 6151, 12289, 24593, 49157, 98317, 196613, 393241, 786433, 1572869, 3145739, 6291469, 12582917, 25165843, 50331653, 100663319, 201326611, 402653189, 805306457, 1610612741, 3221225473, 4294967291 }; const size_t n = sizeof(prime_list) / sizeof(prime_list[0]); size_t left = 0, right = n; while (left < right) { size_t mid = left + (right - left) / 2; if (prime_list[mid] < s) left = mid + 1; else right = mid; } if (left < n) return prime_list[left]; return prime_list[n - 1]; }

6. Find

代码语言：javascript

AI代码解释

hashdata<K, V>* Find(const K& key) { size_t hash0 = key % _tables.size(); size_t hashi = hash0; size_t i = 1; while (_tables[hashi]._state != EMPTY) { if (_tables[hashi]._state == EXIST && _tables[hashi]._kv.first == key) { return &_tables[hashi]; } hashi = (hash0 + i) % _tables.size(); ++i; } return nullptr; }

7. 转无符号整型

由于上面写的代码仅仅是针对于无符号整型的但是其它的可以用仿函数的方式转

代码语言：javascript

AI代码解释

template<class K> struct hashfunc { size_t operator()(const K& key) { return (size_t)key; } }; template<> struct hashfunc<std::string> { size_t operator()(const std::string& str) { size_t hash = 0; for (auto&e:str) { hash += e; hash *= 131; } return hash; } };

在内置类型，如double等可以直接强转但是，string也可能出现在哈希表中，因此对模板进行特化，优先走特化函数因此，哈希表要转2次，传值->无符号整型->哈希函数映射哈希值

BKDR哈希String如何转无符号整型如果将每一位简单相加，那么很容易冲突因此，可以加一位再乘一个质数（选择131）以减少冲突

8. 自定义类和哈希函数

代码语言：javascript

AI代码解释

struct date { int _year; int _month; int _day; date(int year=1,int month=1,int day=1) :_year(year) ,_month(month) ,_day(day) { } bool operator == (const date & d) { return _year == d._year && _month == d._month && _day == d._day; } }; struct cmp { size_t operator()(const date& d) const { size_t has = 0; has += d._year; has *= 10000; has += d._month; has *= 100; has += d._day; return has; } };

因此，哈希表做key的要求：能转为整型，可以有不等于的比较

五、链地址法实现

由于开放寻址法无论怎么探测都无法解决过多数据堆积问题

因此，将哈希表数组中存放链表将冲突的值挂下来这个放地址的东西就叫桶

1. 节点定义

代码语言：javascript

AI代码解释

struct hashnode { std::pair<K, V> _kv; hashnode* _next; hashnode(const std::pair<K,V>&kv) :_kv(kv) ,_next(nullptr) { } };

为什么单链表：单链表对于哈希表已经足够了，还可节省空间
为什么不用list或forward_list 因为在扩容时，用std的list会自动析构，但是我们其实可以回收利用原先的节点，节省开销

book.fzvhl.asia/Blog/686682.shtml
book.fzvhl.asia/Blog/802864.shtml
book.fzvhl.asia/Blog/240882.shtml
book.fzvhl.asia/Blog/008628.shtml
book.fzvhl.asia/Blog/626244.shtml
book.fzvhl.asia/Blog/084040.shtml
book.fzvhl.asia/Blog/246462.shtml
book.fzvhl.asia/Blog/204606.shtml
book.fzvhl.asia/Blog/228448.shtml
book.fzvhl.asia/Blog/404480.shtml
book.fzvhl.asia/Blog/468882.shtml
book.fzvhl.asia/Blog/604040.shtml
book.fzvhl.asia/Blog/026666.shtml
book.fzvhl.asia/Blog/206420.shtml
book.fzvhl.asia/Blog/686200.shtml
book.fzvhl.asia/Blog/646020.shtml
book.fzvhl.asia/Blog/880802.shtml
book.fzvhl.asia/Blog/466646.shtml
book.fzvhl.asia/Blog/282866.shtml
book.fzvhl.asia/Blog/370528.shtml
book.fzvhl.asia/Blog/402262.shtml
book.fzvhl.asia/Blog/804608.shtml
book.fzvhl.asia/Blog/488882.shtml
book.fzvhl.asia/Blog/004020.shtml
book.fzvhl.asia/Blog/864828.shtml
book.fzvhl.asia/Blog/820680.shtml
book.fzvhl.asia/Blog/826620.shtml
book.fzvhl.asia/Blog/426268.shtml
book.fzvhl.asia/Blog/404806.shtml
book.fzvhl.asia/Blog/868084.shtml
book.fzvhl.asia/Blog/428062.shtml
book.fzvhl.asia/Blog/062808.shtml
book.fzvhl.asia/Blog/228444.shtml
book.fzvhl.asia/Blog/842206.shtml
book.fzvhl.asia/Blog/804808.shtml
book.fzvhl.asia/Blog/800480.shtml
book.fzvhl.asia/Blog/066622.shtml
book.fzvhl.asia/Blog/088000.shtml
book.fzvhl.asia/Blog/648802.shtml
book.fzvhl.asia/Blog/846688.shtml
book.rhdzj.asia/Blog/064266.shtml
book.rhdzj.asia/Blog/600808.shtml
book.rhdzj.asia/Blog/262282.shtml
book.rhdzj.asia/Blog/220042.shtml
book.rhdzj.asia/Blog/028464.shtml
book.rhdzj.asia/Blog/668402.shtml
book.rhdzj.asia/Blog/404668.shtml
book.rhdzj.asia/Blog/660864.shtml
book.rhdzj.asia/Blog/844060.shtml
book.rhdzj.asia/Blog/442248.shtml
book.rhdzj.asia/Blog/244402.shtml
book.rhdzj.asia/Blog/466600.shtml
book.rhdzj.asia/Blog/620008.shtml
book.rhdzj.asia/Blog/288046.shtml
book.rhdzj.asia/Blog/048864.shtml
book.rhdzj.asia/Blog/666488.shtml
book.rhdzj.asia/Blog/088686.shtml
book.rhdzj.asia/Blog/408202.shtml
book.rhdzj.asia/Blog/660080.shtml
book.rhdzj.asia/Blog/062824.shtml
book.rhdzj.asia/Blog/686248.shtml
book.rhdzj.asia/Blog/000608.shtml
book.rhdzj.asia/Blog/022464.shtml
book.rhdzj.asia/Blog/044464.shtml
book.rhdzj.asia/Blog/860646.shtml
book.rhdzj.asia/Blog/068622.shtml
book.rhdzj.asia/Blog/624846.shtml
book.rhdzj.asia/Blog/246866.shtml
book.rhdzj.asia/Blog/648480.shtml
book.rhdzj.asia/Blog/448862.shtml
book.rhdzj.asia/Blog/066840.shtml
book.rhdzj.asia/Blog/466620.shtml
book.rhdzj.asia/Blog/460682.shtml
book.rhdzj.asia/Blog/082886.shtml
book.rhdzj.asia/Blog/406646.shtml
book.rhdzj.asia/Blog/808206.shtml
book.rhdzj.asia/Blog/066226.shtml
book.rhdzj.asia/Blog/802082.shtml
book.rhdzj.asia/Blog/248082.shtml
book.rhdzj.asia/Blog/602808.shtml
book.dptfh.asia/Blog/008608.shtml
book.dptfh.asia/Blog/024064.shtml
book.dptfh.asia/Blog/226608.shtml
book.dptfh.asia/Blog/406442.shtml
book.dptfh.asia/Blog/686668.shtml
book.dptfh.asia/Blog/664280.shtml
book.dptfh.asia/Blog/044024.shtml
book.dptfh.asia/Blog/686084.shtml
book.dptfh.asia/Blog/000248.shtml
book.dptfh.asia/Blog/486866.shtml
book.dptfh.asia/Blog/884622.shtml
book.dptfh.asia/Blog/000224.shtml
book.dptfh.asia/Blog/602802.shtml
book.dptfh.asia/Blog/402668.shtml
book.dptfh.asia/Blog/848624.shtml
book.dptfh.asia/Blog/666204.shtml
book.dptfh.asia/Blog/086826.shtml
book.dptfh.asia/Blog/226464.shtml
book.dptfh.asia/Blog/826044.shtml
book.dptfh.asia/Blog/040826.shtml
book.dptfh.asia/Blog/466024.shtml
book.dptfh.asia/Blog/482602.shtml
book.dptfh.asia/Blog/428842.shtml
book.dptfh.asia/Blog/024042.shtml
book.dptfh.asia/Blog/222486.shtml
book.dptfh.asia/Blog/284844.shtml
book.dptfh.asia/Blog/862468.shtml
book.dptfh.asia/Blog/462600.shtml
book.dptfh.asia/Blog/464284.shtml
book.dptfh.asia/Blog/006622.shtml
book.dptfh.asia/Blog/086006.shtml
book.dptfh.asia/Blog/200002.shtml
book.dptfh.asia/Blog/006408.shtml
book.dptfh.asia/Blog/608044.shtml
book.dptfh.asia/Blog/622286.shtml
book.dptfh.asia/Blog/846244.shtml
book.dptfh.asia/Blog/846240.shtml
book.dptfh.asia/Blog/028620.shtml
book.dptfh.asia/Blog/044028.shtml
book.dptfh.asia/Blog/200406.shtml
book.vndfd.asia/Blog/224888.shtml
book.vndfd.asia/Blog/822486.shtml
book.vndfd.asia/Blog/288426.shtml
book.vndfd.asia/Blog/642622.shtml
book.vndfd.asia/Blog/802246.shtml
book.vndfd.asia/Blog/268886.shtml
book.vndfd.asia/Blog/868004.shtml
book.vndfd.asia/Blog/066640.shtml
book.vndfd.asia/Blog/684048.shtml
book.vndfd.asia/Blog/608804.shtml
book.vndfd.asia/Blog/628866.shtml
book.vndfd.asia/Blog/626268.shtml
book.vndfd.asia/Blog/604624.shtml
book.vndfd.asia/Blog/662486.shtml
book.vndfd.asia/Blog/884800.shtml
book.vndfd.asia/Blog/202842.shtml
book.vndfd.asia/Blog/828882.shtml
book.vndfd.asia/Blog/402448.shtml
book.vndfd.asia/Blog/844844.shtml
book.vndfd.asia/Blog/802688.shtml
book.vndfd.asia/Blog/024488.shtml
book.vndfd.asia/Blog/622466.shtml
book.vndfd.asia/Blog/062404.shtml
book.vndfd.asia/Blog/400282.shtml
book.vndfd.asia/Blog/200600.shtml
book.vndfd.asia/Blog/402066.shtml
book.vndfd.asia/Blog/866622.shtml
book.vndfd.asia/Blog/622488.shtml
book.vndfd.asia/Blog/002664.shtml
book.vndfd.asia/Blog/208260.shtml
book.vndfd.asia/Blog/888620.shtml
book.vndfd.asia/Blog/680424.shtml
book.vndfd.asia/Blog/208806.shtml
book.vndfd.asia/Blog/446448.shtml
book.vndfd.asia/Blog/226608.shtml
book.vndfd.asia/Blog/026606.shtml
book.vndfd.asia/Blog/404002.shtml
book.vndfd.asia/Blog/666844.shtml
book.vndfd.asia/Blog/442248.shtml
book.vndfd.asia/Blog/868446.shtml
book.hxzfn.asia/Blog/208648.shtml
book.hxzfn.asia/Blog/882000.shtml
book.hxzfn.asia/Blog/448606.shtml
book.hxzfn.asia/Blog/860482.shtml
book.hxzfn.asia/Blog/628046.shtml
book.hxzfn.asia/Blog/242208.shtml
book.hxzfn.asia/Blog/880204.shtml
book.hxzfn.asia/Blog/866606.shtml
book.hxzfn.asia/Blog/664264.shtml
book.hxzfn.asia/Blog/824220.shtml
book.hxzfn.asia/Blog/426066.shtml
book.hxzfn.asia/Blog/480606.shtml
book.hxzfn.asia/Blog/668260.shtml
book.hxzfn.asia/Blog/400646.shtml
book.hxzfn.asia/Blog/486022.shtml
book.hxzfn.asia/Blog/840886.shtml
book.hxzfn.asia/Blog/442420.shtml
book.hxzfn.asia/Blog/644468.shtml
book.hxzfn.asia/Blog/226000.shtml
book.hxzfn.asia/Blog/406442.shtml
book.hxzfn.asia/Blog/608220.shtml
book.hxzfn.asia/Blog/086260.shtml
book.hxzfn.asia/Blog/266000.shtml
book.hxzfn.asia/Blog/848208.shtml
book.hxzfn.asia/Blog/860248.shtml
book.hxzfn.asia/Blog/846088.shtml
book.hxzfn.asia/Blog/408080.shtml
book.hxzfn.asia/Blog/442802.shtml
book.hxzfn.asia/Blog/020064.shtml
book.hxzfn.asia/Blog/082082.shtml
book.hxzfn.asia/Blog/408686.shtml
book.hxzfn.asia/Blog/608024.shtml
book.hxzfn.asia/Blog/666808.shtml
book.hxzfn.asia/Blog/486008.shtml
book.hxzfn.asia/Blog/484262.shtml
book.hxzfn.asia/Blog/668428.shtml
book.hxzfn.asia/Blog/004204.shtml
book.hxzfn.asia/Blog/264228.shtml
book.hxzfn.asia/Blog/246624.shtml
book.hxzfn.asia/Blog/868286.shtml
book.fjzjn.asia/Blog/468604.shtml
book.fjzjn.asia/Blog/020244.shtml
book.fjzjn.asia/Blog/048024.shtml
book.fjzjn.asia/Blog/868408.shtml
book.fjzjn.asia/Blog/466482.shtml
book.fjzjn.asia/Blog/046468.shtml
book.fjzjn.asia/Blog/246448.shtml
book.fjzjn.asia/Blog/806848.shtml
book.fjzjn.asia/Blog/042000.shtml
book.fjzjn.asia/Blog/842868.shtml
book.fjzjn.asia/Blog/464442.shtml
book.fjzjn.asia/Blog/840842.shtml
book.fjzjn.asia/Blog/402862.shtml
book.fjzjn.asia/Blog/882484.shtml
book.fjzjn.asia/Blog/600288.shtml
book.fjzjn.asia/Blog/424408.shtml
book.fjzjn.asia/Blog/842602.shtml
book.fjzjn.asia/Blog/428208.shtml
book.fjzjn.asia/Blog/248204.shtml
book.fjzjn.asia/Blog/862468.shtml
book.fjzjn.asia/Blog/882662.shtml
book.fjzjn.asia/Blog/468020.shtml
book.fjzjn.asia/Blog/624448.shtml
book.fjzjn.asia/Blog/224808.shtml
book.fjzjn.asia/Blog/262624.shtml
book.fjzjn.asia/Blog/808602.shtml
book.fjzjn.asia/Blog/288022.shtml
book.fjzjn.asia/Blog/220824.shtml
book.fjzjn.asia/Blog/260660.shtml
book.fjzjn.asia/Blog/486440.shtml
book.fjzjn.asia/Blog/422082.shtml
book.fjzjn.asia/Blog/460204.shtml
book.fjzjn.asia/Blog/280242.shtml
book.fjzjn.asia/Blog/088488.shtml
book.fjzjn.asia/Blog/626066.shtml
book.fjzjn.asia/Blog/886804.shtml
book.fjzjn.asia/Blog/400808.shtml
book.fjzjn.asia/Blog/226068.shtml
book.fjzjn.asia/Blog/260668.shtml
book.fjzjn.asia/Blog/220024.shtml
book.rlztv.asia/Blog/442822.shtml
book.rlztv.asia/Blog/220008.shtml
book.rlztv.asia/Blog/606244.shtml
book.rlztv.asia/Blog/444446.shtml
book.rlztv.asia/Blog/680668.shtml
book.rlztv.asia/Blog/280022.shtml
book.rlztv.asia/Blog/402020.shtml
book.rlztv.asia/Blog/888244.shtml
book.rlztv.asia/Blog/000268.shtml
book.rlztv.asia/Blog/848006.shtml
book.rlztv.asia/Blog/260602.shtml
book.rlztv.asia/Blog/226040.shtml
book.rlztv.asia/Blog/848424.shtml
book.rlztv.asia/Blog/424866.shtml
book.rlztv.asia/Blog/280022.shtml
book.rlztv.asia/Blog/486242.shtml
book.rlztv.asia/Blog/626686.shtml
book.rlztv.asia/Blog/240060.shtml
book.rlztv.asia/Blog/426282.shtml
book.rlztv.asia/Blog/486200.shtml
book.rlztv.asia/Blog/008826.shtml
book.rlztv.asia/Blog/444464.shtml
book.rlztv.asia/Blog/644200.shtml
book.rlztv.asia/Blog/088442.shtml
book.rlztv.asia/Blog/680842.shtml
book.rlztv.asia/Blog/802068.shtml
book.rlztv.asia/Blog/262640.shtml
book.rlztv.asia/Blog/046280.shtml
book.rlztv.asia/Blog/842206.shtml
book.rlztv.asia/Blog/008862.shtml
book.rlztv.asia/Blog/480620.shtml
book.rlztv.asia/Blog/620824.shtml
book.rlztv.asia/Blog/840268.shtml
book.rlztv.asia/Blog/686402.shtml
book.rlztv.asia/Blog/408288.shtml
book.rlztv.asia/Blog/484826.shtml
book.rlztv.asia/Blog/086428.shtml
book.rlztv.asia/Blog/606864.shtml
book.rlztv.asia/Blog/006620.shtml
book.rlztv.asia/Blog/644840.shtml
book.bbdvh.asia/Blog/620888.shtml
book.bbdvh.asia/Blog/006280.shtml
book.bbdvh.asia/Blog/664648.shtml
book.bbdvh.asia/Blog/668408.shtml
book.bbdvh.asia/Blog/400468.shtml
book.bbdvh.asia/Blog/600420.shtml
book.bbdvh.asia/Blog/222882.shtml
book.bbdvh.asia/Blog/026822.shtml
book.bbdvh.asia/Blog/668442.shtml
book.bbdvh.asia/Blog/462844.shtml
book.bbdvh.asia/Blog/266082.shtml
book.bbdvh.asia/Blog/444008.shtml
book.bbdvh.asia/Blog/660026.shtml
book.bbdvh.asia/Blog/408826.shtml
book.bbdvh.asia/Blog/688688.shtml
book.bbdvh.asia/Blog/084666.shtml
book.bbdvh.asia/Blog/000002.shtml
book.bbdvh.asia/Blog/886868.shtml
book.bbdvh.asia/Blog/866628.shtml
book.bbdvh.asia/Blog/422020.shtml
book.bbdvh.asia/Blog/260802.shtml
book.bbdvh.asia/Blog/282008.shtml
book.bbdvh.asia/Blog/406688.shtml
book.bbdvh.asia/Blog/824644.shtml
book.bbdvh.asia/Blog/020466.shtml
book.bbdvh.asia/Blog/244268.shtml
book.bbdvh.asia/Blog/248464.shtml
book.bbdvh.asia/Blog/220084.shtml
book.bbdvh.asia/Blog/468642.shtml
book.bbdvh.asia/Blog/044020.shtml
book.bbdvh.asia/Blog/488042.shtml
book.bbdvh.asia/Blog/600622.shtml
book.bbdvh.asia/Blog/648640.shtml
book.bbdvh.asia/Blog/084024.shtml
book.bbdvh.asia/Blog/288240.shtml
book.bbdvh.asia/Blog/420648.shtml
book.bbdvh.asia/Blog/480800.shtml
book.bbdvh.asia/Blog/004086.shtml
book.bbdvh.asia/Blog/866624.shtml
book.bbdvh.asia/Blog/206886.shtml
book.isgya.asia/Blog/062442.shtml
book.isgya.asia/Blog/466086.shtml
book.isgya.asia/Blog/846288.shtml
book.isgya.asia/Blog/288606.shtml
book.isgya.asia/Blog/246222.shtml
book.isgya.asia/Blog/020622.shtml
book.isgya.asia/Blog/402286.shtml
book.isgya.asia/Blog/206464.shtml
book.isgya.asia/Blog/424228.shtml
book.isgya.asia/Blog/084802.shtml
book.isgya.asia/Blog/842242.shtml
book.isgya.asia/Blog/462886.shtml
book.isgya.asia/Blog/626442.shtml
book.isgya.asia/Blog/466622.shtml
book.isgya.asia/Blog/868268.shtml
book.isgya.asia/Blog/628686.shtml
book.isgya.asia/Blog/642846.shtml
book.isgya.asia/Blog/248862.shtml
book.isgya.asia/Blog/060468.shtml
book.isgya.asia/Blog/888880.shtml
book.isgya.asia/Blog/006444.shtml
book.isgya.asia/Blog/044206.shtml
book.isgya.asia/Blog/602844.shtml
book.isgya.asia/Blog/204842.shtml
book.isgya.asia/Blog/466806.shtml
book.isgya.asia/Blog/240086.shtml
book.isgya.asia/Blog/442822.shtml
book.isgya.asia/Blog/260220.shtml
book.isgya.asia/Blog/608880.shtml
book.isgya.asia/Blog/266806.shtml
book.isgya.asia/Blog/260002.shtml
book.isgya.asia/Blog/862008.shtml
book.isgya.asia/Blog/440248.shtml
book.isgya.asia/Blog/204680.shtml
book.isgya.asia/Blog/248620.shtml
book.isgya.asia/Blog/228400.shtml
book.isgya.asia/Blog/820804.shtml
book.isgya.asia/Blog/028268.shtml
book.isgya.asia/Blog/482228.shtml
book.isgya.asia/Blog/268206.shtml
book.sgaic.asia/Blog/242642.shtml
book.sgaic.asia/Blog/804624.shtml
book.sgaic.asia/Blog/042046.shtml
book.sgaic.asia/Blog/646208.shtml
book.sgaic.asia/Blog/268464.shtml
book.sgaic.asia/Blog/886440.shtml
book.sgaic.asia/Blog/468444.shtml
book.sgaic.asia/Blog/248000.shtml
book.sgaic.asia/Blog/866422.shtml
book.sgaic.asia/Blog/806646.shtml
book.sgaic.asia/Blog/442860.shtml
book.sgaic.asia/Blog/008204.shtml
book.sgaic.asia/Blog/224040.shtml
book.sgaic.asia/Blog/626228.shtml
book.sgaic.asia/Blog/802062.shtml
book.sgaic.asia/Blog/084042.shtml
book.sgaic.asia/Blog/226066.shtml
book.sgaic.asia/Blog/602488.shtml
book.sgaic.asia/Blog/006062.shtml
book.sgaic.asia/Blog/600200.shtml
book.sgaic.asia/Blog/846866.shtml
book.sgaic.asia/Blog/804444.shtml
book.sgaic.asia/Blog/044040.shtml
book.sgaic.asia/Blog/862444.shtml
book.sgaic.asia/Blog/626044.shtml
book.sgaic.asia/Blog/440868.shtml
book.sgaic.asia/Blog/080048.shtml
book.sgaic.asia/Blog/206828.shtml
book.sgaic.asia/Blog/646040.shtml
book.sgaic.asia/Blog/400400.shtml
book.sgaic.asia/Blog/442202.shtml
book.sgaic.asia/Blog/442442.shtml
book.sgaic.asia/Blog/046868.shtml
book.sgaic.asia/Blog/888644.shtml
book.sgaic.asia/Blog/048244.shtml
book.sgaic.asia/Blog/624260.shtml
book.sgaic.asia/Blog/680664.shtml
book.sgaic.asia/Blog/204026.shtml
book.sgaic.asia/Blog/642620.shtml
book.sgaic.asia/Blog/640282.shtml