diaoduoshi9145-CSDN博客

转载字符串编辑距离

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

2018-08-30 17:22:00 149

转载最⻓公共⼦序列和最⻓公共⼦串

最长公共子序列 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 int LongCommonSubquence(string A,strin...

2018-08-30 16:45:00 194

转载螺旋队列问题

从外到里螺旋，以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; 向左：x==-t,即（y==0）,数值（2t-1）^2+5t;v=(2t...

2018-08-29 20:46:00 145

转载剑指offer--字符串全排列/全组合

题目：输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。思路：把一个字符串看成两部分组成：第一部分为第一个字符，第二部分为后面的所有字符。求整个字符串的排列，可以看出两步：首先求所有可能出现在第一个位置的字符，即把第一个字符和后面的所有字符交换；然后固...

2018-07-13 16:07:00 117

转载今日头条编程题

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

2018-05-10 19:08:00 145

转载字符串最后单词长度

字符串最后单词长度 1 //用栈的方式解决长度 2 #include <iostream> 3 #include <vector> 4 #include <string.h> 5 6 using namespace std; 7 8 int main() 9 { 10 string s; 11 ...

2018-04-23 19:42:00 72

转载动态规划--换零钱

想兑换100元钱，有1,2,5,10四种钱，问总共有多少兑换方法? 递归解法 1 #include<iostream> 2 using namespace std; 3 4 const int N = 100; 5 int dimes[] = {1, 2, 5, 10}; 6 int arr[N+1] = {1}; 7 ...

2018-04-19 12:58:00 297

转载基础算法一

字符串匹配 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...

2018-04-17 15:14:00 72

转载 P_反转单词

1 //反转I am a boy 为boy a am I 2 #include<iostream> 3 #include<string.h> 4 5 using namespace std; 6 7 void RS(char *begin,char *end) 8 { 9 while(begin<end) ...

2018-04-11 21:02:00 68

转载 P_191Hanoi塔问题

用递归的方法： 1、将n-1个盘从一个座移到另一个座， 2、将1一个盘从一个座移到另一个座。（a、将A上n-1个盘借助C移到B）（b、将A上最后一个移到C上）（c、将n-1个盘从B借助A移到C上）。 1 #include<iostream> 2 3 using namespace std...

2018-04-10 19:18:00 93

转载汉明距

1 //汉明距离——用位运算 2 #include<iostream> 3 using namespace std; 4 5 int hammingDistance(int x, int y) { 6 //将x与y进行异或运算，在进行循环与操作，不为0，则result++; 7 int result=0; ...

2018-04-10 15:43:00 123

转载 P_2反转字符串及数字

1 //反转字符串及数字 2 3 #include<iostream> 4 #include<string> 5 using namespace std; 6 7 /*int reverseString(char *s) { 8 //int i=0,j=i+strlen(s)-1; 9 i...

2018-04-10 15:38:00 91

转载 P_154找出已知矩阵中最大元素值，及所在位置

1 //找出矩阵中最大元素值，及所在位置 2 #include<iostream> 3 #include<string.h> 4 using namespace std; 5 6 int main() 7 { 8 int i,j,row=0,col=0,max; 9 int a[3][4]={{1,2,3,...

2018-04-10 15:21:00 865

转载 P_166统计单词数

1 //统计单词数 2 #include<iostream> 3 4 using namespace std; 5 6 int main() 7 { 8 char string[81]; 9 int i,num=0,word=0; 10 char c; 11 gets(string); 12 ...

2018-04-10 15:17:00 75

转载图像的DCT变换

---恢复内容开始--- 这里对图像的YUV至RGB变换，使用opencv的函数cvDCT直接进行处理：其变换公式如下：用VS2015进行代码的处理效果，显示YUV各通道的图像： 1 #include "highgui.h" 2 #include <math.h> 3 #include <cv.h> 4 #inclu...

2018-01-12 20:20:00 461

转载手写数字识别———Softmax回归

参考教程：http://www.tensorfly.cn/tfdoc/tutorials/mnist_pros.html 安装要求： Spyder(Python3.5) Anaconda 下载MNIST数据集在网上下载数据集，放在"MNIST_data"文件下 from tensorflow.examples.tutorials.mnist import input_d...

2017-11-29 20:48:00 181

转载 Python 基础

http://www.runoob.com/python/python-functions.html 转载于:https://www.cnblogs.com/zengshangzhi/p/7911561.html

2017-11-28 18:56:00 63

diaoduoshi9145的博客