![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
一枚小垃圾
hope up up up
展开
-
基于C++的归并排序算法
基于C++的归并排序算法归并排序(Merge Sort)是利用“归并”技术来进行排序。算法基本思路设有两个子文件(相当于输入堆,这里我是随机生成的)放在同一向量中相邻的位置上:L[low..mid],R[mid+1..high],然后通过不断分治(如图所示,图临时画的,不要嫌丑),最好再将其合并完成到Array数组中.2、合并过程 设置i,j两个原创 2017-06-10 20:04:22 · 381 阅读 · 0 评论 -
线性筛选求素数
最近忙着上班也没有时间更新,这几天让我痛苦的领悟到以后程序猿道路的坎坷啊!(说多了都是泪)好在今天抽了点小时间给大家说下关于求解素数的方法。 可能大家看到求素数之后,肯定会说这有啥难得,很简单啊: for(inti=1;i<=n;i++) { for(intj=2;j<i;j++)原创 2017-07-13 21:22:55 · 400 阅读 · 0 评论 -
C++分治算法之剔除括号
上次是归并排序(Merge Sort),今天,我们还是继续讲分治算法,先引入一道题: 《道德经》中有云:“万物之始,大道至简,衍化至繁。”所以当某个老师看到一个表示算式的字符串(含四则运算、乘法、括号)中包括有很多多余的括号时,受强迫症的影响,他就会要求你去掉多余的括号,并保持原表达式中变了和运算符的相对位置不变,且与原表达式等价。 注意,只是要求你去括号,并没有要原创 2017-06-26 12:17:03 · 3151 阅读 · 0 评论 -
KMP算法详细讲解,next数组构造详解
日常更新。今天我们讲的是KMP算法,先来看道题目:题目描述如题,给出两个字符串s1和s2,其中s2为s1的子串,求出s2在s1中所有出现的位置。输入输出格式输入格式:第一行为一个字符串,即为s1(仅包含大写字母)第二行为一个字符串,即为s2(仅包含大写字母)输出格式:若干行,每行包含一个整数,表示s2在s1中出现的位置输入输出样例输入样例#1:ABABA原创 2017-08-11 19:46:49 · 3010 阅读 · 3 评论 -
简单高精度加法
有一段时间没和大家更新算法,今天来和大家研究一下,简单高精度加法。首先,例:求A+B的值。 这个应该很简单::cin>>a;cin>>b;cout对于类型范围内的都可以用。但如果a和b都是5000位以内或者更高的呢,这个朴素求法,就gg了。由于待处理的数据超过了任何一种数据类型所能容纳的范围,因此必须采用数串形式传输入,并将其转化为整形数组,其转化方式是该数字字符减去原创 2017-09-12 10:59:08 · 359 阅读 · 0 评论 -
简单背包问题+0/1背包问题+DP
简单背包问题 首先不好意思,前段时间在做项目,现在项目结束了,有时间了,来为大家更新下算法!看题:小红和小明在魔法石矿里挖到了很多的魔法石,他们有一个背包,可以放入的重量为S,现有N件魔法石,重量分别为W1,W2,W3,...Wn,各重量均为正整数,从N件魔法石中挑选若干件,使得放入背包的重量之和正好为S。若成功,则输出放入背包的物品,否则输出“Failed!”。【输入格式】原创 2017-10-10 21:51:15 · 1581 阅读 · 3 评论 -
N皇后算法—优化版
N皇后问题【题目描述】 N皇后问题 即在NXN格的国际象棋上摆放N个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,请问有多少中摆法,并将每种摆法打印出来。图1所示即是摆法的一种。【输入格式】输入一个整数,即N(14>N>3)。【输出格式】输出所有摆法,每个摆法占一行【输入样例】4【输出格式】...原创 2019-11-19 15:52:01 · 12475 阅读 · 1 评论 -
汉诺塔问题
今天给大家简单的讲解一下汉诺塔的问题.如图所示,已知模块上有三根柱子a,b,c,能量盘为中间有孔的圆盘状,能量盘直径依次递减,初始时b柱,c柱为空,所有盘片套在a柱上,并且上面的盘片总是比下面的盘小,现需要将a柱上的能量盘通过b柱移动到c柱上,规则是每次移动只能移动最上面的能量盘,而且保持任何柱子上的能量盘的排列均是上面的盘片比下面的盘片小,试问需要移动多少次?[输入格式]一个整数原创 2018-01-15 21:14:49 · 412 阅读 · 0 评论