yao_fengchen的博客

本文基于编程经验对C++的输入输出技巧进行总结，不定时更新 一、sscanf和sprintf #include <stdio.h> int main(){ char str1[10] = "123", str2[10]; int num1, num2 = 456; sscanf(str1, "%d", &num1);//把字符数组str1中的内容以"%d...

问题描述：给定两个字符串A和B，求字符串A至少经过多少步字符操作变成字符串B。 我们先以一个例子分析，比如eat变成tea。对于第一个字符，e != a，所以要想让这两个字符相等，有三种可以选择的办法 修改字符，将e直接变成a，需要走1步。 插入字符，在e的前面插入a，也需要走1步。 删除字符，将e删除，然后比较后面的与a，也需要走1步。 思路：使用动态规划。如果两字符串的当前字符相同，...

Hanoi 塔问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒，第一根上面套着64 个圆的金片，最大的一个在底下，其余一个比一个小，依次叠上去，庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上，规定可利用中间的一根棒作为帮助，但每次只能搬一个，而且大的不能放在小的上面。 请编写程序，把A 柱上的n 个金片，搬动到C 柱（中间可以使用B 柱），使得搬动的次数最少。输...

优先队列和sort函数中都有less和greater，但less和greater在优先队列和sort中的用法有些不同（这里以int为例） 一、优先队列中的less和greater 以int为例先声明一下 priority_queue<int> q;//默认从大到小出队 priority_queue<int, vector<int>, less<int&g...

开始记录学习的点滴啦，转行萌新的第一篇博客 区别：①最长公共子串是两个及以上字符串最长的公共的子串，是连续的；②最长公共子序列两个及以上字符串的公共的子序列组成的字符串。 一、最长公共子串 这里以求三个字符串的最长公共子串为例 #include <iostream> using namespace std; string s1, s2, s3, sub, maxsub; in...