2009 年 10月随笔档案 - 怂QQ

数据库一致性

摘要：数据库一致性（Database Consistency）是指事务执行的结果必须是使数据库从一个一致性状态变到另一个一致性状态。　　保证数据库一致性是指当事务完成时，必须使所有数据都具有一致的状态。在关系型数据库中，所有的规则必须应用到事务的修改上，以便维护所有数据的完整性。　　保证数据库的一致性是数据库管理系统的一项功能.比如有两个表(员工\职位),员工表中有员工代码、姓名、职位代码等属性，职位... 阅读全文

posted @ 2009-10-30 22:58 怂QQ 阅读(410) 评论(0) 推荐(0) 编辑

inner join on, left join on, right join on讲解

摘要：1.理论只要两个表的公共字段有匹配值，就将这两个表中的记录组合起来。个人理解：以一个共同的字段求两个表中符合要求的交集，并将每个表符合要求的记录以共同的字段为牵引合并起来。语法FROM table1 INNER JOIN table2 ON table1 . field1 compopr table2 . field2INNER JOIN 操作包含以下部分：部分说明table1, table2要组... 阅读全文

posted @ 2009-10-30 22:50 怂QQ 阅读(349) 评论(0) 推荐(0) 编辑

各类网络地址

摘要：在国际互联网(Internet)上有成千百万台主机（host），为了区分这些主机，人们给每台主机都分配了一个专门的“地址”作为标识，称为IP地址，它就像您在网上的身份证，要查看自己IP地址可在Windows 9x的系统中单击“开始”→"运行”→敲入“winipcfg”(2000/xp 输入i... 阅读全文

posted @ 2009-10-29 10:59 怂QQ 阅读(895) 评论(0) 推荐(0) 编辑

ARP协议属于哪一层

摘要：很多教科书和培训教材上，都把ARP协议划分到网络层。我想主要的原因在于ARP协议属于TCP/IP协议簇，而在TCP/IP模型中，所有定义的协议至少是在网际层（或称网络层，IP层）。但是，按照OSI的标准,当数据向下传递时,每层会加上自己的信息,各层互不干扰.这样当网络层的IP包进入链路层时,链路层该如何加这个头部的目标信息呢?它要依靠ARP协议来完成.显然如何加链路头并不是网络层的功能.而且，AR... 阅读全文

posted @ 2009-10-28 23:55 怂QQ 阅读(3160) 评论(0) 推荐(2) 编辑

位运算

摘要：1. 按位左移"<<"按位左移运算符"<<"的作用是对参与运算的对象按规定的位数进行左移，即对运算对象的机器码左移规定的位。在移位的过程中，高位移出的位舍弃，低位左移后补0. 左移一位相当于该数乘以2，按位左移比乘法运算快得多。2. 按位右移">>"在移位的过程中，低位移出的位舍弃，高位右移后补0或者补1.如果需要移位的数据室无符号数则补0，是有符号数则补符号位... 阅读全文

posted @ 2009-10-27 23:03 怂QQ 阅读(294) 评论(0) 推荐(0) 编辑

TCP和UDP的区别

摘要：---------1. 面向连接的TCP--------- 面向连接”就是在正式通信前必须要与对方建立起连接。比如你给别人打电话，必须等线路接通了、对方拿起话筒才能相互通话。 TCP（Transmission Control Protocol，传输控制协议）是基于连接的协议，也就是说，在正式收发数据前，必须和对方建立可靠的连接。一个TCP连接必须要经过三次“对话”... 阅读全文

posted @ 2009-10-22 22:09 怂QQ 阅读(443) 评论(0) 推荐(0) 编辑

TCP建立连接与拆除连接过程详解

摘要：TCP的六个控制位分别是：URG:报文段紧急。ACK：确认号有效。PSH：建议计算机立即将数据交给应用程序。RST：连接复位。作用：快速关闭连接，无确认。SYN：进程同步。在握手完成后SYN为1，表示TCP建立已连接。此后的所有报文段中，SYN都被置0。FIN：源主机不再有待发送的数据。如果源主机数据发送完毕，将把该连接下要发送的最后一个报文段的报头中的FIN位置1，或将该报文段后面发送的报头中该... 阅读全文

posted @ 2009-10-21 23:48 怂QQ 阅读(1634) 评论(0) 推荐(0) 编辑

二叉树的深度优先和广度优先遍历

摘要：图的深度优先搜索法是树的先根遍历的推广，它的基本思想是：从图G的某个顶点v0出发，访问v0，然后选择一个与v0相邻且没被访问过的顶点vi访问，再从vi出发选择一个与vi相邻且未被访问的顶点vj进行访问，依次继续。如果当前被访问过的顶点的所有邻接顶点都已被访问，则退回到已被访问的顶点序列中最后一个拥有未被访问的相邻顶点的顶点w，从w出发按同样的方法向前遍历，直到图中所有顶点都被访问。图的广度优先搜索是树的按层次遍历的推广，它的基本思想是：首先访问初始点vi，并将其标记为已访问过，接着访问vi的所有未被访问过的邻接点vi1,vi2, …, vi t，并均标记已访问过，然后再按照vi1,vi2, … 阅读全文

posted @ 2009-10-20 21:14 怂QQ 阅读(5231) 评论(2) 推荐(0) 编辑

算法的时间复杂度和空间复杂度

摘要：常用的算法的时间复杂度和空间复杂度排序法最差时间分析平均时间复杂度稳定度空间复杂度冒泡排序O(n2)O(n2) 稳定 O(1) 快速排序O(n2)O(n*log2n) 不稳定 O(log2n)~O(n) 选择排序O(n2)O(n2) 稳定 O(1) 二叉树排序O(n2)O(n*log2n) 不一顶 O(n) 插入排序 O(n2)O(n2) 稳定 O(1) 堆排序O(n*log2n) O(n... 阅读全文

posted @ 2009-10-20 21:10 怂QQ 阅读(66548) 评论(0) 推荐(9) 编辑

【转】一道小题:指向二维数组的指针...我的一点理解（int w[2][3],(*pw)[3];pw=w; 则下列错误的是 a.*(w[0]+2) b.*(pw+1)[2] c..pw[0][0] d.*(pw[1]+2) ）

摘要：int w[2][3],(*pw)[3];pw=w;则下列错误的是a.*(w[0]+2)b.*(pw+1)[2] c..pw[0][0]d.*(pw[1]+2)今天晚上因为这道小题仔细研究了C的多维数组和指向多维数组的指针（归根结底，这两个东西完全一致）上面的题是二维的，当你理解了这个题之后，多维的自然就通了。。。要解决这类的问题，需要深刻理解“*,&,[]”这三个... 阅读全文

posted @ 2009-10-18 20:01 怂QQ 阅读(898) 评论(0) 推荐(0) 编辑

什么是黑盒测试？

摘要：黑盒测试也称功能测试，它是通过测试来检测每个功能是否都能正常使用。在测试中，把程序看作一个不能打开的黑盒子，在完全不考虑程序内部结构和内部特性的情况下，在程序接口进行测试，它只检查程序功能是否按照需求规格说明书的规定正常使用，程序是否能适当地接收输入数据而产生正确的输出信息。黑盒测试着眼于程序外部结构，不考虑内部逻辑结构，主要针对软件界面和软件功能进行测试。　　黑盒测试是以用户的角度，从输入数据与... 阅读全文

posted @ 2009-10-13 11:03 怂QQ 阅读(789) 评论(0) 推荐(0) 编辑

黑盒测试用例

摘要：例1】假设现有以下的三角形分类程序。该程序的功能是，读入代表三角形边长的3个整数，判定它们能否组成三角形。如果能够，则输出三角形是等边、等腰或任意三角形的分类信息。图9.11显示了该程序的流程图和程序图。为以上的三角形分类程序设计一组测试用例。【解】第一步：确定测试策略。在本例中，对被测程序的功能有明确的要求，即：（1）判断能否组成三角形；（2）识别等边三角形；（3）识别等腰三角形； ... 阅读全文

posted @ 2009-10-13 11:00 怂QQ 阅读(505) 评论(0) 推荐(0) 编辑

补码的计算

摘要：补码举例1、在计算机系统中，数值一律用补码来表示（存储）。　　主要原因：使用补码，可以将符号位和其它位统一处理；同时，减法也可按加法来处理。另外，两个用补　　码表示的数相加时，如果最高位（符号位）有进位，则进位被舍弃。　　2、补码与原码的转换过程几乎是相同的。　　求给定数值的补码表示分以下两种情况：　　（1）正数的补码：与原码相同。　　【例1】+9的补码是00001001。　　（2）负数... 阅读全文

posted @ 2009-10-12 15:47 怂QQ 阅读(4385) 评论(0) 推荐(0) 编辑

c++异常处理机制

摘要：异常，通常是指程序可能检测到的，运行时不正常的情况，例如被0除，数组越界访问，内存耗尽等等。异常处理的语法通常是[代码]关键字try以及它后的大括号中的内容我们称其为try块。简单的说，它包含的是可能会出错的地方(就是我们要检测的地方)。当我们检测到一个错误信息的时候，关键字throw就把这个错误抛出来，抛出来怎么办呢？抛哪去呢？我们的catch关键字就给我们解决掉了这个问题。catch通常用来接... 阅读全文

posted @ 2009-10-08 15:55 怂QQ 阅读(427) 评论(0) 推荐(0) 编辑

sizeof(结构体)和内存对齐

摘要：有的时候，在脑海中停顿了很久的“显而易见”的东西，其实根本上就是错误的。就拿下面的问题来看：struct T{char ch;int i ;};使用sizeof(T)，将得到什么样的答案呢？要是以前，想都不用想，在32位机中，int是4个字节，char是1个字节，所以T一共是5个字节。实践出真知，在VC6中测试了下，答案确实8个字节。哎，反正受伤的总是我，我已经有点麻木了，... 阅读全文

posted @ 2009-10-08 11:50 怂QQ 阅读(535) 评论(0) 推荐(0) 编辑

C++ STL基本容器比较

摘要：在STL中基本容器有: string、vector、list、deque、set、mapset 和map都是无序的保存元素,只能通过它提供的接口对里面的元素进行访问set:集合, 用来判断某一个元素是不是在一个组里面,使用的比较少map:映射,相当于字典,把一个值映射成另一个值,如果想创建字典的话使用它好了string、vector、list、deque、set 是有序容器 1.string st... 阅读全文

posted @ 2009-10-05 10:57 怂QQ 阅读(727) 评论(0) 推荐(0) 编辑

搜索

常用链接

随笔分类 (139)

随笔档案 (140)

阅读排行榜

评论排行榜

推荐排行榜

最新评论