原文地址 http://dev.firnow.com/course/3_program/c++/cppjs/2008324/106118.html 对于类似从给定的文本中，查找其中最长的重复子字符串的问题，可以采用“后缀…

IOU：在图像检测中经常用来筛选候选框。具体为两个候选框的交集除以两个候选框的补集。 # -*- coding: utf-8 -*- def IOU(Reframe,GTframe): """ 自定义函数，计算两矩形 I…

N皇后问题是一个经典的问题，在一个N*N的棋盘上放置N个皇后，每行一个并使其不能互相攻击（同一行、同一列、同一斜线上的皇后都会自动攻击） 回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。回溯算法的基本思想是：从一条…

好想去游泳。 题意 一个不超过100位的数字n和一个不超10000的数字k，改变其中的一些数字（可以改变0个数字），得到一个新的数字m，满足下列条件： 长度和n相同，除0外无前缀0 m可以被k整除 m尽可能改变少的数字 …

今天一起的同事问了一道面试的算法题，感觉很有意思，拿来和大家分享一下：   题目：判断一个有序数组中是否有两个数的和等于给定的数 思想很简单就是利用折半的原理，下面是我的程序和相应的注释   …

如何求出两个数组一共有多少个值不相等的元素 #include<bits/stdc++.h> #include<algorithm> using namespace std; bool compar…

图算法 最短路径算法 1860 18-07-30 经CSDN blog的点拨，知道了这道题其实是求正环，只有存在正环，才能让资金不断得增长。我感觉正环可以分为两种（该正环的要求是其中不包含有正环），一种是不经过原有货币，…

有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？ input 输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n…

拓扑排序是对有向无环图(DAG)进行排序，从而找到一个序列。该序列满足对于任意一对不同的顶点u,v∈V，若G中存在一条从u->v的边，则在此序列中u在v前面。 拓扑排序也可以用来判断一个有向图是否存在环。 有两种算…

背景 从 Linux 内核 2.6.25 开始，CGroup 支持对进程内存的隔离和限制，这也是 Docker 等容器技术的底层支撑。 使用 CGroup 有如下好处： 在共享的机器上，进程相互隔离，互不影响，对其它进程…

输入： 有多组数据，每组一行，每行就是一篇文章。每篇小文章由小写字母和空格组成，没有标点符号，遇到#时表示输入结束。 输出： 每组输入一个整数，其单独成行，该整数代表一篇文章里不同单词的总数。 例如： hello wor…

序列类型定义 序列是具有先后关系的一组元素 序列是一维元素向量，元素类型可以不同 类似数学元素序列 元素间由序号引导，通过下标访问序列的特定元素 字符串类型 元祖类型 列表类型 都属于序列类型 序列处理函数及方法 序列类…