2017年04月_时光荏苒心依旧

转载树的左旋与右旋

下图所示操作称为对结点Q的右旋，对结点P的左旋。二者互为逆操作。简单讲，右旋——自己变为左孩子的右孩子；左旋——自己变为右孩子的左孩子。 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 2

2017-04-25 21:29:32 594

转载最短路径—Dijkstra算法和Floyd算法

注意：以下代码只是描述思路，没有测试过！！ Dijkstra算法1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。注意该算法要求图中不存在

2017-04-25 14:40:37 407

转载最小生成树-Prim算法和Kruskal算法

Prim算法1.概览普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克（英语：Vojtěch Jarník）发现；并在1957年由美国计算机科学家罗伯特·普

2017-04-25 14:39:17 527

转载测试人员的SQL语言系列

测试过程中经常会涉及到数据库的数据检查，那么掌握SQL语言对测试来讲是必不可少的了，所以在此开本系列。本系列主要是讲解数据库的增删改查功能，我们的重点放在了查询上。数据库基础对数据库的操作对表的操作01对表的操作02对表的操作03索引基本查询高级查询01高级查询02数据库总结更多关于软件测试的培训信息请

2017-04-23 21:50:25 718

转载理解Java中字符串（String）的存储和赋值原理

可能很多java的初学者对String的存储和赋值有迷惑，以下是一个很简单的测试用例，你只需要花几分钟时间便可理解。1.在看例子之前，确保你理解以下几个术语：栈：由JVM分配区域，用于保存线程执行的动作和数据引用。栈是一个运行的单位，Java中一个线程就会相应有一个线程栈与之对应。堆：由JVM分配的，用于存储对象等数据的区域。常量池：在编译的阶段，在堆中分配出来的一块存储区域，用于

2017-04-19 21:14:44 1097

范式：英文名称是 Normal Form，它是英国人 E.F.Codd（关系数据库的老祖宗）在上个世纪70年代提出关系数据库模型后总结出来的，范式是关系数据库理论的基础，也是我们在设计数据库结构过程中所要遵循的规则和指导方法。目前有迹可寻的共有8种范式，依次是：1NF，2NF，3NF，BCNF，4NF，5NF，DKNF，6NF。通常所用到的只是前三个范式，即：第一范式（1NF），第二范式（2NF）

2017-04-18 20:43:47 175

转载八大排序算法

概述排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。快速排序：是目前基于比较的内部排序中被认为是最好的方法，当待排序的关键

2017-04-18 11:05:09 240

转载 SQL语句执行过程详解

SQL语句执行过程详解一条sql，plsql的执行到底是怎样执行的呢？一、SQL语句执行原理：第一步:客户端把语句发给服务器端执行当我们在客户端执行 select 语句时,客户端会把这条 SQL 语句发送给服务器端,让服务器端的进程来处理这语句。也就是说,Oracle 客户端是不会做任何的操作,他的主要任务就是把客户端产生的一些 SQL 语句发送给服务器端。虽然在客户端也有

2017-04-15 09:30:58 15122 5

转载 oracle中函数和存储过程的区别和联系

oracle中函数和存储过程的区别和联系　　在oracle中，函数和存储过程是经常使用到的，他们的语法中有很多相似的地方，但也有自己的特点。刚学完函数和存储过程，下面来和大家分享一下自己总结的关于函数和存储过程的区别。一、存储过程1.定义　　存储过程是存储在数据库中提供所有用户程序调用的子程序，定义存储过程的关键字为procedure。2.创建存储过程　　create [o

2017-04-11 17:19:51 1650

转载 SQL truncate 、delete与drop区别

SQL truncate 、delete与drop区别相同点：1.truncate和不带where子句的delete、以及drop都会删除表内的数据。 2.drop、truncate都是DDL语句(数据定义语言),执行后会自动提交。不同点：1. truncate 和 delete 只删除数据不删除表的结构(定义)drop 语句将删除表的结构被依赖的约束

2017-04-10 20:56:59 246

时光荏苒心依旧的博客