![](https://img-blog.csdnimg.cn/20190918140158853.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法
本专栏是刷算法时遇到的经典算法的思考以及一些编程经验的总结
刚入行CS的小白
一个刚入行CS的菜鸟
展开
-
c++输入输出总结
本文基于编程经验对C++的输入输出技巧进行总结,不定时更新一、sscanf和sprintf#include <stdio.h>int main(){ char str1[10] = "123", str2[10]; int num1, num2 = 456; sscanf(str1, "%d", &num1);//把字符数组str1中的内容以"%d...原创 2020-05-02 17:01:35 · 290 阅读 · 0 评论 -
字符串编辑
问题描述:给定两个字符串A和B,求字符串A至少经过多少步字符操作变成字符串B。我们先以一个例子分析,比如eat变成tea。对于第一个字符,e != a,所以要想让这两个字符相等,有三种可以选择的办法修改字符,将e直接变成a,需要走1步。 插入字符,在e的前面插入a,也需要走1步。 删除字符,将e删除,然后比较后面的与a,也需要走1步。思路:使用动态规划。如果两字符串的当前字符相同,...原创 2020-05-02 16:02:18 · 659 阅读 · 0 评论 -
汉诺塔求解
Hanoi 塔问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒,第一根上面套着64 个圆的金片,最大的一个在底下,其余一个比一个小,依次叠上去,庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上,规定可利用中间的一根棒作为帮助,但每次只能搬一个,而且大的不能放在小的上面。请编写程序,把A 柱上的n 个金片,搬动到C 柱(中间可以使用B 柱),使得搬动的次数最少。输...原创 2020-05-02 16:19:50 · 319 阅读 · 0 评论 -
STL中less和greater的用法
优先队列和sort函数中都有less和greater,但less和greater在优先队列和sort中的用法有些不同(这里以int为例)一、优先队列中的less和greater以int为例先声明一下priority_queue<int> q;//默认从大到小出队priority_queue<int, vector<int>, less<int&g...原创 2020-05-03 08:39:34 · 1969 阅读 · 0 评论 -
最长公共子串和最长公共子序列
开始记录学习的点滴啦,转行萌新的第一篇博客区别:①最长公共子串是两个及以上字符串最长的公共的子串,是连续的;②最长公共子序列两个及以上字符串的公共的子序列组成的字符串。一、最长公共子串这里以求三个字符串的最长公共子串为例#include <iostream>using namespace std;string s1, s2, s3, sub, maxsub;in...原创 2020-05-02 15:49:16 · 524 阅读 · 0 评论