代码： #include <stdio.h> #include "stdlib.h" //宏定义 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define MAXSTRLEN 100 typedef char SStrin ...
分类：
编程语言 时间：
2020-07-24 21:17:25
阅读次数：
74
《数据结构与算法分析C语言描述》-第二版 ###1.插入排序 插入排序由N-1趟排序组成，第P趟排序之前，前P个元素已经排好序。第P趟排序时，前P个元素中大于第P+1个元素的数全部右移一位，然后将第P+1个元素插入对应的位置。 插入排序的时间复杂度为$O(N^2)$。 void InsertionS ...
分类：
编程语言 时间：
2020-07-24 16:52:27
阅读次数：
66
题目链接 树哈希直接套就完了 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef unsigned long long ll; 4 const int N=1e5+10,M=19260817,inf=0x3f3f3f3f,mod=1e ...
分类：
编程语言 时间：
2020-07-24 16:00:39
阅读次数：
74
前言本篇文章收录于专辑：http://dwz.win/HjK，点击解锁更多数据结构与算法的知识。你好，我是彤哥，一个每天爬二十六层楼还不忘读源码的硬核男人。前面几节，我们一起学习了算法的复杂度如何分析，并从最坏、平均、最好以及不能使用最坏情况全方位无死角的剖析了算法的复杂度，在我们表示复杂度的时候，通常使用大O来表示。但是，在其他书籍中，你可能还见过Θ、Ω、o、ω等符号。那么，这些符号又是什么意思
分类：
其他好文 时间：
2020-07-24 13:29:26
阅读次数：
112
前言 本篇文章收录于专辑：http://dwz.win/HjK，点击解锁更多数据结构与算法的知识。 你好，我是彤哥，一个每天爬二十六层楼还不忘读源码的硬核男人。 前面几节，我们一起学习了算法的复杂度如何分析，并从最坏、平均、最好以及不能使用最坏情况全方位无死角的剖析了算法的复杂度，在我们表示复杂度的 ...
分类：
其他好文 时间：
2020-07-24 10:00:25
阅读次数：
126
由于JAVA中Map类是不继承Iterable接口，所以不能像其他Collection 数据结构那样，通过迭代器进行遍历；那么Map<K,V>类对象如何实现遍历呢? 我们先看JDK中怎么介绍，后面写代码说明； JDK文档中，其意大致就是通过Map.Entry<K,V> 接口，通过创建一个存储“键值对 ...
分类：
编程语言 时间：
2020-07-24 09:47:40
阅读次数：
62
数据结构--哈希表（Java） 博客说明 文章所涉及的资料来自互联网整理和个人总结，意在于个人学习和经验汇总，如有什么地方侵权，请联系本人删除，谢谢！ 介绍 哈希表底层是数组加链表或者是数组加二叉树，一个数组里面有多个链表，通过散列函数来提高效率 代码 package cn.guizimo.hash ...
分类：
编程语言 时间：
2020-07-24 09:40:08
阅读次数：
69
title: NEU_Train_Camp_2020_基础数据结构 date: 2020-07-13 21:13:03 tags: c++ categories: New cover: 基础数据结构 A - Web Navigation POJ-1028 #include <string> #inc ...
分类：
其他好文 时间：
2020-07-24 09:31:06
阅读次数：
74
索引 一个排序的数据结构，用来协助提升查询效率。InnoDB中是B+树。 Page InnoDB中存储数据的最小逻辑单位，一个页16KB，存储多个行。 一个节点上就是一个页的大小，页的数据在节点中。加载节点的次数越多，I/O寻址的次数越多。B+树矮胖 减少了寻址次数。 B+树和B树区别 关键字数和分 ...
分类：
数据库 时间：
2020-07-24 09:20:24
阅读次数：
76
