自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Sizaif's 小屋

一个程序猿的小黑屋

  • 博客(18)
  • 资源 (6)
  • 收藏
  • 关注

原创 2016CCPC东北地区大学生程序设计竞赛 H题 Basic Data Structure (模拟+双端队列)

Basic Data StructureTime Limit: 7000/3500 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2826    Accepted Submission(s): 619Problem DescriptionMr. Fr

2017-10-31 20:03:36 659

原创 UVA 442 Matrix Chain Multiplication ( stack 应用)

【思路】因为只需要考虑字母,不需要考虑(),  所以  遇到(跳过 遇到 )  出栈 进行计算,   存完后把结果记录, 并将组合后的矩阵进栈我直接存的 数值, 因此需要出栈4次 分别为 y2,x2,y1,x1 【代码】//#include #include #include #include #include #include #include #inclu

2017-10-31 08:35:13 226

原创 POJ 1185 炮兵阵地 (状态压缩DP)

炮兵阵地Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 29505 Accepted: 11426Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),

2017-10-30 19:22:23 705

原创 POJ 3254 Corn Fields (状态压缩)

刚开始的思路是  把0-2^x的 所有状态枚举, 然后找符合条件的,   但是 发现 当12*12 时  1的数量x 超过64  这是个庞大的数字, 跟本就没法枚举;想到用状态压缩,  但是 怎么压缩才行 ?作为这是状态压缩入门题,  感觉 废了好大力气;【思路】 把每一行  0/1状态  转换成 十进制的数, 每一行看成一个整体, 进行压缩,  【第一

2017-10-30 14:10:38 467

原创 HDU 1074 Doing Homework ( 状态压缩 )

Doing HomeworkTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10297    Accepted Submission(s): 4963Problem DescriptionIgnatius h

2017-10-26 18:58:05 214

原创 单臂路由 (Cisco Packer Tracer 模拟器)

【单臂路由 】【效果图】【注意】端口dot1Q与 vlan一致!!!【命令】交换机1:Switch>enSwitch#confConfiguring from terminal, memory, or network [terminal]? Enter configuration commands, one per line

2017-10-24 20:02:07 1315 1

原创 两层交换机上划分VLAN借三层交换机路由功能实现跨网段访问(Cisco Packer Tracer 模拟器)

忙活了一下午 , 终于成功了  不容易啊!   还是 发一下 博文吧,  【简单拓扑图】:【注释】这里 划分了 两个vlan 3 和 4     vlan3 分布在交换机1 和 2 中  【注意】ip 与网关的 网段保持一致!!!!不要忘记设置主机网关  以及端口与命令保持一致!!!  this very important!!

2017-10-23 19:32:20 9909 3

原创 2016 CCPC Hangzhou Onsite A - ArcSoft's Office Rearrangement(HDU 5933) (贪心,模拟)

ArcSoft, Inc. is a leading global professional computer photography and computer vision technology company. There are NN working blocks in ArcSoft company, which form a straight line. The CEO of

2017-10-21 21:57:04 593

原创 二层交换机实现vlan 功能 (Cisco Packer Tracer 模拟器)

【效果图】【注意】       !!!!命令要与端口保持一致 !!!!!【命令代码】交换机1: 配置两台主机Switch>enSwitch#confSwitch(config)#vlan 10 // 创建 vlan 10Switch(config-vlan)#vlan 20 // 创建 vlan 20Switch(config-v

2017-10-19 10:14:20 9151 2

原创 三层交换机实现路由功能配置示例与详解 (Cisco Packer Tracer 模拟器)

计算机网络 实验 作业 本来计划一个晚上写出来的,  然后  这个小目标 没完成- -       用了两天 【原理】三层交换机实现路由器功能,  需要 主机, 三个交换机, 一个路由器【效果图】【配置代码】 注意!!!!!!!!!!!!!!!!!!!!!!!!!!!!!注意  端口 一定要对,【我只保留了代码

2017-10-18 21:23:44 66878 9

原创 Codeforces Round #440 (A-C ) 题解

A 题A. Search for Pretty Integerstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two lis

2017-10-15 20:14:23 471

原创 2016ACM/ICPC亚洲区沈阳站 C Recursive sequence (矩阵快速幂)

Recursive sequenceTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2187    Accepted Submission(s): 969Problem DescriptionFarmer J

2017-10-14 20:12:35 381

原创 二叉树递归遍历(先,中,后),非递归遍历(先,中,后) (数据结构作业)

数据结构实验:(1)采用下列方法之一建立二叉树的二叉链表:① 输入完全二叉树的先序序列,用#代表虚结点(空指针),如ABD###CE##F##,建立二叉树的二叉链表。② 已知二叉树的先序遍历序列和中序遍历序列,或者已知二叉树的中序遍历序列和后序遍历序列,建立二叉树的二叉链表。③ 将一棵二叉树的所有结点存储在一维数组中,虚结点用#表示,利用二叉树的性质5,建立二叉树的二叉

2017-10-13 23:00:55 793

原创 HDU 4474 (Yet Another Multiple Problem)同余模定理·

Yet Another Multiple ProblemTime Limit: 40000/20000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 6311    Accepted Submission(s): 1465Problem Descriptio

2017-10-12 21:00:32 798

原创 HDU 4553 约会安排(线段树区间合并)

线段树区间合并:寻找询问区间中满足条件的连续最长区间。而一个区间连续的最长区间有两种情况:1、此连续最长区间全在左子树或全在右子树,则sum[t]=max(sum[t2、一部分在左子树,一部分在右子树,则sum[t]=suml[t因此,我们需要记录每个区间的最长连续区间,从左边第一个孩子开始的最长连续区间,从右边第一个孩子开始的最长连续区间一般利用结

2017-10-09 20:48:54 435

原创 2015ACM/ICPC亚洲区沈阳站-重现赛(感谢东北大学) Meeting(SPAF+拆点)

MeetingTime Limit: 12000/6000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 3618    Accepted Submission(s): 1165Problem DescriptionBessie and her

2017-10-05 19:50:46 1274

原创 2016 ACM-ICPC 亚洲区域赛北京站E题 What a Ridiculous Election (BFS预处理)

Problem E. What a Ridiculous ElectionDescriptionIn country Light Tower, a presidential election is going on. There are two candidates,  Mr. X1 and Mr. X2, and both of them are not like good pers

2017-10-05 13:04:48 1563

原创 2015ACM/ICPC亚洲区沈阳站-重现赛 HUD 5514 Frogs (容斥原理+GCD)

FrogsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2828    Accepted Submission(s): 909Problem DescriptionThere are m stones

2017-10-02 20:31:36 1054

题目整理(二叉树).pdf

整理的常考的二叉树题目知识点做了整理算法附代码并导出为pdf版本,做复习用,内容包数据结构中树部分常考的的题目

2020-08-26

题目整理(链表).pdf

整理的常考的链表题目知识点做了整理算法附代码并导出为pdf版本,做复习用,内容包数据结构中链表部分常考的的题目

2020-08-26

MinGW64离线安装包

MinGW64位的离线安装包. 版本为:x86_64-8.1.0-release-win32-seh-rt_v6-rev0

2018-10-18

操作系统实验之请求分页系统页面淘汰算法

实验八:请求分页系统页面淘汰算法 内容:设计页表结构,编制一个请求分页的仿真程序,通过指令访问随机的虚页。通过页面映射,判断是否命中当前工作集中的实页。如果没有命中,则从自由队列获得一个空闲内存页;如果工作集中的实页总数已满,则采用某一淘汰算法实施页面置换。 要求:用链表表示虚存页面表和主存页面表,通过不断地调用指令,查看是否能够命中主存中的相关页面,并计算命中率。若出现页面置换情况,采用FIFO算法进行。

2018-05-24

计算机网络实验

整理计算机网络课程部分实验(Cisco模拟器 )内容的拓扑图,操作代码以及测试图,包含了vlan划分,跨交换机Vlan划分, 三层交换机实现路由功能,OSPF虚链接和直链接等

2017-11-29

ACM算法模板合集

整合了 ACM大部分算法的 通用模板

2017-07-31

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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