![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 73
日子总要往前走
这个作者很懒,什么都没留下…
展开
-
c++综述/C++在C基础上进行了类型增强以及C++的输入和输出控制
1.综述C++1.1 作者1982年,美国AT&T公司贝尔实验室的Bjarne Stroustrup博士在c语言的基础上引入并扩充了面向对象的概念,发明了一种新的程序语言。为了表达该语言与c语言的渊源关系,它被取名为C++,而Bjarne Stroustrup(本贾尼.斯特劳斯特卢普)博士被尊称为C++语言之父。1.1.1 历史背景C语言作为结构化和模块化的语言,在处理小规模的程序时,比较得心应手。但是当问题比较复杂,程序的规模较大的时候,需要高度的抽象和建模时,c语言显得力不从心。1.1原创 2021-05-23 14:13:15 · 252 阅读 · 0 评论 -
C++基础知识目录大纲
返回博客主目录1 综述C++1.1 作者1.1.1 历史背景1.1.2 应“运”而生?运为何?1.1.3 C++发展大计事1.1.4 现今地位1.2 应用领域1.2.1 系统层软件开发1.2.2 服务器程序开发1.2.3 游戏、网络、分布式、云计算1.2.4 基础类库/科学计算1.3 内容1.4 书籍推荐2 C++对C的扩展(Externsion)2.1 类型增强2.1.1 类型检查更严格2.1.2 布尔类型(bool)2.1.3 真正的枚举(enum)2.1.4 表达原创 2021-05-23 17:31:17 · 145 阅读 · 0 评论 -
C语言基础知识目录大纲
1.Hello World1.1 源程序1.1.1 C语言版1.1.2 C++版1.2 注释1.3 从源程序到可执行程序1.3.1 集成开发环境1.3.2 手动编译1.4 致敬大师2.Linux 常用基础命令2.1 版本选择2.1.1 内核版本2.1.2 发行版本2.2 目录结构2.2.1 系统目录2.2.2 分区与目录2.3 常用命令2.3.1 命令格式2.3.2 目录切换2.3.3 文件操作2.3.4 用户管理2.3.5 网络命令2.4 vim文本编辑2.4原创 2021-05-16 22:48:24 · 3373 阅读 · 0 评论 -
漫漫算法路
1.基础算法知识1.1 算法评价标准1.2 让算法秘密武器,来祝你算法一飞冲天1.2.1 锦上添花——对数器对数器来为你算法之路锦上添花:点击进入1.3 常见排序算法1.3.1 冒泡排序十大排序之冒泡排序:点击进入1.3.2 选择排序1.3.3 插入排序2.基本算法思想2.1 枚举2.2 递推2.3 递归2.4 分治2.5 贪心2.6 广搜(广搜优化)2.7 深搜(深搜优化)2.8 回溯2.9 动态规划2.9.1 简单DP2.9.1.1 递推2.9.1.1 背包原创 2021-02-15 18:58:44 · 130 阅读 · 1 评论 -
十大排序之冒泡排序
1.什么是冒泡排序?冒泡排序又名Bubble Sort,是一种最基础的交换排序。类似于大家都很常见的汽水,汽水中常常有许多小小的气泡会往上飘,这是因为组成小气泡的二氧化碳要比水轻,所以小气泡才会一点一点的向上浮。而冒泡排序之所以叫冒泡排序,正是因为越小的元素会经由交换慢慢“浮”到数列的顶端(升序排列),就如同汽水中二氧化碳的气泡最终会上浮到顶端一样。2.冒泡排序的算法原理?1.比较相邻的元素。如果第一个比第二个大,就交换他们两个。2.对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这原创 2021-02-15 18:50:53 · 422 阅读 · 0 评论 -
C++版本对数器,为你算法之路锦上添花
前言当你在写一个无论是简单还是复杂的算法,无论是在面试中,工作中,还是算法比赛中,一个最最重要的目的就是保证你算法的正确性。其实大家可以仔细想想,要实现这个目的真的不是那么容易。下面我们分场景讨论这些情况:当你在刷各种OJ时候:当你满心欢喜的把自己的算法放入OJ进行测试时,如果你过了的话,那还万事大吉,但是,当你没过的话,问题就来了第一OJ不一定会给你显示出错的测试用例第二,即使给你显示,也极有可能是这样一种情况:简单的小样本过了,但是死在了一些复杂的样本,这样的样本即便给了你,你拿着这样的样本原创 2021-02-15 17:50:28 · 460 阅读 · 2 评论 -
百钱买百鸡(枚举思想编写,并进行3次优化)
百钱买百鸡1.题目2.枚举法思想解法2.1 枚举法思路3.第一次优化:缩小枚举范围4.第二次优化:减少枚举变量5.第三次优化:进一步减少枚举变量1.题目我国古代数学家张丘建在《算经》一书中曾提出著名的“百钱买百鸡”问题:鸡翁一,值钱五;鸡母一,值钱三;鸡雏三,值钱一;百钱买百鸡,则翁、母、雏各几何?翻译过来,意思是公鸡一个五块钱,母鸡一个三块钱,小鸡三个一块钱,问公鸡、母鸡、小鸡各多少只?2.枚举法思想解法2.1 枚举法思路枚举变量:公鸡,母鸡,小鸡对应了i,j,k枚举范围:公鸡,母鸡,小鸡原创 2020-12-31 16:38:41 · 1297 阅读 · 0 评论 -
数据结构学习[有王道系列丛书的大题编程实例,仅分享,如有任何错误或者好的方法,请留言指出,本人必定虚心求教]
作为一个普通的码农,想好好打牢数据结构的基础,于是趁工作空闲时间,过一遍王道数据结构考研参考书,顺便写出考题的所有答案均在linux验证通过,由于工作环境只有linux,所以可能会给一些刚开始学习的人带来不便。如有错误或者更优的方法,请留言私聊,本人必定虚心求教!原创 2019-12-27 21:06:58 · 225 阅读 · 0 评论 -
算法题思路分享
算法题思路分享简介1.两数之和1. 1一颗星解法简介本人为一名算法爱好者同时也是一名算法小白,在此仅分享自己的思路,欢迎各位大神批评指正!1.两数之和题目:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [...原创 2019-12-24 15:30:57 · 144 阅读 · 0 评论