算法网

参考：矩阵分析、维基百科、百度百科 1、特征分解 （Eigen decomposition），又叫谱分解（Spectral decomposition），是将矩阵分解为由其特征值和特征向量表示的矩阵之积的方法. 注意，只…

问题描述： 67. 二进制求和 给定两个二进制字符串，返回他们的和（用二进制表示）。 输入为非空字符串且只包含数字1和 0。 示例 1: 输入: a = “11”, b = “1” 输出: “100” 示例 2: 输入:…

假定：有 1 个乱序的数列 nums ，其中有 n 个数。 要求：排好序之后是 从小到大 的顺序。 归并排序算法 代码 def merge(a, b): res = [] A = 0 B = 0 while A<l…

Paid Roads 题意： 1 1 1到 n n n的最小花费， a a a到 b b b的花费为，如果经过 c c c为 p p p，否则为 r r r。 题解： d p [ i ] [ j ] dp[i][j] d…

    快速排序： public static void quiteSort(int[] o, int low, int hight) { if (low < hight) { int povi…

    我主要按以下顺序进行学习 精读算法4 根据算法4PPT进行费曼式讲课（每天22点30B站直播讲课） https://live.bilibili.com/15027228 完成算法4作者建议完成…

一直以来对排序算法模模糊糊，最近又要面试，于是找了些资料，网上整理的很多，摘录一篇，以备日后复习，原文转自 八大排序算法总结 1.直接插入排序 原理：将数组分为无序区和有序区两个区，然后不断将无序区的第一个元素按大小顺序…

交换两个变量的值很简单。 比如 int a = 1; b = 2; 交换a b的值 这个很简单 很容易想到的是找个中间变量比如 int temp = a; a = b; b = temp; 不需要中间变量可不可以？ 当然…

题目描述 •连续输入字符串，请按长度为8拆分每个字符串后输出到新的字符串数组； •长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。 输入描述: 连续输入字符串(输入2次,每个字符串长度小于100) 输出描述: …

选择排序 在剩余的数组中选择最小的插入到相应位置 时间复杂度：O(N^2) public static void sort(int[] a,int low,int high){ for(int i = 0;i<=h…

中文： 设计一个支持push，pop，top和在当前时间内检索最小元素的堆栈。 push（x） - 将元素x推入堆栈。 pop（） - 删除堆栈顶部的元素。 top（） - 获取顶部元素。 getMin（） - 检索堆栈…

题目描述 考拉有n个字符串字符串，任意两个字符串长度都是不同的。考拉最近学习到有两种字符串的排序方法： 1.根据字符串的字典序排序。例如： “car” < “carriage&#…