- 博客(5)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 红黑树及红黑树矩阵
R-B Tree简介R-B Tree，全称是Red-Black Tree，又称为“红黑树”，它一种特殊的平衡二叉树。特性（1）每个节点或者是黑色，或者是红色。（2）根节点是黑色。（3）每个叶子节点（NIL）是黑色。 [注意：这里叶子节点，是指为空(NIL或NULL)的叶子节点！]（4）如果一个节点是红色的，则它的子节点必须是黑色的。（5）从一个节点到该节点的子孙节点的所有路径上包含...
2019-04-14 18:26:13
216
原创 矩阵中的1变2
矩阵中的1变2—广度优先搜索听同学说了一道算法题，大概的意思是在一个N*M矩阵中，这个矩阵中一共有三种元素，{0,1,2}，有以下规则：对于矩阵进行遍历，每次将2周围的1全部变成2，0不变；每次只能将与2相邻的距离为1的点（上、下、左、右四个）变为2；求解：需要遍历多少遍才能将所有的1变成2？输出如果可以做到，返回遍历的次数；如果不能，返回-1.本题有两种做法，第一种，...
2019-04-14 18:25:51
828
转载 为什么网络地址用IP而不用Mac地址
为什么每台主机都分配唯一的IP地址了，为什么还要在网络设备（如网卡，集线器，路由器等）生产时内嵌一个唯一的MAC地址呢？主要原因有以下几点：（1）IP地址是网络层使用的地址，其分配根据的是网络的拓朴结构，它能唯一地确定一台主机在网络中的位置，另外它有一种办法来区分不同的网络；MAC地址是数据链路层使用的地址，它也能唯一地确定一台主机在网络中的位置。但是它没有一种办法很好地区分不同的网络。（MAC...
2019-04-13 22:23:34
5319
1
原创 java自定义类加载器模拟OJ调用
动机：今天看同学在牛客做题，看到提交了主程序很快就可以编译并得出结果，但是，在提交的主函数中并没有写任何的输入输出函数，因此考虑他们肯定使用了自己的类加载器，然后在类加载器中修改了标准输入输出流，使其指向测试文件，本博文探索了这一点，当然还有一些部分没有做，比如权限限制、用例检验等，有感兴趣的同学可以一起交流一下。用例数据，将下面的数据，放在data.txt中，然后将data.txt放在项目根目...
2019-04-06 17:11:16
200
原创 操作系统01-启动-进程-IO
操作系统1. 现代PC机的组成一个微型计算机的组成如上图所示：名词解释：MCH：内存控制器中心，即北桥芯片，用于连接CPU、MM、AGP视频接口，这些设备具有很高的传输速率。MCH还起着MM控制作用。（原书中讲述存储器控制作用，这里的存储器本人认为是MM。）ICH：IO控制器中心，即南桥芯片。用于连接SATA、网络接口、USB、PCI-E等低中速接口（设备中、低速）。I/O端口和寻址...
2019-04-06 10:23:41
822
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人