
数据结构与算法
vv_017
这个作者很懒,什么都没留下…
展开
-
对串求逆的递归算法
#对串求逆的递归算法题目对字符串 “ABCDE” 进行逆向输出,输出为 “EDCBA”。#include <iostream>#include <string>std::string ReverseString(std::string s){ std::string s1; if(s.length() == 1) { return s; } else { s1 = ReverseString(s.substr(1, s.length() - 1));原创 2021-06-13 02:41:43 · 1555 阅读 · 0 评论 -
单链表 -- 直接插入排序
单链表 – 直接插入排序直接插入排序就是:先从待排序的元素中取出第一个元素。 取出的这个第一个元素当作有序区的第一个元素。接着从待排序的元素中取出第二个元素。然后将第二个元素插入到有序区中的合适位置,也就是,将第二个元素与第一个元素比较,谁小谁就排在有序区的前面。接着,在待排序的元素中取第三个元素,然后再在有序区中比较,直至取遍所有待排序的元素。例题有一个带头节点的...原创 2018-05-29 22:52:47 · 27691 阅读 · 32 评论