算法
p312011150
这个作者很懒,什么都没留下…
展开
-
蒙特卡罗方法入门
蒙特卡罗方法入门作者: 阮一峰日期: 2015年7月27日本文通过五个例子,介绍蒙特卡罗方法(Monte Carlo Method)。一、概述蒙特卡罗方法是一种计算方法。原理是通过大量随机样本,去了解一个系统,进而得到所要计算的值。它非常强大和灵活,又相当简单易懂,很容易实现。对于许多问题来说,它往往是最简单的计算方法,有时甚至是唯一可行的方法。转载 2017-04-21 13:51:31 · 333 阅读 · 0 评论 -
组合
#include<cstdio>using namespace std;int main(){ long a[] = {3 , 7 , 12 , 19} , cnt = 0; for(int i = 0; i < 4; i++){ cnt = 0; cnt += a[i]; printf("%d" , a[i]); for(int j = i + 1; ...原创 2018-12-17 17:32:18 · 152 阅读 · 0 评论 -
字符串匹配算法综述
原文地址: https://www.cnblogs.com/Franky-ln/p/5890201.html字符串匹配算法综述:BF、RK、KMP、BM、Sunday写的好棒!!!%%%粘来咯...字符串匹配算法,是在实际工程中经常遇到的问题,也是各大公司笔试面试的常考题目。此算法通常输入为原字符串(string)和子串(pattern),要求返回子串在原字符串中首次出现的位置。比如原...转载 2018-11-20 14:14:54 · 283 阅读 · 0 评论 -
递归,递推,迭代的含义
递归,递推,迭代的含义递归:程序调用自己的编程技巧叫做递归。递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。递推:递推算法是一种用若干步可重复的简运算(规律)来描述...转载 2018-10-17 10:48:55 · 674 阅读 · 0 评论 -
贯穿时域与频域的方法——傅立叶分析(直观理解+Matlab实现)
原文地址:https://blog.csdn.net/qq_33414271/article/details/79117586作者:土豆洋芋山药蛋Q1:时域与频域是什么?时域故名思议就是随着时间的推移,我们所能直观感受的东西或事物,比如说音乐,我们听到动听的音乐,这是在时域上发生的事情。而对于演奏者来说音乐是一些固定的音符,我们听到的音乐在频域内是一个永恒的音符,音符的个数是有限且...转载 2018-10-11 16:50:16 · 2248 阅读 · 0 评论 -
C语言实现多级反馈队列调度算法
#include <stdio.h> #include <stdlib.h> #include <string.h> typedef struct node /*进程节点信息*/ { char name[20]; /*进程的名字*/ int prio; /*进程的优先级*/ int round; /*分配CPU的...转载 2018-09-20 17:17:41 · 9389 阅读 · 3 评论 -
别怕,"卷积"其实很简单
原文地址:https://blog.csdn.net/qq_39521554/article/details/79083864相信很多时候,当我们在看到“卷积”时,总是处于一脸懵逼的状态,不但因为它的本义概念比较难理解,还因为它在不同的应用中发挥出的变幻莫测的作用也时常让人迷糊。但这些应用其实本质上都是同一种东西,理解了卷积的来源,就可以举一反三。其实我个人对于卷积的理解,很长时间都处于似懂非...转载 2018-09-13 09:57:54 · 1799 阅读 · 0 评论 -
实践的意义——写给图像处理算法爱好者的建议
陆放翁诗云:“纸上得来终觉浅,绝知此事要躬行”,此乃亘古不变之真理也。 图像处理研究的一个很大特点就在于,它是一种和实际应用紧密联系的实用型学科。所有的算法都是针对实际中遇到的问题而存在的。无论是我们新提出了一个算法,还是我们新学习了一个算法,都可以直接写一个程序来检验它的处理效果。而且这种“效果”往往还是一目了然的。因为图像处理的输入和输出都是图像,图像就是用来给人看的。这种直观性是其它...转载 2018-09-12 15:24:30 · 1461 阅读 · 0 评论 -
动态密码算法介绍与实现
动态密码,亦称一次性密码(One Time Password, 简称 OTP),是一种高效简单又比较安全的密码生成算法,在我们的生活以及工作中随处可见,身为开发者,也或多或少在自己的业务系统中集成了二步验证机制,那么,技术运用,既要知其然,更要知其所以然,动态密码算法是怎样的?读前指引 通过这篇文章,你可以了解以下知识: 动态密码的背景知识 动态密码的分类 ...转载 2018-09-03 15:52:18 · 11261 阅读 · 0 评论 -
【论文发表】认识SCI、EI、ISTP、IEEE等和算法论文
一、认识SCI、EI、ISTP、IEEE等SCI(科学引文索引 )、EI(工程索引 )、ISTP(科技会议录索引 ) 是世界著名的三大科技文献检索系统,是国际公认的进行科学统计与科学评价的主要检索工具,其中以SCI最为重要。SCI《科学引文索引》(Science Citation Index, SCI)是由美国科学信息研究所(ISI)1961年创办出版的引文数据库,其覆盖生命科学、临床医...转载 2018-08-25 00:55:54 · 1778 阅读 · 0 评论 -
Abbott的复仇(Abbott's Revenge)
Abbott's RevengeTime limit: 3.000 seconds Abbott’s Revenge Abbott’s Revenge The 1999 World FinalsContest included a problem based on a “dicemaze.” At the time the problem was writ...转载 2018-08-28 17:34:24 · 255 阅读 · 0 评论 -
RSA算法原理(二)
上一次,我介绍了一些数论知识。有了这些知识,我们就可以看懂RSA算法。这是目前地球上最重要的加密算法。六、密钥生成的步骤我们通过一个例子,来理解RSA算法。假设爱丽丝要与鲍勃进行加密通信,她该怎么生成公钥和私钥呢?第一步,随机选择两个不相等的质数p和q。爱丽丝选择了61和53。(实际应用中,这两个质数越大,就越难破解。)第二步,计算p和q的乘积n。爱丽丝就把61...转载 2018-08-30 23:58:51 · 188 阅读 · 0 评论 -
RSA算法原理(一)
原文地址:http://www.ruanyifeng.com/blog/2013/06/rsa_algorithm_part_one.html如果你问我,哪一种算法最重要?我可能会回答"公钥加密算法"。因为它是计算机通信安全的基石,保证了加密数据不会被破解。你可以想象一下,信用卡交易被破解的后果。进入正题之前,我先简单介绍一下,什么是"公钥加密算法"。一、一点历史197...转载 2018-08-30 23:55:47 · 643 阅读 · 0 评论 -
MD5碰撞
http://www.cnblogs.com/A2008A/archive/2012/08/10/2631840.htmlMD5简介 HASH函数,又称杂凑函数,是在信息安全领域有广泛和重要应用的密码算法,它有一种类似于指纹的应用。在网络安全协议中,杂凑函数用来处理电子签名,将冗长的签名文件压缩为一段独特的数字信息,像指纹鉴别身份一样保证原来数字签名文件的合法性和安全性。在前面...转载 2018-07-24 13:54:46 · 6128 阅读 · 0 评论 -
从入门到精通我是这样学习算法的
这篇文章讲了什么? 我这些年学习数据结构和算法的总结。一些不错的算法书籍和教程。算法的重要性。初学第一次接触数据结构是在大二下学期的数据结构课程。然而这门课程并没有让我入门——当时自己正忙于倒卖各种MP3和耳机,对于这些课程根本就不屑一顾——反正最后考试划个重点也能过,于是这门整个计算机专业本科最重要的课程就被傻逼的我直接忽略过去了。直到大三我才反应过来转载 2017-12-07 15:28:25 · 246 阅读 · 0 评论 -
算法复杂度分析
为什么要进行算法分析?预测算法所需的资源计算时间(CPU 消耗)内存空间(RAM 消耗)通信时间(带宽消耗)预测算法的运行时间在给定输入规模时,所执行的基本操作数量。或者称为算法复杂度(Algorithm Complexity)如何衡量算法复杂度?内存(Memory)时间(Time)指令的数量(Number of Steps)特定操作的数量磁盘访问数量网络包数量渐进复杂度(Asymptotic C...转载 2018-06-29 14:19:57 · 224 阅读 · 0 评论 -
索引实现原理浅析
文章正式开始之前,我们来简单介绍下什么是索引,以及我们为什么会用到索引优化我们的数据库查询。首先我们要对一个查询的基本流程简单了解,当我们输入一个SQL进行查询的时候,那么数据库管理系统(DBMS)将经过如下流程:如上图所示,在查询优化的这一步中DBMS可以选择执行策略和操作算法,而查询算法主要分为如下两种:1:简单的全表扫描算法。2:索引扫描算法。全表扫描是怎么实现...转载 2019-07-11 11:23:05 · 359 阅读 · 0 评论