//联系人:石虎  QQ: 1224614774昵称:嗡嘛呢叭咪哄 一、打印2-100之间的素数。     [cpp] view plain copy     int m…

#include <list> #include <iostream> #include <algorithm>//注意需要这个库 using namespace std; int m…

算法概述 　　当数据量很大时适宜采用二分法查找，其是一种效率较高的查找方法，但前提条件是要查找的集合必须是有序的，或是升序排列或是降序排列都可以。二分法又称折半查找，故名思意就是就是从中间开始比较查找，其基本思路是：假设…

输入n值(1<=n<=1000)、n个整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 输入格式: 输入共三行： 第一行是n值； 第二行…

程序分析： 可以定义两个字符串，一个用来存放字符串，一个用来存储最长的单词。通过比较得到最长的单词，再通过元素下标来获取最长的单词。 #include "stdio.h" #include "string.h" int …

这个是个基本的查找算法，因为只是把数读入就需要(N)的时间量，因此我们在说这类问题的时候都是假设读入过的。 在算法常用的时间，将问题缩小为一部分（大约1/2），那么我们就认为这个算法是O(logn)级别的。 先说下对分查…

        二分查找法(折半查找法)：查找数组中是否包含指定元素。如果包含指定元素，则返回指定元素的index（从0开始）；如果不包含指定元素，则返回-1；…

题目：在一个二维数组当中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组 和一个整数，判断数组当中是否含有该整数。   思路： 1  &…

问题描述 一个循环有序的数组是形如：“12,16,18,20,41,100,1,4,6,9” 这样的数组。 问题分析 对于循环有序数组，一种简单的定义是： 循环有序数组是将一个有序数组切成两段，并交换位置得到引用块内容 …

二分法检索（binary search）又称折半检索，二分法检索的基本思想是设字典中的元素从小到大有序地存放在 数组（ array）中， 首先将给定值key与字典中间位置上元素的关键码(key)比较，如果相等，则检索成功…

递归的特点？ 1.玩递归主要就是去尝试解决一下规模更小的问题，采用递归将问题收敛到最简单的情况解决。 2.由1可知，递归肯定是有一个最简单的情况。 3.递归调用的父问题和准备解决的子问题之间不应该有交集。 递归实现二分查…

什么是递归？ 自己调用自己 例子：老和尚讲故事 计算阶乘：使用递归（慢，占用内存多，但代码易理解）；使用迭代(就是循环) long jiecheng(int n){  if(n==0)   retur…