C++
文章平均质量分 90
松语编程
公众号:松语编程。致力于分享Java编程技巧,个人思考,校招求职,工作规划,社招跳槽等方面的知识。
展开
-
《计算机考研-机试指南》- 6动态规划
文章目录递归求解N阶楼梯上楼问题不容易系列之一最长递增子序列LIS拦截导弹最长公共子序列LCSCoincidence状态与状态转移方程动态规划问题分析举例背包采药-典型的0-1背包问题Piggy-Bank-变种完全背包问题递归求解N阶楼梯上楼问题题意: 一次走两阶或者一阶,问有多少种上楼方式。定义: dp[i]为i阶楼梯方式。目标:dp[n]。考察最后一步,要么上一阶,要么上二阶。故状态...转载 2019-12-27 17:12:34 · 295 阅读 · 0 评论 -
《计算机考研-机试指南》- 5搜索
文章目录枚举百鸡问题广度优先搜索胜利大逃亡递归汉诺塔递归的调用Prime ring problem.(素数环)深度优先搜索Temple of the bone枚举相对比较暴力,尝试所有的可能。百鸡问题题目大意:x+y+z=10, 5x + 3y + 1/3*z = n.求解所有满足的x,y,z.方法:直接暴力搜索.为了避免小数,两边同时乘三#include<iostream&...转载 2019-12-27 15:45:55 · 172 阅读 · 0 评论 -
《计算机考研-机试指南》- 3数学问题
文章目录3.1 % 运算符3.2 数位拆解3.3 进制转换3.4 最大公约数(GCD)3.5 最小公倍数(LCM)3.6 素数筛法3.7 分解素因数3.8 二分求幂3.9 高精度整数3.1 % 运算符求余操作c = a%b,要求a,b必须是整型,不能是浮点数。且除数b不能为零。但是根据定义,余数c的符号和被除数a相同,当a为负数的时候,余数c为负数。这经常不满足我们的使用要求,一般数论要求余数...原创 2019-12-26 00:24:18 · 292 阅读 · 0 评论 -
《计算机考研-机试指南》- 4图论
文章目录预备知识并查集并查集基础畅通工程More is better最小生成树最短路径拓扑排序预备知识邻接链表主要使用STL库中的vector实现。基本函数:vector(int nSize):创建一个vector,元素个数为nSizevoid push_back(const T& x):向量尾部增加一个元素Xiterator insert(iterator it,const ...原创 2019-12-27 12:31:30 · 248 阅读 · 1 评论 -
《计算机考研-机试指南》- 2数据结构
文章目录2.1 栈、字符串2.2 哈夫曼树2.3 二叉树2.4 二叉排序树2.1 栈、字符串栈主要应用场景包括:括号匹配、表达式求值等。#include <stack> # 库stack<int> S; # 定义S.push(i); # 存int x = S.top(); # 读取并赋值S.pop(); # 弹出不使用字符串(string)#inclu...原创 2019-11-10 17:08:16 · 219 阅读 · 0 评论 -
《计算机考研-机试指南》- 1经典入门
文章目录1.经典入门1.1 排序基本类型排序结构体排序1.2日期类问题日期差值星期问题1.3 Hash的应用1.4 排版题1.5 查找1.6 贪心算法1.经典入门1.1 排序主要掌握:冒泡排序等常见排序方法,自带函数sort()以及自定义排序函数,重载操作符。基本类型排序sort函数:c++sort函数的使用总结语法描述:sort(begin,end,cmp),cmp参数可以没有,如...原创 2019-11-10 16:02:07 · 400 阅读 · 0 评论 -
C++中const的使用
1.const修饰变量1.1 先搞清楚四个概念:常量:值不可以修改。(不可改)指针常量:即指针不可改变指向,但是可以改当前指向内存的内容。(可改不可动)指向常量的指针:虽然说指向常量,实际指向的数据可以通过赋值语句修改,只是不可以通过该指针修改内容,属于“只读”指针,当然指针可以改变指向。(可动不可改)指向常量的指针常量:指针不可以改变指向,也不可以修改当前指向内存的内容。(不可动不可改...原创 2019-10-27 10:27:27 · 91 阅读 · 0 评论 -
C++引用(&)
引用简介引用就是某一变量(目标)的一个别名,对引用的操作与对变量直接操作完全一样。引用的声明方法:类型标识符 &引用名=目标变量名;int a; int &ra=a; //定义引用ra,它是变量a的引用,即别名说明:(1)&在此不是求地址运算,而是起标识作用。(2)类型标识符是指目标变量的类型。(3)声明引用时,必须同时对其进行初始化。(4)引用声明完毕...转载 2019-10-27 09:00:44 · 64 阅读 · 0 评论 -
C++重载操作符
等待更新原创 2019-10-26 18:57:05 · 341 阅读 · 0 评论