- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 寻找给定的一个数组中第k大的一个数，或者是寻找前k大个数
这道题是一道常见的面试题，其实这道题可以用快速排序的思想来实现，而且求前k大个数和第k大的数，其实思路是一样的，都是用快排的思想。只要不停遍历，直到找到分界点，即该分界点的右边的数都比该分界点大；该分界点左边的数都比该分界点小。而且刚好该分界点即为第k大的数。 public static void Kth(int[] nums,int k) { int resu...
2018-11-17 16:17:37
2567
原创 为什么svm算法在求解过程中，需要将原始问题转化为对偶问题？
对偶问题将原始问题中的约束转为了对偶问题中的等式约束 方便核函数的引入 改变了问题的复杂度。由求特征向量w转化为求比例系数a，在原始问题下，求解的复杂度与样本的维度有关，即w的维度。在对偶问题下，只与样本数量有关。 求解更高效，因为只用求解比例系数a，而比例系数a只有支持向量才为非0，其他全为0. ...
2018-11-11 21:56:53
3781
1
原创 二叉树的先序遍历(递归和非递归)、中序遍历(递归和非递归)、后序遍历(非递归)及层次遍历java实现
二叉树的先序遍历，递归实现： public List<Integer> preorderTraversal(TreeNode root) { //用栈来实现 List<Integer> list = new ArrayList<Integer>(); PreOrderTraversal(root,list...
2018-11-11 17:16:07
1585
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人