插入排序的基本思想每次将一个待排序的数据元素，按照其关键字大小插入到前面已经排好序的有序的适当位置，使插入以后的数据序列仍然为一个有序数列，直到整个序列称为有序序列为止。直接插入排序（把待排序元素分成两部分，一部分是没排好序的元素，另一部分是排好序的元素。把没排好序的元素逐一插入以排好序的部分）折半...
分类：
编程语言 时间：
2015-09-10 19:28:06
阅读次数：
165
class Program { static void Main(string[] args) { Console.WriteLine("请输入你要查找的信息"); int n =Convert.ToInt32(Con...
分类：
其他好文 时间：
2015-09-07 10:53:17
阅读次数：
131
//?折半查找.cpp?:?定义控制台应用程序的入口点。
//
#include?"stdafx.h"
#include<iostream>
using?namespace?std;
int?binarySearch(int?a[],int?length,int?k)
{
?int?left=0;int?right=length-...
分类：
其他好文 时间：
2015-09-01 10:56:20
阅读次数：
181
利用Java实现折半查找基本思路：while递归循环，不断判断a[middle]是否等于data，如果等于则跳出循环，返回索引值，如果不等，则进行二分处理，直至两者相等为止；其中通过count计数器记录查找次数，当count次数超过20次时视为元素不存在(此处有待优化)package test;/*...
分类：
编程语言 时间：
2015-08-28 00:25:12
阅读次数：
257
和直接插入排序相似，但是在查找有序子表的时候采用折半查找void InsertSort(ElemType A[], int n){ int i, j, low, high, mid; for(i=2; iA[0].key)//查找左半边子表 high=mid-1; else//查找右半边子表 low...
分类：
编程语言 时间：
2015-08-21 19:05:33
阅读次数：
122
#include
#include
#include
#define LL long long
using namespace std;
int a[4][4005];
int b[2][4005*4005];
int main(){
int n;
while(cin >> n){
for(int i...
分类：
其他好文 时间：
2015-08-21 17:06:37
阅读次数：
121
首先介绍一下什么是二分法查找。
顾名思义二分法即多次将待查数组的长度折半，但前提条件时待查找数组中的数据需要是已经排序好了的数据。
主要思想：
对于待查找数组arr[low,high]，其中high=arr.length-1，待查找元素des
（1）确定数组中间位置mid=(low+high)/2
（2）将查找值des与arr[mid]进行比较，若相等，则直接返回该位置；否则确定新的查找位置，继续二分查找。区域确定如下：如果arr[mid]>des由数组的有序性可知
arr[mid,mid+1..........
分类：
编程语言 时间：
2015-08-20 13:09:32
阅读次数：
118
由于插入排序的基本思想是在一个有序序列中插入一个新的记录，则可以利用"折半查找"查询插入位置，由此得到的插入排序算法为"折半插入排序"。算法如下： void BInsertSort (SqList &L)
{
// 对顺序表L作折半插入排序
for ( i=2; i<length; ++i )
{
r[0] = r[i];...
分类：
编程语言 时间：
2015-08-17 14:07:35
阅读次数：
117
Delicious Apples
Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)
Total Submission(s): 1585 Accepted Submission(s): 514
Problem Description
There are n
...
分类：
移动开发 时间：
2015-08-16 19:55:27
阅读次数：
197
有重量和价值分别为wi, vi (1
这是典型的01背包问题，不过dp求解复杂度为O(nW)，这里W太大了，因此无法求解。挑选物品方法共有2^n种，也无法直接枚举。但是拆成两半再枚举的话还是可行的，每部分最多只有20个。假设第一部分某个选取方法对应的重量和价值为w1, v1，那么只要在第二部分中寻找w2+w1
#include
#include
#include
#in...
分类：
其他好文 时间：
2015-08-16 13:51:55
阅读次数：
363
