摘要：
题目链接:合并两个排序的链表_牛客题霸_牛客网 (nowcoder.com) 代码(C++)(双指针法): #include <cstdlib> class Solution { public: ListNode* Merge(ListNode* pHead1, ListNode* pHead2) 阅读全文
摘要：
问题描述 Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下： 1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{ 阅读全文
摘要：
package com.test; import java.util.*; import static java.util.Arrays.fill; public class Main { public static void main(String[] args) { final int MAX 阅读全文
摘要：
package com.test;import java.util.*;import static java.util.Arrays.fill;public class Main { public static void main(String[] args) { int [] a = new in 阅读全文
摘要：
package com.test; import java.util.*; import static java.util.Arrays.fill; public class Main { public static void main(String[] args) { int [] a = new 阅读全文
摘要：
题目描述 小明是今年参加复试的外校考生，他要去民主楼小礼堂签到。由于对中南大学校本部很不熟悉，小明找到了这边读书的好朋友鲁大师，不巧，鲁大师在忙着自由探索项目的结题工作，不能给他带路，只好给他发了一份半成品的电子地图。地图上只列出了校本部内的N个点，M条路，小明处于S点，民主楼小礼堂是T点。小明感谢 阅读全文
摘要：
题目描述 实现一个算法求解 01 背包问题。背包问题的介绍如下： 已知一个容量为 total_weighttotalweight 的背包，有不同重量不同价值的物品，问怎样在背包容量限制下达到利益最大化。 01 背包问题要求每个物品只有一个，可以选择放入或者不放入背包。 背包问题求解方法的介绍如下： 阅读全文
摘要：
题目描述 实现一个算法求解完全背包问题。完全背包问题的介绍如下： 已知一个容量为 totalweight 的背包，有不同重量不同价值的物品，问怎样在背包容量限制下达到利益最大化。 完全背包问题的每个物品可以无限选用 输入描述 第一行为两个数字 totalweight、N，均不超过 1000。tot 阅读全文
摘要：
给定两个字符串s1s2...sn和t1t2...tn。求出这两个字符串最长的公共子序列的长度。 1<=n,m<=1000 输入: abcd becd 输出: 3(bcd) #include<bits/stdc++.h> using namespace std; char s[1005]; char 阅读全文
摘要：
有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。 输入格式 第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。 接下来有 N 行，每行两 阅读全文