zoukankan      html  css  js  c++  java
  • bitset学习

    bitset是个好东西。嗯。贼sao~

    很早就讲过但是我并没有弄懂。(现在也不敢说明白)

    首先bitset是有常数的,而且常数并不能忽略不计——$(frac{1}{32})$

    目前我也只是会bitset基本的几个基本函数。。(mmp好像和不会一样)

    大致是个啥玩意呢,可以看作一个bool数组、或者一个一维的01矩阵(向量?)、再或者当做一个整数也行。

    目前我只用上过第二点。感觉状压会用上。

    bitset优化邻接矩阵是很骚的。为啥,常数小啊。传递闭包的时候应该是可以优化更多的常数的。因为bitset本身就是资瓷或(or)运算的。

    所以贴一道传递闭包裸题的传送门。bitset优化强无敌。

  • 相关阅读:
    获取时间对象
    定时器
    undefined与return
    获取设置非行间样式
    NaN
    return,break与continue的区别
    数据类型
    程序的机器级表示
    计算机内数字的表示
    计算机系统漫游
  • 原文地址:https://www.cnblogs.com/orzzz/p/7472368.html
Copyright © 2011-2022 走看看