- 博客(14)
- 资源 (16)
- 收藏
- 关注
转载 红黑树和AVL树
1 好处 及 用途 红黑树 并不追求“完全平衡 ”——它只要求部分地达到平衡要求,降低了对旋转的要求,从而提高了性能。红黑树能够以 O(log2 n) 的时间复杂度进行搜索、插入、删除操作。此外,由于它的设计,任何不平衡都会在三次旋转之内解决。当然,还有一些更好的,但实现起来更复杂的数据结构 能够做到一步旋转之内达到平衡,但红黑树能够给我们一个比较“便宜”的解
2016-07-27 14:58:57 448
转载 const的使用
一、const的使用1、定义常量(1)const修饰变量,以下两种定义形式在本质上是一样的。它的含义是:const修饰的类型为TYPE的变量value是不可变的。 TYPE const ValueName = value; const TYPE ValueName = value;(2)将const改为外部连接,作用于扩大至全局,编译时会分配内存,
2016-07-27 14:22:53 288
转载 C实现bitmap位图
事实上,我们是用每一个 元素表示一个32位的二进制字符串,这样这个元素可以保留相邻32个号码是否存在的信息,数组范围就下降到10000000/32了.例如对于号码 89256,由于89256 mod 32=2789…8,这样我们应该置a[2789]中32位字符串的第8位(从低位数起)为1.基本的操作:#define WORD 32#define SHIFT 5 ////移动5个位
2016-07-25 19:14:49 3663
转载 IP地址、子网掩码、网络号、主机号、网络地址、主机地址以及ip段
背景知识IP地址IP地址被用来给Internet上的电脑一个编号。大家日常见到的情况是每台联网的PC上都需要有IP地址,才能正常通信。我们可以把“个人电脑”比作“一台电话”,那么“IP地址”就相当于“电话号码”,而Internet中的路由器,就相当于电信局的“程控式交换机”。 IP地址是一个32位的二进制数,通常被分割为4个“8位二进制数”(也就是4个字节)。IP地址通
2016-07-25 13:25:51 104803 2
转载 两张图看懂GDT、GDTR、LDT、LDTR的关系
段选择器:32位汇编中16位段寄存器(CS、DS、ES、SS、FS、GS)中不再存放段基址,而 是段描述符在段描述符表中的索引值,D3-D15位是索引值,D0-D1位是优先级(RPL)用于特权检查,D2位是描述符表引用指示位TI,TI=0指 示从全局描述表GDT中读取描述符,TI=1指示从局部描述符中LDT中读取描述符。这些信息总称段选择器(段选择子).段描述符:8个 字节64位,每一
2016-07-24 21:04:38 1046
转载 线程安全和线程不安全理解
线程安全就是多线程访问时,采用了加锁机制,当一个线程访问该类的某个数据时,进行保护,其他线程不能进行访问直到该线程读取完,其他线程才可使用。不会出现数据不一致或者数据污染。 线程不安全就是不提供数据访问保护,有可能出现多个线程先后更改数据造成所得到的数据是脏数据===========================================================
2016-07-24 12:08:16 242
转载 一道阿里校春招笔试题
2015年阿里巴巴校招春招的在线笔试中有一道逻辑题目比较有意思。A,B,C三位同学都是很聪明的同学,面试官给他们背上依次贴上了数字2,4,8,他们都能看见别人的数字但无法看见自己的数字,现在面试官告诉他们这些数字都是自然数并且构成一个等比数列,让A、B、C同学依次循环回答是否确定自己的数字是多少,每位同学的回答算作一次,经过__次有同学能准确说出自己的数字。 2 3 4 5
2016-07-23 17:09:44 616
原创 比大小
题目描述现在有"abcdefghijkl”12个字符,将其所有的排列中按字典序排列,给出任意一种排列,说出这个排列在所有的排列中是第几小的?输入第一行有一个整数n(0<n<=10000);随后有n行,每行是一个排列;样例输入3abcdefghijklhgebkflacdjigfkedhjblcia输出输出一个整数m,占一行,m表示排列是第几位;样例输
2016-07-21 18:49:05 379
原创 击鼓传花
题目描述学校联欢晚会的时候,为了使每一个同学都能参与进来,主持人常常会带着同学们玩击鼓传花的游戏。游戏规则是这样的:n个同学坐着围成一个圆圈,指定一个同学手里拿着一束花,主持人在旁边背对着大家开始击鼓,鼓声开始之后拿着花的同学开始传花,每个同学都可以把花传给自己左右的两个同学中的一个(左右任意),当主持人停止击鼓时,传花停止,此时,正拿着花没传出去的那个同学就要给大家表演一个节目。聪明的小
2016-07-21 15:57:06 1335
原创 binutils介绍
在看汇编器源码的过程中,对汇编器的一些个人理解:binutils工具链包括很多的工具,下面仅列出常用的几个工具:ld链接器 将多个目标文件,链接成一个可执行文件(或目标库文件)。as汇编器 将汇编源代码,编译为(目标)机器代码readelf 显示ELF格式的(目标)文件的信息 objdump 显示目标文件中的信息(反汇编)
2016-07-15 09:29:04 4154 1
转载 GAS工具链的介绍
转自:http://blog.chinaunix.net/uid-26537702-id-3045121.htmlGAS是GNUBinutils系列二进制工具链当中的一种,主要处理的目标是以AT&T语法为主的汇编语言,并且将其汇编指令或者汇编伪指令编译生成对应合适的二进制目标文件(Object File),并交由随后的GLD进行链接和加载等处理,从而完成程序编译的最后运行。
2016-07-12 09:44:32 3008
转载 常用正则表达式大全
部分匹配规则预览:中国电话号码验证匹配形式如:0511-4405222 或者021-87888822 或者 021-44055520-555 或者 (0511)4405222正则表达式 "((d{3,4})|d{3,4}-)?d{7,8}(-d{3})*"中国邮政编码验证匹配形式如:215421正则表达式 "d{6}"电子邮件验证匹配形式如:justali@
2016-07-09 08:55:12 236
转载 C语言正则表达式详解
标准的C和C++都不支持正则表达式,但有一些函数库可以辅助C/C++程序员完成这一功能,其中最著名的当数Philip Hazel的Perl-Compatible Regular Expression库,许多Linux发行版本都带有这个函数库。C语言处理正则表达式常用的函数有regcomp()、regexec()、regfree()和regerror(),一般分为三个步骤,如下所示:
2016-07-09 08:37:48 832
原创 正则表达式
常用的元字符如下:. 匹配除换行符以外的任意字符\w 匹配字母或数字或下划线或汉字\s 匹配任意的空白符\d 匹配数字\b 匹配单词的开始或结束^ 匹配字符串的开
2016-07-08 21:34:43 348
GMT 0011-2012 可信计算 可信密码支撑平台功能与接口规范.pdf
2020-07-03
GMT 0012-2012 可信计算 可信密码模块接口规范 .pdf
2020-07-03
画图工具visio_2013
2019-06-12
信息安全技术 信息系统安全等级保护基本要求
2017-10-17
信息安全等级保护管理办法
2017-10-17
SOC设计UML手册
2015-05-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人