Bit

Bit，北京理工大学的缩写，也可理解为树状数组，同时还可以指数据的计量单位“比特”、SQL Server 数据类型、1,2-苯并异噻唑-3-酮，以及其他含义的英文缩写。

北京理工大学的缩写

BIT是北京理工大学英文名称 Beijing Institute of Technology的缩写。

北京理工大学隶属于工业和信息化部，是一所理工为主、工理文协调发展的全国重点大学，是建国后国家历批次重点建设的高校之一，是首批设立研究生院的高校之一，是首批进入“211工程”和“985工程”建设行列的高校之一。

她的前身是创办于1940年的延安自然科学院，是中国共产党创办的第一所理工科大学，1943年学校并入延安大学，1946年改名为晋察冀边区工业专门学校，1948年与北方大学工学院合并成立华北大学工学院，1949年迁入北京，1950年，中法大学校本部和数理化三系并入，1951年中央人民政府教育部将华北大学工学院改名为北京工业学院，1988年更名为北京理工大学。2001年学校党委被授予全国高校先进基层党组织称号，2007年，学校以19个办学指标全部优秀的成绩通过了教育部本科教学工作水平评估。

基本简介

硬件基础

学校总占地4374亩，建筑面积110多万平方米，固定资产超过28亿元。校图书馆藏书312.4万余册，其中电子图书113万余册。师资力量

在校教职工共有3532人，其中，专任教师1927人，中国科学院院士6人，中国工程院院士10人，“长江学者奖励计划”特聘教授和讲座教授共13人，国家杰出青年科学基金获得者6人，国家级有突出贡献专家17人，享受政府津贴专家55人，国家级教学名师4人，北京市教学名师13人，博士生导师362人。全校有各类学生43991人，其中全日制在校生21914人（包括本、专科学生14006人，硕士生5222人，博士生2444人，留学生242人），成人、夜大、函授学生7029人，远程教育学生15048人。

开设学院

学校设有17个专业学院和基础教育学院，另建有研究生院、继续教育学院（现代远程教育学院、国际教育合作学院）、高等职业技术学院、秦皇岛分校；涉及10个学科门类；拥有4个一级学科国家重点学科，5个二级学科国家重点学科，3个国家重点（培育）学科，24个国防特色学科，2个一级北京市重点学科，4个二级北京市重点学科，1个交叉学科北京市重点学科；17个博士后流动站，11个一级学科博士学位授权点，61个二级学科博士学位授权点，23个一级学科硕士学位授权点，144个二级学科硕士学位授权点，3个专业学位授权点，61个本科专业；拥有1个国家重点实验室、2个国防科技重点实验室、4个国家重点学科点专业实验室、3个国防重点学科实验室、1个国家工程实验室、1个教育部重点实验室、1个教育部部门开放实验室、4个北京市重点实验室，3个国家级教学基地，2个国家级实验教学示范中心、8个北京市实验教学示范中心，另建有国家大学科技园。

优秀校友

学校始终秉承延安精神与延安自然科学院以来的办学传统，坚持国防学科专业和实践创新人才培养的办学特色，是中国国防高级科技人才培养和国防科学技术研究的重要基地之一，被誉为“培养国防高级人才的摇篮”。李富春、徐特立、李强等老一辈无产阶级革命家先后担任学校的主要领导。校友中，有前中央政治局常委、国务院总理、全国人大委员长李鹏，前全国政协副主席叶选平，前中央政治局常委、国家副主席曾庆红等党和国家领导人；有中国第一艘核潜艇总设计师彭士禄院士，“长征三号”运载火箭总设计师谢光选院士，雷达技术专家王小谟院士，载人航天工程运载火箭系统总指挥黄春平等著名科学家；还有大型企事业单位的负责人和重大工程项目的总设计师、总工程师等。

学院理念

学校坚持把培养社会主义事业的建设者和接班人作为根本任务，重视学生创新精神和实践能力的培养，提出了“以智养德、以德养才、德育为首、全面发展”的育人方针和“学校以育人为本，育人以教学为先，教学以质量为重”的教育教学思想；按照建设研究型大学的目标要求，确立了“厚基础、宽口径、强能力、高素质”的人才培养目标，采取了一系列有效措施，推进教学内容与体系改革，推行新的教学方法与手段，完善创新精神与实践能力培养体系，在提高教学质量、造就高素质人才方面做出了重要贡献，毕业生也因专业知识扎实、实践创新能力强、综合素质高而深受用人单位欢迎。

学院科技发展成果

学校坚持以国家经济建设和国防科技发展需要为导向，曾研制和创造了多个新中国第一：1956年，研制成功中国第一台电视发射接收装置，并拥有中华人民共和国电视第一频道使用权；1958年，研制出中国第一台大型天象仪，同年还研制出中国第一枚二级固体高空探测火箭并发射成功；1959年，研制出中国第一辆轻型坦克，并装备军队；20世纪六七十年代，研制成功中国第一部低空测高雷达和中国第一台20公里远程照相机，并先后装备军队。“十五”以来，学校科研工作积极为国家战略服务，按照“强化基础，提高能力，军民结合，跨越发展”的国防科技工业发展战略，在许多优势领域承担了国家重大科技计划任务。经过长期的奋斗和积累，学校在空间自适应光学、智能仿生机器人、绿色能源、现代通信、工业过程控制等军民两用技术方面形成了明显的优势。

学院与企业合作交流

学校坚持“立足国防、面向全国、服务地方”的服务面向定位，积极与省市地方政府、大型企业开展科技合作，先后与全国40多个省市人民政府签订了省校、市校合作协议，与百余企事业单位特别是军工企事业系统建立了产学研联合体，形成了稳定持续的合作关系，探索了地方政府与学校合作、校企合作的新机制；学校高度重视开展国际交流与合作，先后与国外100多所大学或企业开展了广泛的学术交流与合作。

培养优秀人才

在长期的办学实践中，学校发挥党建和思想政治工作的政治优势和导向、动力、保证作用，牢记老院长徐特立“实事求是，不自以为是”的教诲，弘扬“团结，勤奋，求实，创新”校风，并不断赋予其新的时代内涵，始终注重培养学生实事求是的科学态度、团结勤奋的工作作风、求实创新的精神品格，培养和造就了一大批素质优良的毕业生。建校69年来，共培养毕业生14.2万余人，产生了17名院士、65名省部级以上党政领导干部和40余名将军。多年来，广大北理工校友秉承学校的优良传统，为经济社会建设和国防科技工业发展作出了卓越贡献。

1,2-苯并异噻唑-3-酮

化学里，BIT是指1,2-苯并异噻唑-3-酮，它是一种优良的杀菌剂，具有稳定、优异的热稳定性，常常用于其他防腐剂不起作用的高温，强碱环境，与大多数原料有良好的配伍性。

一般溶液为此化学物质的乙二醇溶液20%含量。

CBNumber：CB1496512

英文名称：1,2-Benzisothiazolin-3-one

中文名称：1,2-苯并异噻唑-3-酮

MF：C7H5NOS

MW：151.19

CAS：2634-33-5

MOL：Mol file

BIT 树状数组

BIT （Binary Indexed Tree）树状数组。

其基本思想是：将原数据划分为多个区间，当要查询或更新某个数或某段数据时，只需更新到各个区间不必细化到具体的各个元素

例有k个元素的集合，划分区间时利用函数

int lowbit(int x){

return x&(x^(x–1));（或return x&(-x)；）

}

求得各个区间的范围

树状数组是一个查询和修改复杂度都为log(n）的数据结构，假设数a[1..n]，那么查询a[1]+...+a[n]的时间是log级别的，而且是一个在线的数据结构，

支持随时修改某个元素的值，复杂度也为log级别。

来观察这个图：

令这棵树的结点编号为C1，C2...Cn。令每个结点的值为这棵树的值的总和，那么容易发现：

C1 = A1

C2 = A1 + A2

C3 = A3

C4 = A1 + A2 + A3 + A4

C5 = A5

C6 = A5 + A6

C7 = A7

C8 = A1 + A2 + A3 + A4 + A5 + A6 + A7 + A8

...

C16 = A1 + A2 + A3 + A4 + A5 + A6 + A7 + A8 + A9 + A10 + A11 + A12 + A13 + A14 + A15 + A16

这里有一个有趣的性质：

设节点编号为x，那么这个节点管辖的区间为2^k（其中k为x二进制末尾0的个数）个元素。因为这个区间最后一个元素必然为Ax，

所以很明显：Cn = A(n – 2^k + 1) + ... + An

算这个2^k有一个快捷的办法，定义一个函数如下即可：

int lowbit(int x){

return x&(x^(x–1））；（或return x&(-x）；）}

当想要查询一个SUM(n）时，可以依据如下算法即可：

step1：　令sum = 0，转第二步；

step2：　假如n <= 0，算法结束，返回sum值，否则sum = sum + Cn，转第三步；

step3: 令n = n – lowbit(n），转第二步。

可以看出，这个算法就是将这一个个区间的和全部加起来，为什么是效率是log(n）的呢？以下给出证明：

n = n – lowbit(n）这一步实际上等价于将n的二进制的最后一个1减去。而n的二进制里最多有log(n）个1，所以查询效率是log(n）的。

那么修改呢，修改一个节点，必须修改其所有祖先，最坏情况下为修改第一个元素，最多有log(n）的祖先。

所以修改算法如下（给某个结点i加上x）：

step1: 当i > n时，算法结束，否则转第二步；

step2: Ci = Ci + x， i = i + lowbit(i）转第一步。

i = i +lowbit(i）这个过程实际上也只是一个把末尾1补为0的过程。

对于数组求和来说树状数组简直太快了！

算法分析：

如果直接做的话，修改的复杂度是O(1），询问的复杂度是O(N),M次询问的复杂度是M*N.M,N的范围可以有100000以上，所以这样做会超时，但是如果用bit树状数组的话，还是很不错的！

数据的计量单位

简介

bit中文名称是位，音译“比特”，是用以描述电脑数据量的最小单位。

bit 来自binary digit （二进制数字）

二进制数系统中，每个0或1就是一个位（bit）。

用途

表示数据率---就是数据的传输速率，单位是：比特/秒（意思是每秒传送多少二进制数字《1或0》）

通常记为：bit/s b/s Kb/s Mb/s Gb/s Tb/s bps(bit per second）而这几个英文字母的来源：K:kilo（千） M:mega（兆） G:giga（吉） T:tera（太）

单位换算

__________________________________

单位换算表：

1Byte=8bit

1KB=1024Byte(字节)=8*1024bit

1MB=1024KB

1GB=1024MB

1TB=1024GB

————————————————————

SQL Server 数据类型

SQL Server中保存数据的一种类型，只能存储true/false，程序读取数据库出来之后的表现形式是true或者false，但是保存在数据库中的结构类型是0或者1，1表示true，0表示false。

SQL Server BIT类型由于只有0和1或者说false和true，这种情况只需要一个Bit位就可以表示了。SQL Server BIT类型占用的空间与BIT类型的列所在表的位置有关，有些情况下BIT占用了一个字节，有些情况下BIT实际占用了几个位（几个BIT类型的列共用一个字节）。

单独的BIT类型的列将占用一个字节。

所谓单独就是指一个BIT类型的列的左边定长列和右边定长列都不是BIT类型的列。例如这样一个表：

CREATE TABLE tt

(

c1 INT PRIMARY KEY,

c2 BIT NOT NULL,

c3 CHAR(2)

NOT NULL

)

SQL Server在存储表中的数据时先是将表中的列按照原有顺序分为定长和变长（变长就是长度不固定的数据类型，如varchar,nvarchar,varbinary等）两组。在数据页中存储数据时先存储所有定长的数据，然后再存储变长的数据。这里由于c2列的左边是int类型，右边是char类型，都是定长的，而且不是SQL Server BIT类型，所以c1和c3之间必须留出一个字节来存储c2，虽然c2只用到了其中的一个位。

多个BIT类型的列之间使用变长数据类型列分开，则去掉变长列，然后看连续的SQL Server BIT类型列的个数，每列占用一个位，如果多余了8列那就再占用更多的字节。

BIT是Bilateral Investment Treaty（双边投资协定）的略缩语。这个略缩语可以以复数形式出现，如BITs

在线查询网-手机版

Bit

Bit