被教育场 题意:先等概率选一个人,再从他想要礼物里等概率选一个,再独立于前两次选择,选一个人,他想要的礼物也被选中,则该组合有效,求组合有效的分数概率(模意义下) 玩一下两个样例应该就能出来知道咋算,虽然我第一个样例是跑了两重循环得出 7/8,拼凑起来才勉强理解的题意。 但知道咋算不一定会code啊 ...
分类:
其他好文 时间:
2019-12-28 13:05:55
阅读次数:
86
学校练习,简单的我就不放上来了,值得整理的,我保存一下 习题4 1.1.验证元素唯一性(二重循环) 1.1.1.算法描述 验证元素唯一性,主要方法是:建立两重循环,进行校验每个元素和其他元素的 1.1.2.伪代码 UniqueElements(A[0..m-1]) //验证给定数组中的元素是否唯一 ...
分类:
其他好文 时间:
2019-09-13 01:29:00
阅读次数:
123
八大排序算法可以说是最好理解以及嘴简单的排序了,回顾的时候就一起记一下: 简单选择排序:可以说是嘴接近人思维的思路,不用考虑机器累不累的一种方式。每一次都从数组中找到最小的元素与第一个元素交换,然后在从第二个元素以后选取最小的。 能看到无论如何都要执行内外两重循环,所以怎样时间复杂度都是O(n^2) ...
分类:
编程语言 时间:
2019-08-30 18:55:49
阅读次数:
78
这一篇文章,我们讲解一下数组去重。 1.最简单粗暴地方式,两重for循环 2.indexOf 3.includes 4.Set 5.filter 6.sort 7.reduce 8.hasOwnProperty 9.对象数组去重方法 10.Map 补充 我想说一下forEach与map 相同点 他们 ...
分类:
编程语言 时间:
2019-01-05 16:31:46
阅读次数:
231
冒泡排序 通过两重循环来实现冒泡排序法, 外层的for循环用来从头开始遍历数组内的所有的元素. 内循环从数组的最后的一个元素开始便利, 每次遍历的次数等于元素总数减去排好的元素的数量, 这通过for 循环内的 j > i; 条件来实现, 每当我们正确的排好一个元素, i就加1. 内层的if判断语句实 ...
分类:
编程语言 时间:
2018-11-18 11:26:16
阅读次数:
165
1 /** 2 * 1.数组sort()排序 3 * 2.直接选择排序(两重for循环排序) 4 */ 5 import java.lang.*; 6 import java.lang.reflect.Array; 7 import java.util.*; 8 import static java... ...
分类:
编程语言 时间:
2018-10-09 16:59:32
阅读次数:
122
【链接】 "我是链接,点我呀:)" 【题意】 【题解】 字典树 我们可以两重循环(i,j) 来枚举所有的子串 即i=1,j=1,2,3... i=2,j = 2,3,4,.. 于是我们在i变化的时候(就是j层循环完了,i要执行i+1的时候 令cur=字典树的root 然后沿着字典树往下走。 遇到没有 ...
分类:
其他好文 时间:
2018-10-03 23:27:46
阅读次数:
121
题意:阅读理解难度一道比一道难orz。手摸了好久样例 题解: 读入:大循环用getline读入header顺便处理一下, 里面再写两重循环,外层一次读三个串,内层一次读num个串。 之后就查表,线性输出即可。 关于判断11111,我用了换底公式:log(id + 1) / log(2) == num ...
分类:
其他好文 时间:
2018-08-10 23:00:33
阅读次数:
139
题目链接: https://cn.vjudge.net/problem/UVA-1152 题目大意: 给出4个数组,每个数组有n个数,问有多少种方案在每个数组中选一个数,使得四个数相加为0. n <= 4000 解题思路: 两重循环求出a + b的所有情况 两重循环求出-c - d的所有情况 枚举a ...
分类:
其他好文 时间:
2018-07-16 23:45:02
阅读次数:
194
思路:有两种方法。第一种方法是用两重循环,遍历计算所有可能的target的值,这是比较朴素的方法。另外一种方法是利用hash表。现将所有的值保存到hash表中,然后计算target减去当前的value的值,然后这个值在hash表中并且不是当前的value,那么就找到了答案。 第一种方法: 第二种方法 ...
分类:
其他好文 时间:
2018-06-22 18:26:52
阅读次数:
132