- 博客(499)
- 资源 (2)
- 收藏
- 关注
原创 面试题9-题目2:跳台阶
面试题9-题目2:跳台阶题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。代码:package offer;/** * 面试题9: * 题目2:跳台阶 * 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 */public class _09_2_frog {
2017-02-12 22:51:18
436
原创 面试题9:菲波那切数列
面试题9:菲波那切数列题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。n代码:package offer;/** * 面试题9:菲波那切数列 * 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。 n<=39 */public class _09_Fibonacci {
2017-02-12 22:48:50
751
原创 面试题8:旋转数组的最小数字
面试题8:旋转数组的最小数字题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。代码:package offer
2017-02-12 22:45:58
742
原创 面试题7:用两个队列实现一个栈
面试题7:用两个队列实现一个栈题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。代码:package offer;import java.util.Stack;/** * 面试题7:用两个栈实现队列 * 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 */
2017-02-12 22:42:57
795
原创 面试题6:重建二叉树
面试题6:重建二叉树题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。代码:package offer;import java.util.Arrays;/**
2017-02-12 22:39:17
706
原创 面试题5:从尾到头打印链表
面试题5:从尾到头打印链表题目描述:输入一个链表,从尾到头打印链表每个节点的值。代码:package offer;import java.util.ArrayList;import java.util.Stack;/** * 面试题5:从尾到头打印链表 * 输入一个链表,从尾到头打印链表每个节点的值。 */public class _05_
2017-02-12 22:37:12
649
原创 面试题4:替换空格
面试题4:替换空格题目描述请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。代码:package offer;/** * 面试题4:替换字符 * 请实现一个函数,将一个字符串中的空格替换成“%20”。 * 例如,当字符
2017-02-12 22:34:49
376
原创 面试题3:二维数组中的查找
面试题3:二维数组中的查找题目描述在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。代码:package offer;/** * 面试题3:二维数组中的查找 * 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上
2017-02-12 22:33:29
344
原创 0、题目分类
面试题3:二维数组中的查找面试题4:替换空格面试题5:从尾到头打印链表面试题6:重建二叉树面试题7:用两个队列实现一个栈面试题8:旋转数组的最小数字面试题9:菲波那切数列面试题9-题目2:跳台阶面试题9-题目3:变态跳台阶面试题9-题目4:矩形覆盖面试题10:二进制中1的个数
2017-02-12 22:30:30
847
转载 GitHub 最受欢迎深度学习应用项目 Top 16
Neural StyleStar:12122Github 地址:https://github.com/jcjohnson/neural-style这个项目是用 Torch 对 Leon A. Gatys, Alexander S. Ecker, 和 Matthias Bethge 等人的论文“A Neural Algorithm of A
2017-01-19 15:36:22
12344
原创 java 的hashCode值计算
Java 的hashCode值计算Java的HashCode的源码:Scala的HashCode的源码:scala调用的也是String这个类:测试代码:package hash;public class HashRandom { public static void main(String[] args) { String h
2017-01-13 16:58:03
2263
原创 Scala2.10.4的mutable和immutable区别
Scala的mutable和immutable区别1、mutable的HashMap 的+=方法如下:可以看出可以直接修改原hashmap。-------------------------------------------------------------------------------------------------------------------
2017-01-13 11:59:11
5334
原创 Spark的cache和persist
Spark的cache和persist------------------------------------------------------------------------------------------------------cache调用的就是persist方法,默认存储级别只存储在内存中。cache和persist的区别:cache只有一个默认的缓存级别
2017-01-13 11:33:43
4524
原创 Spark的一些配置总结
Spark的一些配置总结配置总结:集群内存总量:(executor个数) * (SPARK_EXECUTOR_MEMORY+ spark.yarn.executor.memoryOverhead)+(SPARK_DRIVER_MEMORY+spark.yarn.driver.memoryOverhead)参数调优建议:每个Executor进程的内存设置4G~8G较为合适。参数调优建
2017-01-13 10:55:46
15789
原创 Spark的Kryo序列化注册
Spark的Kryo序列化注册Spark序列化可以将RDD序列化来减少内存占用。 对于优化网络性能极为重要spark.serializer=org.apache.spark.serializer.JavaSerializationSpark默认 使用Java自带的ObjectOutputStream 框架来序列化对象,这样任何实现了 java.io.Serializable 接口的对象
2017-01-13 10:32:02
5490
1
原创 spark广播变量和累加器
spark广播变量和累加器广播变量Spark中分布式执行的代码需要传递到各个Executor的Task上运行。对于一些只读、固定的数据(比如从DB中读出的数据),每次都需要Driver广播到各个Task上,这样效率低下。广播变量允许将变量只广播(提前广播)给各个Executor。该Executor上的各个Task再从所在节点的BlockManager获取变量,而不是从Driver获
2017-01-13 10:14:23
2753
原创 win7安装xgboost
win7安装xgboost。需要的软件:1、Microsoft Visual Studio 20102、xgboost安装包需要的可以私聊找我要。其它:我在pycharm里面写python代码,关联的是anaconda。首先安装vs2010。安装过程中:vs安装完成:启动vs:在xgbo
2017-01-12 11:47:28
1451
转载 数十种TensorFlow实现案例汇集:代码+笔记
这是使用 TensorFlow 实现流行的机器学习算法的教程汇集。本汇集的目标是让读者可以轻松通过案例深入 TensorFlow。这些案例适合那些想要清晰简明的 TensorFlow 实现案例的初学者。本教程还包含了笔记和带有注解的代码。项目地址:https://github.com/aymericdamien/TensorFlow-Examples教程索引
2017-01-12 11:05:30
3737
原创 jprofiler 监测eclipse的程序
jprofiler 监测eclipse的程序jprofiler 下载页面:http://www.ej-technologies.com/download/jprofiler/fileseclipse下载页面:http://www.eclipse.org/downloads/packages/release/Mars/2Jdk所有版本下载页面:http://w
2016-12-17 17:34:17
2628
原创 codeblocks安装(自带gcc编译器)
下载安装自带c编译器的的codeblocks。网址:http://www.codeblocks.org/downloads/26自带gcc编译器的版本 codeblocks-16.01mingw-setup.exe :安装完成后打开IDE界面点击Auto-detect则自动选择自带的gcc编译器目录:
2016-12-17 17:10:35
48050
3
转载 一个循序渐进的反向传播的例子
A Step by Step Backpropagation ExampleBackgroundBackpropagation is a common method for training a neural network. There is no shortage of papers online that attempt to explain how backpr
2016-11-21 23:28:04
1831
原创 Matplotlib画折线图
Matplotlib画折线图有一些离散点,想看看这些点的变动趋势:import matplotlib.pyplot as pltx1 = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13]y1=[30,31,31,32,33,35,35,40,47,62,99,186,480]x2 = [1, 2, 3, 4, 5, 6, 7, 8, 9,
2016-11-14 22:39:27
34068
原创 ubuntu14安装tensorflow
ubuntu14安装tensorflowpython --versionwget https://bootstrap.pypa.io/get-pip.py --no-check-certificatesudo python get-pip.pypip --versionpip install https://storage.googleapis.com/tensorflow/linux/
2016-10-19 00:02:51
3640
原创 Spark MLlib决策树ID3代码
代码:package workStudy.MLlibimport org.apache.spark.mllib.tree.DecisionTreeimport org.apache.spark.mllib.util.MLUtilsimport org.apache.spark.{SparkConf, SparkContext}/** * 决策时 -- ID3 */object
2016-10-13 00:21:06
1231
原创 Spark MLlib聚类代码
部分数据:1.658985 4.285136-3.453687 3.4243214.838138 -1.151539-5.379713 -3.3621040.972564 2.924086-3.567919 1.5316110.450614 -3.302219-3.487105 -1.7244322.668759 1.594842-3.156485 3.1911373.16
2016-10-11 23:54:13
1202
原创 3、机器学习算法Bayes -- Java代码
朴素贝叶斯属于监督学习的分类算法。package algorithm.machine;/** * 问题:求先验概率 词汇表不存在的单词概率为0,怎么处理 */import java.io.BufferedReader;import java.io.File;import java.io.FileReader;import java.io.IOException;im
2016-09-29 23:51:48
2490
原创 2、机器学习算法KMeans -- Java代码
KMeans是属于无监督的分类算法。package algorithm.machine;/** * 问题:初始聚类中心选择不好,初始聚类中心可能最后减少。 */import java.io.BufferedReader;import java.io.File;import java.io.FileNotFoundException;import java.io.FileR
2016-09-29 23:45:51
1501
原创 1、机器学习算法KNN -- Java代码
KNN是属于监督学习的分类算法。晚上闲着无聊,就写了这个。package algorithm.machine;import java.io.BufferedReader;import java.io.File;import java.io.FileNotFoundException;import java.io.FileReader;import java.io.IOE
2016-09-29 23:37:33
1258
1
原创 hadoop源码之Job提交
1、Job提交编写MapReduce代码最后会调用"Job.waitForCompletion(true);",将作业提交到集群中,并等待完成。1.1、waitForCompletionverbose参数用来决定是否将运行进度等信息输出给用户。 JobState中Job的状态:定义好等待运行的和正在运行中的两种Job状态。 准备好未执行的Job会调用submit();
2016-08-27 11:17:32
989
原创 7、KMP算法实现--Java代码
KMP算法: 字符串查找问题给定文本串和模式串,从文本串中找出模式串第一次出现的位置。文本串长度N,模式串长度M: KMP算法的时间复杂度为O(M+N),空间复杂度为O(M)。算法程序Java代码:很多理解写在注释里面了,这里不再累赘,直接看代码和注释就可以了。package algorithm.basic;/** * KMP算法
2016-08-26 15:24:59
1055
原创 6、八大内部排序--Java代码
八大内部排序:一、直接插入排序:/** * 插入排序之直接插入排序 * @author baolibin */public class _04_insertSort { public static void main(String[] args) { int[] tmpNum={54,23,8,87,56,21,34,17,6,23,4};
2016-08-25 22:57:07
742
1
原创 5、字符串全排列--Java代码
字符串全排列,java代码:package algorithm.basic;/** * 全排列 * @author baolibin */public class _05_Permutation { public static void main(String[] args) { //String str="abcde"; String str1="ada";
2016-08-25 18:25:15
613
原创 4、最长递增子序列LIS--Java代码
求最长递增子序列,并打印所有最长子序列,直接贴代码:package algorithm.basic;import java.util.ArrayList;import java.util.List;/** * LIS:最长递增子序列 * @author baolibin */public class _04_LIS { public static void main(Str
2016-08-25 13:16:10
1175
原创 3、最长公共子序列LCS--Java代码
直接上代码:package algorithm.basic;/** * 最长公共子序列 * @author baolibin * 用动态规划解决LCS */public class _03_LCS { public static void main(String[] args) { String str1="sdebyjkdslsdgrteyb"; //测试一
2016-08-24 23:54:24
791
原创 2、二叉树--Java操作
二叉树操作,Java版本二叉树例子图:package algorithm.tree;import java.util.ArrayList;import java.util.List;import java.util.Stack;/** * 二叉树 */public class _01_binaryTree { public static void mai
2016-08-24 21:16:43
921
原创 1、单链表--Java操作
单链表Java操作:package algorithm.array_linked;import java.util.Stack;/** * 链表简单操作 * @author baolibin * 1、Linked_01 构造方法 * 2、addEle 头部增加节点 * 3、addEnd 尾部增加节点 * 4、deleteLinked 删除指定节点 * 5、upda
2016-08-23 00:48:25
918
原创 阿里云Hadoop开发自动打包上传运行maven的pom.xml
目录的输入与输出:pom.xml文件配置内容:<project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http:/
2016-06-03 21:15:51
1863
原创 Hadoop 的PID路径问题
linux下 /tmp 目录会定时清理。Hadoop启动后的PID文件默认配置确是保存在 /tmp 目录下的,所以这很危险。在集群运行一段时间后,停Hadoop相关服务是会出现类似:no namenode to stop 的错误提示。一般生产环境中我们需要重新修改PID的保存路径。 正常Hadoop进程: 半个多月没用,关闭出现异常。。 查看tmp目录:
2016-06-03 21:07:39
3966
原创 Matplotlib 简单画图
0、Matplotlib -- 简介.note 官网:http://matplotlib.org/ 1、Matplotlib -- 绘制多项式函数.note#-*- coding:utf-8 -*-#绘制多项式函数import numpy as npimport matplotlib.pyplot as plt#以自然数序列作为多项式的系数,使用polyld函数
2016-05-14 13:42:21
9687
原创 Spark的RDD简单操作
0、Spark的wc.notepackage RddApiimport org.apache.spark.{SparkConf, SparkContext}/** * hadoop * spark * tachyon * hadoop * hbase * spark *//** * Created by Administrator on 2016/4/2
2016-05-14 13:25:10
13249
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅