第一章 从C到C++ 引用 相当于给变量取了别名，对其中任意变量的修改也会造成另一变量值的改变 用法： 引用定义后不可再修改引用对象 加 const 成常引用变量时，不可对通过引用变量更改引用值（常指针变量与之类似） 用于函数形参 用于函数返回值 int getn(){return n;}...

2020-04-04 16:00:39

第十章 C++11新特性 目录 统一的初始化方法 成员变量可以赋予默认初始值 auto自动类型关键字 decltype关键字 基于范围的for循环 智能指针shared_ptr 空指针nullptr 无序容器（哈希表） Lambda表达式 右值引用T和move移动语义 正则表达式 强制类型转换 异常处理 运行时...

2020-04-04 16:00:31

用C++实现：FJ的字符串打印 问题描述 FJ在沙盘上写了这样一些字符串： A1 = A A2 = ABA A3 = ABACABA A4 = ABACABADABACABA 你能找出其中的规律并写所有的数列AN吗？输入格式 仅有一个数：N 26。输出格式 请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余...

2020-04-04 16:00:31

[题记]字符串转换整数-leetcode 题目：字符串转换整数 请你来实现一个atoi函数，使其能将字符串转换成整数。 首先，该函数会根据 需要丢弃无用的开头空格字符 ，直到寻找到第一个非空格的字符为止。接下来的转化规则如下： 如果第一个非空字符为正或者负号时，则将该符...

2020-04-03 16:00:34

c++虚函数例子解析 #include iostream using namespace std; class Shape{ public : //普通函数前加virtual，普通函数变成了虚函数 // =0表示抽象虚函数，子类必须实现该函数 virtual void printarea()= 0 ; void hello(){cout " Shape hello function " endl;};}; cla...

2020-04-03 16:00:28

图的连通分量（利用邻接表存储信息） 用vector实现邻接表 vector int G[100]; //表示有100个顶点的图的邻接表 G[u].push_back(v); //从顶点u 向顶点v 画边， 即在相当于创建一个二维数组G[100][i] //搜索与顶点u 相邻的顶点v for( int i = 0; i G[u].size(); i++) { in...

2020-04-02 16:01:29

排序算法之快速排序代码c++ 1 #includeiostream 2 using namespace std; 3 Paritition( int A[], int low, int high) { 4 int pivot = A[low]; 5 while (low high) { 6 while (low high A[high] = pivot) { 7 -- high; 8 } 9 A[low] = A[high]; 10 while (low high A[l...

2020-04-01 16:01:47

POJ-3278 刚开始做这道题时，直接上了bfs，但是奈何剪枝写的不好，秒TLE，但是这道题真的没有那么难以克服，于是就换了个思路，使用dp很顺利的解决了这道题。 #include iostream#include cstdio#include algorithmusing namespace std;int n,m;int dp[200010];int main...

2020-04-01 16:01:25

津津的储蓄计划 NOIp提高组2004 这个题目当年困扰了我许久，现在来反思一下本文内含多种代码实现 这个题目当年困扰了我许久，现在来反思一下 本文为 博客园ShyButHandsome 的原创作品，转载请注明出处 题目描述 津津的零花钱一直都是自己管理。每个月的 月初妈妈给津津...

2020-04-01 16:00:54

[题记]有效括号的嵌套深度-leetcode 题目：有效括号的嵌套深度 有效括号字符串 定义：对于每个左括号，都能找到与之对应的右括号，反之亦然。详情参见题末「有效括号字符串」部分。 嵌套深度 depth 定义：即有效括号字符串嵌套的层数，depth(A) 表示有效括号字符串 A...

2020-04-01 16:00:41