今天因为要用到List的查找功能，所以写了一段测试代码，测试线性查找和二分查找的性能差距，以决定选择哪种查找方式。线性查找：Contains，Find，IndexOf都是线性查找。二分查找：BinarySearch，因为二分查找必须是对有序数组才有效，所以查找前要调用List的Sort方法。结论：如...
分类：
其他好文 时间：
2015-08-14 15:03:20
阅读次数：
91
void merge(vector& nums1, int m, vector& nums2, int n) { if ((nums1.empty() && nums2.empty()) || (!nums1.empty() && nums2.empty())){ return;...
分类：
编程语言 时间：
2015-08-12 19:15:39
阅读次数：
128
1.链表的排序一般每遇到过，让用O(nlogn)解决该问题就更不知如何下手了
2.通过参考网上的思路才知道用归并排序，采用递归的方法解决该问题还是可以的，就是理解起来有点费劲
3.重要步骤：递归，归并，查找数组有效范围内的中间节点，有序数组合并...
分类：
其他好文 时间：
2015-08-12 11:38:22
阅读次数：
79
Convert Sorted Array to Binary Search Tree
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
解题思路：
题意为构建有序数组的二分查找树。比较简单，用递归方法即可，中间的元素作为根节点，前半部分作为左孩...
分类：
其他好文 时间：
2015-08-11 18:58:16
阅读次数：
214
基本思想
希尔排序是基于插入排序的，又叫缩小增量排序。
在插入排序中，标记符左边的元素是有序的，右边的是没有排过序的，这个算法取出标记符所指向的数据，存入一个临时变量，接着，在左边有序的数组中找到临时变量应该插入的位置，然后将插入位置之后的元素依次后移一位，最后插入临时变量中的数据。
试想，假如有一个很小的数据项在靠近右端的位置上，把这个数据项插入到有序数组中时，将会有大量的中间数据项需要右...
分类：
编程语言 时间：
2015-08-11 10:13:53
阅读次数：
156
折半搜索，也称二分查找算法、二分搜索，是一种在有序数组中查找某一特定元素的搜索算法。A 搜素过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜素过程结束；B 如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。C 如果在某一步...
分类：
其他好文 时间：
2015-08-09 22:00:26
阅读次数：
166
二分查找算法，是一种在有序数组中查找某一特定元素的搜索算法。注意两点：(1)有序：查找之前元素必须是有序的，可以是数字值有序，也可以是字典序。为什么必须有序呢？如果部分有序或循环有序可以吗？(2)数组：所有逻辑相邻的元素在物理存储上也是相邻的，确保可以随机存取。算法思想：搜素过程从数组的中间元素开始...
分类：
其他好文 时间：
2015-08-09 12:22:54
阅读次数：
207
1 public static void main(String[] args) { 2 //在一个数组中插入一个数据[步骤]----前提:该数组是有序数组！！！ 3 //01.首先声明这个数组 4 //刚开始的数组 5 int[] ...
分类：
编程语言 时间：
2015-08-07 13:13:23
阅读次数：
125
??
解析、查找数组中重复出现的元素，Java实现。
《数据结构与算法分析：解析、查找数组中重复出现的元素》
问题描述：一个结构化数据，假设事先按照某种顺序排好序（比如升序）的一个数组中，无规则、重复出现若干次某个相同元素，形如有序数组data：
data = { "A", "A", "B", "C", "C", "D", "D" , "D" }
data数组中，事先已经按照...
分类：
编程语言 时间：
2015-08-05 08:57:30
阅读次数：
180
//// main.c// Pointer_search//// Created by ma c on 15/8/2.// Copyright (c) 2015年 bjsxt. All rights reserved.// 要求：通过指针查找,实现比较两个有序数组中的元素,输出两个数组中的第一个相同...
分类：
编程语言 时间：
2015-08-04 20:56:54
阅读次数：
202
