qq619337301的博客

题目链接：https://ac.nowcoder.com/acm/problem/21314来源：牛客网题目描述牛牛正在打一场CF比赛时间为T分钟，有N道题，可以在比赛时间内的任意时间提交代码第i道题的分数为maxPoints[i],题目的分数随着比赛的进行，每分钟减少pointsPerMinute[i]这是一场比较dark的Cf，分数可能减成负数已知第i道题需要花费 requiredTime[i] 的时间解决请问最多可以得到多少分输入描述:第一行输入两个整数N,T (

题目链接：https://ac.nowcoder.com/acm/problem/15428来源：牛客网题目描述t次询问，每次给你一个数n，求在[1,n]内约数个数最多的数的约数个数输入描述:第一行一个正整数t之后t行，每行一个正整数n输出描述:输出t行，每行一个整数，表示答案示例1输入513911316输出64166备注:对于100%的数据，t <= 500 , 1 <= n <= 100000.

题目描述(对局匹配)小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分，代表他的围棋水平。小明发现网站的自动对局系统在匹配对手时，只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K，系统都不会将他们匹配。现在小明知道这个网站总共有N名用户，以及他们的积分分别是A1, A2, ... AN。小明想了解最多可能有多少名用户同时在线寻找对手，但是系统却一场对局都匹配不起来(任意两名用户积分差不等于K)？ 输入----第一行包含两个个整数N和K。.

题目描述(填字母游戏)小明经常玩 LOL 游戏上瘾，一次他想挑战K大师，不料K大师说：“我们先来玩个空格填字母的游戏，要是你不能赢我，就再别玩LOL了”。K大师在纸上画了一行n个格子，要小明和他交替往其中填入字母。并且：1. 轮到某人填的时候，只能在某个空格中填入L或O2. 谁先让字母组成了“LOL”的字样，谁获胜。3. 如果所有格子都填满了，仍无法组成LOL，则平局。小明试验了几次都输了，他很惭愧，希望你能用计算机帮他解开这个谜。本题的输入格式为：第一行，数字n（n<

题目描述n 个人的编号是 1~n，如果他们依编号按顺时针排成一个圆圈，从编号是1的人开始顺时针报数。（报数是从1报起）当报到 k 的时候，这个人就退出游戏圈。下一个人重新从1开始报数。求最后剩下的人的编号。这就是著名的约瑟夫环问题。本题目就是已知 n，k 的情况下，求最后剩下的人的编号。题目的输入是一行，2个空格分开的整数n, k要求输出一个整数，表示最后剩下的人的编号。约定：0 < n,k < 1百万例如输入：10 3程序应该输出：4资源约定：峰值内存

NISP一级单选题（最新）(每小题2分，本题共50个小题，共100分，60分及格)1以下各项中，不是数据报操作特点的是　　　　　A.每个分组自身携带有足够的信息，它的传送是被单独处理的；B.在整个传送过程中，不需建立虚电路；C.使所有分组按顺序到达目的端系统；D.网络节点要为每个分组做出路由选择正确答案是：C 你的答案是：C 此题得分：22以下哪一个设置不是上互联网所必须的？A.IP地址；B.工作组；C.子网掩码；D.网关正确答案是：B 你的答...

特殊方法特殊方法以两个下划线开头，两个下划线结尾(例如__getitem__)。比如obj[key]的背后就是__getitem__方法，为了能求得my_collection[key]的值，python解释器实际调用my_collection.__getitem__(key)。特殊方法也叫双下方法(dunder method)。1.1一撂Python风格的纸牌接下来用一个...

前段时间在公众号《Python爱好者社区》看到这篇文章：https://mp.weixin.qq.com/s?__biz=MzI5NDY1MjQzNA==&mid=2247489917&idx=5&sn=4e5aa7626d480368c3edaa543a474b2f&chksm=ec5ec600db294f16a7d490f6a24e8296acea20699...

比赛链接：http://www.inf.uniroma3.it/db/sigmod2020contest/task.html比赛感受：第一次参加数据库顶级会议ACM SIGMOD编程比赛，拿到第十名，很不容易，继续努力！3月中旬才参加，那时已经有队伍F评分0.99了，膜拜大佬······另外吐槽一下某个相机title是d80，description是d90，还有附件也忒多了......

1、起步1.1、关于版本控制Q：什么是“版本控制”？A：版本控制是记录文件内容变化，以便将来查阅特定版本修订情况的系统，常用于源代码的文件。Q：我为什么要关心它呢？A：项目也做了一段时间，突然心血来潮，决定使用Git来进行版本控制，同时也是为了学习Git的使用。1.2、Git简史引用链接:https://www.git-scm.com/book/zh/v2/...

首先，下载gflags-2.2.2，解压并编译：tar -xvzf snappy-1.1.7.tar.gzcmake .make install默认产生的动态库、静态库位于/usr/local/lib，移动至/usr/lib；头文件位于/usr/local/include，移动至/usr/include：mv/usr/local/lib/libgflags.a/u...

首先，下载snappy-1.1.7，根据官方说明进行安装：tar -xvzf snappy-1.1.7.tar.gzmkdir build cd build && cmake ../ && make编译完毕，但是还不能直接运行，一堆报错：原来是编译得到的动态库和静态库位于/usr/local/snappy/lib，编程用到的头文件位于/u...

笔记：1、静态哈希：与ISAM一样存在长溢出链的问题不支持范围搜索主要问题：桶数量固定解决：周期性地重哈希(花费时间，重哈希时索引不能被使用)、动态哈希2、可扩展哈希插入新的数据条目时，重新整理文件使用指向存储桶的指针目录，并通过仅将目录加倍并仅拆分溢出的存储桶来使存储桶数量增加一倍3、线性哈希不需要目录，可以自然地处理冲突但如果数据分布不均，则溢出链可能会导致线性哈希性...

笔记：1、ISAM trees静态只有叶子节点能被修改(优点：索引级页面不会被修改，因此无需锁定)2、B+ trees(插入删除)操作保持树的平衡若实现9.6节的删除算法，则能保证除根节点以外每个节点的最小占用率为50%搜索记录只需要从根到节点遍历Review：·树状结构索引是范围选择的理想选择，并且还非常有效地支持相等选择。 ISAM是静态的树状结构索引，其中只有叶...

Review：·文件组织是排列文件记录的方式。在我们对不同文件组织的讨论中，我们使用了简单的成本模型，该模型使用磁盘页面I / O的数量作为成本指标。 （第8.1节）·我们比较了3种基本文件组织(heap files, sorted files, and hashed files)的以下操作：扫描、等值查询、范围查询、插入和删除。选择不同的文件组织有不同的性能影响。·索引是一种能够加速对文件...

笔记：7.1 the memory hierarchy(内存层次)primary storage(由cache高速缓存和main memory主存组成，提供对数据的快速访问)secondary storage(由更慢的设备如magnetic disks磁盘组成)Tertiary storage(是存储设备中最慢的，如optical disks光盘 and tapes磁带)主存的速度是...

笔记：An important component of a data model is the set of constructs it provides for specifying conditions that must be satisfied by the data. Such conditions, called integrity constraints (ICs), ena...

Review1、数据库设计过程可分为以下6步：需求分析、概念设计、逻辑设计、模式细化、物理设计、安全设计2、ER图模型中，真实世界的物体用entity(实体)表示。实体集是结构相同的实体的集合。每一个实体集都有一组attribute(属性)，称为key(键)，可用于唯一标识每个实体。3、两个或以上的实体间的联系称为relationship(关系)。关系集是来自相同实体集的实体的联系的集合...

笔记scheme：根据数据模型和描述的数据结构transaction：DBMS的访问逻辑单元Checkpointing：周期性操作，减少从系统崩溃恢复的时间DBMS组成：硬盘管理模块、缓冲区管理模块、文件和索引结构体层、关系运算符实现器、查询优化器等shared locks：共享锁exclusive lock：互斥锁用户查询->查询解析器(解析后发送)->查询优化器(...

题目：给了一个pcap包。思路:打开pcap包，过滤其他，只留下http流发现其中一个流的内容，16进制表示出现50 4B 03 04，显然是一个压缩包，复制出来在winhex中保存为压缩包。压缩包中有flag.txt，但是需要密码才能打开尝试暴力破解，但是失败了。再看看其他http流，发现FF D8 FF，显然是jpg图片复制到winhex中保存...