算法分析设计
文章平均质量分 71
深山里的小白羊
这个作者很懒,什么都没留下…
展开
-
Python实现最近邻nearest、双线性bilinear、双三次bicubic插值
介绍关于最近邻Nearest、双线性bilinear、双三次Bicubic插值的原理,本文就不做具体的介绍了,已经有很多优秀的文章,比如:双线性bilinear插值:https://www.cnblogs.com/wancy/p/15212604.htmlhttps://blog.csdn.net/hxxjxw/article/details/118229375https://zhuanlan.zhihu.com/p/463913651https://blog.csdn.net/qq_28266原创 2022-04-16 18:11:44 · 7498 阅读 · 0 评论 -
最大间隙问题-鸽舍原理
最大间隙问题问题描述:给定n个实数x1,x2,……,xn,求这n个数在实轴上相邻两个数之间的最大差值。假设对任何实数的下取整函数耗时O(1),设计解最大间隙问题的线性时间算法。算法输入:52.3 3.1 7.5 1.5 6.3算法输出:3.2要想解决这个问题,最直观的解决方法就是将n个实数排序之后,线性寻找两两之间间隔的最大值。然而排序算法最好的复杂度是O(...原创 2019-03-15 01:06:54 · 5571 阅读 · 2 评论 -
金币阵列问题
金币阵列问题问题描述:有枚金币在桌面上排成一个m行n列的金币阵列。每枚金币或正面朝上或背面朝上。用数字表示金币状态,0表示金币正面朝上,1表示金币背面朝上。金币游戏的规则是:1)每次可将任一枚金币翻过来放在原来的位置上;2)每次可任选2列,交换这2列金币的位置。算法设计:给定金币阵列的初始状态和目标状态,计算按金币游戏规则, 将金币阵列从初始状态变换到目标状态所需的最少变换次数...原创 2019-03-21 01:44:35 · 381 阅读 · 0 评论 -
递归实现字符串的全排列
1. 题目描述输入一个字符串,要求输出其所有的全排列2. 输入输出描述输入:abc输出:abcacbbacbcacbacab(输出个数为输入字符串长度的阶乘)3. 算法分析对于全排列,最直接的想法就是,交换字符串中所有情况下的两个字符,为了遍历完所有的情况,我们对循环必须有一定的规律,例如:先交换第一个字符和其后面的所有字符,然后交换第二字...原创 2019-08-13 23:28:23 · 3397 阅读 · 0 评论 -
判断一个整数经过重排后能否为2的整数次幂
1 题目描述给一个整数N(N大于等于1, 且小于等于10的18次方)判断能否将N的各个数位重新排列,得到一个新的数(不能含前缀零)是2的整数次幂。能则返回true,不能则返回false。要求在普通的PC机上能1秒内算个结果。2. 输入输出描述例如,输入23,输出true,因为23可以重排为32,而32是2的5次幂输入1025,输出false,因为1025的全排列都不能是2的整...原创 2019-08-13 01:48:37 · 1762 阅读 · 0 评论 -
C++字符串分割
1. 字符串分割函数:vector<string> split(string str, string pattern){ string::size_type pos; vector<string> result; str += pattern; int size = str.size(); for (int i = 0; i < size; i++...原创 2019-09-10 21:11:02 · 450 阅读 · 0 评论