第二集 你说,你的女朋友就是你的电脑 TimeLimit:2000ms  MemoryLimit:128000KB 64-bit integer IO format:%lld   Problem Description “ 你是我的小呀小苹果,点亮生命的火,火火火,这是我的滑板鞋,摩擦摩擦……”小A被一阵手机铃声吵醒了.     “谁呀?这么大清早就把我吵醒,我梦中还有一道题目没有AC啊~”,边抱怨边拿起手机,一看是小C的电话就立马清醒了.多少年了,除了妈以外就没有别的女的打来电话过.“喂…喂……

涨姿势题1 TimeLimit:1000MS  MemoryLimit:128000KB 64-bit integer IO format:%lld   涨姿势题就是所谓的优化题,在组队赛中,队伍发现了一题水题,那么应该交给谁去处理?作为处理水题的代码手,应该具备什么样的素养? 1,要快,水题拼的就是速度! 2,不能卡水题!水题都卡,绝对不是一个代码手的风范! 3,不能出错,错一次即罚时20分钟,对于水题来讲是致命的! 4,要能看出来一题是水题!没有这条,上面三条都是没有意义的! 如果你希望你成…

Subsequence TimeLimit:1000MS  MemoryLimit:65536K 64-bit integer IO format:%lld   问题描述: A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Write a prog…

http://210.34.193.66:8080/vj/Contest.jsp?cid=162#P7 思路:用并查集合并集合,最后遍历,找到集合的根的个数. 并查集是森林,森林中的每一颗树是一个集合.我们用一个数组,数组的下标是元素的值.数组存放着其父节点的位置.这样我们就能用数组画出多颗树. 也就是并查集. 初始化并查集,n含义如题. 在并查集中查找数值为x的根节点.根节点的父节点就是本身,当不是跟节点是,继续找. 并查集路径压缩(优化).在获得了跟节点后,把查找过程中遇到的节点比属于同一集…

bug终结者 团队作业第三周 团队展示 队名 bug终结者 队员风采: 杨京典 20162302 风格:先构建框架,在一 一实现,在实现的过程中不断测试和修改. 擅长的技术:拆分问题,使用相对简单的思维方式解决复杂的问题 编程的兴趣:对编程有浓厚的兴趣,可以在编程得到成就感 希望的软工角色:构架设计师.UI设计师.软件设计师 一句话宣言:"Hello Java" 朱娅霖 20162322 风格:撞大运编程 擅长的技术:分析管理能力.一定的专业能力.自省能力 编程的兴趣:觉得很有趣 希望…

攥写人:李鹏举 学号:20179203 ( 原创作品转载请注明出处) ( 学习课程:<Linux内核分析>MOOC课程http://mooc.study.163.com/course/USTC-1000029000 ) 一.本周知识点提炼 1.1操作系统内核三大功能: 操作系统内核三大功能分别是进程管理,内存管理,文件系统. 其中最核心的是进程管理,而pid是系统区别进程的编号. 本周学习及实验重点就是学习和分析进程管理的重要性,所以接下来将对进程管理进行总结. 1.2进程管理总结: 首先我们…

一.实验楼实验 使用实验楼的虚拟机打开shell 1 cd LinuxKernel/ 2 qemu -kernel linux-3.18.6/arch/x86/boot/bzImage -initrd rootfs.img 内核启动完成后进入menu程序,支持三个命令help.version和quit 使用gdb跟踪调试内核 1 qemu -kernel linux-3.18.6/arch/x86/boot/bzImage -initrd rootfs.img -s -S # 关于-s和-S选项…

目录 第五章 网络攻防技术 5.1:网络信息收集技术--网络踩点 信息收集的必要性及内容 网络信息收集技术 网络踩点(Footprinting) 网络踩点常用手段 5.2:网络信息收集技术 --网络扫描 网络扫描(Scanning) 常见的网络扫描技术 主要网络扫描技术类型 5.3:网络信息收集技术 --网络查点 网络服务旗标抓取 通用网络服务查点 Windows平台网络服务查点 针对Windows系统网络查点的防范措施 5.4:Windows系统渗透基础 目标 典型的劫持攻击技术 关于缓冲区溢…

目录 实验题部分 基本题 1.简述sketch: 2.Count-min Sketch: 开放题部分 理论部分 1.解释为什么 sketch 可以省空间 2.用流程图描述Count-min sketch的算法过程 3.拿它和你改进后方法进行对比,分析优劣 4.吐槽Count-min sketch 实验题部分 基本题 1.简述sketch: - 对于数据流中大量的元素要统计其特征(出现频率,数据流大小),对数据流多次使用哈希函数将事件映射到频率,在合理的偏差内估计其大小,并显著减少内存占用,是一种…

1.统计出/etc/passwd文件中其默认shell为非/sbin/nologin的用户个数,并将用户都显示出来 [root@localhost ~]# cat /etc/passwd | grep -v /sbin/nologin | wc -l 5 [root@localhost ~]# cat /etc/passwd | grep -v /sbin/nologin | cut -d: -f1 root sync shutdown halt yc 2.查出用户UID最大值的用户名.UID及…