C++的快乐
七月是你的谎言..
苟日新日日新
展开
-
机试复习*
通过一些例子重拾一些记不清了的c、c++知识。首先是位运算:不会吧,不会有人机试爆零吧~原创 2023-06-27 16:06:09 · 172 阅读 · 0 评论 -
algorithm.h C艹
【代码】algorithm.h C艹。原创 2023-03-24 19:59:33 · 336 阅读 · 0 评论 -
Dijkstra C艹板子
迪杰斯特拉算法主要特点是从起始点开始,采用贪心算法的策略,每次遍历到始点距离最近且未访问过的顶点的邻接节点,直到扩展到终点为止。如下图所示,G 是一个无向图,其中蓝色边的长度是 1、橘色边的长度是 2、绿色边的长度是 3。求从 A 到 S 的最短距离是多少?原创 2023-03-23 19:30:18 · 422 阅读 · 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 · 877 阅读 · 1 评论 -
C++模板实现动态数组及实例化(优化质数寻找算法)
前言:浅谈动态数组 在C++与其他高级语言中,本就存在着静态数组这一线性数据结构。静态数组是具有固定元素个数的群体,每个元素都可通过下标索引直接访问。 尽管静态数组是十分重要的数据结构,但也存在缺陷,因为其大小在编译时就已经确定,故在运行时无法修改。 最关键的是,因为静态数组会因为数组越界问题带来重大安全隐患,故动态数组在某些应用场景下就显得尤为重要了。 文章目录前言:浅谈动态数组一、代码实现二、使用步骤1.引入库2.读入数据总结 一、代码实现 二、使用步骤 1.引入库 代码如下(示例): i原创 2021-05-25 17:59:53 · 604 阅读 · 2 评论