摘要：
题目地址：https://leetcode.com/problems/palindrome-partitioning-ii/题目解析：此问题可以使用动态规划，用一个数组保存前i个字符需要的最少cut数，前i+1个字符串的最小cut数为前j个字符所需的cut数(j+1到i个字符为回文)+1；题目解答：... 阅读全文
摘要：
假设现在有一些数据点，我们用一条直线对这些点进行拟合，这个拟合过程称作回归。利用logistic回归进行分类的主要思想是：根据现有数据对分类边界线建立回归公式，以此进行分类。基于Logistic回归和Sigmoid函数的分类我们想要的函数应该是，能接受所有的输入然后预测出类别。在两个分类的情况下，上... 阅读全文
摘要：
题目地址：https://leetcode.com/problems/word-break-ii/题目解析：看到题目的第一思路是采用递归暴力解法，每找到一个单词将单词添加到返回的结果集中，并将查找的开始位置后移直到字符串的结尾。题目解答：import java.util.HashSet;import... 阅读全文
摘要：
进程控制块：标识符，状态，优先级，程序计数器，内存指针，上下文数据，I/O状态信息，记账信息进程控制块是操作系统能够支持多进程和提供多处理的关键工具。可以说，进程是由程序代码和相关数据还有进程控制块组成。模式切换与进程切换不同，发生模式切换可以不改变正处于运行态的进程状态，在这种情况下，保存上下文环... 阅读全文
摘要：
题目地址：https://leetcode.com/problems/bitwise-and-of-numbers-range/题目解析：参考https://leetcode.com/problems/number-of-1-bits/，我们知道n&n-1为n和n-1两者左边相同的部分，那么容易得到... 阅读全文
摘要：
在刷腾讯笔试题时有一个选择题：有任意多个1、2、5分的硬币，有多少种组合方法组成1元。一开始的思路认为可以使用类似斐波那契数的方法，但是马上意识到不合适，首先这是一个组合问题不是一个排列问题。于是考虑如果5分的取1,2.....20个，其余的使用1、2分组合，而使用1,2分组成特定的钱数又可以取1,... 阅读全文
摘要：
题目地址：https://leetcode.com/problems/merge-k-sorted-lists/题目解析：采用二分归并法，将链表分为两部分，两部分合并后再将结果合并；对其中的每一部分的合并采用递归的方法进行。题目解答：/** * Definition for singly-linke... 阅读全文
摘要：
题目地址：https://leetcode.com/problems/permutations-ii/题目解析：和permutations一样，只需要在交换元素是判断元素是否重复即可题目解答：public class Solution { public List> permuteUnique(... 阅读全文
摘要：
题目地址：https://leetcode.com/problems/permutations/题目分析：很明显可以使用递归，先将起始位置与后面的每个数字交换位置，然后将起始位置往后移以为，以该起始位置为起点求排列，依次类推即可使用递归法。题目解答：import java.util.ArrayLis... 阅读全文
摘要：
题目地址：https://leetcode.com/problems/next-permutation/题目分析：首先需要找到最后一个顺序对中的前一个数，为什么需要找到最后一个顺序对中的前一个数？因为这个数后面都是逆序，也就是说需要从这个数后面找到最后一个比这个数大的数，并与这个数进行交换，交换之后... 阅读全文