需要了解的背景知识 首先要了解比特币的两种脚本类型: P2PKH(pay-to-public key-hash)和P2SH(pay-to-scrip-hash) 这部分可以在 <<精通比特币>>书…

1、表达式求值 问题描述： 用户从控制台输入一个数学表达式（所有输入均合法），数学表达式只包含四则运算，程序需输出表达式对应的结果，如： 输入：(1+2)*3+4-5 输出：8 解题思路： 涉及到的数学符号有 +、-、*…

选择排序法（selection sort） 来自维基百科 选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余…

选择排序 选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然…

2-SUM 问题 Question ​ Given an array of integers, return indices of the two numbers such that they add up to a s…

joselynzhao·原文链接 背景和问题 搜索引擎工作流程 网页信息检索（录入关键字） 匹配搜索请求（在索引数据库里） 处理网页（去掉重复信息，网页归类，计算网页的重要程度） 输出搜索结果（生成相应网页的有关的摘录信…

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3631 裸裸的求个LCA，然后树上前缀和维护一下就好啦~ 代码（倍增+DFS似乎有点慢，其实这题可以完全O（n）的额…

题目来自leetcode 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组**并在使用 O(1) 额外空间的条件下完成。…

1. 计数排序 计数排序(记一下每个数字出现多少次) 复杂度O（n+max） 优点： 比快排还快 缺点： 需要hash，且只能正整数 例子： a <- { '0': 0, '1': 2, '2': 1, '3': …

Python数据结构与算法设计总结篇 http://hujiaweibujidao.github.io/python/ 1.Python数据结构篇 数据结构篇主要是阅读Problem Solving with Pytho…

学习python数据分析过程中常见错误收集 更新于2018-10-30 1.mac os 用pd.read_csv()读取.csv文件，中文显示为乱码 data1 = pd.read_csv(‘/Users/…

数据结构02-栈与队列 一、栈 栈是限定仅在表尾进行插入和删除操作的线性表。允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom）,不含任何数据元素的栈称为空栈。栈又称为后进先出的线性表。 栈的应用:逆波…