算法
arctan90°
莫把遗憾留给来日方长、
展开
-
BF算法
BF算法: BF算法即暴风算法,是普通的模式匹配算法。BF算法的思想:将目标串S的第一个字符与模式串T的第一个字符进行匹配,若相等,则继续比较S的第二个字符和 T的第二个字符;若不相等,则比较S的第二个字符和T的第一个字符,依次比较下去,直到得出最后的匹配结果。BF算法是一种蛮力算法。图示: #include <...原创 2019-03-25 08:38:53 · 11459 阅读 · 1 评论 -
求最大公约数
暴力枚举从较小整数的一半开始,找到一个合适的整数 i,看看这个整数能否被a和b同时整除。int getGreatestCommonDivisor1(int a, int b)//暴力{ int big = a > b ? a : b; int small = a < b ? a : b; if (big%small == 0) { return small; ...原创 2019-05-20 22:15:04 · 630 阅读 · 0 评论 -
寻找全排列的下一个数
题目:给出一个正整数,找出这个正整数所有数字全排列的下一个数。(在一个整数所包含数字的全部组合中,找到一个大于且仅大于原数的新整数)如果输入 12345 则返回 12354如果输入 12354 则返回 12435如果输入 12435 则返回 12453思考:由固定几个数字组成的整数,怎样排列最大,怎样排列最小?解答:逆序排列最大,顺序排列最小。例子: 给出1、2...原创 2019-05-22 18:22:06 · 1457 阅读 · 8 评论 -
鸡尾酒排序
冒泡排序的思想:冒泡排序的每一个元素都像气泡一样,根据自身大小,一点一点向着数组的一侧移动。算法的每一轮从都是从左到右比较元素,进行单向的位置交换。鸡尾酒排序做了怎样的优化呢?鸡尾酒排序的元素比较和交换过程是双向的。看这样一个例子:有8个数 组成一个无序数列:2,3,4,5,6,7,8,1,从小到大排序。按照冒泡排序的思想,过程如下:鸡尾酒排序过程:第一...原创 2019-05-22 22:42:27 · 224 阅读 · 0 评论