- 博客(9)
- 收藏
- 关注
RSS订阅原创 算法作业1-暴力子串查找与替换
算法作业1-暴力子串查找与替换（作业题目，仅供参考）题目思路代码结果题目按以下要求完成模式串的匹配实验1.长度为1的模式串在主串中出现 的总次数及位置2.长度大于1的模式串在主串中出 现的总次数及位置3.在1、2的基础上进行替换操作， 要求等长替换及不等长替换例如:主串为abcdaabcabcdef 模式串分别为（1） c; (2） abc; (3) aa思路BF进行子串查询，也可用kmp算法。替换：从主串头部开始依次传递给新串遇到标志位传入替换串。缺点：新字符数组申请浪费空间。优点：
2020-10-02 11:27:35
499
原创 复习用：关于快速幂小结
整理原因：学习分治算法时发现很好用，可解决幂乘复杂度过高的情况，将原有O(n)转为O(logn)。步骤总结（判断==> 进位 ==>右移 ）不停重复循环直到指数二进制移到最高位参照来源https://www.cnblogs.com/CXCXCXC/p/4641812.html所用到的符号& 和 >>常用的二进制取位操作：①&按位与：a&b是把a和b都转换成二进制数然后再进行与的运算；在二进制中用&1可得到该数二进制情况下末尾数值，如13
2020-06-13 14:14:17
123
原创 分治算法之2011(高精度除以低精度，快速幂)
题目来源：http://ybt.ssoier.cn:8088/problem_show.php?pid=1234知识点：高精度除以低精度，快速幂思路：分治算法，将n个2011相乘并对10000取余看作n/2个4121相乘并对10000取余（4121为2011*2011对10000取余结果），同理。。。直到最低位为0，位数为1，得到结果。代码#include <iostream>#include <cstring>using namespace std;char a
2020-06-13 11:21:18
490
原创 基础算法分治算法之1237：求排列的逆序数
定义逆序数：一个数列nums[N]，对任意两个数，如果前面的数大于后面的数，那么就称它们为一对逆序数。逆序数越大的排列与原始排列的差异度就越大。题目现给定1,2,…,n1,2,…,n的一个排列，求它的逆序数。输入第一行是一个整数nn，表示该排列有nn个数（n≤100000n≤100000)。第二行是nn个不同的正整数，之间以空格隔开，表示该排列。输出输出该排列的逆序数。代码#i...
2020-05-05 23:28:45
1428
5
原创 Python如何不使用迭代遍历目录及其子目录---OS.walk()
Python如何不使用迭代遍历目录及其子目录？Python os.walk()方法该方法主要用于通过目录树中游走输出目录中的文件名，可选择方向自下而上，或是自上而下。适用于Unix与Windows中，简单易用高效的文件目录遍历器。语法os.walk(top[, topdown=True, οnerrοr=None, followlinks=False])参数top表示你所要遍历...
2020-04-24 22:54:31
3618
原创 Jupyter Notebook 技巧：快速查询类与方法的简要语法
Jupyter Notebook 技巧在需要查询的类或方法前方添加"?"，之后将光标停在想要查询的类或方法处，同时按下shift+tab就会出现相关的简要语法。如图
2020-04-21 22:46:40
1507
原创 解决ValueError: Object arrays cannot be loaded when allow_pickle=False
问题Jupyter Notebook打开“.npy”文件时出现错误ValueError: Object arrays cannot be loaded when allow_pickle=False错误代码import numpy as npa=np.load('train_labels.npy')原因新版本的Numpy中的allow_pickle关键字已经默认为False解决方法...
2020-04-21 22:00:41
344
原创 基础算法搜素与回溯之1219：马走日
马走日题目描述输入输出输入样例输出样例来源代码反思题目描述马在中国象棋以日字形规则移动。请编写一段程序，给定n×m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。输入第一行为整数T(T < 10)，表示测试数据组数。每一组测试数据包含一行，为四个整数，分别为棋盘的大小以及初始位置坐标n,m,x,y。(0≤x≤n-1...
2020-03-26 22:15:20
726
原创 基础算法搜素与回溯之1218：取石子游戏
取石子游戏题目描述输入输出输入样例输出样例提示来源代码题目描述有两堆石子,两个人轮流去取。每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍，最后谁能够把一堆石子取空谁就算赢。比如初始的时候两堆石子的数目是25和7。25 7-- > 11 7 --> 4 7 --> 4 3 – > 1 3 – > 1...
2020-03-26 15:59:58
596
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人