- 博客(4)
- 收藏
- 关注
RSS订阅原创 优化“数字化婚姻匹配”问题
对于上期数字化婚姻匹配在计算问题上其实存在大量的重复操作，也就是说在算法上有很多很多没用的计算。具体表现在： 1.每一次加入主角后第一次男生选择女生，除主角外其他人的选 择都是一样的。 2.每一次剔除当前配对好的男女后并不需要对男生列表里的所有男生重新计算并产生一个girls hashMap。因为没有选择最受欢迎的女生的男生，即使把最受欢迎女生剔除掉也并不会对这些男生产生影响。受影响的也仅...
2018-12-24 23:45:12
264
原创 “中兴捧月”杯校园赛事嘉年华程序设计大赛题01
数字化婚姻配对尝试：建立一个模型，来模拟推导社会男女择偶过程。 1、100个男方，顺序，轮流从0号到99号女方中挑选自己最满意的一 位，然后向她发出配对邀请。 2、接受邀请最多的女方开始行动，对这些邀请的男性中，选择最满意 的一位。 3、那么这两位配对成功，剔除出样本，剩下的99对继续这样配对。 4、循环该配对法则，直到最后一对男女配对成功。 思路： 先确定存储的数据类型：可以确定的一点该题...
2018-11-11 18:17:12
626
原创 LinkedHashMap
LinkedHashMap详解 LinkedHashMap是Map接口下的一个具体实现类，具有可预知的迭代顺序。该实现类具有同HashMap相似的特性，此实现与 HashMap 的不同之处在于，后者维护着一个运行于所有条目的双重链接列表。此链接列表定义了迭代顺序，该迭代顺序通常就是将键插入到映射中的顺序（插入顺序）。注意，如果在映射中重新插入 键，则插入顺序不受影响。（如果在调用 m.put(k,...
2018-11-06 13:17:47
118
原创 HashTable和HashMap的异同点
HashTable和HashMap的异同点 不同点： 实现的接口继承的类不同： hashmap：AbstractMap hashtable：Dictionary（Enumerator 提供了特有的key和value的遍 历方式） 初始数组大小： hashmap：16 hashtable：11 线程安全性 hashmap：非线程安...
2018-11-02 17:40:00
308
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人