windspears的博客

题1：4SumGiven an arraynumsofnintegers and an integertarget, are there elementsa,b,c, anddinnumssuch thata+b+c+d=target? Find all unique quadruplets in the array which gives the s...

斐波那契数列相关的编程题简单介绍

一、路径问题描述    路径问题一般场景描述如下：从a到b中间存在（少数没有）障碍，求总共有多少条路径？这个问题究竟应该怎么去寻找状态、确定路径呢？二、例题2.1 数字三角形给定一个数字三角形，找到从顶部到底部的最小路径和。每一步可以移动到下面一行的相邻数字上。样例比如，给出下列数字三角形：[ [2], [3,4], [6,5,7], [4,...

1、桶排序        1.1#include<iostream>#include<stdio.h>using namespace std;int main(){ int book[1001]={0},i,j,t,n; cin>>n; for(i=0;i<n;i++) { cin>>t; book[t]++; } ...