摘要:
希望用一种规律搞定背包问题 解题思路 常见的背包问题有1、组合问题。2、True、False问题。3、最大最小问题。 以下题目整理来自大神CyC,github地址: [github](https://github.com/CyC2018/CS-Notes/blob/master/notes/Leet 阅读全文
摘要:
题目 给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。 示例 1: 输入: amount = 5, coins = [1, 2, 5] 输出: 4 解释: 有四种方式可以凑成总金额: 5=5 5=2+2+1 5=2+1+1+1 5=1+1+1+ 阅读全文
摘要:
给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。 你可以认为每种硬币的数量是无限的。 动态规划三要素: 1.重叠子问题 2.最优子结构 3.状态转移方程 3.1明确 b 阅读全文
摘要:
执行hadoop jar命令时报Not a valid JAR的原因分析和解决方案 原因是没有在hadoop-2.7.2目录下运行 hadoop jar命令 [jxw@hadoop001 output]$ hadoop jar share/hadoop/mapreduce/hadoop-mapred 阅读全文
摘要:
写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项。斐波那契数列的定义如下: F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 斐波那契数列由 0 和 1 开始,之后的斐波那契数就是由之前的两数相加而得出。 求斐波 阅读全文
摘要:
具有n个叶结点的二叉树有多少种形态: \(C_{2n}^{n}-C_{2n}^{n-1}\) 例如,具有6个叶节点的二叉树有: \(C_{12}^{6}-C_{12}^{5}=132\) 阅读全文
摘要:
第二章 2.12 (1)拟合模型: > library(openxlsx) #加载包 openxlsx > data = read.xlsx("22_data.xlsx",sheet = 2) #read.xlsx 函数读入数据 > x = data[,1] > y = data[,2] > res 阅读全文
摘要:
需求:求现在与指定日期之间相隔天数 首先创建一个包含时间字段的表格T如下: mysql> select * from T; + + | search_time | + + | 2019-8-10 | | 2018-8-10 | | 2019-9-10 | + + 3 rows in set (0.0 阅读全文
摘要:
数据库中授信表字段如下: 授信时间(create_time) 客户来源渠道(dept_id) 客户id(user_id) 客户额度(cash) 2020/3/12 13:04:31 aa001 100036 ¥20,000.00 其中共有100个不同客户来源渠道,每个渠道10000个客户,一共100 阅读全文
摘要:
题目:table有两个字段,分别是student,score , 挑选不及格20名,及格30名学生 代码: select bujige.student,bujige.score,jige.student,jige.score from (select * from table order by ta 阅读全文