- 博客(25)
- 资源 (2)
- 问答 (1)
- 收藏
- 关注
原创 二分查找思想寻找有序数组中查找最小值
思想:循环有序数组最大的特点是利用二分查找时,有一边总是有序的,利用这个特点,利用value存储历史最小值当左边有序,则用A[low]与value比较即可得出当前左边的最小值,然后跳转到右边看是否存在更小的;如果右边有序,则用A[mid]与value比较,得出右边的最小值,然后跳转到左边查看是否有更小的。算法复杂度为O(logn)代码如下:#include#include#in
2014-09-13 11:23:17 1649
原创 循环有序数组查找一个数
网上看了有些代码有些错误,这里重新更正了下思想:循环数组有一边是有序的,首先先判断哪一边有序(通过将当前mid点与最左边节点比较),然后查看是否在有序边上代码如下#include#includeusing namespace std;int Binary_Search(int *a,int low,int high,int value){ int mid=(low+high)
2014-09-12 18:33:59 1775
转载 洗牌算法
shuffle算法,我把他叫做洗牌算法,它的目标正好与各种的sort算法相反,即把一个有序(或者无序)的一系列元素打乱,以满足需求。举个两例子,大家都知道扑克牌,我们每次都需要在摸牌之前把牌洗掉,用来让每个人摸到每张牌的概率尽量相等,增加游戏的随机性和乐趣;还有音频播放器,有一些人不喜欢顺序播放,而喜欢使用随机播放(其实随机播放分为两种,random和shuffle,后文会介绍到),比如i
2014-08-28 20:09:20 534
原创 根据前序和中序遍历构造二叉树
思想:递归实现#include#include#includeusing namespace std;struct Node{int value;Node *left;Node *right;};Node *ContructBinaryTree(int *pre,int *in,int length,Node *root){if(length =
2014-09-04 10:54:05 366
原创 effectivC++ 注意点
1.size_t只是一个typedef他,它用来表达字符串内字符个数或STL容器内的元素个数,它也是vector,deque
2014-08-14 09:29:00 451
原创 高性能 mysql架构与历史
事务SQL样本start transaction;select valance from checking where cus
2014-07-11 11:23:04 889
原创 mysql的一些学习网站
mysql版本的特性的权威指南http://dev.mysql.com/doc/高性能mysql示例代码http://www.highperfmysql.com
2014-07-10 22:56:00 430
一个关于打字有趣的问题
2013-11-04
TA创建的收藏夹 TA关注的收藏夹
TA关注的人