中文标题【找到最小数量的硬币】 题目的要求比较简单，要求找到最小数量的硬币。 给定的硬币数量是 1，3， 5 英文描述 英文题目的要求请参考下图： 中文描述 主要要求是你手上已经有 1,3,5 面值的硬币。 在给定金额情况下，找到最少需要多少个硬币能够等于给定的价值。 思路和点评 这个算法的主要目的 ...
分类：
其他好文 时间：
2020-07-26 02:08:35
阅读次数：
110
协同算法： User-Based CF 计算user与user的相似度矩阵 Item-Based CF计算item-item的相似度矩阵 假设： - 用户喜欢哪些跟他有相似爱好的用户喜欢的东西 - 具有相似兴趣的用户在未来也具有相似兴趣 方法： - 给定用户u，找到一个用户的集合N(u)，他们和u具 ...
分类：
编程语言 时间：
2020-07-26 02:07:02
阅读次数：
123
问题： 给定一个int数组A，数组中元素互不重复，给定一个数x，求所有求和能得到x的数字组合，组合中的元素来自A，可重复使用。 #include<iostream> #include<vector> #include<algorithm> using namespace std; void getS ...
分类：
其他好文 时间：
2020-07-26 01:53:45
阅读次数：
111
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 示例： 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0 ...
分类：
其他好文 时间：
2020-07-26 01:41:11
阅读次数：
51
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 来源：力 ...
分类：
其他好文 时间：
2020-07-26 01:37:52
阅读次数：
61
题目描述 给定一个非负整数数组和一个整数 m，你需要将这个数组分成 m 个非空的连续子数组。设计一个算法使得这 m 个子数组各自和的最大值最小。 注意: 数组长度 n 满足以下条件: 1 ≤ n ≤ 1000 1 ≤ m ≤ min(50, n) 示例 输入: nums = [7,2,5,10,8] ...
分类：
编程语言 时间：
2020-07-26 01:25:06
阅读次数：
71
题目大意 题目： 大致题意： 给定n个左闭右开的区间，选出尽量多的区间使得这些区间两两不交，求最多能选多少个。 思路解析 按照区间右端点升序排序，依次枚举各个区间，若与上一个被选区间无交集，那么就将这个区间选中。 为什么要用右端点升序呢？因为这样子的话留给后面时间就多了。 程序注释 #include ...
分类：
其他好文 时间：
2020-07-26 01:23:28
阅读次数：
55
题目描述 原题来自：POJ 2752
给定若干字符串（这些字符串总长 ≤4×10^5），在每个字符串中求出所有既是前缀又是后缀的子串长度。 ...
分类：
其他好文 时间：
2020-07-26 01:15:34
阅读次数：
49
EL表达式 el表达式（Expression Language） 是为了使JSP写起来更加简单。 语法 在JSP中访问模型对象是通过EL表达式的语法来表达。所有EL表达式的格式都是以“${ }”表示。例如，${ userinfo}代表获取变量userinfo的值。当EL表达式中的变量不给定范围时，则 ...
分类：
Web程序 时间：
2020-07-26 01:13:03
阅读次数：
89
A. Poker (Hdu ????) 题目大意 给定n个币，每次投至少m个，当投$x$个时，给回$\lfloor x \times (1 - p %) \rfloor$。问你最多能投多少次。 解题思路 很显然每次投$m$元是最优的，因为但凡投$m+1$元，给回的钱数不可能会增加二，要不不变要不减少 ...
分类：
其他好文 时间：
2020-07-26 01:12:43
阅读次数：
213
