数据结构 数据的逻辑结构 数据的存储结构 数据的运算 数据的逻辑结构 也叫数据结构 集合结构 线性结构 树形结构 图状结构或网状结构 逻辑结构总结概括如下： 线性结构：线性表，栈，队，字符串，数组，广义表 非线性结构: …

You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reve…

【下载地址】 本书采用当前流行的面向对象的C++程序设计语言来描述数据结构和算法， 因为C++语言是程序员最广泛使用的语言。因此， 程序员可以把本书中的许多算法直接应用于将来的实际项目中。尽管数据结构和算法在设计本质上还…

斐波那契数列 斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”。 该数列由 0 和…

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1833 之前用数位DP傻叉的搞了半天一直WA，今天重新写了一下，这里有个DFS的方法很不错，也很好写：http://…

比特币协议中最重要的部分就是交易，比特币协议其他的部分也都是为了确保交易的生成、广播、验证和打包而实现的。 本文内容主要是针对交易的数据结构以及对原始交易进行解析，后期还会继续写交易的生命周期、交易脚本等文章。 原始交易…

0x00 前言 大家好，我是 ArrayList， 应该是大家都耳熟能详的容器之一了。学习一下内中原理，还是很有必要的。至于为什么叫浅析呢，因为本文不会分析 Arrays 的相关方法。为什么不分析 Arrays 的相关方…

写在前面 看这篇文章前先打开HashMap的源码。 主要讲两个方法 get(Object key) 和 put(Object key, Object value) ，还要内部静态类 Node ，对于其余部分看个人需求可自…

本文作者：原果 本文作者是一位复旦大佬，这篇文章的内容都来自于他的GitHub，具体见上面这个仓库链接，里面包括了他的面试总结、心路历程，以及算法岗的学习指南等内容，可以说是非常用心的一个算法岗秋招指南了，大家可以关注一…

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3256 裸裸的最长公共子序列问题,f( i , j , k )表示X匹配到i，Y匹配到j，P匹配到k的最长公共子序列…

堆有两个特性： 堆是一个完全二叉树 堆中所有父节点都大于（最大堆）或者小于（最小堆）子结点。 在一般的实现中，我们可以用数组来存储堆中的元素，数组的索引用于实现结点左右孩子的查找。 最小堆的实现代码如下： import …

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2428 WA了整整一版QAQ，模拟退火真真不应该用来写正解QAQ 代码： #include <cstdio&g…