2014年09月_码迹天涯

09月 08月 07月

原创二分查找思想寻找有序数组中查找最小值

思想：循环有序数组最大的特点是利用二分查找时，有一边总是有序的，利用这个特点，利用value存储历史最小值当左边有序，则用A[low]与value比较即可得出当前左边的最小值，然后跳转到右边看是否存在更小的；如果右边有序，则用A[mid]与value比较，得出右边的最小值，然后跳转到左边查看是否有更小的。算法复杂度为O（logn）代码如下:#include #include #in

2014-09-13 11:23:17 1646

原创循环有序数组查找一个数

网上看了有些代码有些错误，这里重新更正了下思想：循环数组有一边是有序的，首先先判断哪一边有序（通过将当前mid点与最左边节点比较），然后查看是否在有序边上代码如下 #include #include using namespace std; int Binary_Search(int *a,int low,int high,int value) { int mid=(low+high)

2014-09-12 18:33:59 1770

原创 MySQL数据库知识整理归纳

数据库创建需要考虑的内容

2014-09-04 22:21:13 1897

原创 STL重点回顾

1.两级空间配置器 2.vector：是个动态数组

2014-09-22 16:27:03 495

原创根据前序和中序遍历构造二叉树

思想：递归实现 #include #include #include using 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 365

比特币软件中文版

中文版，绝对好用，下载即可用，还能备份你的比特币！

2013-11-15

C与指针pdf清晰详细版

此文档，结构清晰，字体清晰，是学习C的好pdf

2013-09-08

一个关于打字有趣的问题

2013-11-04

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 二分查找思想寻找有序数组中查找最小值

原创 循环有序数组查找一个数