冷炎嗄的博客

慢爬的蜗牛

算法题目---------------03转圈打印矩阵(切割矩形),正方形旋转90度,之字型打印矩阵,行和列都排好序找数

给定左上角和右下角坐标,将矩阵切割成一个个小矩形,依次遍历输出,注意有可能e同行或同列的情况 public static void spiralOrderPrint(int[][] matrix) { int tR = 0; int tC = 0; int dR = matrix....

2018-09-13 21:45:59

阅读数 39

评论数 0

算法题目---------------02使用队列实现栈,使用栈实现队列

使用两个队列,往其中一个队列进队,假设进入N个数,那么如果要出栈,则将N-1个数复制到另一个队列,剩下的那个就是出栈的数   使用栈实现队列,将数据放入一个栈,若要实现队列的先进先出,则将所有的数据放入另一个栈,依次出栈即可 约束条件: 若要放入的另一个栈中有元素,则不能倒数据进入 ...

2018-09-13 21:12:43

阅读数 39

评论数 0

算法题目---------------01.实现一个特殊的栈,在栈的基本功能上,在实现返回栈中最小的元素

要求: pop,push,getMin操作时间复杂度为O(1) 设计的栈类型可以使用现成的栈结构 设计两个栈,data中不用管,只需要入栈,当data中入栈,则min中做比较, 如果min中没有,则直接入栈, 若有则用min中的栈顶的元素和data中入栈的元素进行比较, 若min中栈...

2018-09-13 20:48:40

阅读数 49

评论数 0

算法练习bat----------10用数组结构实现大小固定的队列和栈

1.使用数组实现大小固定的栈(使用变量index来模拟栈中的指针) public static class ArrayStack { private Integer[] arr; private Integer size; public ArrayStack(int init...

2018-09-13 20:33:20

阅读数 24

评论数 0

算法练习bat----------09桶排序,基数排序,计数排序

桶排序,计数排序,基数排序:不基于比较的排序,只与数据状况有关 桶:一种数据状况出现的词频,例如给定了0~60上的数组,无序,那么如果要用桶,可以创建一个长度为61的数组,记录对应该数出现的次数,例如:3,5,1,1,60,那么在创建的数组上对应arr[0]=1,arr[5]=1,arr[1]=...

2018-09-13 19:52:34

阅读数 33

评论数 0

算法练习bat----------08自定义比较器

public static class Student { public String name; public int id; public int age; public Student(String name, int id, int age) { this.nam...

2018-09-13 19:03:42

阅读数 13

评论数 0

欢聚后台

  main方法声明成private可以通过编译嘛? Jvm Java为什么没有全局变量 值传递和引用传递 golang 中数组切片的区别   操作系统 select poll epoll 进程线程协程区别   算法数据结构 红黑树   计算机网络 dns过程 三次...

2018-09-13 16:38:22

阅读数 27

评论数 0

算法练习bat----------06堆排序

 二叉树可以用数组形式表示: 左孩子:2*i+1 右孩子:2*i+2 一个孩子的父节点:i-1/2 堆-----》完全二叉树,堆可以分为大根堆和小跟堆 大根堆:任何一个节点包括它的孩子节点,都是父节点最大 HeapInsert: 给定一个数组,如何改成大根堆:(a[0]已经是大根堆...

2018-09-12 21:07:37

阅读数 14

评论数 0

算法练习bat----------07排序的稳定性和汇总

稳定性:假定有3,1,2,3,1,4,2,1 那么排完序就是1,1,1,2,2,3,3,4,那么稳定性就是能否保证上面的第一个3和第二个3,在排完序后先相对位置不变 冒泡排序(能,O(N^2)):只要保证相同不交换就能保证稳定,例如:7,6,3,7,2,第一个7不断冒泡,遇到相同不交换,那么就...

2018-09-12 21:07:21

阅读数 21

评论数 0

详解JVM中堆、栈、方法区(对象、值)是如何调用执行的

转载地址:http://www.cnblogs.com/dingyingsi/p/3760730.html 这两天看了一下深入浅出JVM这本书,推荐给高级的java程序员去看,对你了解JAVA的底层和运行机制有 比较大的帮助。 废话不想讲了.入主题: 先了解具体的概念: JAVA的JVM的内存...

2018-09-12 11:25:32

阅读数 30

评论数 0

方法区和常量池

方法区和常量池 2017年11月15日 21:20:11 阅读数:7262更多 个人分类: Java虚拟机 版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/wangbiao007/article/details/78545189      ...

2018-09-12 09:40:05

阅读数 27

评论数 0

算法练习bat----------05快速排序和改进的快排和随机快排

普通快排,最差情况下为时间复杂度O(N^2) 随机快排,最差情况下为时间复杂度O(N*logN),最好空间复杂度O(logN),最差O(N) 原始快排:将数组最后一个变量假设为X,小于等于X的放左边,大于X的放右边,然后再将拍好序的左边和右边分别再重复刚刚的动作 改进快排:将数组最后一个变量...

2018-09-11 20:05:57

阅读数 22

评论数 0

算法练习bat----------04荷兰国旗问题

给定一个无序数字,小于num放左边,等于num放中间,大于num放右边,要求空间复制度O(1),时间复杂度O(n) 实际上就三种情况:(使用less表示数组-1,more表示数组length,cur表示当前位置) ① 当数字小于num,less的下一个和cur交换,cur++(也就是下面的sw...

2018-09-10 22:32:29

阅读数 21

评论数 0

JVM---一道面试题搞懂JVM类加载机制

有这样一道面试题: class Singleton{ private static Singleton singleton = new Singleton(); public static int value1; public static int value2 = 0...

2018-09-10 11:28:47

阅读数 34

评论数 0

JVM面试---GC是在什么时候,对什么东西,做了什么事情?

这个帖子的背景是今晚看到je上这张贴:http://www.iteye.com/topic/715256,心血来潮写下的文字,如果能抛砖引玉,能有其他面试官分析一下自己面试时问的问题,那或许是件很有意义的事情。      在公司当技术面试官几年间,从应届生到工作十几年的应聘者都遇到过。先表达一下我...

2018-09-10 11:26:58

阅读数 135

评论数 0

推荐博文

https://www.cnblogs.com/smyhvae/category/587723.html https://blog.csdn.net/u013980127/article/details/53913994 http://www.cnblogs.com/dingyingsi/p/...

2018-09-10 10:29:52

阅读数 30

评论数 0

垃圾收集器和内存分配策略

程序计数器,栈和本地方法栈随线程而灭,但是堆和方法区所需要的内存不确定,只有到程序运行期间才能指定要创建哪些对象,这部分的内存分配和回收是动态的 1.垃圾收集器在对堆进行回收时,需要确定哪些对象还“存活”, 引用计数算法(java中没有用来管理内存),虽然简单,但是难以解决对象之间相互循环引用...

2018-09-10 10:28:32

阅读数 18

评论数 0

数据库查询出来的时间在前端显示成了一串数字?解决方法:

时间格式注解:@Temporal(TemporalType.XXXX)时间格式化hibernate jpa注解   时间格式注解:@Temporal(TemporalType.XXXX)时间格式化hibernate jpa注解 TemporalType取值包括:DATE/TIME/TIMES...

2018-09-09 20:59:58

阅读数 494

评论数 0

Java 如何有效地避免OOM:善于利用软引用和弱引用

Java 如何有效地避免OOM:善于利用软引用和弱引用   想必很多朋友对OOM(OutOfMemory)这个错误不会陌生,而当遇到这种错误如何有效地解决这个问题呢?今天我们就来说一下如何利用软引用和弱引用来有效地解决程序中出现的OOM问题。下面是本文的目录大纲:   一.了解 强引用、软引用...

2018-09-06 17:38:31

阅读数 22

评论数 0

06Two Phase Termination设计模式

在进行线程两端终结的时候需要考虑: 第二阶段的中止保证安全性,比如设计对贡献资源的操作 要百分百地确保线程结束,假设在第二个阶段出现了死循环,堵塞等异常导致无法结束 对资源的释放时间要控制在一个可控的范围内  ...

2018-09-06 17:37:30

阅读数 15

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭