摘要: A: 二叉树的最大深度 题目描述 二叉树是指每个结点最多有两个子树的树结构,这两个子树通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树的结点层定义为:根结点的层定义为 1 ,根的孩子为第二层结点,依此类推;二叉树的深度定义为:树中最大的结点层。给 阅读全文
posted @ 2020-03-21 08:46 KID-yln 阅读(336) 评论(0) 推荐(0) 编辑
摘要: 题目就不多说了,总之就是利用仨柱子,A/B/C,把A柱子上的一堆塔移到C上 这题之前老想不通,主要难点—— 它实在是有很多个不同情况,三个柱子,状态太多,多而且杂 怎么表示它的当前状态, 怎么设置 每个状态下的转移方程要是什么, 怎么用已经设好的状态表示 不过,塔,其实本质上就和—栈—差不多,设置三 阅读全文
posted @ 2020-03-20 12:22 KID-yln 阅读(286) 评论(0) 推荐(0) 编辑
摘要: C: 全排列问题 描述 生成一个1..N的全排列. 输入 第一行包括一个数字 n 小于 9 输出 按字典序输出1...N的所有全排列. 样例 输入: 3 输出: 123 132 213 231 312 321(a,b,c) 状态转移方程为: A(n, n)=A(n,1)(组合+)A(n-1,1).. 阅读全文
posted @ 2020-03-20 05:40 KID-yln 阅读(210) 评论(0) 推荐(0) 编辑
摘要: B: 部分和问题***(注意部分和 ! = 任意子区间求和不一样) 描述 给你N个数,问你能不能从其中取出一些,让它们的和为K. 输入 第一行包括两个数,N,K,分别代表数字个数,以及和为K. 接下来N行,每行一个数字. 输出 如果能选出一些数和为K, 输出YE5, 否则,输出N0 样例 输入: 4 阅读全文
posted @ 2020-03-20 04:38 KID-yln 阅读(721) 评论(0) 推荐(0) 编辑
摘要: 关于anaconda安装,虽然清华镜像站资源很丰富,但是不知道是网络还是运气的问题,用这个路径安装的时候总是出现文件丢失。具体表现可能是anaconda prompt 找不到,conda命令无效等问题(已经加了系统变量), 我自己的问题发现是Scripts安装包总是不全,因为当时是初学,干脆就用了m 阅读全文
posted @ 2020-03-18 05:21 KID-yln 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 1-1/1.2,基本上都是一些基础知识,机器学习的背景,发展,概念,用途 1-3,监督学习: 数据集类型已知,数据信息为已知正解--由已知正解推测趋势(拟合分布函数)-- 给出的模型例子--基本类似于计量经济学/统计推断的思路: 房价VS房子高度(一维拟合,回归问题) 乳腺癌—良性/恶性VS尺寸(一 阅读全文
posted @ 2020-03-18 01:48 KID-yln 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 参考: https://www.cnblogs.com/Tovi/articles/6194815.html https://blog.csdn.net/dangzhangjing97/article/details/81477192 https://blog.csdn.net/qq_3974779 阅读全文
posted @ 2020-03-15 07:27 KID-yln 阅读(846) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/UVA-10791/origin 以上为题目来源Google翻译得到的题意: 一组整数的LCM(最小公倍数)定义为最小数,即 该集合的所有整数的倍数。有趣的是,可以表示任何正整数作为一组正整数的LCM。例如12可以表示为1、12或12、12或3、 阅读全文
posted @ 2020-03-14 03:12 KID-yln 阅读(220) 评论(0) 推荐(0) 编辑
摘要: https://www.cnblogs.com/lbssxz/p/11014911.html 这是网上看到的题目,以上是原博主的解答和题目来源(没找到别的题目来源) 题目大意: 城市交通费 【问题描述】 有 n 个城市,编号 1~n。其中 i 号城市的繁华度为 pi。省内有 m 条可以双向同行的高速 阅读全文
posted @ 2020-03-12 05:55 KID-yln 阅读(210) 评论(0) 推荐(0) 编辑