摘要: 插入排序:Insert_Sort(int arr[],int length){ int key = 0; int j = 0; for (int index = 1; index < length; index++) { key = arr[index]; j = index - 1; //如果将While条件写为:arr[j] > key && j > 0,可能会出现越界异常 while(j >= 0 && arr[j] > key) { arr[j + 1] = arr[j]... 阅读全文
posted @ 2012-10-03 21:30 pstune 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 采用线性方式进行折半查找:Binary_Search(int arr[],int key,int lowIndex,int upperIndex){ int middleIndex = 0; while(lowIndex <= upperIndex) { middleIndex = lowIndex + (upperIndex - lowIndex) / 2; if(arr[middleIndex] == key) { return middleIndex; } if (key > a... 阅读全文
posted @ 2012-10-03 21:27 pstune 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 一、 索引概述 索引是数据库规划和系统维护至关重要的部分,添加正确的索引能够极大减少查询的执行时间。在正式学习索引知识前,将了解SQL Server 的数据存储机制,包括索引分配策略以及内部结构。一、 数据库文件 与数据库有关的文件有两种:主数据库文件(*.MDF)、数据库日志文件(*.Ldf)。 主数据库文件是数据存储的地方。 数据库日志文件时记录从最后一次把数据提交到数据库中心以来,发生在数据库上的事情连续记录。1. 区段 区段(extent)是用来为表和索引分配空间的基本存储单元。每个区段由8个连续的数据页组成(64k) 区段、数据页、数据行关系图如下所示:1. 数据页 ... 阅读全文
posted @ 2012-10-03 21:09 pstune 阅读(391) 评论(0) 推荐(0) 编辑
摘要: 该代码是读大学期间写的,今天整理电脑就将原来写的代码贴出来。#include "iostream"using namespace std;int const null=0;//下面所有的如果超出链表的长度范围,就返回0struct listNode{ int data; listNode *next;};//创建链表listNode* InitList(){ listNode *headNode = new listNode; headNode->next = null; headNode->data = null; listNode *currentN... 阅读全文
posted @ 2012-10-03 17:47 pstune 阅读(327) 评论(0) 推荐(0) 编辑