2017年03月_星阙

08月 04月 03月

原创网易笔试题分享：奖学金

小v今年有n门课，每门都有考试，为了拿到奖学金，小v必须让自己的平均成绩至少为avg。每门课由平时成绩和考试成绩组成，满分为r。现在他知道每门课的平时成绩为ai ,若想让这门课的考试成绩多拿一分的话，小v要花bi 的时间复习，不复习的话当然就是0分。同时我们显然可以发现复习得再多也不会拿到超过满分的分数。为了拿到奖学金，小v至少要花多少时间复习。这道题有几个坑，一是当前的成绩已

2017-03-24 13:08:04 618

原创 java实现二叉平衡树

网上找了一些源码都有些错误，自己写吧首先建立树节点public class TreeNode { int value; TreeNode left; TreeNode right; public TreeNode(int value){ this.value=value; } public void setNode(TreeNode left,Tr

2017-03-17 12:15:45 636

原创荷兰国旗

拿破仑席卷欧洲大陆之后，代表自由，平等，博爱的竖色三色旗也风靡一时。荷兰国旗就是一面三色旗（只不过是横向的），自上而下为红白蓝三色。该问题本身是关于三色球排序和分类的，由荷兰科学家Dijkstra提出。由于问题中的三色小球有序排列后正好分为三类，Dijkstra就想象成他母国的国旗，于是问题也就被命名为荷兰旗问题（Dutch National Flag Problem）。下面是问题的正

2017-03-16 13:45:07 567

原创奇偶调序

public static boolean isOdd(int n){ return (n&1)==1; } public static void sort(int[] nums){ if(nums.length==0||nums.length==1) return ; int i=0; int j=nums.length-1; while(i!=j){ if(

2017-03-16 10:27:15 291

原创寻找和为定值的多个数

这道题也是面试题，网上的代码有bug，自己重写了一遍public void SumOfkNumber(int sum,int n){ if(sum<=0||n<=0) return ; if(sum==n){ Collections.reverse(list); //输出时，该元素还未加入数组 System.out.print(n+" "); for (

2017-03-15 15:05:47 403

原创 java解决topk问题

面试题中经常用到堆，这里总结一下。方法一：对源数据中所有数据进行排序，取出前K个数据，就是TopK。但是当数据量很大时，只需要k个最大的数，整体排序很耗时，效率不高。方法二：维护一个K长度的数组a[]，先读取源数据中的前K个放入数组，对该数组进行升序排序，再依次读取源数据第K个以后的数据，和数组中最小的元素（a[0]）比较，如果小于a[0]直接pass，大于的话

2017-03-15 10:56:06 1751

原创阿里driud数据库连接池的使用

添加jar包 druid-1.0.15.jarSpring 配置加入

2017-03-15 09:17:02 902

原创 tomcat中配置mime类型

mime类型就是设定某种扩展名的文件用一种应用程序来打开的方式类型，当该扩展名文件被访问的时候，浏览器会自动使用指定应用程序来打开。修改方法：在tomcat中，找到、conf目录下的web.xml文件我们可以看到这样的配置片段 1.如果你的应用程序的后缀不在中，那他会默认当做txt类型来打开，所以有时会看到一堆乱码。2.如果存在，就会用

2017-03-15 09:15:48 5927

原创集合 List

contains 底层是equals 比较对象是否相同必须重写equals方法，否则比较的是地址值 1:List的子类 (1)List的子类特点 ArrayList: 底层数据结构是数组，查询快，增删慢线程不安全，效率高 Vector: 底层数据结构是数组，查询快，增删慢线程安全，效率低 LinkedList: 底层数据结构

2017-03-14 20:58:08 302

原创 Date与Calendar类

Date是java 1.0版本出现的从1970年1月1日开始计算东八区小时+8 成员方法 public long getTime() 精确到毫秒 public void setTime(long time) 输入出生日期，输出到现在第几天SimpleDateFormat.parse 解析 Simple

2017-03-14 20:52:08 307

原创正则表达式和BigInteger

Pattern 方式一般使用在获取功能，比如一个字符串中含有三个字母的单词先把规则编译成模式对象Pattern p=Pattern.compile(regex);通过模式对象得到匹配器对象Matcher m=p.matcher(s);通过find方法查找有没有满足条件的字符串while(m.find) //是否存在 String str=m.group();

2017-03-14 20:51:13 293

原创 Object学习

Object类的hashCode()方法：返回该对象的hash码值与地址值有关 getClass() ：获取对象的运行时类返回Class对象 Class.getName 获取类的完整路径名和类名 toString() 原理：s.getClass().getName+'@'+Int

2017-03-14 20:50:22 361

原创笔试题：字符串全排列

来自july大神的编程之法public static void swap(String[] c,int i,int j){ String s=c[i]; c[i]=c[j]; c[j]=s; } public static void CalcAllPermutation(String[] c,int start,int end) { if(end<=1) retur

2017-03-14 20:44:54 380

原创内部类

定义：把类定义在其他类的内部访问特点：内部类可以直接访问外部类的成员，包括私有外部类要访问内部类的成员，必须创建对象。位置：外部类$内部类.class 使用： Outer.Inter o=new Outer().new Inter() 外部类和内部类没有继承关系可以通过外部类名.this.变量访问外

2017-03-14 20:42:47 277

原创抽象与接口

一个抽象类没有抽象方法可以的，意义在于不让创建对象abstract与private ,final,static 不能同时存在对于成员方法private：父类定义actract方法是为了让子类重写实现，而private 不能让子类继承，所以冲突final ：父类中定义了final方法不允许重写，而abstract是为了让子类重写static：类名.静态方法名调用，而

2017-03-14 20:42:19 270