于光远

2016年9月2日

摘要： 1 //二维vector初始化 2 vector< vector<int> > vt;//初始化一个二维vector 3 vector<vector<int> > vect(vt);//使用另一个二维 vector 初始化当前二维vector 4 vector< vector<int> > ve 阅读全文

posted @ 2016-09-02 17:21 于光远阅读(1721) 评论(0) 推荐(0) 编辑

递归

摘要：这种递归的写法看起来简洁明了，但是上面写法有一个问题：我们要求F(100)，那么要计算F(99)和F(98)；要计算F(99)，我们要计算F(98)和F(97)。。。大家已经发现到这一步，我们已经重复计算两次F(98)了。而之后的计算中还会有大量的重复，这使得这个解法的复杂度非常之高。解决方法就是，阅读全文

posted @ 2016-09-02 16:48 于光远阅读(196) 评论(0) 推荐(0) 编辑

2016年8月28日

有趣的数字

摘要：小Q今天在上厕所时想到了这个问题：有n个数，两两组成二元组，差最小的有多少对呢？差最大呢？输入描述: 输入包含多组测试数据。对于每组测试数据：N - 本组测试数据有n个数a1,a2...an - 需要计算的数据保证:1<=N<=100000,0<=ai<=INT_MAX. 输出描述: 对于每组数据阅读全文

posted @ 2016-08-28 14:31 于光远阅读(233) 评论(0) 推荐(0) 编辑

字符移位

摘要：小Q最近遇到了一个难题：把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间。你能帮帮小Q吗？输入描述: 输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000. 输出描述: 对于每组数据，输出移位后的字符串。输入例子: AkleBiCe 阅读全文

posted @ 2016-08-28 13:05 于光远阅读(193) 评论(0) 推荐(0) 编辑

回文编程

摘要： 1、构造回文给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。输入描述: 输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000. 输出描述: 对于每组数据，输出一个整数，代表最少需要删除的字符个阅读全文

posted @ 2016-08-28 09:51 于光远阅读(1017) 评论(0) 推荐(0) 编辑

公告