1 Eureka爱猕猴桃

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 47w+

makefile编写规则

Makefile书写格式在大型程序开发时,通常会用到Makefile进行构建(build)。Makefile文件一般规定了源文件怎么去编译(compile),其内部的书写规则如下:<target> : <prerequisites>[tab] <commands>上面第一行冒号前面的部分,叫做目标(target),冒号后面的部分叫做前置条件(prerequisites);第二行必须由一个tab键起首,后面跟着命令(commands)。目标是必需的,不可省略;前

2020-07-05 13:54:58

宏定义的使用

宏定义#define是C++语言中的一个预编译指令,它将一个标识符定义为一个字符串,该标识符被称为宏名,被定义的字符串称为替换文本。使用1)简单的宏替换在程序被编译前,先将宏名用被定义的字符串替换,这称为宏替换,替换后才进行编译,宏替换是简单的替换。#define <宏名> <字符串> //格式#define PI 3.14159265352)用作带参数的宏定义...

2020-06-30 19:15:24

源程序的结构、编译与链接

结构源代码的结构主要可以包括三部分:头文件与编译指令,辅助函数定义以及主函数定义。详见以下代码://头文件与编译指令#include<iostream>using namespace std;//辅助函数定义int addInt(int a, int b){ return a+b;}//主函数定义int main(){ cout<< addInt(2+3); return 0;}编译、链接任何一种计算机语言要从某种人们容易理解的形式(源代码)转化成计算

2020-06-30 11:47:31

边权为1最短路径之Dijkstra算法改进

在上篇文章中,我们已经总结出要求最短路径时的边权的三种可能情况,并且已经成功解决了当边权值为任意正数时的情况。详见我的上篇文章而边权值都为1可以算是上次所讨论情况的一种特例,因此还可以对此类问题进行算法上的进一步的简化,这篇文章就着重来探讨一下。算法描述S表示已访问过的点的集合,S‾\overline{S}S表示还未访问过的结点的集合,V(G)代表图G中的结点数。此算法描述默认是从v1出发的例题12435计算从结点1到其他各结点的最短路径,其算法流程如下:首先按照a步骤初始化π数组(其实π(

2020-06-25 17:19:39

正权图最短路径之dijkstra算法

Dijkstra算法概念例题代码

2020-06-23 17:00:27

欧拉回路-积木问题求解

例题

2020-06-20 17:18:52

正则表达式(一)

基本规则1)正则表达式中的元素可以分为基础表达式和限定符/量词2)所有基础表达式默认只能匹配一个字符,除非其后有限定符给出匹配次数3)限定符只限定在其前面的那一个表达式(^定位符只对其后第一个表达式生效,而$定位符只对其前第一个表达式生效基础表达式表达式说明a单个字符,只匹配a(a可替换为任何非特殊字符)a|b匹配a或b,同理a,b可替换[abc]匹配a或b或c,[ ]相当于三个对象及以上的或[^abc]匹配除abc外的所有单个字符[a-z]

2020-06-20 09:31:45

逆波兰表达式实现

逆波兰表达式本文为作者在学习离散数学的命题表达式部分所作,因此主要解决的问题是将一个中缀形式的命题表达式转化成为对应的后缀表达式(逆波兰表达式),但是本文采取的算法也可以适用于一般的中缀向后缀表达式转化。概念逆波兰表示法(Reverse Polish notation,RPN,或逆波兰记法),是一种是由波兰数学家扬·武卡谢维奇1920年引入的数学表达式方式,在逆波兰记法中,所有操作符置于操...

2020-04-17 12:37:53

计算机中随机数产生方法

随机数的产生方法均匀分布线性同余法线性同余法(LCG) 是根据递归公式:Nj+1≡(A x Nj + B)(mod M)①来确定一随机数列,公式中A,B,M是产生器设定的常数,模运算mod的定义如下:任一正整数y可唯一表示为y=n*M+z,M、z、n均为整数,0<=z<M,则y(mod M)=z;LCG的最大周期为M,但大部分情况都会少于M。要令LCG达到最大周期,应符合以下...

2020-04-14 12:52:50

poj1050-To The Max DP求解

文章目录问题描述最优子序列问题暴力枚举动态规划poj1050AC代码问题描述poj1050 to the max 问题可简要描述如下:给定一个整数n(n<100),之后输入n*n个数字组成一个方阵,在方阵内部可以选出一些小矩阵,求在方阵内部可以选出的小矩阵所包含数字的和的最大值这个问题是一个典型的动态规划的问题,而且,和最优子序列问题实质上是一样的。最优子序列问题最优子序列问题是...

2019-12-23 15:37:32

三门问题(蒙提霍尔悖论)

三门问题分析蒙提霍尔问题,又称三门悖论,出自美国的一档电视节目,问题的描述是这样的:选手甲面前有三扇门,其中一扇门之后是汽车,其余两扇后面是山羊。选手可以选择三扇门中的任意一个并且打开后获得该扇门后面的东西。当选手选择了一扇门,但尚未去打开它的时候,主持人(事先知道每个门之后藏的东西)会在剩下的两扇门中打开一扇藏有山羊的门,并询问选手是否要更换,选择另一扇仍然关着的门。据说节目一经播出就引起...

2019-10-06 17:50:58
勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。
  • 学习力
    学习力
    《原力计划【第二季】》第一期主题勋章 ,第一期活动已经结束啦,小伙伴们可以去参加第二期打卡挑战活动获取更多勋章哦。
  • 分享学徒
    分享学徒
    成功上传1个资源即可获取