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