给定一个字符串来代表一个学生的出勤记录，这个记录仅包含以下三个字符： ‘A’ : Absent，缺勤 ‘L’ : Late，迟到 ‘P’ : Pre…

剑指offer—斐波那契数列 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 博客中代码均在牛客C++11(clang++ 3.9)中通过 我们在第…

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

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组测试数据，每组测试数据有一个整…