- 博客(15)
- 资源 (21)
- 收藏
- 关注
原创 动态规划-金额为Sum的所有纸(硬)币组合
问题给定一个数值sum,假设我们有m种不同类型的硬币{V1, V2, ..., Vm},如果要组合成sum,求所有可能的组合数。经典面试题[华为面试题] 1分2分5分的硬币三种,组合成1角,共有多少种组合?[创新工厂笔试题] 有1分,2分,5分,10分四种硬币,每种硬币数量无限,给定n分钱,有多少中组合可以组成n分钱?
2016-09-17 22:03:31 6328 1
转载 finalize()方法对垃圾回收的影响
概述Java中提供了一个类似C++析构函数的机制: finalize()方法,该函数允许子类重载,用于在对象被回收是释放资源。但是一般情况下,尽量不要使用finalize函数进行资源的释放,原因主要有一下几点:finalize函数调用时,有可能导致对象复活。finalize函数执行的时间没有保障,他完全由GC线程决定,正常情况下,若不发生gc,则finalize
2016-09-17 14:56:47 910
转载 Android增量升级方案
原文地址:http://blog.csdn.net/u013022222/article/details/52268526
2016-09-13 09:10:27 354
转载 java自动装箱拆箱深入剖析
基本数据(Primitive)类型的自动装箱(autoboxing)、拆箱(unboxing)是自J2SE 5.0开始提供的功能。java语言规范中说道:在许多情况下包装与解包装是由编译器自行完成的(在这种情况下包装成为装箱,解包装称为拆箱)这个是jdk1.5以后才引入的新的内容,作为秉承发表是最好的记忆,毅然决定还是用一篇博客来代替我的记忆: java语言规范中说道:
2016-09-09 17:20:15 439
原创 Android--ART模式
ART模式 ART模式英文全称为:Android runtime,谷歌Android 4.4系统新增的一种应用运行模式,与传统的Dalvik模式不同,ART模式可以实现更为流畅的安卓系统体验,对于大家来说,只要明白ART模式可让系统体验更加流畅,不过只有在安卓4.4以上系统中采用此功能。Dalvik模式如果要解释清楚什么是ART模式,我们就需要从Android系
2016-09-09 11:49:46 755
转载 Android热修复技术选型——三大流派解析
2015年以来,Android开发领域里对热修复技术的讨论和分享越来越多,同时也出现了一些不同的解决方案,如QQ空间补丁方案、阿里AndFix以及微信Tinker,它们在原理各有不同,适用场景各异,到底采用哪种方案,是开发者比较头疼的问题。本文希望通过介绍QQ空间补丁、Tinker以及基于AndFix的阿里百川HotFix技术的原理分析和横向比较,帮助开发者更深入了解热修复方案。技术背景一
2016-09-09 11:08:36 515
转载 深度剖析ConcurrentHashMap
还记得大学快毕业的时候要准备找工作了,然后就看各种面试相关的书籍,还记得很多面试书中都说到:HashMap是非线程安全的,HashTable是线程安全的。那个时候没怎么写Java代码,所以根本就没有听说过ConcurrentHashMap,只知道面试的时候就记住这句话就行了…至于为什么是线程安全的,内部怎么实现的,通通不了解。今天我们将深入剖析一个比HashTable性能更
2016-09-09 10:17:01 447
转载 Java直接内存和堆内存的性能比较
背景知识在JDK 1.4中新加入了NIO(New Input/Output)类,引入了一种基于通道(Channel)与缓冲区(Buffer)的I/O方式,它可以使用Native函数库直接分配堆外内存,然后通过一个存储在Java堆里面的DirectByteBuffer对象作为这块内存的引用进行操作。这样能在一些场景中显著提高性能,因为避免了在Java堆和Native堆中来回复制数
2016-09-08 11:17:06 2614
转载 Android 利用 APT 技术在编译期生成代码
APT(Annotation Processing Tool 的简称),可以在代码编译期解析注解,并且生成新的 Java 文件,减少手动的代码输入。现在有很多主流库都用上了 APT,比如 Dagger2, ButterKnife, EventBus3 等,我们要紧跟潮流,与时俱进呐! (ง •̀_•́)ง下面通过一个简单的 View 注入项目 ViewFinder 来介绍 APT 相关
2016-09-08 11:11:39 710
转载 Android 退出activity 的方式总结
在android中使用:[activityname].this.finish(); 只是退出了activity的堆栈中,要真正的退出程序在手机cpu中的运行,当应用不再使用时,通常需要关闭应用,可以使用以下三种方法关闭android应用:一 使用killProcess()函数,首先获取当前进程的id,然后杀死该进程:android.os.Process.killP
2016-09-06 15:32:10 3762
原创 幸运数字 4和7
题目描述4和7是两个幸运数字,我们定义,十进制表示中,每一位只有4和7两个数的正整数都是幸运数字。前几个幸运数字为:4,7,44,47,74,77,444,447... 现在输入一个数字K,输出第K个幸运数。输入第一行一个数字T(T输出每组数据输出一行,第K个幸运数。样例输入351001000000000样例输出
2016-09-05 21:31:01 12469 2
原创 生成高度最小的二叉查找树--CreatMinimalBST
题目代码public class CreatMinimalBST { /** * */ public static TreeNode creatMinimalBST(int arr[]) { if (arr == null || arr.length == 0) { return null; } int start = 0; int end =
2016-09-03 16:40:04 926
原创 bfs/dfs的应用--countComponents
题目你是自己所在州交通部门的首席技术专家。有许多城市通过公路网络连通,即交通可以沿任一方向流动。一些“城市组”可能会与其他断开,形成集群。一个集群是一组彼此间连通且与其他部分相断开的城市组。假设一条路最多可连接两个给定的城市。给定这样一个城市和公路网络,求内部连通城市集群总数。类Count_Components的方法countComponents的输入包括一个二维网络,且在第i个城
2016-09-01 15:32:21 468
转载 Android编程之SparseArray<E>详解
SparseArray源码解析最近编程时,发现一个针对HashMap的一个提示:翻译过来就是:用SparseArray来代替会有更好性能。那我们就来看看源码中SparseArray到底做了哪些事情:一、构造从构造方法我们可以看出,它和一般的List一样,可以预先设置容器大小,默认的大小是10:[java] view plain copy
2016-09-01 10:15:13 286
转载 360面试总结(Android)
这次360面试,总共面试了两轮,都是视频面试。闲谈:从大二暑假的时候开始,一直想进腾讯或者阿里,在招实习生的时候,最终遗憾落选。暑假的时候为了好好准备校招,我放弃了去步步高实习的机会,继续在原来的一家公司实习。在暑假的时候找师兄师姐内推了腾讯,阿里,最终都没有通过简历筛选,没有面试。说实话,刚开始内心是挺失落的,挺难受的,但经过一两天的调整,我也意识到自己的
2016-09-01 09:57:47 1844
JPEG Resizer 2.1 绿色 免安装 汉化修正版
2016-05-18
java 拍卖系统 图形界面
2012-03-09
基数排序 数据结构 c语言
2011-07-02
会议记录管理系统 C++课程设计
2011-06-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人