摘要： 最普通的思路是2*N次的比较。那么如何优化呢：参考http://www.cnblogs.com/bestDavid/p/ExaminationALBABA.html3、设计一个最优算法来查找一n个元素数组中的最大值和最小值。已知一种需要比较2n次的方法，请给一个更优的算法。情特别注意优化时间复杂度的... 阅读全文

摘要： 输入是一个字符串表示的大数。输出二进制表示的字符串。思路：普通思路是不断地除以2，直到结果为0这里除法变成了大数的除法大数除法如下（只有一个大数的实现） 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7... 阅读全文

摘要： 转：http://www.cnblogs.com/youxin/archive/2012/04/16/2452620.html把函数作为参数传递，常用的方法之一是用typedef定义一个函数指针。#includeusing namespace std;typedef int (*pf)(int,in... 阅读全文

摘要： 只说一下思路：由于除了最后一层，上面的构成满二叉树。对当前节点，判断最左和最右节点的层数，如果想等说明不在这个子树上，不等则在这个子树上递归求解：O(logn)？ 阅读全文

摘要： 数据库故障分类：事务故障（事务中途执行失败）系统故障（病毒之类的）介质故障（存储数据的硬件出现故障）故障恢复方法：数据库备份+数据库日志（记录事务更新操作的文件）事务故障：回滚到事务之前的一致性状态系统故障：撤销未完成事务，重做已完成事务介质故障：重新安装，重做所有事务进阶：加入检查点 阅读全文

摘要： 事务并发：指事务能够在同一时间同时执行存在的问题：1、丢失修改（T1和T2同时修改，T2的结果将T1的结果覆盖）2、读脏数据（T1修改后，T2读取，但是T1撤销修改）3、不能重复读（T1前后读的数据不同）并发控制：锁：互斥锁（X）、共享锁（S）、U锁2段锁协议：分两个阶段，第一阶段只能申请锁；第二阶... 阅读全文

摘要： 一、什么是事务通俗的讲，事务是指一组数据库操作。二、事物的基本性质ACIDA（atom）原子性：事务要么都做，要么都不做C（consistency）一致性：事务的结果必须是从一个一致性状态到另外一个一致性状态，中间出现故障就回滚I（Isolation）隔离性：各个事务间不能有干扰D（）持续性：事务作... 阅读全文

摘要： 数据库设计的第三范式关系数据库中的关系必须满足一定的要求。满足不同程度要求的为不同范式。数据库的设计范式是数据库设计所需要满足的规范。只有理解数据库的设计范式，才能设计出高效率、优雅的数据库，否则可能会设计出错误的数据库.目前，主要有六种范式：第一范式、第二范式、第三范式、BC范式、第四范式和第五范... 阅读全文

摘要： 在关系型数据库中，数据结构有逻辑结构和物理结构。物理结构指存储在物理介质上的数据文件的结构。逻辑结构即关系，也就是一张张的二维表。表中的一列即为一个字段（属性），代表的是实体的一个属性。表中的一行即为一条记录。如：学生表中（学号，姓名，年龄，性别），在该表中有4个字段，代表学生实体的4个属性。表中的... 阅读全文

摘要： 关系数据库设计范式介绍 .1 第一范式（1NF）无重复的列 所谓第一范式（1NF）是指数据库表的每一列都是不可分割的基本数据项，同一列中不能有多个值，即实体中的某个属性不能有多个值或者不能有重复的属性。如果出现重复的属性，就可能需要定义一个新的实体，新的实体由重复的属性构成，新实体与原实体之间为... 阅读全文