叶为正的博客

1查找基础，顺序查找查找成功的ASL查找失败的ASL查找算法2折半查找和折半查找判定树mid=(low+high)/2 向下取整要查找的元素8比mid所在位置元素大，所以low=mid+18比当前mid[4]=5要大，继续low=mid+1，即low=highmid[5]=8与要查找的元素8相等，查找结束。折半查找判定树mid为2，取出来计算2左边的mid，mid=(0+1)/2=0把mid取出来作为一个结点对0左空节点就不做操作了，然后继续对结点1做mi

链队1初始化void InitQueue(LinkQueue &Q){Q.front=Q.rear=(LinkNode*)malloc(sizeof(LinkNode));//建立头结点Q.front->next=NULL;//初始为空}2、判队空bool isEmpty(LinkQueue Q){if(Q.front==Q.rear) return ture;else return false;}3、入队void EnQueue(LinkQueue & Q,E

普里姆（Prim）算法基本思想：(1)假设 G=(V,{E}) 是一个具有 n 个顶点的连通网络，T=(U，{TE})是 G 的最小生成树，其中 U 是 T 的顶点集，TE 是 T 的边集，U 和 TE 的初值均为空；(2)从 V 中任取一个顶点（假定为 V1），将此顶点并入 U中，此时最小生成树顶点集 U={V1}；(3)从那些其中一个端点已在 U 中，另一端点仍在 U 外的所有边中，找一条最短（即权值最小）的边，设该边为(Vi,Vj)，其中 Vi∈U，Vj∈V-U，并把该边和顶点 Vj分别并入

设一组初始记录关键字序列(7，2，8, 6，3，10, 5)，以第一个关键字7为基准进行一趟快速排序的结果为（ ）。A. 2，5，6，3，7, 8, 10 B. 5，2，3，6，7,　10, 8C. 2，3，5，6, 7, 8，10 D. 5，2，6，3, 7， 8, 10答案bai是B。分析：开始时，du枢纽是zhi7，low=[0]，high=[6]。第一dao次赋值后是5，2，8，6，3，10，5，枢纽是7，low=[0]，high=[6]。第二次赋值后是5，2，8，6，3，10，8，枢

1 3 7 8 4 9 10 121 3 7 4 8 9 10 121 3 4 7 8 9 10 12参考资料：https://zhidao.baidu.com/question/455592260.html

首先，我们看看前序、中序、后序遍历的特性：前序遍历：1.访问根节点2.前序遍历左子树3.前序遍历右子树（个人觉得这个命名略微有误导性，因为前序的“前”容易让人误会成树的最前边（视觉上的左边）。记住前序遍历就是最直接（直觉上的）遍历——中左右）中序遍历：1.中序遍历左子树2.访问根节点3.中序遍历右子树（同样是有误导性的名字。 遍历顺序——左中右）后序遍历：1.后序遍历左子树2.后序遍历右子树3.访问根节点（同样是有误导性的名字，“后”字没有任何意义，所有二叉树的遍历，左边一定在

//// Created by liuyubobobo on 7/12/16.//#ifndef INC_03_SELECTION_SORT_DETECT_PERFORMANCE_SORTTESTHELPER_H#define INC_03_SELECTION_SORT_DETECT_PERFORMANCE_SORTTESTHELPER_H#include <iostream>#inclu

//// Created by liuyubobobo on 7/12/16.//#ifndef INC_03_SELECTION_SORT_GENERATE_TEST_CASES_SORTTESTHELPER_H#define INC_03_SELECTION_SORT_GENERATE_TEST_CASES_SORTTESTHELPER_H#include <iostream>#inc

#include <iostream>#include "Student.h"using namespace std;template<typename T>void selectionSort(T arr[], int n){ for(int i = 0 ; i < n ; i ++){ int minIndex = i; for( int j = i +

#include <iostream>#include <algorithm>using namespace std;void selectionSort(int arr[], int n){ for(int i = 0 ; i < n ; i ++){ // 寻找[i, n)区间里的最小值 int minIndex = i; for( int