算法网

引言 据说有人归纳了计算机的五大常用算法，它们是贪婪算法，动态规划算法，分治算法，回溯算法以及分支限界算法。虽然不知道为何要将这五个算法归为最常用的算法，但是毫无疑问，这五个算法是有很多应用场景的，最优化问题大多可以利用…

4. Median of Two Sorted Arrays There are two sorted arrays nums1 and nums2 of size m …

关于torch的在加载bn_inception、x_inception时出现copying a param of torch.Size([128]) from checkpoint, where the shape is…

''' Given an array and a value, remove all occurrences of that value in place and return the new length. The o…

学习哈夫曼编码，最大的收获是学习了贪心算法的实现套路：每次的选择都是局部最优解。但是贪心算法不能保证最后得到整体最优解。   public class HuffmanTree { public static &…

哪天返回 小明被不明势力劫持。后被扔到x星站再无问津。小明得知每天都有飞船飞往地球，但需要108元的船票，而他却身无分文。 他决定在x星战打工。好心的老板答应包食宿，第1天给他1元钱。 并且，以后的每一天都比前一天多2元…

#include <bits/stdc++.h> #define _ ios_base::sync_with_stdio(0);cin.tie(0); using namespace std; int mai…

/** 快速排序 */ func QuickSort(nums []int, start, end int) { if start < end { i, j := start, end mid := nums[(s…

#include<iostream> #include<algorithm> using namespace std; const int N=100; int A[N],dp[N]; int m…

题目描述 现在有 N 阶楼梯，小明上楼梯时一次只能上 一阶 或者 两阶 ，小明想知道上完这 N 阶楼梯最多有多少种方法。聪明的程序员们能帮助他算算吗？ 输入 第一行输入一个 T ，表示有T组测试数据，每组测试数据有一个整…

package 丑数; /** * 题目：我们把只包含因子2、3和5的数称作丑数（Ugly Number）。 * 求按从小到大的顺序的第1500个丑数。 * 例如6、8都是丑数，但14不是，因为它包含因子7。 * 习惯上…

题目；Given a positive integer n, break it into the sum of at least two positive integers and maximize the produc…