归并排序的数组实现 1 //折半插入排序 2 void insertSort_Binary(int *arr, int len) 3 { 4 int i, j;//工作指针 5 int low, mid, high;//折半查找指针 6 int current;//暂存待插入...
分类：
编程语言 时间：
2015-04-13 22:37:34
阅读次数：
129
本文继续介绍23种设计模式系列之策略模式。背景在软件开发中常常遇到这种情况，实现某一个功能有多种算法或者策略，我们可以根据环境或者条件的不同选择不同的算法或者策略来完成该功能。如查找、排序等，一种常用的方法是硬编码(Hard Coding)在一个类中，如需要提供多种查找算法，可以将这些算法写到一个类中，在该类中提供多个方法，每一个方法对应一个具体的查找算法；当然也可以将这些查找算法封装在一个统一的...
分类：
编程语言 时间：
2015-04-13 08:15:02
阅读次数：
146
个人认为，数据结构与算法是部分程序员的软肋，而对于非科班出身的程序员来说，更是软肋中的软肋。纠其原因，大部分是因为作为应用层面的程序开发，算法（尤其是查找算法）并不是影响程序性能的最关键的因素。同时作为一个完整的系统，从数据存储到获取都提供了相应的调用接口，如果要获取数据，我们只需要调用外部接口就可...
分类：
编程语言 时间：
2015-04-12 19:15:42
阅读次数：
223
二分查找算法（也称为折半查找算法）效率相对较高，是一种在有序数组中查找某一特定元素的搜索算法。步骤：第一步：从数组的中间元素开始查找，如果数组中的中间元素等于要查找的元素，查找结束；第二步：如果要查找的元素大于或者小于数组的中间元素，则在数组大于或小于中间元素的那一半中查找，和步骤一同样从中间元素开...
分类：
编程语言 时间：
2015-04-12 19:08:59
阅读次数：
120
二分搜索查最小数，from mid to分别为区间的第一个，中位数，和最后一个数if(frommid)//发现逆序，则最小值在这个区间，2分搜索区间to = mid;if(mid>to)//发现逆序，则最小值在这个区间，2分搜索区间from = mid;代码如下： 1 class Solution ...
分类：
其他好文 时间：
2015-04-12 01:18:29
阅读次数：
109
前言：
刚刚写了一篇发泄文，果不其然，心里面舒服很多。既然心情舒畅了，那就继续写下去吧。
假定：
我们假定查找的数据唯一存在，数组中没有重复的数据存在。
普通查找：
适用情景：
无特征，需要遍历整个范围才可以确定。
#include
#include
//普通的查找算法。
templateunsigned n>
int Find_Array(c...
分类：
编程语言 时间：
2015-04-11 11:48:28
阅读次数：
129
Description建立一个长度为n的带头结点的单链表，在该表中寻找第i个结点，若找到，则输出“OK！”，否则输出“error！”。处理数据类型为整型。input第一行为链表的长度n； 第二行为链表中的数据元素； 第三行为要找的结点i。Output找到就输出“OK！”，没找到就输出“error！”...
分类：
编程语言 时间：
2015-04-07 19:24:07
阅读次数：
295
Implement pow(x,n).Hide TagsMathBinary Search 题目很简单的。class Solution {public: double pow(double x, int n) { if(n==0) return 1; bool...
分类：
其他好文 时间：
2015-04-06 00:53:50
阅读次数：
141
链接： click here~~
题意：农夫 John 建造了一座很长的畜栏，它包括N (2
但是，John的C (2
【解题思路】其实就是给你n个坐标，让你选m个(m
类似的最大化最小值或者最小化最大值的问题，通常用二分搜索法可以很好解决，我们定义：C（d)=可以安排的牛的位置使得最近的两头牛的距离不小于d,那么问题就变成了求满足C(d)的最大的d，其实也就是说，C(d)=可...
分类：
其他好文 时间：
2015-04-05 23:39:53
阅读次数：
383
链接：click here~~
【题意】
一条河长度为 L，河的起点(Start)和终点(End)分别有2块石头，S到E的距离就是L,河中有n块石头，每块石头到S都有唯一的距离,，现在要你移除其中的m块，使得具有最小间距的相邻两块石头之间的距离最大。
【解题思路】
又是一道经典的二分搜索，跟前一道一样的思路，不过要注意的是：此题是移除其中的元素，从而达到最大化的最小值。
...
分类：
其他好文 时间：
2015-04-05 23:36:27
阅读次数：
284
