目录 定义数组类实现动态定义长度，添加，插入，编辑，查询，搜索，排序#!/usr/bin/python # -*- coding: UTF-8 -*-class ArrayClass:'数组类' #类文档字符串# 数组声明def __init__(self,len=10):self.len = lenself.size=0self.arr = [0 for i in range(len)]# 数组长度def count(self):return self.len# 数组添加def add(self,value):self.arr[self.size] = valueself.size +=1return self.arr# 数组插入def insert(sel...
目录 定义数组类实现动态定义长度，添加，插入，编辑，查询，搜索，排序#!/usr/bin/python # -*- coding: UTF-8 -*-class ArrayClass:'数组类' #类文档字符串# 数组声明def __init__(self,len=10):self.len = lenself.size=0self.arr = [0 for i in range(len)]# 数组长度def count(self):return self.len# 数组添加def add(self,value):self.arr[self.size] = valueself.size +=1return self.arr# 数组插入def insert(sel...
目录 定义数组类实现动态定义长度，添加，插入，编辑，查询，搜索，排序#!/usr/bin/python # -*- coding: UTF-8 -*-class ArrayClass:'数组类' #类文档字符串# 数组声明def __init__(self,len=10):self.len = lenself.size=0self.arr = [0 for i in range(len)]# 数组长度def count(self):return self.len# 数组添加def add(self,value):self.arr[self.size] = valueself.size +=1return self.arr# 数组插入def insert(sel...
数据结构算法(3)--排序 总结并记录常见的几种排序算法.稳定排序算法Note: 稳定性是指当数组中有两个相同值的元素p和q ，其排序完成后q依旧在p右边。(1)插入排序说明： 插入排序在n较小且原始数组基本有序的情况下效果最佳。//插入排序,稳定排序 void InsertSort(int a[], int n) {int temp;for (int i = 1; i < n; ++i){int j = i - 1;temp = a[i];while (j >= 0 && temp < a[j])//逆序{a[j + 1] = a[j];//后移--j;}a[j + 1] = tem...
t1-Supermarket 超市利润 题目大意 给定n个商品，每个商品有利润pi和过期时间di。每天只能卖一个商品，过期商品不能卖。求如何安排每天卖的商品可以使收益最大。 分析 一开始打了一个复杂度跑不满\(n^2\)的暴力发现T掉了，就换成了\(nlogn\)的算法，但是依旧是T掉了，而且T飞掉了，看到洛谷里有人发帖子说只能用cin才A掉了。 首先，很明显最优的是一直在卖东西，那么可以将所有的已经当前决定是卖掉的物品放入一个小根堆中。 我们先...
看图轻松理解数据结构和算法系列(数组) 看图轻松理解数据结构与算法系列(单向链表) 看图轻松理解数据结构与算法系列(双向链表) 看图轻松理解数据结构与算法系列(基于数组的栈) 看图轻松理解数据结构与算法系列(二叉搜索树) 看图轻松理解数据结构与算法系列(AVL树) 看图轻松理解数据结构与算法系列(选择排序) 看图轻松理解数据结构与算法系列(2-3树) 看图轻松理解数据结构与算法系列(B树) 看图轻松理解数据结构与...
什么是数据结构？ 数据结构其实就是一种存储、组织数据的方式，数据有很多种：数字、字符串、布尔值等等，组织各种数据的方式也有很多，即数据元素之间的关系：列表、字典、元祖等等。 数据结构的两种形式： 物理形式：顺序表、链表 逻辑形式：集合、线性、树形、图形 什么是算法？ 为了解决各种实际问题的分析方法和思路就是算法 算法复杂度： 时间复杂度：代码执行的时间 空间复杂度：代码运行的空间 数据结构+算法...
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks;namespace ConsoleApplication1 {/// <summary>/// 顺序栈/// </summary>public class OrderStack<T>{public T[] DataArry;public int Top;public int MaxCapacity{get{return DataArry.Length;}}public OrderStack(int stackLength){DataArry = new T[stackLength];Top = 0;}/// <summary>/// 压栈/// </s...
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks;namespace ConsoleApplication1 {public class StackNode<T>{public T Data;public StackNode<T> Next;public StackNode(){Data = default(T);Next = null;}public StackNode(T datat){Data = datat;Next = null;}}/// <summary>/// 栈的链式存贮/// </summary>/// <typeparam name="T"></typeparam>public ...
https://blog.csdn.net/qq_36441169/article/details/80911960
to do(perhaps never) CH1401 后缀数组 所有课后题栈 例题：HDU4699 Editor维护一个整数序列的编辑器，支持以下五种操作： I x：在当前光标位置处插入一个整数x，插入后光标移动到x之后 D：删除光标之前的一个元素，相当于按下退格键 L：光标左移一个位置，相当于按下左方向键 R：光标右移一个位置，相当于按下右方向键 Q k：在位置k之前最大的前缀和，k不超过光标当前的位置建立两个栈，栈A储存从开头到光标之前的元素，栈B储存光...
【概述】 普通莫队由于强制离线是不能修改的，但对于强制在线的题，可以在普通莫队的基础上强行加上一维时间轴 time，表示这次操作的时间，即在每个询问前已经完成了多少次修改。 简单来说，就是将询问 [l,r]，变为 [l,r,time]，那么指针也可在时间维度上移动，使得第一关键字是左端点所在的块，第二关键字是右端点所在的块，第三关键字是时间，即 [l,r,time] 多了一维可移动的方向： [l-1,r,time] [l+1,r,time] [l,r-1,time] [l,r...
import java.util.*;public class Main {public static void main(String[] args){//起点String start = "A";//建立图HashMap<String, List<Node>> map = new HashMap<>();map.put("A", Arrays.asList(new Node("B", 5), new Node("C", 1)));map.put("B", Arrays.asList(new Node("A", 5), new Node("C", 2),new Node("D",1)));map.put("C", Arrays.asList(new Node("A", 1), new Node("B", 2),new Node("D",4),new Node("E",8)));...
数据结构：包含了逻辑结构、物理存储结构、和算法三个内涵。 算法可以脱离了数据结构存在，每一个数据加工过程都是算法。 数据包含了可计算的和标识存在的两类数据。 数据结构： 一对一是线性关系。 一对多是树型关系。 多对多是图关系。 好的算法是让计算机用最少的计算实现整个计算过程的算法。设计算法要考虑的是最少的计算完成最大的功能，计算结果的保存是最重要的。一个过程中的中间结构的保存和利用是优化算法的一个手动。 ...
<style></style> 普通排序：使用c++的stl工具就可以完成，在头文件中加入algorithm。例如要对数组a[1]~a[n]进行排序，sort(a+1,a+n+1)即可。 下面说一些sort的拓展。sort默认的是升序，要是需要改成降序，可以自己写一个cmp比较函数， 或者也可以在头文件中加入functional，然后sort(a+1,a+n+1,greater<int>())。 greater为降序，less为升序，<>中填的是数据类型。 除了int，其它的数据结构也可以用到sort，比如vector,string。比如...