笔者爱喝酒，爱烹饪，周末节假日一般会在B站学菜谱，然后小酌几杯。平时去超市，最喜欢的逛的区域也是调料区，生鲜区，酒区。这篇博客，是我之前慢慢一点一点积累的知识笔记，今天放在这里，可以作为各位对酒世界的整体的概览。想要深入研究的朋友，也可以沿着某个方向继续深入去钻研和实践，希望你可以找到热爱 ...

子问题来解决，子问题的最优解能递推到最终问题的最优解。 　　贪心算法与动态规划的不同在于它对每个子问 ...

原题：1000桶酒，其中1桶有毒。而一旦吃了，毒性会在1周后发作。问最少需要多少只老鼠可在一周内找出毒酒。 　　某日，某大公司某技术问我的一个问题，当时一咯噔，哎。没想出来。他还提示我其实网上到处都有这个很经典的问题，我硬是没想出来呀，怪自己太笨。事后硬是不网上查。来吧，言归正传，谈谈 ...

作者：Grey 原文地址：使用二分法来解决的问题 在一个有序数组中，找某个数是否存在 OJ见：LeetCode 704. Binary Search 思路： 先得到中点位置，中点可以把数组分为左右半边。 如果中点位置的值等于目标值，直接返回中点位置。 如果中点位置的值小于 ...

图着色问题是一个著名的NP完全问题。给定无向图G=(V,E)，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？ 但本题并不是要你解决这个着色问题，而是对给定的一种颜色分配，请你判断这是否是图着色问题的一个解。 输入格式： 输入在第一行给出3个整数V ...

目录 1 问题描述 2 解决方案 1 问题描述 泊松是法国数学家、物理学家和力学家。他一生致力科学事业，成果颇多。有许多著名的公式定理以他的名字命名，比如概率论中著名的泊松分布。 有一次闲暇时，他提出过一个有趣的问题，后称为：“泊松分酒”。在我国古代也提出 ...

一、 二分图基础： 参考链接：https://blog.csdn.net/jeryjeryjery/article/details/79596922 　　　　 https://www.cnblogs.com/penseur/archive/2013/06/16/3138981.html ...

785. 判断二分图 给定一个无向图graph，当这个图为二分图时返回true。 如果我们能将一个图的节点集合分割成两个独立的子集A和B，并使图中的每一条边的两个节点一个来自A集合，一个来自B集合，我们就将这个图称为二分图。 graph将会以邻接表方式给出，graph[i]表示图中与节点i ...