- 博客(5)
- 收藏
- 关注
RSS订阅原创 数据结构——单链表
单链表是在物理存储上非连续非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针连接的，链表是由一个个节点组成，每个节点包括数据域和指针域，指针域指向下个节点的地址，因为链表是由节点组成，节点可以不断的增加，所以链表的大小是动态的，单链表的数据访问只能通过遍历整个链表所以时间复杂度是O（n）但在删除插入等操作时的时间复杂度O（1）#include <iostream>using namespace std;template <class T>struct node{
2020-10-28 21:03:39
393
原创 数据结构——顺序表
数据结构顺序表是固定的大小，如果不知道数据的多少可能会造成空间的浪费，但在知道数据多少的情况下对于空间的浪费就非常小了，顺序表不会经常开辟空间，减少了碎片空间的出现，存储数据较快，因为顺序表是一个数组可以通过下标访问，在数据的读取上时间复杂度是O(1)，但是如果是删除插入等操作时间复杂度就很高是O（n）`#include <iostream>using namespace std;const int maxsize=100;template <class T>class s
2020-10-28 19:43:40
348
原创 贪心算法
最近学习了贪心算法，贪心算法是求局部最优解然后达到全部最优；比如背包问题，过河问题一个是以性价比为贪心策略一个是以两种方法求最优，所以贪心的核心理念就是贪心算法追求局部最优，拿到问题之后先分析我们需要达到什么目标，是否适合采用贪心算法，并且使得什么最优以及实现的方法。我们一定要多方面去思考以不同的角度去看，就可以较好的解决相关问题；所以当我们要运用贪心算法的时候的要从这几个方面去做；第一我们...
2020-03-21 18:26:03
199
原创 stack和string和sort的初次理解
string就我理解是一种定义字符数组的数据类型：可以直接string a；也可以string b[100];//字符串数组当做一个字符数组使用，而且有着比字符数组更加简便的使用方法，可以直接用于string类的比较复制连接，当然也可以输出、改变、比较一个字符串中的某个字符用法跟数组相同;例如#include <iostream>using namespace std;...
2020-03-13 16:52:10
465
原创 初步的学习经验
最近在学习函数的递归，这也是开始学习代码半年来第二次递归的学习，第一次学习的时候浑浑噩噩，导致了第二次学习就像新知识一样，但是递归的用处是非常大的，同时我觉得这个难度对于我这种新手来说也是同样的大。递归，我认为就是将一个复杂的问题转换成一个非常简单的问题，并通过反复的解决这个简单的问题最后解决复杂的问题。我最近练习的题中比较经典的有斐波拉契数列，汉诺塔等问题。像斐波拉数列这样的问题是这样的：...
2020-03-05 19:27:49
209
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人