摘要： 给你一根长度为 nn 绳子，请把绳子剪成 mm 段（mm、nn 都是整数，2≤n≤582≤n≤58 并且 m≥2m≥2）。 每段的绳子的长度记为 k[1]、k[2]、……、k[m]k[1]、k[2]、……、k[m]。 k[1]k[2]…k[m]k[1]k[2]…k[m] 可能的最大乘积是多少？ 例如 阅读全文

摘要： 输入一个整数 nn ，求斐波那契数列的第 nn 项。 假定从 00 开始，第 00 项为 00。 数据范围 0≤n≤390≤n≤39 样例 输入整数 n=5 返回 5 class Solution { public: int Fibonacci(int n) { cin>>n; int a[n+1] 阅读全文

摘要： 输入一个链表的头结点，按照 从尾到头 的顺序返回节点的值。 返回的结果用数组存储。 数据范围 0≤0≤ 链表长度 ≤1000≤1000。 样例 输入：[2, 3, 5] 返回：[5, 3, 2] /** * Definition for singly-linked list. * struct Li 阅读全文

摘要： 啊，最近这几天都忘记发了 最近在准备软考的内容，毕竟还有好多没学呢， 。 然后学习了一些数码，移码，校验码，并发性...... 阅读全文

摘要： 背包问题——动态规划 动态规划的原理与分治法相似，都是将大的板块细化，通过寻找前后之间的关联关系从而解决总体的问题。不同点就是，分治法在子问题和子子问题等上被重复计算了很多次，而动态规划则具有记忆性，通过填写表把所有已经解决的子问题答案纪录下来，在新问题里需要用到的子问题可以直接提取，避免了重复计算 阅读全文

摘要： 今天打了蓝桥杯（C++ B组），怎么说呢，前三道签到题。 然后后面的就一般吧，然后这一次让我非常沉重的认识到了算法的重要性。 李白喝酒那一题确实是，暴力我是想不出来的，只能靠算法。 AcWing上刷的题，学的算法基本上都没运用到，当然，我是临时抱佛脚了，没抱对，但是算法真的是很重要，看y总解题基本上 阅读全文

摘要： JUnit断言 Junit所有的断言都包含在Assert类中。只有失败的断言才会被记录，Assert 类中的一些有用的方法列式如下： void assertEquals(boolean expected, boolean actual):检查两个变量或者等式是否平衡 void assertTrue( 阅读全文

摘要： 第 ii 种物品的体积是 vivi，价值是 wiwi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。 输入格式 第一行两个整数，N，VN，V，用空格隔开，分别表示物品种数和背包容积。 接下来有 NN 行，每行两个整数 vi,wivi,wi，用空格隔开，分别 阅读全文

摘要： 输入一个整数数组，实现一个函数来调整该数组中数字的顺序。 使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分。 数据范围 数组长度 [0,100][0,100]。 样例 输入：[1,2,3,4,5] 输出: [1,3,5,2,4] class Solution { public: voi 阅读全文

摘要： 给你一根长度为 nn 绳子，请把绳子剪成 mm 段（mm、nn 都是整数，2≤n≤582≤n≤58 并且 m≥2m≥2）。 每段的绳子的长度记为 k[1]、k[2]、……、k[m]k[1]、k[2]、……、k[m]。 k[1]k[2]…k[m]k[1]k[2]…k[m] 可能的最大乘积是多少？ 例如 阅读全文