- 博客(6)
- 资源 (1)
- 收藏
- 关注
原创 宏定义的使用
宏定义#define是C++语言中的一个预编译指令,它将一个标识符定义为一个字符串,该标识符被称为宏名,被定义的字符串称为替换文本。使用1)简单的宏替换在程序被编译前,先将宏名用被定义的字符串替换,这称为宏替换,替换后才进行编译,宏替换是简单的替换。#define <宏名> <字符串> //格式#define PI 3.14159265352)用作带参数的宏定义...
2020-06-30 19:15:24 217
原创 源程序的结构、编译与链接
结构源代码的结构主要可以包括三部分:头文件与编译指令,辅助函数定义以及主函数定义。详见以下代码://头文件与编译指令#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 530
原创 边权为1最短路径之Dijkstra算法改进
在上篇文章中,我们已经总结出要求最短路径时的边权的三种可能情况,并且已经成功解决了当边权值为任意正数时的情况。详见我的上篇文章而边权值都为1可以算是上次所讨论情况的一种特例,因此还可以对此类问题进行算法上的进一步的简化,这篇文章就着重来探讨一下。算法描述S表示已访问过的点的集合,S‾\overline{S}S表示还未访问过的结点的集合,V(G)代表图G中的结点数。此算法描述默认是从v1出发的例题12435计算从结点1到其他各结点的最短路径,其算法流程如下:首先按照a步骤初始化π数组(其实π(
2020-06-25 17:19:39 736
原创 正则表达式(一)
基本规则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 156
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人