java
sinat_15029837
这个作者很懒,什么都没留下…
展开
-
题目描述 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
public class Solution { public boolean Find(int target, int [][] array) { int rowCount = array.length;//获取数据的行数 int colCount = array[0].length; //获取数据的列数 int i,j; i=rowCount-1; ...原创 2018-03-14 22:42:43 · 1570 阅读 · 0 评论 -
题目:给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符。
分析:如果没有进位,那么a|b为正确答案,但是有进位时1|1=0思想:可以先判断两个数相加是否有进位,如果有进位就忽略进位相加,然后再加上进位值即为正确答案①判断进位:a&b!=0②计算进位值:(a&b)<<1④计算忽略进位的值a^b③进位加上非进位的值a|bint aplusb(int a, int b) { // write your code here...原创 2018-03-16 12:15:49 · 3261 阅读 · 0 评论 -
题目:用java实现一个函数,将一个字符串中的空格替换
//用java实现一个函数,将一个字符串中的空格替换"%20"public class Solution { public String replaceSpace(StringBuffer str) { StringBuffer buf=str; String [] s=new String[buf.length()]; StringBuffer buffer=n...原创 2018-03-16 14:20:15 · 366 阅读 · 0 评论 -
Java中判断对象是否存活算法之可达性分析算法
可达性分析算法:通过一系列被称为“GC Roots”的对象作为起始点,从这些节点向下搜索,搜索走过的路径被称为引用链,当一个对象到GC Roots没有引用链存在时,就可以判定该对象不可用。可以作为GC Roots的对象可以分为如下几种:①虚拟机栈中的引用对象。②方法区中静态属性的引用的对象。③方法区中常量引用的对象。④本地方法栈中JNI(即Native方法)引用的对象。...翻译 2018-03-17 20:03:01 · 287 阅读 · 0 评论 -
JVM垃圾回收算法
1.标记-清除算法该算法分为两个阶段即标记阶段和清除阶段:首先标记出所有需要回收的对象,在标记完成后统一回收所有被标记的对象。该算法的不足之处:①效率问题,标记和清除两个过程的的算法效率都不高。②空间问题,标记和清除之后会产生大量不连续的的内存碎片,空间内存碎片太多可能会导致以后程序在运行时需要分配较大的对象时,无法找到足够连续的内存空间而提前触发另一次垃圾回收操作。2.复制算法复制算法的出现是为...原创 2018-03-19 16:18:57 · 106 阅读 · 0 评论 -
Spring中的Bean配置
IOC(Inversion Control):其思想是反转资源获取的方向。传统的资源查找方式要求组件向容器发起者查找资源,作为回应,容器适时返回资源。而应用了IOC以后,则是容器主动将资源推送给它所管理的组件,组件所需要做的仅是选择一种合适的方式来接受资源。这种行为也被称为查找的被动形式。DI(Dependency Injection)-IOC的另一种表述方法:即组件以一些预先定义好的方式(例如:...原创 2018-05-02 15:45:05 · 130 阅读 · 0 评论