禁忌搜索算法基本思想 对一个初始解，在一种领域范围内对其进行一系列变化，从而得到许多候选解，从而得到许多候选解，从这些候选解中选出最优候选解，将候选解对应的目标值与“best so far”状态进行比较，若是优于“bes…

解法 假设有5个元素的集点，取出3个元素的可能子集如下： {1 2 3} 、 {1 2 4 } } 、 {1 2 5} 、{1 3 4} 、{1 3 5} 、{1 4 5} 、 {2 3 4} 、 {2 3 5} 、{2…

You are a professional robber planning to rob houses along a street. Each house has a certain amount of money …

快速排序 void quitSort(int*a, int l, int h) { if (l >= h) { return; } int low = l; int high = h; int key = a[l]…

方法RT，但是一直wa不知道为何，感觉自己的代码写搓了 今天起来研究了一下，发现错误好多，机智的找到错误，ac 感觉好多人的题解都是dp，我觉得没那么麻烦 首先联通缩点，然后设置一个超级源点，于是只要从超级源点出发找，找…

给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 示例 1: 输入: [1,2,3,4,5,6,7] 和 k = 3 输出: [5,6,7,1,2,3,4] …

windy定义了一种windy数，不含前导零且前两个数字只差至少为2的正整数被称为windy数，求A和B之间windy数的个数 1.优化子结构：      记d[i，j]…

        在计算机这个行业，特别是做算法的萌新们，在学习算法或者程序设计时都会遇到一个问题，那就是递归。对于递归，再书上通常就是这样一句话，程序或者方法自己调用自己。萌新们的…

题目 Given a binary matrix A, we want to flip the image horizontally, then invert it, and return the resulting i…

新的一周 位运算 位运算是把数字用二进制表示之后，对每一位上0或1的运算。对于右移运算，如果数字是一个无符号数字，则用0填补最左边的n位；如果数字是一个有符号数字，则如果数字原先是一个正数，则右移之后用0填补左边的n位，…

type introduce example k-nearest neighbors 原理：是一种常用的监督学习方法，给定测试样本，基于某种距离度量找出训练集中与其最靠近的k个训练样本，然后基于这k个“邻居”的信息来进行…

ZOJ Problem Set – 3872 Beauty of Array Time Limit: 2 Seconds      Memory Limit: 6553…