算法网

PAT1023B 给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是…

折半查找法（half-interval search） 优点：比较次数少，查找速度快，平均性能好 缺点：是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。 注意：折半查找法仅适…

2019年3月发布新版本v7.0，添加了VRP with pickup and delivery功能 1. Dial-a-Ride问题 Dial-A-Ride指的是，每一个需要运送的货物都有自己对应的pickup起点和d…

前言 我们有假设函数，我们有一种方法可以衡量它与数据的匹配程度。现在我们需要估计假设函数中的参数。这就是梯度下降的地方。 概念 想象一下，我们根据其字段绘制我们的假设函数 θ0和 θ1（实际上，我们将代价函数绘制为参数估…

递归： #include<stdio.h> #include<stdlib.h> typedef struct BiTNode { char data; struct BiTNode *lchil…

声明：本文记录自某动态规划公开课内存，并非原创！ 动态规划题目特点 1.计数： 有多少种方式走到右下角 有多少种方式选出k个数使得和是Sum 2.求最大最小值 从左上角走到右小角路径的最大数字和 最长上升子序列长度 3.…

Java实现LRU 简介 LRU(Least Recent Used) 最近最少使用,是经常用在内存的调度算法,在内存不够的情况下,为了载入新内容,不断淘汰旧内容. 实现原理 使用HashMap 和 双向链表实现 LRU…

题目：海岛面积计算题，给一个矩阵，0表示还睡，相连的1表示海岛，上下左右表示相连。 要求： （0）求有几座岛 （1）求最大海岛的面积 （2）求最大海岛的面积和对应海岛的所有座标 （3）求所有海岛的所有座标，按海岛分。 这…

题目描述 给定正整数 K，你需要找出可以被 K 整除的、仅包含数字 1 的最小正整数 N。 返回 N 的长度。如果不存在这样的 N，就返回 -1。 题解 很明显，能被2或5整除的数不存在 使用暴力法取K作为上限 clas…

最近看到了Brett Beauregard发表的有关PID的系列文章，感觉对于理解PID算法很有帮助，于是将系列文章翻译过来！在自我提高的过程中，也希望对同道中人有所帮助。作者Brett Beauregard的原文网址：…