先输入字典中单词的个数，再输入n个单词作为字典单词。 输入一个单词，查找其在字典中兄弟单词的个数 再输入数字n #include <iostream> #include <vector> #inc…

#include <iostream> using namespace std; #define MAXSIZE 50 typedef int ElemType; typedef struct { ElemT…

import java.util.Arrays; /**  作者：Darkjazz11 *    日期：2017年11月13日 下午8:37:28 */ /**  * &…

  DOS/Windows的文件名通配符，比如：*.txt，我们可能很熟悉。介绍一个更强的—正则表达式。   一、正则表达式正则表达式(regular expression，或简称rege…

分治算法： 把一个大问题分解为两个相对较小的问题，分别解决每一个小问题，对两个小问题的处理方式也一样：分解为两个更小的问题，并解决它们 这个过程一直持续下去直到达到易于求解的基值情况，就不用继续分解下去了 二分查找是分治…

直接插入排序  插入排序思想         直接插入排序思想是将待排序的数组看作两个部分：有序部分和无序部分，排序过程就是不断将无序部分的…

先了解堆排序概念:堆排序利用了大根堆（或小根堆）堆顶记录的关键字最大（或最小）这一特征，使得在当前无序区中选取最大（或最小）关键字的记录变得简单。 （1）用大根堆排序的基本思想 ① 先将初始文件R[1..n]建成一个大根…

利用最优二叉查找树来实现树的搜索代价最小。树上的每一个节点都有一个被搜索到的概率值，搜索一个节点的花费为概率*（深度+1），如何构造一个二叉查找树使搜索树上的 所有节点的花费最小即为实现最优二叉查找树的问题。该问题可以用…

关于二分查找法       在学习算法的过程中，我们除了要了解某个算法的基本原理、实现方式，更重要的一个环节是分析算法的复杂度。在时间复杂度和空间复杂度之间，我们又会更注重时间复杂度，往往用…

//分块查找算法 #include <iostream> using namespace std; struct index  //定义一个结构体用来分块 {int key;int start;in…

在查找过程中，使用随机数生成器随机生成一个随机数最为一个下标，根据该下标将数组分为两部分，前一部分元素均是小于下标对应元素，后一部分均是大于下标对应元素。如果下标对应元素刚好是第k大元素这查找结束，否则根据与k大小的比较…

* 题目：给定一个含n个元素的数组，在数组中查找两个元素，这两个元素的和等于给定的元素K * 思路： * 1.先将数组排序 * 2.设置索引low=0，high=n-1，并计算sum=A[low]+A[high] * 3…