C/C++理论与实战
C、C++的学习、实战,保持C\C++基础与构建工具的学习
adventure.Li
南京信息工程大学本科,南京大学研究生,后端Javaer,2022年阿里巴巴编程之夏学员,2023年拼多多暑期实习生,记录个人学习、感悟以及经验分享。
展开
-
【OJ基础练习大全】大数问题+循环数组
一、整理题目大数问题大数相加大数相减再分麦粒循环数组模拟狱史问题玛雅日历All in All二、解题思路大数问题:(1)根据题目描述进行开始char[]数组或者string的声明(使用数组进行long long(一般计算机64位,也就是最长类型只能2的64次方的范围)都无法进行存储的数据存储)。(2)进行char与int的转换(char 对应ascii码,char-'0’即为int的数字)。常见编码:ascii,UTF-8,GB2312。(3)运输处理(若加法,先进行全部原创 2021-03-24 16:00:37 · 1294 阅读 · 5 评论 -
【一起学数据结构】二叉树的基本操作
学习目标:提示:这里可以添加学习目标例如:一周掌握 Java 入门知识学习内容:提示:这里可以添加要学的内容例如:1、 搭建 Java 开发环境2、 掌握 Java 基本语法3、 掌握条件语句4、 掌握循环语句学习时间:提示:这里可以添加计划学习的时间例如:1、 周一至周五晚上 7 点—晚上9点2、 周六上午 9 点-上午 11 点3、 周日下午 3 点-下午 6 点学习产出:提示:这里统计学习计划的总量例如:1、 技术笔记 2 遍2、CSDN 技术博客 3 篇原创 2021-01-30 01:47:45 · 485 阅读 · 1 评论 -
【一起学数据结构】线性表基础操作实现
//// Created by 674619459 on 2021/1/21.//#include "iostream"using namespace std;typedef int ElemType;#define ERROR -1#define OK 1/*** *@DATE 2021-1-21 * * @DESCRIPTION * 课本阅读-课本上的算法 * * 1.注意理解 * (1)线性表 (有限序列)=> 数据结构,含顺序表、链表(循环链表、单链表、双原创 2021-01-22 16:18:39 · 428 阅读 · 1 评论 -
【C++基础学习】IO流总结
一、概述1.理解流的概念1)程序建立的输入输出对象的一个流对象2)读:从流对象中获取 写:写入流对象输入输出针对程序而言;ostream:程序输出 write 进行写入流对象istream : 输入(程序) ,read 读入程序3)流结构 :ios ⇒ istream ⇒ iostream ⇒ fstream ⇒ sstream流的使用1)构造流对象ofstream myFile(“filename”) 自动打开该文件或者 ofstream myFile; myFile.原创 2020-08-28 23:49:24 · 542 阅读 · 0 评论 -
动态规划--背包问题
/*问题描述:W的书包装,n件物品(依此w[i]、P[i])如何选取使得利益最大 思路: 按P[i]/w[i]排序进行选择,直至不能选择 数据结构:类*/#include<iostream>#include<algorithm>using namespace std;class Knap { public: Knap(int N,float M,float *weight,float *P); void greedy(float *x);原创 2020-06-05 17:29:25 · 442 阅读 · 0 评论 -
最长公共子序列
问题描述:寻找两个字符串a,b中最长公共的子序列。例如:a,b,c,h与 b,d,h显然时b,h虽然肉眼判断十分容易看出来,但是要用计算机的语言进行求解还是有一点难度,或者说当问题规模变大时,人一点点来判断就十分难来。。(计算机的最强的地方就在于计算。。)补充:计算机计算能力,一般 1.8G左右 也就是1*10^9,在时间复杂度超过此数时就得想办法优化算法了。问题类型:动态规划分析步骤:(1)进行比较记录比较的情况(使用二维数组进行记录)(2)进行递推实现输出(分三种情况)递推字符原创 2020-05-31 15:38:23 · 452 阅读 · 0 评论 -
关于template的作用
1.概述template:模板 即提供一种模板标准。在C++中最重要的特征之一就是代码重用,为了实现代码的重用,代码需要具有通用性,就不受数据类型的影响,所以说template就是解决此问题的。。直白点就是用T来代替任意类型。类似重载。但模板在编译时不会产生任何目标代码。。2.分类(1)函数模板(2)类模板...原创 2020-05-05 22:17:35 · 2648 阅读 · 0 评论