笔筒虫

分类

Java多线程&并发(13) Java常用类库(5) Java常识(6) Java虚拟机(6) MySQL数据库(7) 《深入理解Java虚拟机》读书小册(8) 《深入理解Java虚拟机》读书笔记(7) 剑指offer题解(13) 未归档(65) 算法基础(5) 计算机操作系统(3) 计算机网络(6) 通过UML和小DEMO学习设计模式(10)

/ 注册

全部文章（共154篇）

六：关于冒泡排序的三种实现方式

我们知道一般的冒泡排序是指： 1、将一个数与它后面的那一个数进行比较，如果前面>后面，则两者交换位置。 2、对数组中的每一个数都进行这样的操作，一个循环下来最大的数值就会到达数组的最后面。 3、再将数组范围缩小一个（即再次比较时不看数组最后且最大的那个），再次循环上面的步骤。 ...

2019-04-28

0 516

五：关于递归需要返回多个信息

输入一棵二叉树，判断该二叉树是否是平衡二叉树。这道题在递归的时候需要返回两个信息，第一个是否是平衡二叉树，第二个是它的高度遇到这种题可以将它需要的这些信息封装成一个对象，返回值也是这个对象，就能够通过递归快速写代码来实现了

2019-04-28

0 434

四：master公式

master公式的使用T(N) = a*T(N/b) + O(N^d) 1) log(b,a) > d -> 复杂度为O(N^log(b,a)) 2) log(b,a) = d -> 复杂度为O(N^d * logN) 3) log(b,a) < d ->...

2019-04-28

0 650

三：堆排序详解

X（大或小）根堆的构建：堆的本质就是一棵完全二叉树（大根堆：树中任意一个子树的最大值都是它的头部组成的树）一个大根堆或者小根堆，它的创建过程：参考完全二叉树父子节点之间的关系（父节点为i，则左孩子为2*i+1，右孩子为2*i+2），就可以对数组进行构建，通过对数组元素的移动，来达成大根堆...

2019-04-28

0 606

二：常用树的概念与区别

满二叉树一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是满二叉树。也就是说，如果一个二叉树的层数为K，且结点总数是(2^k) -1 ，则它就是满二叉树。完全二叉树二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点...

2019-04-28

0 533

一：七大基础排序算法

一、冒泡排序二、选择排序三、插入排序四、归并排序五、快速排序六、希尔排序七、堆排序

2019-04-28

0 488

问三：页面置换算法有哪些？

概述：在程序运行过程中，如果要访问的页面不在内存中，就发生缺页中断从而将该页调入内存中。此时如果内存已无空闲空间，系统必须从内存中调出一个页面到磁盘对换区中来腾出空间。页面置换算法和缓存淘汰策略类似，可以将内存看成磁盘的缓存。在缓存系统中，缓存的大小有限，当有新的缓存到达时，需要淘汰一部分已...

2019-04-26

0 710

问二：分段&段页式有什么区别？

一、分段虚拟内存采用的是分页技术，也就是将地址空间划分成固定大小的页，每一页再与内存进行映射。下图为一个编译器在编译过程中建立的多个表，有 4 个表是动态增长的，如果使用分页系统的一维地址空间，动态增长的特点会导致覆盖问题的出现。分段的做法是把每个表分成段，一个段构成一个...

2019-04-26

0 0

问一：说说进程调度算法有哪些？

1、先来先服务（FCFS）处于就绪态的进程按先后顺序链入到就绪队列中，而FCFS调度算法按就绪进程进入就绪队列的先后次序选择当前最先进入就绪队列的进程来执行，直到此进程阻塞或结束，才进行下一次的进程选择调度。 FCFS调度算法采用的是不可抢占的调度方式，一旦一个进程占有处理机，就一直运行下去，...

2019-04-26

0 761

问十五：MyISAM与InnoDB如何加锁？

1.MyISAM默认使用的是表级锁，不支持行级锁 2.InnoDB默认用的是行级锁，也支持表级锁 MyISAM不支持事物 InnoDB支持事物表级锁就是在一个session访问的时候，MyISAM会将整个表给锁起来（读锁），如果有新session对这个表进行增删改时（写锁），会...

2019-04-26

0 489