- 博客(17)
- 资源 (10)
- 收藏
- 关注
RSS订阅原创 Java写文件乱码问题
写入文件的例子：public static void main(String[] args) throws IOException { // TODO Auto-generated method stub File file = new File("/home/k/a"); OutputStreamWriter osw=new OutputStreamW
2017-03-31 14:47:52
314
原创 【练习】从一组数字中找出最大的几个，用堆完成
从一组数字中找出最大的几个，例如从n个数字中找出最大的k个，最容易想到的方法是首先对这n个数字进行从小到大的排序，然后选出前面的k个数字就行了，快速排序的平均时间复杂度是O(nlogn)。不过，在有些面试题里面会有这样一个条件： n非常大，以至于无法将这n个数一次性全部读入内存。这种时候可以用大顶堆来完成这个题目，如果形象的用完全二叉树来想象堆的样子的话，大顶堆中满足“任意一个结点中的值，都大于其
2017-03-04 15:25:20
3813
1
原创 【练习】最长公共子序列
使用动态规划找出2个字符串的最长公共子序列package com.prac;/* * 计算最长公共子序列的长度，并返回该最长公共子序列 */public class LongestCommonSubStr { /* * map用来记录最长公共子序列的长度 */ public static int findLCS(char[] str1,char[] str
2017-01-26 15:31:16
421
原创 【练习】在二叉树中找出和为某个值的一条路径
二叉树中节点中只包含正整数值。 使用递归的方式实现，用一个双端队列保存已经经过的节点。到达一个节点的时候，比较当前的和再加上当前节点值是否等于目标值，若等于则输出已经经过的节点和当前节点；若不等于，则将当前节点追加到队列的尾部，再前往当前节点的子节点。import java.util.LinkedList;public class FindSum { //树中的节点类
2017-01-25 15:58:10
282
原创 练习——堆排序
package methods;public class HeapSort { public static void moveBigger2Top(int[] x,int i,int scope) { int father=i; while(father <= scope) { int leftSon=father*
2016-12-14 13:43:45
324
原创 练习——快速排序
package methods;public class QuickSort { public static void sort(int[] x,int start,int end) { int i=start,j=end; while(i<j) { while(i<j && x[i]<=x[j])
2016-12-14 13:43:11
283
原创 练习——合并排序
package methods;public class MergeSort { public static int[] sort(int[] x,int start,int end) { if(start == end) { int[] ret=new int[1]; ret[0]=x[start];
2016-12-14 13:42:47
287
原创 练习——冒泡排序
package methods;public class BubbleSort { public static void sort(int[] arr) { int length=arr.length; for(int i=0;i<length;i++) { boolean changed=false;
2016-12-14 13:42:13
436
原创 练习——HashMap
package Practice;import java.util.Iterator;public class MyHashMap { int tableSize; MyArrayList table; public MyHashMap(int tableSize) { this.tableSize=tableSize; table=n
2016-12-14 13:40:24
520
原创 练习——LinkedList
package Practice;import java.util.Iterator;public class MyLinkedList implements Iterable{ Value head; int currentSize; public MyLinkedList() { head=new Value(null); curr
2016-12-14 13:38:38
388
转载 Java中文乱码问题，解决方法示例
try { fileur = new URL(url); filecon = fileur.openStream(); filedata = new DataInputStream(filecon); while ((fileline = fileda
2016-12-01 21:30:27
335
转载 再ubuntu里面安装hadoop记录（2）
内容接着《再ubuntu里面安装hadoop记录（1）》先启动hdfs，启动成功的话，在执行jps命令时应该能够看到NameNode，DataNode，SecondaryNameNode和jps这四个进程。启动yarn，执行成功的话，应该可以看到多了NodeManager和ResourceManager这两个进程。现在可以尝试一下执行个什么命令，看看会不会报错，
2016-11-25 13:21:46
207
转载 安装spark伪分布式
按照《再ubuntu里面安装hadoop记录》安装好了伪分布式的Hadoop之后，下面安装伪分布式的spark先下载scala，这次用的是2.11.5版本的，下载链接：http://www.scala-lang.org/download/2.11.5.html下载scala-2.11.5.tgz下载之后解压并放到/home/k/software/，之后把这个路径
2016-11-25 13:08:37
349
转载 ubuntu 12.04设置默认字符启动，设置静态ip，更换源
设置为默认字符界面启动的做法：（1）、查看文件/etc/init/rc-sysinit.conf，在第14行附近：确认“env DEFAULT_RUNLEVEL=2”。2是新装系统默认的，确保不被修改。（2）、编辑文件 /etc/init/lightdm.conf，在第12行附近，原句“ and runlevel [!06]” 改为“ and runlevel [!026]”。
2016-11-13 17:19:03
229
原创 在ubuntu里面安装hadoop操作记录（1）
ubuntu版本是12.04，64位，首先安装JDK，JDK版本是1.8.0_111，把JDK解压到 /home/software/jdk1.8.0_111/jdk/ 中后，设置环境变量，在~/.bashrc中添加下列语句：export JAVA_HOME=/home/k/software/jdk1.8.0_111/jdkexport JRE_HOME=${JAVA_HOME}/j
2016-11-11 14:48:51
537
PlayerServer_1412
2017-02-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人