240 发简信
IP属地:上海
  • 图像检索简介

    什么是图像检索算法? 图像检索是从图片检索数据库中检索出满足条件的图片,图片检索技术的研究根据描述图像内容方式的不同可以分成两类:1)基于文本的图像检索技术,简称TBIR; ...

  • python 数据类型

    python中的变量不需要声明。每个变量在使用前都必须赋值,变量赋值以后该变量才会被创建。在python中,变量就是变量,它没有类型,我们所说的“类型”是变量所指的内存中对象...

  • python3 基础语法

    注释 Python 中单行注释以#开头,多行注释可以用多个#开头,还可以用'''。实例如下: 多行语句 python 通常是一行写完一条语句,但如果语句很长,我们可以使用反斜...

  • python 中文编码

    Python 2.x文件中如果未指定编码,在执行过程中会出现报错: 会出现如下错误 因为python中默认的是ASCII格式,需要在文件卡头加入 在脚本中,第一行以#!开头的...

  • 决策树

    简介 决策树是一种基本的分类与回归方法,本文主要讨论用于分类的决策树。决策树模型呈树形结构,在分类问题中,表示基于特征对实例进行分类的过程,它可以认为是if-then规则的集...

  • 最小生成树

    Kruskal 算法;依次寻找不同集合中得最小边,加一条边,集合的个数减一,加了n-1条边,集合最终变成一个集合。可以利用并查集,得到边的两个顶点是否在同一集合上。

  • 并查集

    首先我们定义一个数组,用双亲表示法来表示各棵树(所有的集合元素个数总和为N) 用Tree[i]表示结点i的双亲结点,若Tree[i]为-1则表示根结点那么为了查找到结点x 的...

  • 预备知识

    定义一个结构体,包括邻接结点和边权值,用来表示一条边 用vector表示结点 清空 添加 删除

  • 最长递增子序列

    问题描述 求最长递增子序列的长度 分析 主要是确定状态,F[i]表示以ai 结束的最长递增子序列长度,F[i]=max{1,F[j]+1|aj<ai,j<i} 代码

  • 装错信封问题

    题目描述 n 封信,n个信封,n封信全部装错,问装错的次数又多少次 分析 n=1时,F[1]=0;n=2,F[2]=1; n封信时,不妨设第一封信在第m信封中,2<=m<=n...

  • N阶楼梯上楼问题

    题目描述 N阶楼梯上楼问题,一次可以走两阶或者一阶,问又多少种上楼方式 分析 典型的动态规划问题,N阶楼梯可以由N-1阶上来,也可以由N-2阶上来F[N] = F[N-1]+...

  • 背包问题

    简单01背包 有一个箱子容量为v(正整数,0<=v<=2000),同时有n个物品(0<n<=30),每个物品有一个体积(正整数)。要求n个物品中,任取若干个装入箱内,使箱子的...

  • 约数的个数

    题目描述 输入n个整数,依次输出每个数的约数的个数输入描述:输入的第一行为N,即数组的个数(N<=1000)接下来的1行包括N个整数,其中每个数的范围为(1<=Num<=10...

  • 成绩排序

    题目描述 查找和排序题目:输入任意(用户,成绩)序列,可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。示例:jack 70peter ...

  • 2019-02-12

    include<iostream> include<vector> include<algorithm> using namespace std; int main(){in...

  • 2019-02-10

    include<iostream> using namespace std; int Fibonacci(int n){int A[31];A[0] =0;A[1] =1;f...

  • 2019-02-10

    include<iostream> using namespace std; int Fibonacci(int n){if(n==0) return 0;if(n==1) ...

  • 2019-02-10

    include<iostream> include<string> include<stdlib.h> include<algorithm> using namespace ...