动态规划 #include<bits/stdc++.h> using namespace std; int main() { int n, sum, max,i, a[100001]; scanf("%d",&n); sum=0; max = 0; for(i = 0; i < n; i++) sc ...
分类：
其他好文 时间：
2020-05-09 18:41:55
阅读次数：
54
1.一个链表中有循环，怎样确定链表的头尾相交结点 用快慢指针，一个走得快一个走得慢，然后相交了，就说明所指的点是相交结点。 2.数据结构中的线性表有哪些以及数据结构中的顺序结构有哪些？？？？？？？？？？？ 线性表是n个数据特性相同的元素的组成有限序列。线性表可以采用顺序表和链表两种表示方式，栈和队列 ...
分类：
其他好文 时间：
2020-05-08 23:09:06
阅读次数：
94
下面这个程序，与其说是删除重复值，不如说是将不重复的值压入栈中 #include <iostream> using namespace std; int main() { int t; cin>>t; while(t--) { int n = 0; cin>>n; int a[100000]; in ...
分类：
其他好文 时间：
2020-05-08 22:44:29
阅读次数：
70
线性表 线性结构的基本特点是除第一个元素无直接前驱，最后一个元素无直接后继之外，其他每个数据元素都有一个前驱和后继。 1. 由n (n =0)个数据特性相同的元素构成的 有限 序列称为线性表。 2. 线性表中元素的个数n定义为线性表的长度，n =0 时称为空表。 一、线性表的基本操作 | 操作 | ...
分类：
其他好文 时间：
2020-05-07 15:35:46
阅读次数：
75
一、设顺序表va中的数据元素递增有序。试写一算法，将x插入到顺序表的适当位置上，以保持该表的有序性。 答： 分析题目可知，我们需要先查到x需要在顺序表va中插入的位置。假设我们插入在顺序表中的位置为va.elem[i+1]。这里我们需要满足x的值大于等于va.elem[i]且小于va.elem[i+ ...
分类：
编程语言 时间：
2020-05-05 20:25:10
阅读次数：
105
内容小结 一、字符串 1.定义 字符串是零个或多个组成的有限序列，只包含空格的串成为空格串。串中所包含的字符个数成为串的长度，长度为0的串为空串，记作“”，一个非空串通常该记作： S=“s1，s2…sn” 字符串中任意个连续的字符组成的子序列称为该串的子串，相应地，包含子串的串称为主串，子串的第一个 ...
分类：
其他好文 时间：
2020-05-05 19:46:08
阅读次数：
48
super()的用法 是用来 调用父类(超类)的一个方法 。 super 是用来解决多重继承问题的。直接用类名调用父类方法在使用单继承的时候没问题，但是如果使用多继承，会涉及到查找顺序（MRO）、重复调用（钻石继承）等种种问题。 MRO 就是类的方法解析顺序表, 其实也就是继承父类方法时的顺序表。 ...
分类：
其他好文 时间：
2020-05-05 18:18:31
阅读次数：
75
顺序表是程序员在编程中会经常用到的数据结构，简单来说，顺表就是用数组来存储 数据和数据与数据之间的联系。 1 #pragma once 2 #include<stdio.h> 3 #include<malloc.h> 4 5 typedef int ElemType; //假定线性表的元素类型为整型 ...
分类：
编程语言 时间：
2020-05-05 10:53:02
阅读次数：
65
一.本章内容小结 本章我们学习了串，数组和广义表 首先，我们学习了串，线性表主要由顺序表示或链式表示。在实际应用中，常以栈，队列，字符串等特殊形式使用。线性表和串的操作基本类似，但串的操作针对串的整体，而线性表则针对单个元素。 概念的理解并不复杂，接下来是实现所用的算法 1.BF算法 BF算法即暴风 ...
分类：
其他好文 时间：
2020-05-04 21:34:50
阅读次数：
75
线性表 顺序表示 定义： 相关函数： C语言： malloc(m) 开辟 m 字节长度的地址空间，并返回这段空间的首地址。 sizeof(x) 计算变量 x 的长度。 free(p) 释放指针 p 所指变量的存储空间，即彻底删除一个变量。 C++：new 初始化线性表 参数用引用 参数用指针 销毁线 ...
分类：
编程语言 时间：
2020-05-04 17:31:31
阅读次数：
57
