来自当知百科
跳转到: 导航搜索

目录

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余名将军。多年来,广大北理工校友秉承学校的优良传统,为经济社会建设和国防科技工业发展作出了卓越贡献。

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

  计算机用语:build in test 的缩写,即系统自检测,又称为 build in self test.

  工业技术学士 Bachelor of Industrial Technology 的英文缩写。

  Bit

  一般是说明传感器的信号有几个BIT,是个计量单位。

  Bit

  化学里,一种优良的杀菌剂,稳定,优异的热稳定性,常常用于其他防腐剂不起作用的高温,强碱环境,与

  大多数原料有良好的配伍性。

  化学名字: 1,2苯并异噻唑-3-酮

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

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

  二进制数系统中,每个0或1就是一个位(bit)。

  bit 来自binary digit (二进制数字)

  有以下用途:数据率---就是数据的传输速率,单位是:比特/秒(意思是每秒传送多少二进制数字《1或0》)

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

  单位换算

  1Byte=8bit

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

  1MB=1024KB

  1GB=1024MB

  1TB=1024GB

个人工具
名字空间

变换
查看
操作
导航
工具箱