陌无崖
01
31
复制复杂链表 复制复杂链表
复制复杂链表——递归与非递归定义树的结点如下,该结点不仅有一个next指针,而且还有一个指向任意结点的指针。实现一个clone函数。该结点形成的链表形式如下图: 结点 type ComListNode struct { value
30
顺序打印矩阵 顺序打印矩阵
顺时针打印矩阵1 2 3 45 6 7 89 10 11 1213 14 15 16 思路定义四个边界打印顺序: 1,2,3 右边界至3 4,8 12 底部边界至12 16 15 14 左边界至14 13 9 5 上边界至
28
栈的压入和弹出 栈的压入和弹出
判断序列2是否是序列1形成栈的一种弹出序列如序列1:1,2,3,4,5 序列2:4,5,3,2,1 对于以上弹出序列可用以下的压入弹出形成,因此是子序列push(1),push(2),push(3),push(4),pop(4),push(
28
24
计算机操作系统——进程和线程 计算机操作系统——进程和线程
进程的定义进程时具有一定功能的程序关于某个数据集合上的一次运行活动 为什么需要进程在传统的计算机运行程序时,往往一次只能运行一个程序,这样对于CPU是极度不公平的,有可能一个程序需要进行计算仅仅需要简单的运算,而大部分都会进行输入输出,因此
16
二维数组的查找 二维数组的查找
数组数组是一块连续的内存并按照顺序存储数据,使用数组必须分配内存,因此数组的空间效率差,经常会出现空闲的区域没有得到充分利用。数组的的内存连续,根据下标在O(1)时间读/写任何元素,时间效率高。 面试题——二维数组的查找在一个二维数组中,每