chenQD123

摘要： 一、题目： 给定一个整数数组 nums 和一个正整数 k，找出是否有可能把这个数组分成 k 个非空子集，其总和都相等。 示例 1： 输入： nums = [4, 3, 2, 3, 5, 2, 1], k = 4 输出： True 说明： 有可能将其分成 4 个子集（5），（1,4），（2,3），（2 阅读全文

摘要： 一、题目： 给定一个二叉树，找到最长的路径，这个路径中的每个节点具有相同值。 这条路径可以经过也可以不经过根节点。 注意：两个节点之间的路径长度由它们之间的边数表示。 示例 1: 输入: 5 / \ 4 5 / \ \ 1 1 5 输出: 2 示例 2: 输入: 1 / \ 4 5 / \ \ 4 阅读全文

摘要： 题目： 泰波那契序列 Tn 定义如下： T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2 给你整数 n，请返回第 n 个泰波那契数 Tn 的值。 示例 1： 输入：n = 4 输出：4 解释： T_3 = 0 + 1 + 1 阅读全文

摘要： 扩展欧几里得定理 扩展欧几里得定理（Extended Euclidean algorithm, EXGCD），常用于求ax+by=gcd(a,b) 的一组可行解。 将 不断代入递归求解直至 （最大公约数，下同）为 0 递归 x=1,y=0 回去求解。 public static int f(int 阅读全文

摘要： 1.使用步骤： 导包 加载驱动类class.forName(....) DriverManager获取sql对象 写sql语句 Statement与prepareStatement不一样的执行sql语句，前者是直接sql对象 . 执行语句，而后者是预处理，即在创建sql对象时，就用sql语句，最后在 阅读全文

摘要： 题目 如果两个数很大，怎样求最大公约数，最小公倍数？ 如果是n个数呢？比如1000个数的最小公倍数 输入 2 4 6 3 2 5 7 输出 12 70 思路 首先最大公约数可以用辗转相除法，定义为lcm(m,n)，然后再定义一个方法gcd(m,n)求最大公约数，用公式法 ：最小公倍数 = m * n 阅读全文

摘要： 如何用Hexo+Github Pages快速搭建自己的博客 保姆级教程 本文章快速搭建博客，有一个前提，那就是对git有所了解，如果你对git的使用即原理很熟悉的话，那么这个博客搭建就会很快，不超过一个小时。当然你下载资源很慢，就当我没说，嘻嘻。当然如果你不了解，也没关系，凡事都是从0开始的，我也会 阅读全文

摘要： 题目： 用天平称重时，我们希望用尽可能少的砝码组合称出尽可能多的重量。 如果只有5个砝码，重量分别是1，3，9，27，81 则它们可以组合称出1到121之间任意整数重量（砝码允许放在左右两个盘中）。 本题目要求编程实现：对用户给定的重量，给出砝码组合方案。 例如： 用户输入： 5 程序输出： 9-3 阅读全文

摘要： 学数据结构时，创建链表，他定义了个二级指针，很懵逼，所以就有了这篇博客。指针的 * 有啥用? 在我看来就像打排位匹配对手一样，什么样的段位匹配什么样的对手。就比如我是黑铁4，就匹配不到最强王者。 了解你定义的变量，是怎么来的: 首先我们来看基本数据类型，int a = 100, a在内存中，是怎么保 阅读全文

摘要： 在数学中，我们学习了，排列组合，排列是有序的，组合是无顺序的。在做算法题时，我们也会遇到这种。 so，今天来理下，怎么写组合。 举个例子，桌子上有3个球A,B,C，我们取2个，无放回的取，有几种情况？算一下：也就是C(3,2)=3。 需要解决的问题 那么先理下思路，我们需要解决哪几个问题： 要怎么表 阅读全文