#include
using namespace std;
#define SIZE 21
typedef int Sqlist[SIZE];
void BInsertSort(Sqlist &L,int n)
{
int i,j;
int low;
int high;
int mid;
for(i=2;i<n;++i)
{
L[0] = L[i];
...
分类：
编程语言 时间：
2015-06-18 13:36:45
阅读次数：
136
插入排序 给出一下四种方法：
直接插入排序，折半插入排序，二路插入排序，希尔插入排序
代码实现：
#include
using namespace std;
#define size 21
typedef int Sqlist[size];
void SInsertSort(Sqlist &L, int n) //直接插入
{
cout << "直接插...
分类：
编程语言 时间：
2015-06-17 15:30:06
阅读次数：
140
问题：现在有两个有序数组A和B，求这两个数组合并之后的第K大的元素。方法一、使用两个指针的方式，归并排序当中合并两个数组的方式，这里不需要排序，只需要找到合并之后的第K个数即可，所以需要两个指针。时间复杂度为$O(K)$方法二、使用折半搜索的方式将复杂度将为$O(log(K))$算法的大体思想是：假...
分类：
其他好文 时间：
2015-06-15 15:57:59
阅读次数：
108
题目意思：在递增数组中找到目标数的位置，如果目标数不在数组中，返回其应该在的位置。思路：折半查找，和相邻数比较，注意边界 1 class Solution { 2 public: 3 int searchInsert(vector& nums, int target) { 4 ...
分类：
其他好文 时间：
2015-06-14 12:22:42
阅读次数：
98
插入排序分为4种：
直接插入排序、折半插入排序、2-路插入排序、表插入排序、希尔排序。
下面我们来一一介绍：直接插入排序
过程叙述：先将序列中的第1个记录看成是一个有序的子序列，然后从第二个记录起逐个进行插入，直至整个序列变成按关键字非递减有序序列为止。第i趟直接插入排序的操作为：将记录r[i]插入到有序子序列{r[1],r[2]……r[i-1]}中（自i-1起往前搜索，同时后移记录，直至找到...
分类：
编程语言 时间：
2015-06-11 09:32:33
阅读次数：
216
编写程序实现折半查找算法。
Description
第一行是查找表的长度n
第二行是查找表中的数据元素 ；
第三行是要查找的数据元素的关键字.
Input
查找成功返回位序，不成功返回-1 ,第二行为比较的次数。
Output
1
2
3
11
5 13 19 21 37 56 64 75 80 8...
分类：
其他好文 时间：
2015-06-11 09:27:19
阅读次数：
108
二分法检索二分法检索（binarysearch）又称折半检索，二分法检索的基本思想是设字典中的元素从小到大有序地存放在数组（array）中，首先将给定值key与字典中间位置上元素的关键码(key)比较，如果相等，则检索成功；否则，若key小，则在字典前半部分中继续进行二分法检索;若key..
分类：
编程语言 时间：
2015-06-08 15:19:56
阅读次数：
165
Sort a linked list in O(n log n)
time using constant space complexity.
算法一 自顶向下折半归并，递归
使用递归。进行折半。
先使用快慢指针，找到中间结点。将链表一分为二。
对此两链表进行递归排序后，进行归并。
在leetcode上实际执行时间为62ms。
/**
* Definition for...
分类：
其他好文 时间：
2015-06-08 09:57:20
阅读次数：
118
折半查找// 折半查找.cpp : 定义控制台应用程序的入口点。
//#include "stdafx.h"
#include
#includevoid main()
{
int data[11] = {0,12,23,29,38,44,57,64,75,82,98};
int i, t = 1, n = 10, m, cnt = 0, inp...
分类：
其他好文 时间：
2015-06-07 11:11:08
阅读次数：
157
#include#includetypedef int Status;Status binSearch(int *p,int key,int low,int high) { int middle; while(lowkey) { high=middle-1; } else if(p[mi...
分类：
其他好文 时间：
2015-06-06 10:21:58
阅读次数：
99
