- 博客(6)
- 资源 (9)
- 收藏
- 关注
RSS订阅原创 Longest Palindromic Substring
#include #include using namespace std;string consT(string s){ int n = s.size(); if(n==0)return "^$"; string ret = "^"; for(int i=0;i<n;++i) { ret+="#"+s.substr(i,1); } ret+="#$"; return
2014-09-26 16:30:59
770
原创 最长递增子序列（输出最长递增序列 及其长度）
最长递增子序列的解法有很多种，常用的有最长公共子序列法、动态规划、记录所有递增序列长度最大值的方法。 最长公共子序列法：如例子中的数组A{5，6， 7， 1， 2， 8}，则我们排序该数组得到数组A‘{1， 2， 5， 6， 7， 8}，然后找出数组A和A’的最长公共子序列即可。显然这里最长公共子序列为{5, 6, 7, 8}，也就是原数组A最长递增子序列。在http://
2014-09-22 10:38:26
8692
1
原创 Effective C++ 34 区分接口继承和实现继承
public继承从根本上讲，有两部分：接口继承和实现继承。两者之前的区别很像函数声明与函数定义。具体设计中，会呈现三种形式：derived class只继承成员函数的接口（纯虚函数）；derived class同时继承函数的接口和实现，同时能够重写（override）；derived class同时继承函数的接口和实现，但是不允许重写该函数。 1、只继承成员函数的接口（纯虚
2014-09-11 09:28:31
798
原创 Effective C++ 33 避免遮掩继承而来的名称
首先介绍一个原则LSP(Liskov Substitution Principle)，如果Class D以Public方式继承Class B，则所有B对象可以派上用场的任何地方，D对象一样可以派上用场。对于重载和重写，相信大家都已经有所了解。这里讨论一下在public继承的时候，重载函数的问题。 先看下面的例子： 1 class Base 2 {
2014-09-10 22:10:14
1188
转载 寻找发帖“水王” 扩展题
Type * find(Type * ID,int n){ /* n 帖子总数， ID 用户ID列表 result 储存3个当前遍历到的不同ID nTimes 储存对应ID已遍历到的个数被抵消后的值 */ Type result[] = {NULL,NULL,NULL}; int i; int nTimes[] =
2014-09-03 10:09:17
868
原创 求子数组之和的最大值——编程之美 2.14 扩展问题 正确实现
#include /*使用动态规划求最大子数字和：s[i]表示data[i~n-1]以元素i开始的最大子数组和，a[i]表示data[i~n-1]中的最大子数组和 ；s[i]=max(s[i+1]+data[i], data[i]);a[i]=max(a[i+1], s[i]); 由于数组s,a递推的时候，都只用到数组的前一个变量，所以可以用滚动数组节省空间。 */int ma
2014-09-02 22:55:08
1259
中科院 matlab
2013-05-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人