misakisaigao的博客

线性表的定义线性表是一种最简单的线性结构，一个线性表是n个数据元素的有序序列。同一线性表中的元素必定具有相同特性，就是要属于同一数据对象，相邻数据元素之间存在着序偶关系（序偶：一对有序的数）在一个线性表中，一个数据元素可以由若干个数据项组成。在这种情况下，常把数据元素称为记录，含有大量元素的线性表又叫文件。MOOC上是：线性表：由同类型数据元素构成有序序列的线性结构表中元素个数称为线性表的长度线性表没有元素时，称为空表表起始位置称表头，表结束位置称表尾【线性结构是一个数据元素的有序集

数据结构定义什么是数据结构呢，其实这并没有一个统一的定义。在《数据结构（C语言版）》中是这样定义的：数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。在老师给的PPT上的定义：数据结构是一门讨论“描述世界实体的数学模型（非数值计算）以及其上的操作在计算机中如何表示和实现”的学科。而MOOC上的《数据结构》课程则是这样说的：数据对象在计算机中的组织方式分为逻辑结构、物理存储结构。数据对象必定与一系列加在其上的操作相关联在数据结构中通常使

本专栏意在系统地将数据结构的基础知识点进行归纳总结。参考书目《大话数据结构》《数据结构（C语言版）》 严蔚敏代码参考来源CSDNLeecode参考课程MOOC 数据结构 浙江大学 陈越

本专栏意在系统地将数据结构的基础知识点进行归纳总结。参考书目《大话数据结构》《数据结构（C语言版）》 严蔚敏代码参考来源CSDNLeecode参考课程MOOC 数据结构 浙江大学 陈越

拓扑排序是一个有向无环图G=（V,E）中所有结点的一种线性排序。(#include<bits/stdc++.h>包含C++的所有头文件)vector(封装数组)初始化：vector<int>a(10);//定义十个整型向量vector<int>a(10,1);//十个向量赋值为1vector<int>a(b);//b给a赋值int a[5]={0,1,2,3,4};vector<int>b(a,a+5);vector对

上一次在“函数模板的重载”里面其实提过这个问题，但是没有仔细说。现在讲一下，以免自己忘记。区别函数模板不允许自动类型转化普通函数可以自动进行类型转化#include<iosttream>using namespace std;template<class T>int MyAdd(T a,T b){ return a+b;}int MyAdd(int a,char c){ return a+c;//直接将char型的c自动转化int型进行运算了。

起因今天心血来潮想要复习一下python的知识。结果捣鼓半天运行不起来，我忘记了该怎么设置运行按钮，没错就是下面这个：按钮居然是暗的。。。之前学的操作全忘了，然后我就翻书、翻b站的安装视频，翻csdn的文章，但都没找到。不过经过我捣鼓了半个多小时后，我终于弄个出来了。为了防止自己忘记怎么操作，我现在记录下来。（因为这已经不是第一次发生这种事情了，之前也有过两次，我只记得当时有多焦躁，但是操作啥的还是全忘了。。。。。）操作步骤1.点开“Add Configuration”2.确定一下四个路

同函数模板一样，使用类模板可以为类定义一种模式，使得类中的某些数据成员、某些成员函数的参数以及某些成员函数的返回值能取任意类型。定义

写在前面我只是记录一下我的学习过程，算是网络笔记吧，都是很基础的东西，你要是对STL感兴趣但完全不了解，那就继续往下拉，咱们一起学习。这个学习战线可能很长，所以不会全写在这一篇文章中。不过这篇文章会随学习过程的深入不断完善的。我会把其他文章的链接都贴在这一篇中。这篇文章大概就是思维导图那种吧。看这一篇就不用看我别的STL的文章了。学习过程b站讲解我看的黑马程序员的2017c++STL教程。虽然是2017年的，不过我看评论区很多都是当下学的，似乎没有人说它out了，先学学看。一共八十节。预估三个星

首语首先要知道，什么是全排列百度百科上定义：从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。公式：全排列数f(n)=n!(定义0!=1)基本操作步骤最基本的全排列看了b站up 的视频，了解大概基础我手动敲一下这个代码哈#include<stdio.h>void swap(int A[],int i,int j){int temp=A[i];A[i]=A[j];A[j]=t

1.盾神与积木游戏问题描述最近的m天盾神都去幼儿园陪小朋友们玩去了~　　每个小朋友都拿到了一些积木，他们各自需要不同数量的积木来拼一些他们想要的东西。但是有的小朋友拿得多，有的小朋友拿得少，有些小朋友需要拿到其他小朋友的积木才能完成他的大作。如果某个小朋友完成了他的作品，那么他就会把自己的作品推倒，而无私地把他的所有积木都奉献出来；但是，如果他还没有完成自己的作品，他是不会把积木让出去的哟~　　盾神看到这么和谐的小朋友们感到非常开心，于是想帮助他们所有人都完成他们各自的作品。盾神现在在想，这个理想有

模板把函数或类要处理的数据类型参数化，即表现为参数的多态性。模板的概念强类型的严格性与灵活性介绍一个概念强类型语言：一旦某个变量被定义类型，若不经过强制转换，则永远是该数据类型。（在编译时即可）弱类型语言：可根据环境变化自动转换。...

问题引入：找零钱问题：现有面值为壹元，五角和一角的钞票，需要找零一元五角，请问如何分配才能使用数量最少的钞票：解决方法：从大到小找（这就是贪心算法）（总是做出当前看来最好的选择——局部最优）但是，稍微修改以下问题就不能用这个方法了：现有面值为壹元壹角，五角和一角的钞票，需要找零一元五角，请问如何分配才能使用数量最少的钞票。（若按面值大小找，则需一张壹元壹角，四张一角，共五张，但我们可以明显看出，可以只用三张五角的钞票。）【局限性】贪心算法：类似于分治策略和动态规划，也是基于子问题思想的策略。

三目运算符不能重载用成员函数形式重载运算符“++”“–”#include<iostream>using namespace std;class Counter{ public: Counter() { value=0; } Counter(int i) { value=i; } Counter operator ++(); Counter operator ++(int); Counter operator --(); Counte

简单递归单向递归：递归的路径就是一个方向递归的两个必要条件：1.存在限制2.每次递归调用之后越来越接近这个限制条件例子1：实现求斐波那契数#include<iostream>using namespace std;int fus(int a){ if(a==1) return 1; else if (a==0) return 0; else return fus(a-1)+fus(a-2);}int main(){ int n; cin>>

6.1运算符重载的规则运算符重载：同一个运算符由于所操作的数据类型不同而具有不同的意义，就是运算符重载。准确一点来说，运算符重载就是赋予已有的运算符多重含义6.1.1运算符重载的规则重载运算符必须符合语言语法不能重载对内部c++数据类型进行操作的运算符（例如不能重载二元浮点减法运算符）不能创建新的运算符不能重载下面的运算符：. 类成员选择运算符.*成员指针运算符:: 作用域运算符?:条件表达式运算符除此之外的运算符都可以被重载，并且只有“=”的重载函数不能被继承重载运算符要保持原

#include<stdio.h>int a[10],book[10],n;//此处特别说明一下，c语言的全局变量在没有赋值以前默认为0，因此这里的book数组无需再次赋初始值0void dfs(int step)//step表示现在站在第几个盒子面前{ int i; if(step==n+1)//如果站在第n+1盒子已经放好扑克牌 { //输出一种排列（1~n号盒子中的扑克牌） for(i=1;i<=n;i++) printf("%d",a[i]); pri

并查集（不相交集数据结构）解决问题：解密犯罪团伙共有n个强盗，m条线索（x强盗和y强盗是同伙），请问有多少个独立的犯罪团伙？#include<stdio.h>int f[1000]={0},n,m,k,sum=0;//这里是初始化，数组里存的是自己数组下标的编号void init(){ int i; for(i=1;i<=n;i++) f[i]=i;}//这里是找爹的递归函数，不停地去找爹，直到找到祖宗为止，//其实就是去找犯罪团伙的最高领导人，“擒贼先擒王”原

树的特性：1.一棵树中的任意两个结点有且仅有唯一的一个路径联通2.一棵树如果有n个结点，那么它一定恰好有n-1条边3.在一棵树中加一条边将会构成一个回路。树：任意两个节点间有且仅有一条路径的无向图叶节点：无子节点根结点：无父节点内部节点：既不是根结点，也不是叶节点深度：从根到该结点的层数二叉树：每个节点最多有两个儿子（子树）定义：二叉树要么为空，要么由根结点、左子树和右子树构成，左子树和右子树分别是一颗二叉树满二叉树：每个内部结点都有两个儿子（严格定义：深度为h且有2^h-1个结点）

一般只有非静态成员函数才可以说明为虚函数。析构函数也可以是虚函数（最好在动态联编时被说明为虚函数）一个类中只允许一个虚析构函数（析构函数无参数）虚析构函数的定义和使用//虚析构函数#include <iostream>using namespace std;class Base{ public: Base( ){} virtual ~Base(){cout << "Base destructor is called."<<