数据结构
多项式模复合的几乎线性算法, 支持多元多项式在线求值的数据结构
本文简要介绍对于有限域 $\mathbb F_q$, 如何快速计算多项式模复合 $f(g(X)) \bmod h(X)$, 其中 $f,g,h$ 均是次数不超过 $n$ 的多项式. 介绍的思想汇总于 2022 年 Bhargava, Ghosh, Guo, Kumar 和 Umans 的工作: Fa ......
二分搜索树（校招数据结构最低要求版）Java
二分搜索树（Binary Search Tree，BST）是一种常见的数据结构，它能够高效地存储和查找数据。它的特点是每个节点都包含一个值，并且每个节点的左子树的值都小于节点的值，右子树的值都大于节点的值。 查找 通过这种有序的排列方式，我们可以在二分搜索树中进行高效的查找操作。想象一下，如果我们要 ......
数据结构专题 6.23西安集训
[AGC015E] Mr.Aoki Incubator 假设时间无限大，那么所有点的位置顺序就是他们的速度顺序。也就是说，把他们按照速度排序，这个顺序就是最终顺序。对于两个点 $i$ ，$j$，如果 v_{}^{i} > v_{}^{j} && x_{}^{i}<x_{}^{j},或 v_{}^{i ......
数据结构举例
1. HashMap<String,String> hashMap = new HashMap<>();hashMap.put("zhao","2");System.out.println(hashMap); Hashtable hashtable = new Hashtable();hashtab ......
基础数据结构
# 基础数据结构 ## $\mathcal{Part}$ 1. 链表 大家应该比较熟，直接说特点啦 + 可以 $\mathcal{O}(1)$ 查询后继 + $\mathcal{O}(n)$ 查询元素 + $\mathcal{O}(1)$ 插入和删除元素 至于 STL 的话，感觉不怎么好用，而且手写 ......
由排序引出的数据结构家族（概念版）
0.目录 1.前言 2.插入排序与平衡树 3.桶排序与哈希表 4.冒泡排序与快速排序 5.分治思想 6.归并排序与CDQ分治 7.堆排序与可并堆 1.前言 在阅读之前，希望你能阅读这段话。 首先作者水平有限，错误的地方希望大家能指出我的错误。 我在最近学习了一些高级数据结构，发现一些结构和排序有诸多 ......
深度学习算法库中的数据结构和算法：
[toc] 《深度学习算法库》中的数据结构和算法——深度神经网络训练详解 摘要： 本文主要介绍了深度学习算法库中的数据结构和算法，包括神经网络架构、损失函数、优化器、正则化技术等。通过深入的分析和案例解析，本文详细介绍了深度神经网络的训练过程和优化策略。同时，我们也对深度学习算法库中的一些常见的算法 ......
20230227 1.1. 什么是数据结构
## 例 1：如何在书架上摆放图书？ 图书的摆放要使得2个相关操作方便实现： - 操作1：新书怎么插入？ - 操作2：怎么找到某本指定的书？ - 方法1：随便放 - 插入：很方便 - 查找：效率极低 - 方法2：按照书名的拼音字母顺序排放 - 插入：二分查找确定位置后插入，书多了之后插入会很困难 - ......
算法与数据结构Day04——寻找大富翁
#include<bits/stdc++.h> using namespace std; int main(){ int N,M; priority_queue <int,vector<int>,less<int> >q; cin >> N >> M; for( int i = 0; i < N; ......
【技术积累】数据结构中的基本概念【一】
博客推行版本更新，成果积累制度，已经写过的博客还会再次更新，不断地琢磨，高质量高数量都是要追求的，工匠精神是学习必不可少的精神。因此，大家有何建议欢迎在评论区踊跃发言，你们的支持是我最大的动力，你们敢投，我就敢肝 ......
sql server查询表结构字段以及数据类型可用来写文档
#查询数据库中所有的表名字 select namefrom DB2020..sysobjectswhere XType = 'U'orDER BY Name;#查询所有表名以及表的注释 SELECT tbs.name 表名,ds.value 描述FROM sys.extended_propertie ......
数据结构--图的存储结构
## 数据结构--图的存储结构 #### 案例:六度空间理论   ### 1.1 顺序表(数组) 定义： ......
微信小程序更改刷新data 数组结构里的某一项数据
如果每次setData 中list 整个数组, 感觉会消耗性能 ,所以只需要setData刷新对应的item 只需要通过 以下方式解决 this.setData({ 'array[0].text': 'update data' }) //如果索引是动态的 则使用下方方式 var mMessage = ......
算法与数据结构Day01
希尔排序的实现 #include<stdio.h> #include<stdlib.h> typedef int KeyType; typedef struct { KeyType *elem; /*elem[0]一般作哨兵或缓冲区*/ int Length; }SqList; void Creat ......
算法与数据结构Day02
修建道路 #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; int inf=0x3f3f3f; int map[105][105],dis[105],book[105]; int m,n; in ......
算法与数据结构——kmp算法
7-1 jmu-ds-实现KMP 分数 10 #include<stdio.h> #include<iostream> #include<string.h> using namespace std; const int MAX_LEN = 20010; //本题运用到字符串比对中的next[j]求法 ......
数据结构课程设计2023夏7-4 先序和中序构造二叉树
本题目要求用先序序列和中序序列构造一棵二叉树（树中结点个数不超过10个），并输出其后序序列。 输入格式: 在第一行中输入元素个数。 第二行中输入先序序列，用空格分隔。 第三行中输入中序序列，用空格分隔。 输出格式: 输出此二叉树的后序序列，用空格分隔，最后也有一个空格。 输入样例: 5 10 20 ......