java 算法
文章平均质量分 69
机灵小桶桶
加了个油
展开
-
判断2个由小写字母组成的字符串是否有共同的元素
java 字符串共同元素判断原创 2016-12-05 11:36:54 · 999 阅读 · 0 评论 -
map 按value 排序
public Map sortByValue(Map map){ Map res=new LinkedHashMap(); List> sortList=new ArrayList>(map.entrySet()); Collections.sort(sortList,new Comparator>(){ @Override public int compare(Entr原创 2016-12-26 15:52:12 · 238 阅读 · 0 评论 -
计算科学表达式
前段时间去小米面试,让写一个计算表达式的值的代码 不考虑非法输入由于是第一次参加面试,有些紧张,很蠢没很好的写出来。回来看了看网上的代码也都好长,今天上午没事就写了一个比较精简的,自己试了些样例都还是正确的。代码如下:import java.util.Stack;public class ComputerString { public double computer(Str原创 2017-04-07 10:53:53 · 1214 阅读 · 0 评论 -
01背包java代码
完美世界笔试编程 import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int n=sc.nextInt(); //w 物品的重量 //p 物品的价值 int[] w原创 2017-03-29 21:22:38 · 509 阅读 · 0 评论 -
java Tree
最近做了好多在线笔试,发现关于树的问题还是很多的,在这里做一个统一整理都是最基本的:树的定义‘public class Tree { Tree left; Tree right; int val; public Tree(int val){ this.val=val; }}建树一种数组,一种前序中序建树 public class BuildTree { pu原创 2017-04-05 19:26:03 · 634 阅读 · 0 评论 -
放几个排序算法, 快排、归并、堆。
//堆排序public void findMax(int[] array,int len,int index){int left=2*index+1;int right=2*index+2;int large=index;if(leftarray[index]) large=left;if(rightarray[large]) large=right;if(large!=index){int te原创 2016-12-26 15:36:23 · 384 阅读 · 0 评论