hashing hashing 1. 分组 https://www.acwing.com/problem/content/5182/ 存储不想同组和想同组的人员信息:存入数组,数据类型为一对字符串 存储所有的组队信息:存入哈希表,数据类型为“键:字符串”“值:一对字符串” 想要知道最终的分组情况,只需要查询数组中的队员情况与想同组 or 不想同组的成员名字是否一致即可 时间复杂度 O(n)O(n)O(n),空间 2024-03-21 Algorithm
greedy 贪心 大胆猜测,小心求证(不会证也没事,做下一题吧)。证明方法总结了以下几种反证法:假设取一种方案比贪心方案更好,得出相反的结论边界法:从边界开始考虑,因为满足边界条件更加容易枚举,从而进行后续的贪心直觉法:遵循社会法则() 1. green_gold_dog, array and permutation https://codeforces.com 2024-03-21 Algorithm
implement implement 1. 所有三角形 https://www.acwing.com/problem/content/5167/ 每一个1都有三个边 对于每一个1,判断左右是否也有1,如果有则减掉一条边 对于奇数位的1,判断上 | 下是否有1,如果有也要减掉一条边 1234567891011121314151617181920212223242526272829303132333435363 2024-03-21 Algorithm