一、定義 ? ?1.若它的左子樹不為空，則左子樹上所有結點的值均小于等于根結點的值； 二分查找和二叉排序樹查找的區別？? ?2.若它的右子樹不為空，則右子樹上所有結點的值均大于等于根結點的值； ? ?3.它的左右子樹均為二分查找樹。 ? 二分查找樹怎么

二分查找 ???主要思想（技巧）： 1.查找的數據必須是有序的。 2.在比較過程中如果比較數據(即a[mid])大于查找數據則再向遞減部分查找， ???否則再向遞增部分查找。 3.兩個端點low、和high變換時，因為mid已經比較過，所以low=mid

要理解base*=base這一步：因為 base*base==base2，下一步再乘，就是base2*base2==base4，然后同理 ?base4*base4=base8，由此可以做到base-->base2-->base4-->base8-->base16-->base32.......指數正是?

# 什么叫算法# 計算的方法 ： 人腦復雜 計算機簡單 # 99 * 13 = 1287 = 13*100 - 13# 查找 ： 找數據# 排序 ：# 最短路徑 # 我們學習的算法 都是過去時# 了解基礎的算法 才能創造出更好的算法# 不是所有的事情都能套用現成的方法解決的# 有些時候

看了平時寫的一些東西 做的一些例子 讓電腦按照你的意圖去顯示一些東西 你會發現 “原來編程真的很有意思的” ? 1 using System; 2 ?using System.Collections.Generic; 3 ?using System.Linq; 4 ?using System.Text; 5 ?using System.Data; 6 using System.Data.SqlClient;

職務地址：http://acm.hdu.edu.cn/showproblem.php?pid=3081 有一段時間沒寫最大流的題了，這題建圖竟然想了好長時間。。。剛開始是按著終于的最大流即是做多輪數去想建圖，結果根本沒思路。后來想了想，能夠用二分答案的思想來找終于答案。然后

题目摘自《算法导论（第三版）》 　　题目：给定一串整形序列，求出此序列的最大子序列。 　　分析：此题可以采用暴力求解法，如何暴力求解呢？从下标0到数组长度剪1选取两个数，然后求解其间的所有值。也就是Cn2中组合。暴

一、二分查找 【引入】一个综艺节目是给定一件价格为未知整数的商品，默认最高价格为1个亿， 你每次猜其价格时主持人会告诉你该价格比实际价格高还是低或者相等，现在让你在尽可能少的次数下猜出其价格，请问你的策略是什么？ 【策略】已知上下

一、快速排序法概念 我们将一个杂乱无章的数组进行一个快速排序，可以先从一个数组中取一个中间值，将一个数组一分为2，左边的数组跟中间值进行比较，小的放在左边，大的放在右边。比较完毕后再次取中间值，再次比较一次类推 二、思路 1

/****************************************修改折半查找算法进行范围查找***************************************/ #include <iostream>void ZheBan(int min, int max, int r[], int low, int high); void main(){int r[5], min, max;printf("请输入数组元素