博客专栏  >  编程语言   >  C++学习日志

C++学习日志

C++擅长面向对象程序设计的同时,还可以进行基于过程的程序设计,因而C++就适应的问题规模而论,大小由之。 C++不仅拥有计算机高效运行的实用性特征,同时还致力于提高大规模程序的编程质量与程序设计语言的问题描述能力。

关注
0 已关注
42篇博文
  • C++贪心算法之删数问题

    删数问题 题目描述 思路分析 代码实现 #include using namespace std; string n; //定义字符串n int s; ...

    2017-08-18 13:03
    223
  • C++贪心算法之最小新整数

    最小新整数 Description 给定一个十进制正整数n(0 现在从m位中删除k位(0 例如: n = 9128456, k = 2, 则生成的新整数最小为12456 Inp...

    2017-08-18 13:21
    149
  • C++贪心算法之乘船问题

    乘船问题 描述 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销...

    2017-08-18 13:49
    185
  • C++贪心算法之均分纸牌

    均分纸牌 题目描述 有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。移牌规则为:在编号为 1 堆上取的纸牌,只能移到编...

    2017-08-18 17:10
    228
  • C++贪心算法之装箱问题

    装箱问题 Description 一个工厂制造的产品形状都是长方体,它们的高度都是h,长和宽都相等,一共有六个型号,他们的长宽分别为1*1, 2*2, 3*3, 4*4, 5*5, 6*6。这些产品...

    2017-08-19 12:15
    892
  • C++记忆化搜索算法与动态规划算法之公共子序列

    公共子序列 Description 我们称序列Z = 1, z2, ..., zk >是序列X = 1, x2, ..., xm >的子序列当且仅当存在 严格上升 的序列,使得对j = 1, ...

    2017-07-10 16:06
    174
  • C++动态规划算法之数字金字塔【USACO TRAINING】:一道经典的数塔问题

    数字金字塔 题目描述 考虑在下面被显示的数字金字塔。 写一个程序来计算从最高点开始在底部任意处结束的路径经过数字的和的最大。每一步可以走到左下方的点也可以到达右下方的点。 在上面的样例...

    2017-08-21 16:19
    470
  • C++动态规划算法之采药

    采药 Description 辰辰是个很有潜能、天资聪颖的孩子,他的梦想是称为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到个到处...

    2017-07-10 12:04
    160
  • C++动态规划算法之Maximum sum(最大和)

    Maximum sum(最大和) Description Given a set of n integers: A={a1, a2,..., an}, we define a function d...

    2017-07-11 11:36
    390
  • 最短编辑距离

    1.最短编辑距离的介绍 ①基本定义       所谓编辑距离(Edit Distance),是指两个字符串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作总共有三个:将一个字符替换成另...

    2017-07-12 17:59
    164
  • 曼哈顿距离与欧氏距离

    定义 曼哈顿距离 对于一个具有正南正北正东正西方向规则布局的地图来说,从一点到达另一点的距离正是在南北方向上移动的距离加上在东西方向上移动的距离,因此,曼哈顿距离又称为出租车距...

    2017-07-15 16:31
    287
  • C++递推算法之放苹果

    放苹果:把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 #include int main() { int ...

    2017-05-26 13:06
    695
  • C++递归算法之放苹果

    Description把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。Input第一行是测试数据的数目t(0 Ou...

    2017-05-28 15:33
    174
  • C++递归算法之分成互质组

    -分成互质组- Description 给定n个正整数,将它们分组,使得每组中任意两个数互质。至少要分成多少个组? Input 第一行是一个正整数n。1 。 第二行是n个不大于10000的正整数。...

    2017-07-09 09:23
    205
  • C++递归递推算法之三角形划分平面区域

    三角形划分平面区域 Description 1个三角形将平面划分成内、外 2 个区域。2 个三角形最多将平面划分成 8个区域,如下图所示。 给定三角形数量 n,求 n 个三角形最...

    2017-07-15 12:01
    147
  • C++搜索算法和曼哈顿距离之最少连通代价

    最少联通代价 Description 在一个N行M列的字符网格上,恰好有 2 个彼此分开的连通块。每个连通 块的一个格点与它的上、下、左、右的格子连通。如下图所示: 现在要把这 ...

    2017-07-15 11:30
    238
  • C++高精度算法之比大小

    比大小 描述 给你两个很大的正数,你能不能判断出他们两个数的大小呢? 比如123456789123456789要大于123456789 输入 每组数据占一行,...

    2017-06-08 13:50
    276
  • C++高精度算法之高精度减法

    高精度减法 题目描述 高精度减法 输入 两个整数a,b(第二个可能比第一个大) 输出 结果(是负数要输出负号) 样例输入 2 1 样例输出 1 说明 20%数据a,b在long ...

    2017-06-09 18:02
    609
  • C++高精度算法之高精度加法

    高精度加法 题目描述: 高精度加法 输入: 两个自然数a,b 输出: 结果 样例输入: 1                                                   ...

    2017-06-04 09:26
    371
  • C++二分查找算法之跳石头

    跳石头 题目描述 输入 输出 样例输入 25 5 2 2 11 14 17 21 样例输出 4 提示 代码如下: #include int l,r,L,M,N,a[5000...

    2017-06-14 13:44
    394
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部