//01背包思想 每个数都有 选 与 不选 两种可能 #include<cstdio>int n, r;bool Vis[21] = {false}; void DFS(int index, int nowR){ //边界 if(index == n+1){ // 说明已经遍历完了 n个数 if(n ...
分类:
其他好文 时间:
2018-09-13 20:16:59
阅读次数:
147
1.迭代器 这里我们先来回顾一下什么是可迭代对象(Iterable)? 可以直接作用于for循环的对象统称为可迭代对象,即Iterable。 # 一是集合数据类型,如list、tuple、dict、set、str等; # 二是generator,包括生成器和带yield的generator func ...
分类:
其他好文 时间:
2018-09-13 20:10:48
阅读次数:
189
题目链接:https://www.luogu.org/problemnew/show/P1825 带有传送门的迷宫问题 ...
分类:
其他好文 时间:
2018-09-13 20:07:09
阅读次数:
201
1. 子组件向父组件传值 父组件Header: 子组件Nav: 2. 跨级组件传值 利用context 父组件: 子组件: 3. 无嵌套关系的组件传值 App containing A and B: ...
分类:
其他好文 时间:
2018-09-13 19:59:28
阅读次数:
253
首先很容易计算对于一个如意郎君列表里有x个男性的女性,编号排第i位的男性被选的概率是 $$ p (1 p)^{i 1}+p (1 p)^{i 1+n}+p (1 p)^{i 1+n}+… $$ $$ =p ((1 p)^{i 1}+(1 p)^{i 1+n}+(1 p)^{i 1+n}+…) $$ ...
分类:
编程语言 时间:
2018-09-13 16:29:22
阅读次数:
156
1 /** 2 3 * @author: helloworlda 4 5 * @time:2012-1-18 6 7 * @descript:java拼接和解析json对象 8 9 * @result:get没测试出来,不知道效率怎么样。 10 11 */ 12 13 package json; 1... ...
分类:
编程语言 时间:
2018-09-13 16:22:12
阅读次数:
172
https://leetcode.com/problems/smallest-range/description/ 给你k个数组,找一个最小区间[a,b],可以包含k个数组中的数字各至少一个。 滑动窗口题。 对于要求“最短”的题目很适用。 points: 1.在扩张右界的时候,一旦碰到合法就停止,但 ...
分类:
其他好文 时间:
2018-09-13 14:25:14
阅读次数:
155
今天早上是一道中等难度的题目,考的是洗牌算法。 个人对洗牌算法还是比较不熟悉的,因此是看答案的。参考链接为: https://www.jianshu.com/p/44100741cef5 基本思路为: 1) 将第一个元素与 n 个元素中的任意一个交换; 2) 将第二个与 n - 1 个元素进行交换; ...
分类:
其他好文 时间:
2018-09-13 14:18:11
阅读次数:
171
根据目录下的yml文件循环创建同名文件夹,并从yml文件读取问答并给每个文件夹写入question和answer文件 ...
分类:
其他好文 时间:
2018-09-13 14:05:53
阅读次数:
265