I.CF1458E Nim Shortcuts 我们考虑把一对石子堆 \((x,y)\) 映射到笛卡尔平面上的一个点 \((x,y)\)。 先考虑没有捷径时的方案。很明显，这是简单的NIM游戏，当且仅当直线 \(y=x\) 上的状态是先手必败态。但是，我们有必要搞清楚该结论的由来： 如果对于一个位置 ...
分类：
其他好文 时间：
2021-04-02 12:52:12
阅读次数：
0
MAR DASCTF 起床做了简单的pwn1，后面又放了题目，但是👴突然好困，看了会没思路就去睡觉了(真滴摸鱼 记录一下做的题目和复现的记录吧 fruitpie 挺简单的，一开始能开个堆，会打印指针的值，也不限制大小，直接调用mmap开大堆，根据调试能得出libc基址 然后offest能任意地址写 ...
分类：
其他好文 时间：
2021-04-01 13:24:55
阅读次数：
0
唉，平时下的功夫太少了，一到用起来才知道自己原来是个渣渣。这不，今天就让个无限极分类给卡住了大半天。 百度了一堆，但不是看不懂就是不符合当下的业务。只能边百度边自己写了。 网上查到的最多的解决办法是生成一个树形结构，将子元素挂在父元素的child字段下面，看起来结构清晰，但奈何自己是个渣渣，得到这个 ...
分类：
Web程序 时间：
2021-04-01 13:21:21
阅读次数：
0
堆结构的内部是以数组实现，表现形式为一个完全二叉树，对应关系上，上级节点的下标始终等于直接下级节点的下标(任意一个)除2的除数，下级节点的坐标左孩子为上级坐标的位置2+1，右孩子为上级坐标的位置2+2,这个条件始终满足 如下代码就是一个简易的堆结构实现 using System; namespace ...
分类：
Web程序 时间：
2021-04-01 12:52:33
阅读次数：
0
D7 一般把栈叫堆栈；数据结构上的堆和栈是两个不同的东西； Unit {Queue(队列),先进先出;Stack(堆栈),后进先出}unit Unit1; interface uses Windows, Messages, SysUtils, Variants, Classes, Graphics, ...
一、PriorityQueue介绍 PriorityQueue 是基于优先级堆的无限优先级queue 。 优先级队列的元素根据它们的有序natural ordering ，或由一个Comparator在队列构造的时候提供，这取决于所使用的构造方法。 优先队列不允许null元素。 依靠自然排序的优先级 ...
分类：
编程语言 时间：
2021-03-31 12:04:24
阅读次数：
0
一：我们学的JVM虚拟机版本为HotSpot虚拟机sun公司的 二：堆（Heap） 一个JVM只有一个堆内存，堆内存的大小是可以调节的。 类加载器读取了类文件后，一般会把什么东西放在堆中？ 类，方法，常量，变量，保存我们所有引用类型的真实对象。（栈中一般都是引用） 堆内存中还要细分三个区域： 新生代 ...
分类：
其他好文 时间：
2021-03-31 11:42:22
阅读次数：
0
String 在java中，字符串是一个对象，从属于String类。 初始化形式： 1.String str = “hello”; 通过这种形式创建的类对象存于公共池中 2.String str = new String("hello"); 存于堆中 注意事项： 一旦创建了一个String类对象（字 ...
分类：
其他好文 时间：
2021-03-31 11:33:57
阅读次数：
0
有两堆棋子，第一个人有n堆，第二个人有m堆，每人每次能选一堆拿任意多个，第一个人先拿，拿完赢，问第一个人是否能赢 ...
分类：
其他好文 时间：
2021-03-30 13:31:20
阅读次数：
0
import heapq class TopK: """ 获取大量元素 topk 大个元素，固定内存 思路： 1. 先让入元素前 k 个建立一个最小堆 2. 迭代剩余元素： 如果当前元素小于堆顶元素，跳过该元素 否则替换堆顶元素为当前元素，并重新调整堆 """ def __init__(self, ...
分类：
编程语言 时间：
2021-03-30 13:16:26
阅读次数：
0
