- 博客(16)
- 资源 (9)
- 收藏
- 关注
原创 网易笔试题分享:奖学金
小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
原创 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
原创 java内存分配堆和栈
java程序划分5个内存空间栈:存放的是局部变量 分为虚拟机栈和方法栈 StackOverflowError 栈溢出 线程请求的栈深度大于虚拟机所允许的深度 大部分虚拟机允许动态扩展 OutOfMemoryError 扩展时无法申请到足够多的内存堆
2017-03-14 20:41:52 281
阿里Java开发手册(嵩山版).zip
2020-08-04
typora-setup-x64.zip
2020-07-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人