Q：给出一个字符串s，分割s使得分割出的每一个子串都是回文串 计算将字符串s分割成回文分割结果的最小切割数 例如:给定字符串s="aab", 返回1，因为回文分割结果["aa","b"]是切割一次生成的。 A： 动态规划问题。 cut[i] 表示子串（0，i）的最小回文切割，则最优解在cut[s.l ...
分类：
其他好文 时间：
2020-03-13 18:59:48
阅读次数：
57
链接：https://leetcode cn.com/problems/dui lie de zui da zhi lcof/ 代码 ...
分类：
其他好文 时间：
2020-03-12 22:03:55
阅读次数：
78
There is a room with n lights which are turned on initially and 4 buttons on the wall. After performing exactly m unknown operations towards buttons, ...
分类：
其他好文 时间：
2020-03-12 14:11:04
阅读次数：
77
课程表二。题意跟207题几乎一样，要求返回你为了学完所有课程所安排的学习顺序。可能会有多个正确的顺序，你只要返回一种就可以了。如果不可能完成所有课程，返回一个空数组。例子， Example 1: Input: 2, [[1,0]] Output: [0,1] Explanation: There a ...
分类：
其他好文 时间：
2020-03-12 11:34:36
阅读次数：
51
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6638 There are nn pirate chests buried in Byteland, labeled by 1,2,…,n1,2,…,n. The ii-th chest's locati ...
分类：
其他好文 时间：
2020-03-12 11:25:40
阅读次数：
49
CF Educational 83 A.数学 给定n,m,问你能否用一个正n边形的m个顶点，使之连成一个正m边形 判断n/m m==n即可 B.构造 给定序列A 使得ii 1，或者跳过第i次操作 问你能否在任意次操作后，使得这个全0序列变成给定序列 思路：把给定的n个非零数，按照k进制分解储存，只要 ...
分类：
其他好文 时间：
2020-03-11 12:43:05
阅读次数：
43
Q:现在有一个整数类型的数组，数组中只有一个元素只出现一次，其余元素都出现两次。你需要找出只出现一次的元素 注意：你需要给出一个线性时间复杂度的算法，你能在不使用额外内存空间的情况下解决这个问题么？ A： 这个题目可以参考 https://www.cnblogs.com/xym4869/p/1233 ...
分类：
其他好文 时间：
2020-03-10 19:59:12
阅读次数：
60
Q：给定一个字符串s和一组单词dict，在s中添加空格将s变成一个句子，使得句子中的每一个单词都是dict中的单词 返回所有可能的结果 例如：给定的字符串s ="catsanddog", dict =["cat", "cats", "and", "sand", "dog"]. 返回的结果为["cat ...
分类：
其他好文 时间：
2020-03-10 18:41:13
阅读次数：
66
Python代码实现 一·分类模型 1.sklearn.metrics中包含常用的评价指标： #准确率 accuracy_score(y_true, y_pred, normalize=True, sample_weight=None) 参数： y_true ：验证集 y_pred ：分类器的返回值 ...
分类：
其他好文 时间：
2020-03-09 20:59:43
阅读次数：
85
链接：https://leetcode cn.com/problems/que shi de shu zi lcof/ 代码 ...
分类：
其他好文 时间：
2020-03-09 18:11:54
阅读次数：
44
