bit

bitset用法和ch2101

こ雲淡風輕ζ 提交于 2019-12-15 21:38:07
我又回来啦 第一次尝试使用markdown文本,可能编辑不好,见谅咕咕咕 题目 (这个网站里有全部蓝书的题目, good ) 咳咳下面步入正题,关于这种题目,看到的第一眼应该能想到相当于动规的递推,但是要求边界如果直接dfs,30000的数据不知道你家的栈能不能~受~的住 所以这个题目提供了一个很好的思路,就是先求出拓扑序然后反过来一个一个求,这样可以保证求当前节点数据时(小于等于30000不用longlong)所用到的节点都以经算好了,就这么简单 就这么简单?? 你好好考虑过动归方程了吗? f(x)={x}并(所有f(y)的并,存在有向边(x,y)) 为甚不是加?? 因为有可能会有 重复 。比如3->4,2->4那直接加起来,4就会算两次 怎么破?? 主角闪亮登场!! 状压 用N位二进制数,反之一个点到其他点只有能与不能 1就是能呗,2就是不能呗 实现: 数组实现(不够装逼) bitset! 一直不知道bitset怎么用 今天先码几个呗(~嘤嘤嘤~) 1:定义 bitset名称 bitset名称[数组大小] 2:运算 假设有bit[30001] 可以直接赋值bit[1][1]=1; 就是第一个1位为1 可以直接bit[1]|bit[2] (全部按位或) 先到这里,走了,下次再补吧 19.12.15 20.14 来源: https://www.cnblogs.com/Q-M

SDN第七次上机作业

有些话、适合烂在心里 提交于 2019-12-15 20:02:52
1.补充并运行basic代码 任务是实现基础的交换机转发数据包功能 补充后代码如下: /* -*- P4_16 -*- */ #include <core.p4> #include <v1model.p4> const bit<16> TYPE_IPV4 = 0x800; /************************************************************************* *********************** H E A D E R S *********************************** *************************************************************************/ typedef bit<9> egressSpec_t; typedef bit<48> macAddr_t; typedef bit<32> ip4Addr_t; header ethernet_t { macAddr_t dstAddr; macAddr_t srcAddr; bit<16> etherType; } header ipv4_t { bit<4> version; bit<4> ihl; bit<8> diffserv; bit<16> totalLen

2019 SDN上机第7次作业

﹥>﹥吖頭↗ 提交于 2019-12-15 19:45:50
1.根据P4教程,将basic和basic_tunnel两个案例程序补充完整,成功运行。 1.basic 编辑代码如下 /* -*- P4_16 -*- */ #include <core.p4> #include <v1model.p4> const bit<16> TYPE_IPV4 = 0x800; /************************************************************************* *********************** H E A D E R S *********************************** *************************************************************************/ typedef bit<9> egressSpec_t; typedef bit<48> macAddr_t; typedef bit<32> ip4Addr_t; header ethernet_t { macAddr_t dstAddr; macAddr_t srcAddr; bit<16> etherType; } header ipv4_t { bit<4> version; bit<4> ihl; bit<8> diffserv;

2019 SDN上机第7次作业

半城伤御伤魂 提交于 2019-12-15 18:46:35
1.根据P4教程,将basic和basic_tunnel两个案例程序补充完整,成功运行。 (1)补充并运行basic代码 /* -*- P4_16 -*- */ #include <core.p4> #include <v1model.p4> const bit<16> TYPE_IPV4 = 0x800; /************************************************************************* *********************** H E A D E R S *********************************** *************************************************************************/ typedef bit<9> egressSpec_t; typedef bit<48> macAddr_t; typedef bit<32> ip4Addr_t; header ethernet_t { macAddr_t dstAddr; macAddr_t srcAddr; bit<16> etherType; } header ipv4_t { bit<4> version; bit<4> ihl; bit<8> diffserv

信息单位

北慕城南 提交于 2019-12-15 17:42:10
bit、b、比特:是表示信息的最小单位,二进制数的一位 byte、B、字节:一个8位长的数据单位 1B(byte,字节)= 8 bit 1KB(Kilobyte,千字节)= 1024B = 2^10 B 1MB(Megabyte,兆字节,百万字节,简称“兆”)= 1024KB = 2^20 B 1GB(Gigabyte,吉字节,十亿字节,又称“千兆”)= 1024MB = 2^30 B 1TB(Terabyte,万亿字节,太字节)= 1024GB = 2^40 B; 来源: https://www.cnblogs.com/ctxsdhy/p/12044659.html

AV1代码学习1:aomenc的main函数

半腔热情 提交于 2019-12-15 03:21:05
这里使用的是AV1(Jun. 8, 2019version)。 aomenc是编码器工程,完成视频序列的编码。 运行时,首先调用aomenc.c中的main函数 main函数中完成的工作主要有初始化,解析输入文件,打印数据,并且对编码过程进行计时,因为AV1是用C编写的,所以有很多地方看上去不是那么简洁。 其中调用了函数encode_frame,是编码器的最上层的入口。 主要过程是: int main(int argc, const char **argv_) { int pass; aom_image_t raw; aom_image_t raw_shift; int allocated_raw_shift = 0; int use_16bit_internal = 0; int input_shift = 0; int frame_avail, got_data; struct AvxInputContext input; struct AvxEncoderConfig global; struct stream_state *streams = NULL; char **argv, **argi; uint64_t cx_time = 0; int stream_cnt = 0; int res = 0; int profile_updated = 0; memset(

STM32 USB设备描述符、配置描述符、端点描述符含义

梦想的初衷 提交于 2019-12-15 02:56:36
转载: https://www.cnblogs.com/huanjun/p/9605872.html /* USB设备描述符*/ const uint8_t CustomHID_DeviceDescriptor[CUSTOMHID_SIZ_DEVICE_DESC] = { 0x12, /*bLength 描述符的长度*/ USB_DEVICE_DESCRIPTOR_TYPE, /*bDescriptorType 描述符的类型(设备描述符为0x01)*/ 0x00, /*bcdUSB USB协议的版本*/ 0x02, 0x00, /*bDeviceClass 类代码*/ 0x00, /*bDeviceSubClass 子类代码*/ 0x00, /*bDeviceProtocol 设备所使用的协议*/ 0x40, /*bMaxPacketSize 端点0的最大包长*/ /*idVendor 厂商ID*/ LOBYTE(USB_VID), HIBYTE(USB_VID), /*idProduct 设备ID*/ LOBYTE(USB_PID), HIBYTE(USB_PID), 0x00, /*bcdDevice rel 设备版本号*/ 0x02, 1, /*描述生产厂家的字符串描述符的索引*/ 2, /*描述产品的字符串描述符的索引*/ 3, /*产品序列号的字符串描述符的索引*/

2019 SDN上机第7次作业

寵の児 提交于 2019-12-14 19:43:33
2019 SDN上机第7次作业 1.作业要求: 1.根据P4教程,将basic和basic_tunnel两个案例程序补充完整,成功运行 2.说明案例程序的编译执行流程 3.提交你对P4的认识和体会 4.完成教程的其他任意一个案例(选做) 2.具体操作步骤与截图说明(补充代码和执行流程穿插在内) (1)根据P4教程,将basic和basic_tunnel两个案例程序补充完整,成功运行: basic.p4补充完整后的代码: /* -*- P4_16 -*- */ #include <core.p4> #include <v1model.p4> const bit<16> TYPE_IPV4 = 0x800; /************************************************************************* *********************** H E A D E R S *********************************** *************************************************************************/ typedef bit<9> egressSpec_t; typedef bit<48> macAddr_t; typedef bit<32

2019 SDN上机第7次作业

牧云@^-^@ 提交于 2019-12-14 11:38:47
1.根据P4教程,将basic和basic_tunnel两个案例程序补充完整,成功运行。 basic.py: #include <core.p4> #include <v1model.p4> const bit<16> TYPE_IPV4 = 0x800; /************************************************************************* *********************** H E A D E R S *********************************** *************************************************************************/ typedef bit<9> egressSpec_t; typedef bit<48> macAddr_t; typedef bit<32> ip4Addr_t; header ethernet_t { macAddr_t dstAddr; macAddr_t srcAddr; bit<16> etherType; } header ipv4_t { bit<4> version; bit<4> ihl; bit<8> diffserv; bit<16> totalLen; bit<16

2019 SDN上机第7次作业

狂风中的少年 提交于 2019-12-14 11:11:03
2019 SDN上机第7次作业 1.根据P4教程,将basic和basic_tunnel两个案例程序补充完整,成功运行。 basic 代码 /* -*- P4_16 -*- */ #include <core.p4> #include <v1model.p4> const bit<16> TYPE_IPV4 = 0x800; /************************************************************************* *********************** H E A D E R S *********************************** *************************************************************************/ typedef bit<9> egressSpec_t; typedef bit<48> macAddr_t; typedef bit<32> ip4Addr_t; header ethernet_t { macAddr_t dstAddr; macAddr_t srcAddr; bit<16> etherType; } header ipv4_t { bit<4> version; bit<4> ihl; bit<8>