C++
文章平均质量分 63
飞鸟夏花
这个作者很懒,什么都没留下…
展开
-
阿里秋招C/C++编程题
题目: 服务器都有上下游依赖关系,输入第一行表示服务器的数量,和依赖关系的个数。如下表示有5台服务器,4个依赖关系。 接下来的5行是每台服务器的启动延迟(单位ms),最后四行是服务器之间的依赖关系(5台服务器用数字0-4表示)。 不考虑存在环。 输出要求:延迟最高的路径的延迟时间和此路径的服务器数 5 4 3 5 12 6 4 0 1 0 2 2 3 4 5#inc...原创 2018-07-18 09:49:36 · 1972 阅读 · 2 评论 -
C++(7)类
第七章 类数据抽象(data abstraction) 接口(interface)实现(implementation)封装(encapsulation)定义抽象数据类型数据成员+成员函数成员函数this是一个常量指针,总是指向“这个”对象。(成员函数中,隐式地使用this)const成员函数:把const关键字放在成员函数的参数列表之后,表示this是一个...原创 2018-08-13 17:37:13 · 188 阅读 · 0 评论 -
C++(6)函数
第六章 函数函数是一个命名了的代码块,通过调用函数执行相应的代码。函数基础通过调用运算符(call operator)来执行函数。其形式是一对圆括号。函数的调用完成两项工作(如下),此时主调函数(calling function)的执行被暂时中断,被调函数(called function)开始执行。用实参初始化函数对应的形参。将控制权转移给被调函数。return语句:...原创 2018-08-05 17:13:48 · 274 阅读 · 0 评论 -
C++(5)语句
第五章 语句悬垂else指当if分支躲雨else分支时,如何为else寻找与之匹配的if分支的问题: - C++规定,else与离它最近的尚未匹配的if匹配,从而消除了二义性。switchswitch (ch) { case 'a': case 'b': ++n; break;}break跳出switch控制流。...原创 2018-08-05 17:12:51 · 222 阅读 · 0 评论 -
C++(4)表达式
介绍由语言本身定义、并用于内置类型运算对象的运算符,同时简单介绍几种标准库定义的运算符。第四章 表达式基础概念一元运算符:作用于一个运算对象的运算符二元运算符:作用于两个运算对象的运算符函数调用也是一种特殊的运算符,它对运算对象的数量没有限制左值:当对象被当做左值的时候,用的是对象的身份(在内存中的位置)。右值:当一个对象被当做右值的时候,用的是对象的值(内容)。...原创 2018-08-05 17:12:02 · 306 阅读 · 0 评论 -
括号匹配问题
问题描述: - 输入n个字符串,每个字符串包含任意个字符,这些字符是”(”、”)”、”{“、”}”、”[“、”]”中的任意一个。 - 求输入的这些字符串有多少对可以匹配的。字符串和自身匹配算1次,字符串a和b匹配、b也和a匹配,这样算两次。 - 输入:字符串个数n,n个字符串 - 输出:可以匹配的字符串对数。 输入样例: 5(())[]}{ 输出样例:...原创 2018-07-22 17:53:55 · 189 阅读 · 0 评论 -
linx中如何支持c++11
g++ -v //获取g++版本信息,确保4.8以上的版本方法一:编译时加上 -std=c++11g++ a.cpp -o a -std=c++11方法二:直接将如下代码写入程序源文件中#pragma GCC diagnostic error "-std=c++11"...原创 2018-07-22 09:56:14 · 293 阅读 · 0 评论 -
编辑距离
问题定义: 给定两个字符串s1和s2,两者的编辑距离(edit distance)定义为将s1转换成s2的最小编辑操作(edit operation)次数。通常,编辑操作包括:将一个字符插入字符串从字符串中删除一个字符将字符串中的一个字符替换成另一个字符基于这些操作的编辑距离有时也称为Levenshtein距离。(注:1965年提出编辑距离概念的俄罗斯科学家的名字)解决方案:...原创 2018-07-21 11:35:03 · 518 阅读 · 0 评论 -
组合函数的快速求值方法
在笔试题中,经常遇到需要求大量组合函数值的情况,硬算会使得代码很复杂,且时空开销都很大。这时可利用杨辉三角实现组合函数的快速求值。排列组合公式 杨辉三角 杨辉三角,是二项式系数在三角形中的一种几何排列。 每个数等于它上方两数之和。 第n行的m个数可表示为C(n-1,m-1),即为从n-1个不同元素中取m-1个元素的组合数。 //代码://c[i][j]即表示组合C(i, ...原创 2018-07-15 11:22:39 · 915 阅读 · 0 评论 -
C++(2)变量和基本类型
介绍语言的基本知识和标准库第二章 变量和基本类型基本内置类型术语chunk(块):用于处理存储,使存储具有结构的最基本方法。块的位数一般是2的幂,这样可以一次处理8、16、32、64或者128位。注意区分block。 - 算数类型(arithmetic type):整数、浮点数、单个字符、布尔值 - 整型(integral type):表示整数、字符和布尔值的算术类型合...原创 2018-07-14 14:00:42 · 186 阅读 · 0 评论 -
C++(1)
函数返回值返回值类型必须和函数的返回类型相同对于main函数,返回值必须是int型。大多数系统中,main函数的返回值是一个状态指示器。返回值为0表示main函数成功执行完毕;返回非零表示有错误出现。GNU编译器命令vi:新建文件,i:编辑;Esc退出编辑;wq/ZZ:保存并退出g++ XX.cc -o XX:编译XX.cc并生成可执行文件XX。./XX:运行可执行文件...原创 2018-07-14 13:59:09 · 268 阅读 · 0 评论 -
++i 和 i++
首先来一段程序测试一下:#include <iostream>#include <cstdio>#define SUB(X, Y) (X) * Yusing namespace std;int main(){ int a = 3, b = 4; cout << SUB(a++, ++b) <&am原创 2018-07-24 13:40:15 · 121 阅读 · 0 评论 -
C++(3)字符串string、向量vector和数组
第二章介绍内置类型,本章介绍抽象数据类型库。 - 其中string和vector是两种最重要的标准库类型,前者支持可变长字符串,后者表示可变长的集合。 - 还有一种标准库类型是迭代器,它是string和vector的配套类型,常被用于访问string中的字符和vector中的元素。第三章 字符串、向量和数组头文件不应包含using声明。标准库类型string#in...原创 2018-07-24 10:41:55 · 3532 阅读 · 0 评论 -
C++(8)IO库
C++语言不直接处理输入输出,而是通过一族定义在标准库中的类型来处理IO。第八章 IO库一些简单的IO库设施回顾: - istream类型,提供输入操作。 - ostream类型,提供输出操作。 - cin,一个istream对象,从标准输入读取数据。 - cout,一个ostream对象,向标准输出写入数据。 - cerr,一个ostream对象,输出程序错误信息,写入到标...原创 2018-08-13 17:39:12 · 264 阅读 · 0 评论