随笔分类 - 面笔试 算法题
摘要：最长公共子串（Longest Common Substirng）和最长公共子序列（Longest Common Subsequence，LCS）的区别为：子串是串的一个连续的部分，子序列则是从不改变序列的顺序，而从序列中去掉任意的元素而获得新的序列；也就是说，子串中字符的位置必须是连续的，子序列则可
阅读全文
摘要：数字三角形 在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或 右下走。只需要求出这个最大和即可，不必给出具体路径。 三角形的行数大于1小于等于100，数字为 0 - 99 输入格式： 5 //表示三角形的行数 接下来输入三角形 7 3 8
阅读全文
摘要：输入示例：1r 2b 3r 4b 输出示例： 13 24 sort() 函数 数组 sort(a,a+5,less<int>()); 从小到大（默认） sort(a,a+5,greater<int>()); 从大到小
阅读全文
摘要：1.回文串的判断 2.最长回文子串 中心扩展就是把给定的字符串的每一个字母当做中心，向两边扩展，这样来找最长的子回文串。算法复杂度为O(N^2)。 但是要考虑两种情况： 1、像aba，这样长度为奇数。 2、像abba，这样长度为偶数。 int expandAroundCenter(const cha
阅读全文
摘要：#include #include using namespace std; //str1 是不是 str2的子串，若是，返回第一个子串开始的位置，若不是返回NULL bool zichuan1(string s1,string s2) { int pos=s1.find(s2); if(pos>s1>>s2; //zichuan1(s1,s2); zichu...
阅读全文
摘要：#include #include #include using namespace std; int main() { string s1,s2; int i,len1,len2,max; while(cin>>s1>>s2) { len1=s1.length(); len2=s2.length(); maxle...
阅读全文
摘要：Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in or
阅读全文
摘要：当你学一些可视化程序设计语言时，老师经常会让你设计并且编程做出一个计算器，这时也许你会仿照windows系统自带的计算器外观和功能去设计，但是现在老师要你多做出一个有新功能的计算器，实现当输入一个数时，能够将这个数分解成一个或多个素因子乘积的形式，并按素因子的大小排列显示出来。大家对计算器中数的表示
阅读全文
摘要：有一个分数序列 2/1,3/2,5/3,8/5,13/8,21/13,.... 求这个分数序列的前n项之和。 有一个分数序列 2/1,3/2,5/3,8/5,13/8,21/13,.... 求这个分数序列的前n项之和。 输入 测试数据有多组，其第一行为一个正整数k(0＜k＜=90)，表示测试数据的组
阅读全文
