每一个分支把leetcode backtracking 几十个题目重新复习一遍，领略back tracking 精髓。 一 排列问题： 46/47 Permutations ： 46 没有重复数字 47 包含重复数字 46： 关键是采用used[i] 来标记一个i 是否已经被选择了， 注意used ...
分类：
其他好文 时间：
2019-02-09 10:21:18
阅读次数：
181
问题
$01$分数规划是用来解决这样一类问题
>有$n$个物品，每个物品都有一个属性$p$和$w$。要从中选出$K$个物品使得$\frac{\sum\limits_{i=1}^Kp_i}{\sum\limits_{i=1}^Kw_i}$最大，输出最大值。要求是个分数 ...
分类：
其他好文 时间：
2019-02-09 10:20:34
阅读次数：
183
百度百科的描述如下：选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到全部待排序的数据元素排完。 选择 ...
分类：
编程语言 时间：
2019-02-09 10:20:05
阅读次数：
130
Given a sequence 1,2,3,......N, your job is to calculate all the possible sub-sequences that the sum of the sub-sequence is M. Input Input contains mu ...
分类：
其他好文 时间：
2019-02-09 10:19:48
阅读次数：
169
有如下方程：A i = (A i-1 + A i+1)/2 - C i (i = 1, 2, 3, .... n). 若给出A 0, A n+1, 和 C 1, C 2, .....C n. 请编程计算A 1 = ? Input 输入包括多个测试实例。 对于每个实例，首先是一个正整数n,(n <= ...
分类：
其他好文 时间：
2019-02-09 10:19:28
阅读次数：
169
A.Slightly Decreasing Permutations Permutation p is an ordered set of integers p1, p2, ..., pn, consisting of n distinct positive integers, each of th ...
分类：
其他好文 时间：
2019-02-09 10:19:12
阅读次数：
141
Fibonacci数列，定义如下： f(1)=f(2)=1 f(n)=f(n-1)+f(n-2) n>=3。 计算第n项Fibonacci数值。 Input 输入第一行为一个整数N，接下来N行为整数Pi（1<=Pi<=1000）。 Output 输出为N行，每行为对应的f(Pi)。 Sample I ...
分类：
其他好文 时间：
2019-02-09 10:17:58
阅读次数：
187
正解:构造 解题报告: 传送门! 这题首先可以画下图找下规律,,,然后通过找规律可以发现,最终的方案一定是一条主干+一些枝条,而且这些枝条的分杈一定小于等于2 明确一下主干的定义,最左边的节点和最右边的节点之间的路径为主干 如图 强行证明一下吼,,, 因为是两排平行的“钉子板” 所以如果一个分枝点想 ...
//单元测试类使用如下代码所示： 1 package com.atguigu.java; 2 /*JUnit的使用：即单元测试方法的使用 3 *形如： @Test 4 public void test1() 5 { 6 String str = "AA"; 7 System.out.println.... ...
分类：
编程语言 时间：
2019-02-09 10:17:33
阅读次数：
245
我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。 Input 输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整数n(0<n<=1 ...
分类：
其他好文 时间：
2019-02-09 10:17:15
阅读次数：
177
我们知道，在编程中，我们时常需要考虑到时间复杂度，特别是对于循环的部分。例如， 如果代码中出现 for(i=1;i<=n;i++) OP ; 那么做了n次OP运算，如果代码中出现 fori=1;i<=n; i++) for(j=i+1;j<=n; j++) OP; 那么做了n*(n-1)/2 次OP ...
分类：
其他好文 时间：
2019-02-09 10:16:55
阅读次数：
189
一/数据帧的分析，1写数据2读数据 二/帧的模型，adu与pdu 应用单元与协议单元 三/数据类型与对应的功能码 功能码02操作只读的位（输入引脚） 功能码01 05操作读写位（输出引脚） 功能码03 06操作读写字（比如设定的时间或温度） 功能码04操作只读的字（比如检测的温度/温度什么的） 四/ ...
分类：
数据库 时间：
2019-02-09 10:16:37
阅读次数：
226
1. 环境准备: JDK1.8 hive 2.3.4 hadoop 2.7.3 hbase 1.3.3 scala 2.11.12 mysql5.7 2. 下载spark2.0.0 3. 配置系统环境变量 末尾添加 4. 配置spark-env.sh 末尾添加: 5. 配置spark-default ...
分类：
其他好文 时间：
2019-02-09 01:12:31
阅读次数：
157
在跟我学SpringCloud（Finchley版）-19-配置中心-SpringCloudConfig一节中，已实现使用Git仓库作为ConfigServer的后端存储，本节详细探讨如何配置Git仓库。一、占位符支持ConfigServer的占位符支持{application}、{profile}和{label}。示例：server:port:8080spring:application:nam
分类：
编程语言 时间：
2019-02-09 01:12:13
阅读次数：
156
循环语句for循环语句需要指定一个变量以及可以取值的取值列表，针对每一个不同的取值执行相同的命令序列，直到变量值用尽，退出循环取值列表：for语句的执行条件，其中包括多个属性相同的对象，需要预先指定。格式：for变量名in取值列表do命令序列done注：for语句的操作对象为用户指定名称的变量通过in关键字为该变量预先设置一个取值列表多个取值之间以空格作为分隔do~done之间是一个循环体应用领域
分类：
系统相关 时间：
2019-02-09 01:11:25
阅读次数：
142
地址 这题有个转化，求最少的链覆盖→即求最少联通块。 设联通块个数$x$个,选的边数$y$,点数$n$个 那么有 $y=n-x$ 即 $x=n-y$ 而n是不变的,目标就是在保证每个点入度、出度不大于1的前提下让选的边尽可能地多。 下面网络流建模。 利用二分图匹配建图，左右两点集都包含 n 个点，左 ...
分类：
其他好文 时间：
2019-02-09 01:11:07
阅读次数：
142
在进行卷积时，图像会缩小，边角的信息会丢失，因此可使用Padding，进行填充。比如用0填充。 因此卷积核设置为奇数，填充时才可以在两侧填充。 ...
分类：
其他好文 时间：
2019-02-09 01:10:30
阅读次数：
166
