zoukankan      html  css  js  c++  java
  • 【知识点总结】NOIP前夕 2014.11.4

    2014.11.4 7:33 还有三天半就要NOIP,圈一下要背的知识点:

    一、数论

    1、素数判断

    2、筛法求素数

    3、求一个数的欧拉函数值

    4、预处理欧拉函数

    5、卡塔兰数递推式

    6、快速幂(模素数的乘法逆元)

    7、GCD

    二、图论

    1、最短路:①堆dijkstra ②spfa

    2、kruscal 最小生成树

    3、LCA(块状树)

    4、匈牙利算法

    5、验证二分图

    6、scc缩点

    7、拓扑排序

    三、动态规划经典题

    1、零一背包

    2、完全背包

    3、分组背包

    4、最长上升(不下降)子序列

    5、方格取数

    6、最长公共子序列

    四、贪心

    各种覆盖问题。http://www.cnblogs.com/autsky-jadek/p/4072670.html

    五、其他

    1、

    next_permutation()=============按字典序的下一个排列
    prev_permutation()=============按字典序的前一个排列

    2、尺取法

    3、对拍器

    4、mingw

    六、数据结构

    1、树状数组

    2、分块:①预处理②区间k大值③区间k小值

    3、堆(STL)

  • 相关阅读:
    C#4.0,支持动态语言?
    宁波.NET俱乐部第二次聚会WCF讲稿
    在线学习新编程
    mysql常用函数
    PHP 连接Mysql数据库
    Unix网络编程进阶计划
    RabbitMQ 安装
    Golang 变量
    Golang 结构体
    Golang 指针
  • 原文地址:https://www.cnblogs.com/autsky-jadek/p/4072669.html
Copyright © 2011-2022 走看看