Magry已經知道的是：賣的零食總共有n種，不過比較坑爹的是一種零食一個用戶限購一件；每種商品的價格爲x元，好吃程度爲w。另外，Magry已經知道在那些零食中有一部分是Ricardo不喜歡的（也許是忌口，總之這個和零食的…

經典的Dijkstra最短路徑算法只適用沒有負邊的情況。因爲該算法，一個點到起點的最短距離一旦確定（採用貪心策略），它就不會再更改。而負邊會破壞這個貪心的正確性。 對於有負邊的情況，可以使用bellman-ford算法。…

原文链接：Nealyang PersonalBlog 由于源码中diff算法掺杂了太多别的功能模块，并且dom diff相对于之前的代码实现来说还是有些麻烦的，尤其是列表对比的算法，所以这里我们单独拿出来说他实现 前言 …

My code: public class PhoneDirectory { boolean[] map; Queue<Integer> q; /** Initialize your data structu…

比较两个字符串A和B，确定A中是否包含B中所有的字符。字符串A和B中的字符都是 大写字母 注意事项 在 A 中出现的 B 字符串里的字符不需要连续或者有序。 样例 给出 A = “ABCD” B …

自动编码器 由于工作需要详细学习了autoencoder自动编码器，写此文章做下记录，其中内容大多不是原创，只做了汇总和总结。 autoencoder是一种无监督的学习算法，他利用反向传播算法，让目标值等于输入值。 换句…

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

import java.util.Scanner; public class Main{      public static final double e =  2.7…

1497 取余运算    时间限制: 1 s  空间限制: 128000 KB  题目等级 : 钻石 Diamond 题解 题目描述 Description 输入b，p，…

一段三四十行的代码却看了一个下午，仿佛又回到了刚学C语言的时候，终于看懂了，写下注释，晚上写题。 后缀数组是用来在线处理模式串匹配问题的算法，比如有一个文本串aabaaaab,我们求出一个sa数组，sa[i] = x表示…

首先明确递归和迭代的概念。 递归：程序调用自身的编程技巧（将大问题化解为相同结构的小问题，从待解问题一直分解到已知答案的最小问题，在逐级返回得          &nbs…

《算法导论》引理16.2：令C为一个字母表，其中每个字符c属于C都有一个频率c.freq。令x和y是C中频率最低的两个字符，那么存在C的一个最优前缀码，x和y的码字长度相同，且只有最后一个二进制位不同。（证明问题具有贪心…