Erio

2019年3月16日

摘要：原理分析:一般的文件删除其实只是将该文件目录项第0个字节改为E5，并将文件所占簇号在FAT表中的簇链表清零，表示释放空间，这样就可以在原文件所占的存储空间中写入新的数据。此时如果没有新的数据写入，还能恢复数据。粉碎文件则在文件常规删除后，将文件所占用的簇也进行覆盖清除操作，这样文件被完全破坏删除，阅读全文

posted @ 2019-03-16 12:00 Erio 阅读(1571) 评论(0) 推荐(0) 编辑

winhex 中磁盘大小与偏移

摘要：下图为c盘（活动分区）。上方base offset为相对于整个硬盘的字节偏移量。partition 1中信息包括c盘开始扇区，总扇区数。partition 2 信息为扩展分区开始扇区和扇区数。由 P1 P2课计算整个硬盘大小。下图为partition 2. 3CB859C00即为上图3183483 阅读全文

posted @ 2019-03-16 11:49 Erio 阅读(2054) 评论(0) 推荐(0) 编辑

2019年3月15日

winhex与磁盘格式与数据恢复

摘要：第一阶段：熟悉WinHex的使用。 n 熟悉磁盘工具的使用。 n 利用WinHex查看物理磁盘和逻辑磁盘。 n 了解WinHex中相关工具的用法。以管理员身份运行winhex（以便之后修改）上方工具栏，工具，打开磁盘，可以按逻辑盘和物理盘来打开磁盘。位置可以按扇区，偏移，FAT表跳转。右键阅读全文

posted @ 2019-03-15 21:49 Erio 阅读(3912) 评论(0) 推荐(1) 编辑

2019年3月2日

操作系统项目：向Linux内核添加一个系统调用

摘要：内容：向Linux增加一个系统调用撰写一个应用测试程序调用该系统调用使用ptrace或类似的工具对该测试程序进行跟踪调环境： 1.vmware workstation 15.0.0 2.ubuntu-18.10-desktop 3.linux-4.18.14 步骤：一.准备环境在终端操作阅读全文

posted @ 2019-03-02 17:17 Erio 阅读(8991) 评论(0) 推荐(1) 编辑

2018年10月28日

uva12264 Risk

摘要：最小值最大，就二分判断。 map[i] = '0'+map[i];这样更方便每个点拆成i，i’, S连i，cap为a[i]，i’连T，cap为1(保证至少剩一个）或mid。 i,i’ ，a[i] i->j’, inf //把i连到j就WA了...所以题目的意思大概是只能移动到相邻点? 判断一下bo 阅读全文

posted @ 2018-10-28 11:28 Erio 阅读(232) 评论(0) 推荐(0) 编辑

uva12433 Rent a Car

摘要： init 一开始搞成2*n+2了...囧所以初始化很重要！然后提交的时候忘了删调试的数据了。。囧技巧：设立虚拟节点建图比较麻烦（非常）。要考虑到保养完了的车可以免费再用设立S，T ，1-N, N+1-2N S连1-N，cap为ri，cost为0，表示用了的还没维护的车，还要链i，i+1 阅读全文

posted @ 2018-10-28 11:27 Erio 阅读(257) 评论(0) 推荐(0) 编辑

2018年10月27日

uva820 Internet Bandwidth

摘要：就是模板... 阅读全文

posted @ 2018-10-27 13:38 Erio 阅读(163) 评论(0) 推荐(0) 编辑

uva1660 Cable TV Network

摘要：点连通度：最少删除几个点使图不连通拆点就变成了最小割注意编号。画图就知道u’连v，v’连u。技巧：不需要枚举S，T。固定S，枚举T即可这种输入很烦， scanf(" (%d,%d)", &u, &v); Scanf中添加空白字符: 空白字符会使scanf()函数在读操作中略去输入中的一个或阅读全文

posted @ 2018-10-27 13:38 Erio 阅读(213) 评论(0) 推荐(0) 编辑

uva10735 Euler Circuit

摘要：题外话：很多混合图问题可以转化为有向图问题（将无向边拆为两条有向边）本题不行，因为只能经过一次这种问题能想到网络流。。复习欧拉回路：入度==出度和uva1380有点相似，要先给无向边定向。原图为G，定向的边单独组成另一个G’ 定向后对任意点，入度==出度，则有了回路。否则调整原来的无向边。阅读全文

posted @ 2018-10-27 13:37 Erio 阅读(265) 评论(0) 推荐(0) 编辑

uva1515 Pool construction

摘要：这里就想到了lrj说的理解EK但是使用Dinic 因为图较大，所以采用Dinic而不是EdmondsKarp 得益于接口一致性，无须理解Dinic就能使用它。看到最小费用，又有隔开的操作（割），就是最小割，就想到了最大流（想了想用不到MCMF，这里挺需要注意的，所有网络流的题首先判断是MCMF还是阅读全文

posted @ 2018-10-27 13:36 Erio 阅读(180) 评论(0) 推荐(0) 编辑

公告