cqq9869454的博客

代码量最优解：效率待优化：

给定有 n 个整数组成的数列An={a1、a2、……、an}。An的一个长度为m的不降子序列 Bm，即Bm 包含于An且满足对任意1≤i＜j≤m有Bi≤Bj。例如 An = {3，18，7，14，10，12，23，41，16，24}，则{3，18，23，24} 就是一个长度为 4 的不下降序列，同时也有{ 3，7，10，12，16，24 }长度为 6 的不下降序列。请设计算法，求所有 An的不降子...

懒了，只放代码#include <iostream> using namespace std;#define MAX 50int p[MAX+1]; //存储各个矩阵的列数以及第一个矩阵的行数（作为第0个矩阵的列数） int m[MAX][MAX]; //m[i][j]存储子问题的最优解 int s[MAX][MAX]; ...

我是二本学校计科专业的大三女生。上周朋友给我分享了一则校招，考虑到才大三经验不够，看了一眼并没有什么想法。隔天闲着没事做就想到这则招聘，又翻出来仔细看了看，然后花了点时间做了份简历投出去，当时并没有报什么希望，毕竟没有项目经验，就当试投简历增长见识了。没想到周五接到了HR的电话，让我周一去公司面试，并回了一份邮件给我，让我准备简历和英文自我介绍。于是想着去了涨涨经验也没有坏处，便准备了自我介绍...

我是二本学校计科专业的大三女生。上周朋友给我分享了一则校招，考虑到才大三经验不够，看了一眼并没有什么想法。隔天闲着没事做就想到这则招聘，又翻出来仔细看了看，然后花了点时间做了份简历投出去，当时并没有报什么希望，毕竟没有项目经验，就当试投简历增长见识了。没想到周五接到了HR的电话，让我周一去公司面试，并回了一份邮件给我，让我准备简历和英文自我介绍。于是想着去了涨涨经验也没有坏处，便准备了自我介绍...

用递归的合并排序对如下数据进行排序(45, 23, 65, 57, 38, 2, 96, 87, 14, 70 )合并排序算法是用分治策略实现对n个元素进行排序的算法；基本思想：将待排序数组分为成分大小大致相同的2个子集和；分别对两个子集和进行排序；合并两个排序后的子集和。代码实现：（时间复杂度：O(nlongn)）#include<iostream>using nam...

用递归的合并排序对如下数据进行排序(45, 23, 65, 57, 38, 2, 96, 87, 14, 70 )合并排序算法是用分治策略实现对n个元素进行排序的算法；基本思想：将待排序数组分为成分大小大致相同的2个子集和；分别对两个子集和进行排序；合并两个排序后的子集和。代码实现：（时间复杂度：O(nlongn)）#include<iostream>using nam...

给定含有n个不同的数组成的数组L=<x1,x2,x3,…，xn>，如果L中存在xi使得,则称x1<x2 <…<xi-1<xi且xi>xi+1>…>xn则称L是单峰的，并称xi是L的峰顶。假设L是单峰的，设计算法找到L的峰顶。将n个元素的数组分为差不多大的两个n/2的数组；根据分界线，直接淘汰掉一半，缩小范

在n(n≥3)枚硬币中混有一枚不合格硬币（重量过轻或过重未知），如果只有一架天平可以用来称重且称重硬币数量没有限制，设计一个算法找出这枚不合格硬币，使得称重次数最少。二分法：将这n个硬币分成两等份，然后放到天平的两端，则假币在较轻的那一端；然后将较轻的那一端的硬币再分成2等份，然后再放到天平的两端进行比较，假币还是在较轻的那一段；直到最后只剩下两个硬币了，分别放到天平的两端，轻的哪一个就是...

二分查找算法及其改写（C++实现）二分查找算法是利用分治策略的典型例子。设a[0:n-1]是已排好序的数组，在这n个元素中找出一特定元素x。基本思想是将n个元素分成个数大致相同的两半，取a[n/2]与x进行比较，如果x=a[n/2]，则找到x，算法终止，如果x<a[n/2]，则在左半边继续搜索。代码如下：int binarySearch(int a[],int x,int n){...