算法核心思想： 双指针多用于遍历数组，可以同时遍历一个数组或分别遍历不同的数组。常见的设计思想如下： 对于排序后的数组，双指针分别指向数组的头尾，遍历方向相反，用于搜索。 双指针指向两个数组，分别遍历 快慢指针 滑动窗口 两数之和 167. Two Sum II - Input array is sorted (Easy) 题目描述 在一个增序的整数数组里找到两个数，使它们的和为给定值。已知有且只有一对解。 输入输出样例 输入是一个数组（numbers）和一个...
文章目录 写在前面本书学习路线打好基础应用更加广泛的算法的介绍 阅读计划！！ 写在前面 为啥说是从0.1开始呢—— 目前基本情况: 大二上学期学习过数据结构与算法 但是基础打得较薄弱，且手撸算法能力极弱，恰巧这学期需要使用python进行科研方向的学习，所以选用了这本基于python的算法书《算法图解》。 为了更扎实地对数据结构与算法进行学习 给之后在LeetCode上面刷题打一个好基础 开刷~ 从今天开始尽量日更笔记吧~然后频繁地...
├──剑指offer | ├──补码.md 0.97kb | ├──不用加减法算和运算.png 98.45kb | ├──从尾到头打印链表.png 23.86kb | ├──二叉树.png 14.44kb | ├──反转链表.png 13.90kb | ├──复杂链表的复制.png 163.81kb | ├──合成一个链表.png 13.66kb | ├──剑指offer1-24题 .md 76.99kb | ├──剑指offer25-50题.md 18.01kb | ├──链表.png 28.27kb | ├──链表中倒数的第k个结点...
题目：合并计算 一共有 n 个数，编号是 1～n，最开始每个数各自在一个集合中。 现在要进行 m 个操作，操作共有两种： M a b，将编号为 a 和 b 的两个数所在的集合合并，如果两个数已经在同一个集合中，则忽略这个操作； Q a b，询问编号为 a 和 b 的两个数是否在同一个集合中； 输入格式 第一行输入整数 n 和 m。 接下来 m 行，每行包含一个操作指令，指令为 M a b 或 Q a b 中的一种。 输出格式 对于每个询问指令 Q a b，都要输出...
哈希表 散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 public class HashTabTest {public static void main(String[] args) {//创建哈希表HashTab hashTab = new HashTab(7);//写一个简单的菜单String key = "";Scanner scanner = new Scanner(System...
剑指 Offer 10- II. 青蛙跳台阶问题 动态规划 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1： 输入：n = 2 输出：2示例 2： 输入：n = 7 输出：21示例 3： 输入：n = 0 输出：1提示： 0 <= n <= 100 题解 这是个经典动态规划的问题 T(n)=T(n-1)+T(n-2) T(n)是跳这个楼梯的跳法次数，n是楼...
递归 递归是数据结构中比较经典和不太好理解掌握的算法（我个人这么觉得，小声哔哔） 就字面意思而言，递归就是先递后归，其实就是先找到an和an-1的关系，然后用f(an) = g(an)*f(an-1)来替代f(an)。 话不多说，我们先上一个阿克曼函数的代码瞧瞧 #include<iostream> using namespace std;int ack(int m,int n) {if(m == 0) return n+1;else if(n == 0) return ack(m-1,1);else return ack(m-1,ack(m,n-1)); }int main() {int n,m;c...
一.K-means均值聚类算法原理对于给定的样本集，按照样本之间的距离大小，将样本集划分为K个簇。让簇内的点尽量紧密的连在一起，而让簇间的距离尽量的大。如果用数据表达式表示，假设簇划分为(C1,C2,…Ck)，则我们的目标是最小化平方误差E： 其中μi是簇Ci的均值向量，有时也称为质心，表达式为： 二.K-means均值聚类算法步骤：数据样本间的相似性度量：欧式距离评价聚类性能的准则函数：最小误差准则函数输入：簇的数目k和包含n个对...
介绍经典数据结构对应的经典排序算法
目录Remove Duplicates from Sorted List删除排序链表中的重复元素 Remove Duplicates from Sorted List删除排序链表中的重复元素 Given the head of a sorted linked list, delete all duplicates such that each element appears only once. Return the linked list sorted as well. 给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次 输入: 1->1->2 输出: 1->2输入: 1->1->2->3->3 输出: 1->2->3/*** Definition f...
数据挖掘算法—K-Means算法 Python版本 简介 又叫K-均值算法，是非监督学习中的聚类算法。 基本思想 k-means算法比较简单。在k-means算法中，用cluster来表示簇；容易证明k-means算法收敛等同于所有质心不再发生变化。基本的k-means算法流程如下：选取k个初始质心（作为初始cluster，每个初始cluster只包含一个点）； repeat： 对每个样本点，计算得到距其最近的质心，将其类别标为该质心所对应的cluster； 重新计...
缘起 最近阅读<<我的第一本算法书>>(【日】石田保辉；宫崎修一) 本系列笔记拟采用golang练习之 堆 堆是一种图的树形结构， 被用于实现“优先队列”（priority queues）。 优先队列是一种数据结构， 可以自由添加数据， 但取出数据时要从最小值开始按顺序取出。在堆中存储数据时必须遵守这样一条规则：子结点必定大于父结点。摘自 <<我的第一本算法书>> 【日】石田保辉；宫崎修一 补充知识 堆又名二叉堆, 是一种无序完全二叉树所谓完...
思想：1.有序区和无序区 2.左边有序，右边无序，每次从无序抽数放入有序区，直到无序区数量0代码实现: def insert_sort(lst):for i in range(1, len(lst)): # i表示抽取数的下标temp = lst[i]j = i - 1 # z左边有序区的第一个数while j >= 0 and lst[j] > temp: # 如果i上的数比j的数大，显然不用移动，只有比前一个位置小的才移动lst[j+1] = lst[j] # 只要进入循环，赋值i的数为j的数j -= 1 # j自减1，实现左移lst[j+1] = temp #...
大家好，我是皮皮猫吖！ 每文一言：他们试图埋掉你，但你要知道你是种子！本篇文章： 主要是关于java数据结构与算法的一些基本知识：栈的学习、栈实现四则运算、栈实现带符号的四则运算、中缀表达式转后缀表达式、递归解决迷宫问题、回溯解决8皇后问题。 栈应用一：栈实现带符号的四则运算 栈应用二：栈实现中缀表达式转后缀表达式 递归应用一：递归实现迷宫问题 递归应用二：8皇后问题 正文如下： 1、栈 1）栈的介绍： ① 栈的英文...
1368. 使网格图至少有一条有效路径的最小代价分析题意：类似于两个岛屿之间的距离，思路可以为把从根节点能到达的节点都保存到队列，然后花费1，把队列修改为队列中的节点可以到达的节点群（岛屿），如果岛屿已经包含了目标，则可以退出了 //1368. 使网格图至少有一条有效路径的最小代价 // 从题意可知，从00出发必然到达目标节点有两种情况 // (1)可以直接到达，则返回0 // (2)无法直接到达，则需要返回cost // //当无法直接到达时...