ljishuboke-CSDN博客

原创 20160925

栈：低地址到高地址循环队列个数=（队尾-队头+数组大小）mod数组大小 strlen(char*)函数求的是字符串的实际长度，不包括’/0’ vector中的reverse（数组长度）在main函数中定义string str；length=str.length（）;当str作为函数的参数输入时，函数的形参（string &str）includea = tolower(a); //如果a是

2016-09-28 21:49:19 371

原创字符串

c++中的cin>>以空格或者回车结束字符-48=数字大写字母与小写字母之间的十进制数差为32。也就是说大写字母K的ASCII码为75，那么小写字母K的ASCII码值就为75+32＝107（小写字母比大写字母对应的整数值大）求int a[n];数组长度length=sizeof(a)/sizeof(a[0]) 或者length=sizeof(a)/sizeof(int）字符串数组用以上

2016-09-24 22:43:54 297

原创 c++ 中static final abstrace virtual

final 是常量，不变的。 1、final的成员变量不能改变。 2、final的局部变量不能改变。 static 是静态变量，它在编译时系统就分配内存，程序结束时才释放。 1、在类中，用static声明的成员变量为静态成员变量，它为该类的公用变量，在类加载的时候被创建并初始化（只被创建初始化一次），对于该类的所有对象来说，staitic成员变量只有一份。 2、用static声明的方法为静

2016-09-23 21:47:15 1238

原创 2016-09-22

使用标准库的栈和队列时，先包含相关的头文件includeinclude定义栈如下： stack stk; 定义队列如下： queue q; 栈提供了如下的操作 s.empty() 如果栈为空返回true为1，否则返回false为0 s.size() 返回栈中元素的个数 s.pop()

2016-09-22 22:02:53 294

原创杂记2

HTTP协议中 POST和GET的区别：http://blog.csdn.net/whuslei/article/details/6667095 三次握手、四次握手：http://blog.csdn.net/whuslei/article/details/6667471 http://www.cnblogs.com/Jessy/p/3535612.html 封装、继承、多态：http:/

2016-09-05 16:51:53 297

原创杂记1

模式：内模式：数据在计算机物理结构中的实际存储形式概念模式：反映了设计者的数据全局逻辑要求外模式：反应了用户对数据的要求饥饿现象：某一种作业长时间得不到机会运行的现象可能引起饥饿现象的调度算法：最短作业优先 HTTPS（全称：Hypertext Transfer Protocol over Secure Socket Layer），是以安全为

2016-09-05 13:47:09 270

转载 cat 命令

简略版： cat主要有三大功能： 1.一次显示整个文件。catfilename2.从键盘创建一个文件。 cat filename 2.从键盘创建一个文件。 cat > filename 只能创建新文件,不能编辑已有文件. 3.将几个文件合并为一个文件： $cat file1 file2 > file 参数： -n 或 –number 由 1 开始对所有输出的行数编号 -b 或

2016-07-29 14:02:41 319

转载操作系统中的JCB、PCB

1．作业的定义作业就是用户在一次计算过程中或者一次事务处理过程中要求计算机系统所做的全部工作。一般情况下，一个作业可划分成若干个部分，每个部分完成某项功能，用户把要求计算机系统做的一项相对独立的工作称为一个作业步。也就是说一个作业是由若干个作业步组成的。在作业运行期间，各作业步之间存在着相互联系，往往上一个作业步的结果作为下一个作业步的输入。2．作业的组织为了管理和调度作业，系统为每个作业设

2016-05-06 14:50:30 13258 2

原创 linux 操作命令（1）

# 是传给脚本的参数个数# 是传给脚本的参数个数 0是脚本本身的名字 1是传递给该shell脚本的第一个参数1是传递给该shell脚本的第一个参数 2是传递给该shell脚本的第二个参数 @是传给脚本的所有参数的列表@ 是传给脚本的所有参数的列表 * 是以一个单字符串显示所有向脚本传递的参数，与位置变量不同，参数可超过9个 $$ 是脚本运行的当前进程ID号 $? 是显示最后命令的

2016-05-05 16:29:11 286

原创操作系统raid

RAID 0：无差错控制的带区组要实现RAID0必须要有两个以上硬盘驱动器，RAID0实现了带区组，数据并不是保存在一个硬盘上，而是分成数据块保存在不同驱动器上。在所有的级别中，RAID 0的速度是最快的。但是RAID 0没有冗余功能的，如果一个磁盘(物理)损坏，则所有的数据都无法使用。 RAID 1：镜象结构当主硬盘损坏时，镜像硬盘就可以代替主硬盘工作。镜像硬盘相当于一个备份盘，可想而知

2016-05-03 20:33:59 1099

原创数据库并发操作

1、脏读：脏读就是指当一个事务正在访问数据，并且对数据进行了修改，而这种修改还没有提交到数据库中，这时，另外一个事务也访问这个数据，然后使用了这个数据。例如：张三的工资为5000,事务A中把他的工资改为8000,但事务A尚未提交。与此同时，事务B正在读取张三的工资，读取到张三的工资为8000。随后，事务A发生异常，而回滚了事务。张三的工资又回滚为5000。最后，事务B

2016-05-03 20:22:15 432

转载 C++四种类型转换的关键字及其特点

C++的四种强制类型转换，所以C++不是类型安全的。关键字分别为：static_cast , dynamic_cast , const_cast , reinterpret_cast为什么使用C风格的强制转换可以把想要的任何东西转换成合乎心意的类型。那为什么还需要一个新的C++类型的强制转换呢？新类型的强制转换可以提供更好的控制强制转换过程，允许控制各种不同种类的强制转换。C++中风格是stat

2016-04-09 10:45:44 640

原创腾讯测试1

有一块120GB硬盘，转速为15000RPM，问该硬盘的旋转延迟时间大约为？一分钟是15000转 60*1000/15000是每转的用时再将结果除以2，求得硬盘的旋转延迟屏幕密度为240的手机，1个dip是多少个像素？ Density-independent pixel (dip) 指的是逻辑密度计算单位,dip和具体像素值的对应公式是dip/pixel=dpi值/160,也就是di

2016-04-03 22:10:59 335

原创操作系统

进程间通信的方法主要有以下几种：（1）管道（Pipe）：管道可用于具有亲缘关系进程间的通信，允许一个进程和另一个与它有共同祖先的进程之间进行通信。（2）命名管道（named pipe）：命名管道克服了管道没有名字的限制，因此，除具有管道所具有的功能外，它还允许无亲缘关系进程间的通信。命名管道在文件系统中有对应的文件名。命名管道通过命令mkfifo或系统调用mkfifo来创建。

2016-03-29 16:30:18 265

原创软件测试3

Oracle数据库有三种标准的备份方法,它们分别是导出export导入import、热备份和冷备份。导出备件是一种逻辑备份,冷备份和热备份是物理备份。利用Export可将数据从数据库中提取出来,利用Import则可将提取出来的数据送回到Oracle数据库中去。冷备份发生在数据库已经正常关闭的情况下,当正常关闭时会提供给我们一个完整的数据库。冷备份时将关键性文件拷贝到另外的位置的一种说法。对

2016-03-27 21:13:18 256

原创软件测试2

软件测试的生命周期：过程: 测试计划 → 测试设计 → 测试开发 → 测试执行 → 测试评估软件测试过程一般有4个步骤：单元测试、集成测试、确认测试、系统测试。单元格测试又称模块测试，是针对软件设计的最小单位——程序模块，进行正确性检验的测试工作。集成测试也叫做组装测试或联合测试。在单元测试的基础上，需要将所有模块按照概要设计说明书和详细设计说明书的要求进行组装。确认测试的任务是验证

2016-03-27 20:25:28 450

原创软件测试1

针对手机应用软件的系统测试，我们通常从如下几个角度开展：功能模块测试，交叉事件测试，压力测试，容量测试，兼容性测试，易用性/用户体验测试等. 对手机可以施加的压力测试类型主要有：存储压力、边界压力、响应能力压力、网络流量压力具体的黑盒测试用例设计方法包括等价类划分法、边界值分析法、错误推测法、因果图法、判定表驱动法、正交试验设计法、功能图法、场景法等。白盒测试的测试方法有代码检查法、静态结构分析

2016-03-27 19:44:29 425

转载 CSS Sprites

CSS Sprites在国内很多人叫css精灵，是一种网页图片应用处理方式。它允许你将一个页面涉及到的所有零星图片都包含到一张大图中去，这样一来，当访问该页面时，载入的图片就不会像以前那样一幅一幅地慢慢显示出来了。利用CSS的“background-image”，“background- repeat”，“background-position”的组合进行背景定位，background-

2016-03-21 21:27:30 291

转载 linux中的问题

uptime 显示当前系统的启动时间 top 显示当前的任务 PS显示当前的进程 w命令显示当前登录的用户和其进行的操作sed命令用于行的新增/删除, 行的替换/显示, 搜寻并替换, 直接修改文件。 -n：使用安静(silent)模式。在一般 sed 的用法中，所有来自 STDIN 的数据一般都会被列出到屏幕上。但如果加上 -n 参数后，则只有经过 sed 特殊处理的那一行才会被列出来。 p：

2016-03-21 21:15:19 385

转载数据库中变量访问

MySQL数据库中，变量分为系统变量（以”@@”开头）和用户自定义变量。系统变量分为全局系统变量(global)和会话系统变量(session)。 @@global 仅用于访问全局系统变量的值； @@session 仅用于访问会话系统变量的值； @@ 先访问会话系统变量的值，若不存在则去访问全局系统变量的值； sql_mode 为系统变量，既是全局系统变量，又

2016-03-21 20:40:21 317

转载作业周转时间以及平均等待时间

现有4个同时到达的作业J1,J2,J3和J4,它们的执行时间分别是1小时，3小时，5小时，7小时，系统按单道方式运行且采用短作业优先算法，则平均周转时间是（）小时平均等待时间：将所有作业的运行时间加起来除以总的作业数（1+3+5+7）/4=4 平均周转时间为（1 + （1+3） + （1+3+5 ）+ （ 1+3+5+7））/4=7.5

2016-03-21 20:37:54 9985 2

转载数据库中的查找语句

select之后如果是聚合函数则group by 分组会显示null的结果,而order by不会显示null的结果 having子句对group by子句所产生的组施加条件。SELECT column1, column2 FROM table1, table2 WHERE [ conditions ] GROUP BY column1, column2 HAVING [ conditions

2016-03-21 20:27:40 376

转载 VC中的Watch机制

Watch VC支持查看变量、表达式和内存的值。所有这些观察都必须是在断点中断的情况下进行。观看变量的值最简单，当断点到达时，把光标移动到这个变量上，停留一会就可以看到变量的值。 VC提供一种被成为Watch的机制来观看变量和表达式的值。在断点状态下，在变量上单击右键，选择Quick Watch，就弹出一个对话框，显示这个变量的值。单击Debug工具条上的Watch按钮，就出现一个Wa

2016-03-21 20:24:47 1524

转载第一范式

1、第一范式（1NF）在任何一个关系数据库中，第一范式（1NF）是对关系模式的基本要求，不满足第一范式（1NF）的数据库就不是关系数据库。所谓第一范式（1NF）是指数据库表的每一列都是不可分割的基本数据项，同一列中不能有多个值，即实体中的某个属性不能有多个值或者不能有重复的属性。如果出现重复的属性，就可能需要定义一个新的实体，新的实体由重复的属性构成，新实体与

2016-03-21 20:20:51 1850

转载互联网的网络地址分为A~E五类

A类地址：0.0.0.0 ~ 127.255.255.255 主机号是后24位 B类地址：128.0.0.0 ~ 191.255.255.255 主机号是后16位 C类地址：192.0.0.0 ~ 223.255.255.255 主机号是后8位 D类地址：224.0.0.0 ~ 239.255.255.255 后28位为多播组号 E类地址：240.0.0.0 ~ 255.255.25

2016-03-21 14:59:50 1547

转载 JAVA中常见的锁

1、自旋锁 2、自旋锁的其他种类 3、阻塞锁 4、可重入锁 5、读写锁 6、互斥锁 7、悲观锁 8、乐观锁 9、公平锁 10、非公平锁 11、偏向锁 12、对象锁 13、线程锁 14、锁粗化 15、轻量级锁 16、锁消除 17、锁膨胀 18、信号量

2016-03-21 11:00:18 582

转载访问权限的设置

文字设定法 chmod ［who］［+ | - | =］［mode］文件名¼ u 表示“用户（user）”，即文件或目录的所有者。g 表示“同组（group）用户”，即与文件属主有相同组ID的所有用户。 o 表示“其他（others）用户”。 a 表示“所有（all）用户”。它是系统默认值。操作符号可以是： + 添加某个权限。 - 取消某个权限。 =

2016-03-21 10:40:44 335

转载车速检测 Makefile

OBJECT=motiondetectCC=gcc CFLAGS=pkg-config --cflags opencv LDFLAGS=pkg-config --libs opencvall: $(OBJECT)clean: rm -f $(OBJECT)

2016-03-14 20:17:42 646

转载车速检测 motiondetect.c

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53

2016-03-14 20:16:39 1230

转载不设置尾指针的链表作为链队列的存储结构

使用不设置尾指针的链表作为链队列的存储结构，在进行入队操作的时候需要遍历整个链队列至队尾，然后在进行插入。这当然是可行的，只是效率有所下降。如果只使用一个指针又要保持效率的话，可以使用只带尾指针的循环单链表作为存储结构，这样出队和入队的开销都是O(1)。

2016-03-13 22:00:15 1104

转载线性结构

线性结构是一个数据元素的有序（次序）集合。它有四个基本特征： 1．集合中必存在唯一的一个”第一个元素”； 2．集合中必存在唯一的一个”最后的元素”； 3．除最后元素之外，其它数据元素均有唯一的”后继”； 4．除第一元素之外，其它数据元素均有唯一的”前扑”。数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构。相对应于线性结构，非线性结构的逻辑特征是一个

2016-03-13 21:57:42 446

转载一个非空广义表的表尾

（1）《数据结构》对广义表的表头和表尾是这样定义的：如果广义表LS=（a1,a2…an）非空，则 a1是LS的表头，其余元素组成的表（a2,a3,..an）是称为LS的表尾。根据定义，非空广义表的表头是一个元素，它可以是原子也可以是一个子表，而表尾则必定是子表。例如:LS=(a,b),表头为a,表尾是（b）而不是b.另外：LS=（a)的表头为a，表尾为空表(). （2）非空广义表，

2016-03-13 21:02:46 6509

转载 linux下如何用命令配置网卡、dns、网关、如何查看网卡状态、如何查看网卡信息。

Linux网卡配置 Linux网卡配置（一）网卡配置文件（1）/etc/sysconfig/network-scripts/ifcfg-interface-name 配置文件ifcfg-interface-name包含了初始化接口所需的大部分详细信息。其中interface-name将根据网卡的类型和排序而不同，一般其名字为eth0、eth1、ppp0等，其中eth表示以太（eth0）类型网

2016-03-13 20:16:28 45639

转载 sizeof

char 1 int 4 short 2short a[100]，sizeof(a) 返回什么？200 void Func(char a[100]) { cout<< sizeof(a) << endl; // 4 字节而不是100 字节 }sizeof 返回的值表示的含义如下（单位字节）：数组 —— 编译时分配的数组空间大小；指针 —— 存储该指针所用的

2016-03-10 22:06:11 325

转载说出ArrayList,Vector, LinkedList的存储性能和特性？

ArrayList 采用的是数组形式来保存对象的，这种方式将对象放在连续的位置中，所以最大的缺点就是插入删除时非常麻烦 LinkedList 采用的将对象存放在独立的空间中，而且在每个空间中还保存下一个链接的索引但是缺点就是查找非常麻烦要丛第一个索引开始 ArrayList和Vector都是用数组方式存储数据,此数组元素数要大于实际的存储空间以便进行元素增加和插入操作,他们都允许直接用序号索引

2016-03-10 21:46:38 654

栈是限定在一端进行插入与删除的线性表，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。栈按照“先进后出”(FILO)或“后进先出”(LIFO)组织数据，栈具有记忆作用可以用浏览网页的情况来理解，我们在浏览第一个网页A，点网页里的一个标题，进入网页B，再在网页B里点击一个标题，进入网页C，这时连续按后退退回网页A，这说明浏览网页有记忆功能，栈的原理跟这差不多，所以说它有记忆功能，自己

2016-03-10 21:41:30 2730

转载 Asume you have an object to describe customer data:{ ID（7 digit numeric） Family Name（string） Account

Name -> ID 就是 string -> int，字符串最好用 Hash 或 Tree 来索引，不过由于 Name 不是唯一的，一个 Name 可能对应多个 ID，要用 Linked List 做对应过来的结构。所以可以是 Hash + Linked List 或 Tree + Linked List。（Tree 可以用 Trie，复杂度是 O(length(name))，其实 Hash 会更

2016-03-10 21:38:03 608

转载当很频繁地对序列中部进行插入和删除操作时，应该选择使用的容器是（）

listC++ STL 的实现： 1.vector 底层数据结构为数组，支持快速随机访问 2.list 底层数据结构为双向链表，支持快速增删 3.deque 底层数据结构为一个中央控制器和多个缓冲区，详细见STL源码剖析P146，支持首尾（中间不能）快速增删，也支持随机访问 4.stack 底层一般用23实现，封闭头部即可，不用vector的原因应该是容量大小有限制，扩容耗

2016-03-10 21:18:08 7117

转载声明一个指向含有10个元素的数组的指针，其中每个元素是一个函数指针，该函数的返回值是int，参数是int*，正确的是（）

先看未定义标识符p，p的左边是，*p表示一个指针，跳出括号，由于[]的结合性大于，所以p指向一个大小为10的数组，即(*p)[10]。左边又有一个号，修释数组的元素，(*p)[10]表示*p指向一个大小为10的数组，且每个数组的元素为一个指针。跳出括号，根据右边（int ）可以判断（(*p)[10]）是一个函数指针，该函数的参数是int,返回值是int。

2016-03-10 21:13:47 4463

转载给定如下代码： int x[4]={0}; int y[4]={1}; 数组x和y的值为（）

如果没有指定默认为0 ，如果指定的个数小于数组个数剩下的补0

2016-03-10 21:11:04 1605

空空如也

空空如也