代码： #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
给定一个二叉树，返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 输入: 1 / \ 2 3 \ 5 输出: ["1->2->5", "1->3"] 解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3 来源：力扣（LeetCode）链接：https: ...
分类：
其他好文 时间：
2020-07-24 15:45:50
阅读次数：
53
数组：按序号访问元素，连续存储，元素可以有序、也可以无序，用下标来定位元素，元素的数量确定(有上限)，按下标访问很快，插入和删除元素、排序的开销比较大(元素的移位操作)，数组元素无序时，元素的排序速度比较慢(依次比较)，数组元素有序时，元素的查找速度比较慢(二分查找，比无序时快)。 链表：插入、删除 ...
分类：
编程语言 时间：
2020-07-24 15:38:12
阅读次数：
68
前言本篇文章收录于专辑：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
