Faded828x

摘要： 散列表是普通数组概念的推广，由下标与值的映射提高为键值分别与下标的映射。 数组中查找元素需对下标遍历来查询值，复杂度通常是非常数。而散列表由键到下标是常数级，因此散列表是典型的空间换时间的数据结构。 由键到下标的映射有不同的方法，即哈希函数，可能会造成哈希冲突。 一、直接寻址表 当全域比较小时，关键 阅读全文

摘要： 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 示例 1: 输入: [7,5,6,4]输出: 5 限制： 0 <= 数组长度 <= 50000 线段树的思路还没看，先写归并排序 将大数组递归至小数组开始合并，在合并left 阅读全文

摘要： 之前假期里已经写过这篇论文，那是搬的csdn上的大佬，这里是自己的再译。 比特币：一个点对点的电子货币系统 摘要：一个纯点对点的电子货币使得网络支付直接从一方传到另一方，而无需经过第三方的财政机构。数字签名解决了部分问题，但是如果仍需要一个可信的第三方来防止双花，那么其主要意义就消失了。我们提出一个 阅读全文

摘要： 图是由顶点和边构成的抽象网络。在无向图中，连通且不含圈的图，即不能形成环，称为树。n个顶点，图的最大边数为n-1+n-2+... 而树恒为n-1。 在各大城市中建设通信网络，如下图所示，每个圆圈代表一座城市，而边上的数字代表了建立通信连接的价格。那么，请问怎样才能以最小的价格使各大城市能直接或者间接 阅读全文

摘要： 《算法竞赛入门经典》 10.1 数论初步学习总结 这部分内容在信息安全数学基础这门课里都有涉及，不过我没听课就是了，顺便补充代码部分。 一、欧几里得算法和唯一分解定理 Euclid Algorithm 用来求两整数的最大公因数，一言概之： 被除数与除数的最大公约数为除数与余数的最大公约数，当除数为零 阅读全文

摘要： LeetCode 5482 该题是双周赛试题，所以编号可能搜不到。要开学了，忙着复习考试，高数花了三四天学完，虽然一个学期没听，不过寒假学的好，所以问题不大，稍微看看了级数和复变函数的题，应该问题不大。 现在在看电工电子，电路部分快结束了，模电一点都没学，不知道要啃多久。物理的话寒假学了部分，电磁学 阅读全文

摘要： Ethereum： 以太坊对比特币的一些问题进行改进： 1、缩短出块时间； 2、基于ghost的共识机制； 3、比特币的工作量证明导致挖矿工具专业化，违背了去中心化理念，以太坊限制内存来限制专业矿机的使用； 4、工作量证明变为权益证明；支持智能合约。 去中心化合约 decentralized con 阅读全文

摘要： LeetCode5 给定一个字符串 s，找到 s 中最长的回文子串。 一、暴力解法 最暴力的解法是判断s的每个子串是否为回文串，复杂度为立方级，在此不做实现。 这里实现的是中心扩散的思想，即利用回文串中心对称的性质，遍历s的每个字符，其作为回文串的中心，依次向两边扩展更新当前回文串，若超过res则更 阅读全文

摘要： LeetCode 剑指offer62 0,1,,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。 这个问题是以弗拉维奥·约瑟夫命名的，他是1世纪的一名犹太历史学家。他在自己的日记中写道，他和他的40个战友被罗马军队包围在洞中。他们讨论是自 阅读全文

摘要： LeetCode718 给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。 输入： A: [1,2,3,2,1]B: [3,2,1,4,7]输出：3解释：长度最长的公共子数组是 [3, 2, 1] 。 提示： 1 <= len(A), len(B) <= 10000 <= 阅读全文