基于数据结构的算法优化
七月是你的谎言..
苟日新日日新
展开
-
快排、二路归并疑难杂症
蒟蒻小♥复习机试,记录一些疑点和注意点。细节见代码注释。原创 2023-07-24 02:00:47 · 221 阅读 · 0 评论 -
c++数据结构 栈与递归 实现十进制转换
今天写题碰到需要将十进制转为八进制,搜了一圈发现普遍为两种:一,输出函数使用格式串%控制。二,一些c++的库函数,不过返回值有较多限制,大多为string型。联系到近期数据结构学的栈与递归,在草稿纸上模拟几遍后,写出了一个简洁的函数用于进制转换。代码如下://因为进制取余结果和输出顺序恰恰相反,故使用栈来保存余数void f(int n,int k,stack<int> &s){//n 为十进制待转换的数,k 为所需换成的进制(10以内),s 为保存结果的栈 if(n原创 2021-10-26 01:00:33 · 866 阅读 · 1 评论 -
C语言实现线性表
文章目录前言一、基于数组的顺序表1、实现2、测试代码二、基于链式存储的线性表1、实现2、测试代码三、测试结果总结前言本篇博客使用c、c++实现了线性表的增删改查,实现方式分为链表与顺序表 。代码复制粘贴可运行。后续算法均基于本博客cpp 文件"sqlist"与"linknode"实现。一、基于数组的顺序表1、实现//本文件为 sqlist,main函数随后#include <cstdio>#include <iostream>#include <mall原创 2021-10-03 21:38:46 · 217 阅读 · 0 评论