算法
关注
分享
扫一扫
javartisan
年轻人，静下心来做事吧！
展开
-
Java实现之快速排序
package com.daxin;import java.util.Arrays;/** * * 快速排序 * * @author Daxin * */public class QuickSort { /** * * @param array * 待排序数组 * @param start * 开始位置原创 2017-03-21 09:53:08 · 397 阅读 · 0 评论 -
动态规划之背包问题
只要思虑捋清晰了，代码很容易实现，算法最重要的还是举一反三物品Bean：package com.daxin;public class Good { public int value; public int weight; /** * * @param value * @param weight */ public Good(int value, int w原创 2017-03-20 22:27:46 · 341 阅读 · 0 评论 -
排序算法
import java.util.*;/** * 冒泡排序也是一种稳定的排序方式 * * * @author Daxin * */public class BubbleSort { public /*static*/ int[] bubbleSort(int[] A, int n) { for (int i = 0; i < n; i++) { for (int原创 2017-03-18 22:34:51 · 357 阅读 · 0 评论 -
二叉树非递归遍历复习代码实现
public class Node { public int value; public Node left; public Node right; public Node(int value) { super(); this.value = value; } public void setNull() { this.left = null; this.right原创 2017-03-21 19:31:44 · 444 阅读 · 0 评论 -
Ensemble Learning: Bootstrap aggregating (Bagging) & Boosting & Stacked generalization (Stacking)
转载地址：http://www.cnblogs.com/keguo/p/4734872.htmlBooststrap aggregating （有些地方译作：引导聚集），也就是通常为大家所熟知的bagging。在维基上被定义为一种提升机器学习算法稳定性和准确性的元算法，常用于统计分类和回归中。而Boosting在维基中被定义为一种主要用来减少偏差（Bias）和同时也可降转载 2017-05-03 09:42:35 · 603 阅读 · 0 评论 -
网易内推笔试算法题目(1)
题目描述：时间限制：2秒空间限制：32768K小有一个长度为n的整数序列,a_1,...,a_n。然后考虑在一个空序列b上进行n次以下操作:1、将a_i放入b序列的末尾2、逆置b序列小易需要你计算输出操作n次之后的b序列。 输入描述:输入包括两行,第一行包括一个整数n(2 ≤ n ≤ 2*10^5),即序列的长度。第二行包括n个整数a_原创 2017-08-17 11:20:30 · 727 阅读 · 0 评论 -
面试遇见的算法题，进行一下系统总结学习
参见百度云事业部的面试，遇见的一道题目，进行学习总结。题外话：百度云面试官的特别有耐心，友好，如果面试遇见不会解决的问题还会告诉你解决思路便你以后学习。点赞！！！题目：数组A中，除了某一个数字x之外，其他数字都出现了2次，而x出现了一次。请给出最快的方法找到x。方案1分析： 当时第一思路就是使用Set进行计算，通过一遍循环计算出。代码实现： public static in原创 2017-08-18 21:55:50 · 478 阅读 · 0 评论