- 博客(18)
- 收藏
- 关注
RSS订阅原创 披着狼皮的斐波那契羊
点睛 · 简单递归小编在初遇剑指offer上的几道递归题时，被折磨的不行不行，想出来后只想大喊一句：这不就是斐波那契数列的递归思想吗！今天小编来分享一下剑指offer上的几道递归题的做题思路，希望能起到点睛之笔之效，点醒你的递归思路1、一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）我认为在对递归问题的思考中，最重要的...
2019-09-04 14:03:15
136
原创 震惊！C++中还有这些骚操作
C++中的细节操作小编今天来分享一下C++中一些折磨人的细节bool类型bool b = true;b = 3;int x = 10;x += b;cout << x << endl;输出结果：11bool类型在C++中为关键字，同时true与false也是C++中的关键字（只占一个字节），非0值为1，0则为0const修饰的变量const in...
2019-08-31 22:14:45
467
原创 C++类中四大隐者
C++类中四大隐者小编想说的不是一灯、独孤求败、扫地僧、风清扬，而是C++类中的构造函数、析构函数、拷贝构造函数、赋值构造函数，初学C++功法的小编可是被这四大隐者打的“头破血流”构造函数1）构造函数的三大基本形式：类名(形参列表) : 初始化列表class A{public: int a; A(void) { cout << "我是无参构造函数"...
2019-08-20 12:35:09
177
原创 浅谈C与C++的区别
C与C++的区别小编今天来分享一下在初接触C与C++后感受到的不同面向对象和面向过程1）C语言的面向过程 面向过程的编程注重解决问题的步骤，往往都是将功能函数逐级实现后依次调用2）C++的面向对象 面向对象的编程注重谁（类）能解决某个问题，这个人具备什么样的特征（成员变量）和技能（成员函数） 类与结构体 1、类是C++面向对象编程思想的产物，是一种数据类型，C语言/C+...
2019-08-17 17:15:21
345
1
原创 快速排序
快速排序这次小编来分享一下自己对于快速排序的归纳与总结，之前小编分享了自己对堆排序、归并排序的看法，之所以最后写快速排序是因为小编认为快速排序可能在今后会使用的更多，而且小编认为快速排序的代码相比较前两种升级的排序算法更难理解快速排序的特点 快速排序属于交换排序类，实际上是对之前冒泡排序的升级。实现方法就像我们上体育课时的整队型，体育老师往往会选择一个身高适中的同学站在中间，然后让其它...
2019-08-15 23:52:15
141
原创 归并排序
归并排序这次小编来分享一下自己对于归并排序的归纳与总结，之前小编分享了自己对堆排序的看法，之所以紧接着说归并排序是因为，归并排序的形状就是一颗倒置的完全二叉树，与堆排序算法有着异曲同工之妙归并排序的特点 归并排序其实很像我们小时候经常玩的猜拳游戏，经常我们会因为人数众多而分组进行猜拳，得到各个组的优胜者后再接着角逐。归并排序便是利用这种思想，将数据先分组后排序，再合并组，对新组中大致已...
2019-08-13 14:46:56
136
原创 堆排序
堆排序这次小编来分享一下自己对于堆排序的归纳与总结，在介绍堆排序之前，我希望大家知道堆排序除了具备更高的效率以外，在查找最大值，第几个最大值，最小值，第几个最小值时有着极大的便利性堆1）堆的定义 堆是一种数据结构，堆结构就像生活中的叠罗汉，只不过叠的对象不再是人而是数字。那么计算机中的叠罗汉是什么形式呢？没错，正是完全二叉树的形式，我们需要注意的是堆是用数组实现的完全二叉树，所有它并...
2019-08-12 22:56:28
218
1
原创 冒泡 / 选择 / 插入排序
冒泡 / 选择 / 插入排序小编学习数据结构也有一阵子了，对于萌新而言最重要的两种算法便是排序与查找，小编结合自己所学经历来给大家分享一下，希望能对你有所帮助？？？排序在讲经典的简单排序之前，小编想分享一下初学者们经常会写的一种排序int main(){ char arr[5] = {5,2,3,1,4}; for(int i=0; i<5; ++i) { for...
2019-08-10 19:15:03
110
原创 Linux常用指令与vim操作
Linux中的简单指令小编今天正好在知乎上看到了一篇有关《Linux是否为最优秀的操作系统》的文章，里面说到Linux中的命令行比GUI方便，作为萌新的小编目前还是更习惯于使用带界面的操作系统，但是小编心中还是有一颗向往成为大佬的心开关机init 0 关闭系统shutdown -h now 关闭系统shutdo...
2019-08-08 22:47:28
110
原创 标准库中的文件操作
标准库中的文件操作小编学习了一阵子的系统调用后，想起了古人的一句话“温故而知新”，便来重温一下标准库中的文件操作，想要了解系统调用中的文件操作可以看小编写的UNIX/Linux学习笔记(5)(6)文件描述符与文件指针的区别1）文件描述符 ①在Linux系统中通过系统调用打开文件就会获得文件描述符，文件描述符是一个非负整数 ②每个进程在PCB中会保存一份有关文件描述符的表，文件描述...
2019-08-02 23:39:59
179
原创 UNIX/Linux学习笔记（6）文件的管理
UNIX/Linux学习笔记（6）文件的管理在之前小编学习了一点系统调用和一切设备皆文件的知识，这次小编想继续讲讲有关文件管理的内容文件同步1）缓冲区：硬盘上一般都设有缓冲区，以此来提高数据写入的效率，当操作系统进行写入数据操作时其实先是把数据写入到缓冲区中，直到缓冲区满才排队写入到硬盘中。之所以提高了效率，是因为在缓冲区的帮助下减少了写入的次数，同时也减少了翻页的时间浪费，但是与此同...
2019-07-30 13:28:25
156
1
原创 UNIX/Linux学习笔记（5）系统调用与文件
UNIX/Linux学习笔记（5）系统调用与文件学习笔记（4）中介绍了环境变量和内存映射，其中分配内存的函数设计到了有关系统调用的知识，今天小编来谈一谈我对系统调用和文件的简单认识系统调用1）操作系统与系统调用：操作系统的主要功能是管理硬件资源和为应用程序开发人员提供良好的环境来使应用程序具有更好的兼容性。为了达到这个目标，内核提供了一系列具备预定功能的多内核函数，通过一组称为系统调用...
2019-07-29 15:11:12
429
2
原创 UNIX/Linux学习笔记（4）环境变量与内存
UNIX/Linux学习笔记（4）环境变量与内存在学习笔记（3）中小编提到了如何设置环境变量，以及创建共享库时需生成位置无关的目标文件，这篇博客让小编和大家分享一下我所了解到的有关环境变量和内存的知识环境变量1）定义：环境变量一般是指在操作系统中用来指定操作系统运行环境的一些参数，如：临时文件夹位置和系统文件夹位置。环境变量以字符串形式存在，绝大多数据记录的是路径信息，它表示了当前操作...
2019-07-29 10:39:11
392
原创 UNIX/Linux学习笔记（3）函数库
UNIX/Linux学习笔记（3）函数库引言：小编又回来啦，这次让我来说一说我对静态库与共享库的肤浅认知库文件1）我们可以将库看成目标文件的集合，将不需要升级、更新、维护的代码打包合并在一起可以方便使用，同时起到了对源代码保密的效果（因为库文件以二进制形式提供给用户）2）库文件通过头文件向外导出接口。用户通过头文件找到库文件中的函数声明，库文件则实现函数的定义3）举个栗子：prin...
2019-07-27 14:32:17
110
原创 UNIX/Linux学习笔记（2）GNU编译器
UNIX/Linux学习笔记（2）GNU编译器引言：小编上回写了一点有关Linux和UNIX的基础概念，今天来讲讲运行程序前的一些重要步骤都是为了什么预处理，编译，汇编，链接的概念和区别①预处理：1）预处理指令：以#开头，常常是头文件的声明和宏定义2）程序猿所编写的代码并不是计算机所能直接识别的标准C代码，预处理所进行的工作便是将预处理指令指定的文本进行替换，宏进行展开，注释进行删除...
2019-07-27 10:42:08
145
原创 UNIX/Linux学习笔记（1）基础概念
UNIX/Linux学习笔记（1）基础概念引言：小编正式开始学习有关UNIX和Linux的内容啦，数据结构这道坎还是得靠不懈的积累慢慢跨过去，现在先取巧绕开它先，这次让小编说一说我所了解到的UNIX和LinuxUNIX操作系统①历史背景：UNIX操作系统是由丹尼斯·里奇、肯·汤普逊于1969年左右在美国贝尔实验室，使用了C语言开发了这款操作系统，经常有人会问是先有C语言还是先有UNIX...
2019-07-27 09:33:09
205
原创 二叉树的重构
二叉树的遍历问题引言：本篇博客想和大家讨论一下有关二叉树的遍历问题，小编在最近学习二叉树时总被递归遍历绕晕，希望这篇“血泪”酿成的心得能帮助到大家结点结构和所用到的函数声明#define TYPE inttypedef struct TreeNode //二叉树结点结构{ TYPE data; //二叉树存储内容 struct Tree...
2019-07-17 15:59:24
234
2
原创 链表的边界问题
链表的边界问题引言：作为初学数据结构的萌新，在进行链表删除和添加的时候总会因为忽略链表头或者链表尾，使编译结果偏离预期，为了强调边界问题的重要性，我在单向链表的结构体中加入尾指针结点结构和链表结构#define TYPE int// 定义结点typedef struct Node{ TYPE data; //存储数据 struct Node* nex...
2019-07-13 13:27:38
779
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人