代码：
递归公式：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37

#include<iostream>
using namespace std;
int find(int *a,int len,int x)
{
	int left=0,right=len,mid=(left+right)/2;
	while(left<=right)
	{
		if(x>a[mid]) left=mid+1;
		else
		if(x<a[mid]) right=mid-1;
		else
		return mid;
		mid=(left+right)/2;
 } 
 return left;
}
int main()
{
	int i,j,n,a[100],c[100],len;
	cin>>n;
	for(i=0;i<n;i++)
	cin>>a[i];
	for(i=0;i<n;i++)
	{
		c[i]=1000;
	}
	len=1;
	c[0]=a[0];
	for(i=1;i<n;i++)
	{
       j=find(c,n,a[i]);//二分查找 
       c[j]=a[i];
       if(j>len)
       len=j+1; 
	}
	cout<<len;
}

• 快速排序算法思想
  

• 创建一个images文件夹在同一目录下存放照片作为数据库
• 代码
  阅读全文 »

1. Fibonacci数列

目前需要用到的是java中eclipse的安装

介绍

1. win10启用administrator账户

Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub.

Quick Start

生成最小生成树的Kruakal算法

Kruakal算法只与边有关，适用于稀疏图。
算法思想：

题目：
【问题描述】 小明对数位中含有 2、0、1、9 的数字很感兴趣（不包括前导 0），在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574。 请问，在 1 到 n 中，所有这样的数的和是多少？
【输入格式】
输入一行包含两个整数 n。
【输出格式】
输出一行，包含一个整数，表示满足条件的数的和。
【样例输入】 40
【样例输出】 574
【评测用例规模与约定】 对于 20% 的评测用例，1≤n≤10。 对于 50% 的评测用例，1≤n≤100。 对于 80% 的评测用例，1≤n≤1000。 对于所有评测用例，1≤n≤10000