风中等待

摘要： 字符串编辑距离 是⼀种字符串之间相似度计算的⽅法。给定两个字符串S、T，将S转换成T所需要的删除，插⼊，替换操作的数量就叫做S到T的编辑路径。⽽最短的编辑路径就叫做字符串S和T的编辑距离。举个例⼦：S=“eeba” T="abac" 我们可以按照这样的步骤转变：(1) 将S中的第⼀个e变成a;(2) 阅读全文

摘要： 最长公共子序列 f[i][j] i表示A的位，j表示B的位 - i=0或者j=0，返回长度0 - i>0,j>0,且xi=yj；返回长度C(i-1,j-1)+1; - i>0,j>0，且xi !=yj，返回长度max(c(i-1,j),c(i,j-1)); //最长公共字串（动态规划） 阅读全文

摘要： 从外到里螺旋，以1点的坐标为（0，0），x右为正,y向下为正，建立坐标轴。编程实现任意输入一点坐标（x,y），输出对应的数字。 第一层为2-9 第二层为10-25 第三层为26-36 所以在坐标轴上有四种情况： 向右：x==t,即（y==0），数值（2t-1）^2+t;v=(2t-1)^2+t+y; 阅读全文

摘要： 题目： 输入一个字符串，打印出该字符串中字符的所有排列。 例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 思路： 把一个字符串看成两部分组成：第一部分为第一个字符，第二部分为后面的所有字符。 求整个字符串的排列，可以看出两步：首 阅读全文

摘要： 第一题： P为给定的二维平面整数点集。定义 P 中某点x，如果x满足 P 中任意点都不在 x 的右上方区域内（横纵坐标都大于x），则称其为“最大的”。求出所有“最大的”点的集合。（所有点的横坐标和纵坐标都不重复, 坐标轴范围在[0, 1e9) 内） 如下图：实心点为满足条件的点的集合。请实现代码找到 阅读全文

摘要： 牛客链接https://www.nowcoder.com/practice/8c949ea5f36f422594b306a2300315da?tpId=37&tqId=21224&tPage=1&rp=&ru=/ta/huawei&qru=/ta/huawei/question-ranking 阅读全文

摘要： 想兑换100元钱，有1,2,5,10四种钱，问总共有多少兑换方法? 递归解法 非递归解法 方法总结 动态规划的经典之处把大问题分解成几个小问题解决 递归算法:100元的换法:零钱中有此面值与零钱中没此面值的两种情况，注意递归结束的条件 非递归算法:换100的零钱,那么先从换1、2、……的零钱算起,这 阅读全文

摘要： 字符串匹配 1 //字符串匹配 2 #include<iostream> 3 #include<windowsx.h> 4 #include<string.h> 5 using namespace std; 6 7 int ViolentMatch(char *s, char *t) 8 { 9 i 阅读全文

摘要： 1 //反转I am a boy 为boy a am I 2 #include 3 #include 4 5 using namespace std; 6 7 void RS(char *begin,char *end) 8 { 9 while(begin<end) 10 { 11 swap(*end,*begin); 12 ... 阅读全文

摘要： 用递归的方法： 1、将n-1个盘从一个座移到另一个座， 2、将1一个盘从一个座移到另一个座。 （a、将A上n-1个盘借助C移到B） （b、将A上最后一个移到C上） （c、将n-1个盘从B借助A移到C上）。 阅读全文