选择排序 选择排序（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）,不含任何数据元素的栈称为空栈。栈又称为后进先出的线性表。 栈的应用:逆波…

#include <iostream> // 堆调整（非递归版） void max_heapify_no_recur(int a[], int len, int i) { int l = 0; int r =…

给定一个字符串，找最大的连续回文字串，其中连续的定义是左侧依次递增，右侧依次递减，如 aba，符合条件，bcdefedcb符合条件，注意abba不符合。初看可能是用模式匹配或者KMP的算法，用这些应该也可以，但其实我们可…

关键词：线性表 1. 线性表（List）的表现形式 零个或多个数据元素组成的集合 数据元素在位置上是有序排列的 数据元素的个数是有限的 数据元素的类型必须相同 2. 线性表的抽象定义 线性表是具有相同类型的n(n>…