什么是Spark Spark是UC?Berkeley?AMP?lab所开源的类Hadoop?MapReduce的通用的并行计算框架,Spark基于map?reduce算法实现的分布式计算,拥有Hadoop?MapReduce所具有的优点;但不同于MapReduce的是Job中间输...
分类:
其他好文 时间:
2015-11-05 01:01:09
阅读次数:
279
什么是决策树决策树算法的具体描述常见的决策树算法算法实现可能遇到的局限性和解决方法与其他算法比较的优缺点决策树的例子及常见算法:http://blog.csdn.net/v_july_v/article/details/7577684决策树过渡拟合解决方法:http://www.cnblogs.co...
分类:
其他好文 时间:
2015-11-04 23:14:12
阅读次数:
266
前面几讲介绍过JDK所提供的BigInteger能完成大数计算,如果不用它,直接使用数组表达大数,你能实现相同的功能吗?要求:(1)用你的大数类实现加和减两个功能(2)阅读BigInteger类源码,弄清楚它是使用什么算法实现加减乘除四种运算的?(3)通过互联网查找大数运算的相关资料,给你的大数类添...
分类:
其他好文 时间:
2015-11-01 15:19:02
阅读次数:
221
最近在和师兄探讨希尔排序的实现原理,得到了师兄的点拨。 进入正题,讲希尔排序首先就要将插入排序,插入排序的原理很简单:给定数组a的[ first,last)区间,经过 i-1次排序之后,a[first]...a[first+i-1]已排好序。第 i 遍处理就是将 a[first+i]插入到a[fi....
分类:
编程语言 时间:
2015-10-27 21:46:39
阅读次数:
239
常见的排序算法实现(直接插入排序,冒泡排序,快速排序,建大选择排序),还有几个下次写上。 #include?"stdio.h"
#include?"stdlib.h"
#include?"malloc.h"
#include?<iostream>
using?nam...
分类:
编程语言 时间:
2015-10-22 14:36:26
阅读次数:
223
前一段时间师姐在看大华数据结构这本书,当看到堆排序是她问我,当时我觉得堆排序很简单,无非就是堆顶和堆尾对换,并输出最后一个,剩下的进行堆调整再一次循环下去。但是她又问道怎么实现堆调整,当时有点炉子,但是当我真正想的时候,却出现了很多问题,正好最近实现排序算法,所以今天就详细说说堆排序的具体。堆: ....
分类:
编程语言 时间:
2015-10-19 17:04:56
阅读次数:
216
学习了数据挖掘这门课,但是里面的算法仅仅是稍微了解了一下,并没有实现一下,试着把每个算法实现一下。。。。1、决策树之ID3下表记录了在不同气候条件下是否去打球的情况,要求根据该表用程序输出决策树。Day Outlook Temperature Humidity Wind PlayTennis1 Su...
分类:
编程语言 时间:
2015-10-16 15:21:25
阅读次数:
226
算法作为程序猿的一种基本技能,对我来说却一直是一个硬伤。毕竟平时的工作接触算法的地方很少,大部分时间都是在搭建UI,写业务逻辑,写网络请求。然而在面试当中,算法往往又是考察的重点。也许你会说这些平时工作用得到么?确实,用到的很少,但是你不会,人家就是不要你,你能怎样?!关于这个事情,唐boy有篇文章...
分类:
编程语言 时间:
2015-10-15 12:42:35
阅读次数:
222
实现的java代码如下: //判断a[i][j]取值val是否有效 public boolean isValid(int[][] a, int i, int j, int val){ //判断是否跟同行冲突 for(int j1=0;j1=i1*3&&i=j1...
分类:
编程语言 时间:
2015-10-13 09:13:55
阅读次数:
269
if (str == null || str.length() == 0) { return 0; } char[] charArr = manacherString(str); int[] pArr = new int[charArr.length]; int index = -1; int pR...
分类:
编程语言 时间:
2015-10-11 22:53:53
阅读次数:
164