xueChaonan-CSDN博客

原创《煮厨大作战技术支持》

如果有什么问题可以留言或者发送邮件；也可通过App“意见反馈”功能向我们反馈问题；我们会在第一时间为您解答。邮箱地址： [email protected]谢谢

2019-05-31 22:04:46 99 1

原创菜鸟学习数据结构算法之路之循环队列（顺序存储结构实现）

废话不多说，上代码头文件#ifndef _MYQUEUE__H#define _MYQUEUE__H#include <iostream>using namespace std;class MyQueue{private: int *_myQueue; //存放队列的数组指针 int _head; //队列头 int _tai...

2018-04-27 15:17:24 308

原创菜鸟学习数据结构算法之路之栈(顺序存储结构(数组实现))

头文件#ifndef STACK_H#define STACK_Hclass Stack{private: char *m_pBuffer; //存栈的数组指针 int m_iTop; //栈底下标 int m_iSize; //数组大小public: Stack(int size); ~Stack(); ...

2018-04-26 17:20:47 205

原创菜鸟学习数据结构算法之路之链表学习

重新回顾了一下数据结构，也当做是复习吧，把代码发在这里也方便保存。链表的头文件声明与定义#ifndef _LINKLIST__H#define _LINKLIST__H#include <iostream>using namespace std;//第一个节点也就是头节点的下一个结点的标号为1typedef struct Node{ int data;...

2018-04-26 17:16:20 282

原创菜鸟学习数据结构算法之路之折半搜索法

折半搜索法，顾名思义，就是把一个排序好的数组一分为二，然后判断想要找的数在哪一半，再一分为二的一种搜索方法。思路实现也比较简单，稍稍理解一下就能清楚了，一半一半再一半，直到递归找到想要的数下标。int binary_search(int a[], int key, int begin, int end){ if (begin >= end){ return -1; }

2017-11-27 20:40:23 212

依旧继续数据结构与算法道路，唉，发现这条路越来越难走了，不过也得咬牙坚持下去，程序就是代码加算法组合而成的，想要当好一个程序猿，算法这条路是必不可少的啊，加油吧，我也不知道能不能坚持下去写这些东西。快速排序是由冒泡排序为基础上改进的一种排序方法，所以优先了解冒泡排序应该上手的会比较快，也是非常常见的一种排序方法，思路其实也很简单，把数组的第一个元素作为key，然后将所有比它小的数都放到它前面，所有比

2017-11-27 20:31:29 262

原创菜鸟学习数据结构算法之路之约瑟夫环问题（循环链表）

今天继续学习数据结构算法这条不归路，忘记说了，这应该算是视频笔记，进正题~~约瑟夫环问题，不知道的同学依然点这里约瑟夫环问题，约瑟夫环问提可以使用数组以及链表这种基础的数据结构来解决，刚开始我觉得循环链表有点难理解，不过学习了之后并且自己理解的画了图，动手画图画图画图！！这很重要，可以很快的理解循环链表这一块的内容，好了废话不说，上代码~注释应该写的很清楚了，还不理解的可以在下面给予评论，谢谢大家。

2017-11-24 15:19:21 1958

原创菜鸟学习数据结构算法之路之斐波那契数列（递归）

斐波那契数列我想应该都知道，不知道的也可以参见斐波那契数列比如 0,1,1,2,3,5,8,13,21,34,55…..这就斐波那契数列，可以很容易的发现，这个数列的规律就是前面两个数的和等于第三个数，我们也可以利用这个规律来求出这个数列。当 n<2时，f(n) = n，当 n>=2时，f(n) = f(n-1)+f(n-2) 以这两个分段函数为条件，我想应该很快就可以利用递归来求出斐波

2017-11-23 18:37:00 330

原创菜鸟学习数据结构算法之路之翻转链表与利用递归翻转链表

说起链表，我觉得算是挺难的吧，指针域啊，数据域，傻傻分不清楚，不过我觉得学习数据结构这一方面，自己动动手画一画其实就很清楚了，链表由数据域与指针域组合而成，两个元素，指针域呢负责连接下一个结点，数据域负责存储数据，我觉得想要理解链表，就必须知道它的指针域是如何指向下一个结点的，其实也很简单，动手画，然后跟上画出来的图就知道代码怎么写了。。以下放出代码，个人觉得，本人的注释有点笨拙，希望看到的过客不要

2017-11-23 18:25:04 164

原创菜鸟学习数据结构算法之路之翻转数组

首先我先声明一下，我是一枚C++的菜鸟，这篇文章也是我尝试的去写的，最近一直在头疼算法这一块要怎么去有效的学习，一直寻问各位大佬也没有发现，在这里如果有会算法的大佬求教怎么有效的去学习，目前只能看看视频看看书，这篇文章也算是课堂笔记吧。好了，入正题：首先，翻转数组： 5，4, 10, 1, 7, 9，2 思路其实挺简单的，就是把数组第一个元素与最后一个元素调换一下，之后第一个元素向右移一位，最后

2017-11-23 17:47:19 253

转载学习了一位前辈写的大数加法实例，由于我是菜鸟一枚，自己修改了备注也更全面一些，大神勿喷

#include #include using namespace std;string addPlus(string num1, string num2){ if (num1.size() string temp = num1; num1 = num2; num2 = temp; } int len1 = num1.size(), len2 =

2017-11-16 18:51:27 188 1

o18120790113的博客