240 发简信
IP属地:广东
  • 关于网络流本质的一些思考

    我曾经高中进行竞赛的时候学习因为考试需要,粗略的学习过网络流相关知识。大学再回头来看还是有一些不清晰不明确的地方(其实连网络流24题都没有写完)...

  • cin的用法

    cin cin本身是会略过所有空格,回车,tab然后开始读入,遇到空格,回车,tab停止读入,光标会停留在这这些字符之前。意思就是下一次读入也会...

  • 二分图匹配两个定理正确性的证明

    二分图匹配的匈牙利算法有两个重要的定理定理一:当没有增广路的时候,必然是二分图的最大比配定理二:当从某一个点出发找不到增广路,那么经过几次增广之...

  • lower_bound()&upper_bound()

    原理及运用 lower_bound()带等于号,返回的是第一个大于等于num的数的地址upper_bound()返回的是第一个大于num的数的地...

  • 单调队列和优先队列

    复杂度单调队列可以用来优化dp,总的复杂度是On优先队列原理用的是二叉堆,维护一个n的数据复杂度是Onlogn 优先队列维护的是一整个数据,可以...

  • 优先队列(priority_queue)

    优先队列的实现常选用二叉堆。 优先队列的基本操作: .top 访问队头元素.empty 队列是否为空.size 返回队列内元素个数.push 插...

  • 基本数据结构—链表

    采用得是纯指针链表 注意点 内存的申请使用malloc函数,该函数返回的是void*形式的地址需要使用强转换,也就是 struct的指针形式,其...

  • 基本数据结构—指针

    指针 指针的基本操作 1. 指针的初始化一般指向NULL,定义为空指针,这样可以在代码中用if(ptr)检测指针是否指向有效数据了 2. 使用&...