喜之郎mv  

2009年8月7日

动态规划总结
摘要： 已知10，000个整数的序列（整数大于0小于100，000），求最长递增子序列。注意，子序列不一定非得连续。以下是我们常用的三种dp方法，但是时间效率相差之大却是惊人的，所以在利用dp的同时一定要采用最好的办法。1.递归下降解法#include<iostream>using namespace std;int m;int main(){int check (int start,int ... 阅读全文
posted @ 2009-08-07 19:34 喜之郎mv 阅读(237) 评论(0) 推荐(0)

2009年8月6日

七种qsort排序方法
摘要： 七种qsort排序方法<本文中排序都是采用的从小到大排序>一、对int类型数组排序int num[100];Sample:int cmp ( const void *a , const void *b ) { return *(int *)a - *(int *)b; }qsort(num,100,sizeof(num[0]),cmp);二、对char类型数组排序（同int类型）cha... 阅读全文
posted @ 2009-08-06 19:13 喜之郎mv 阅读(174) 评论(0) 推荐(0)

2009年8月5日

关于USACO的评判系统
摘要： 关于USACO评判系统，以及与国内流行的评判系统的区别 阅读全文
posted @ 2009-08-05 20:39 喜之郎mv 阅读(507) 评论(0) 推荐(1)
 
博客园  ©  2004-2026
浙公网安备 33010602011771号 浙ICP备2021040463号-3