上一页 1 2 3 4 5 6 7 8 9 10 ··· 17 下一页
摘要: 本篇博客主要目的是介绍 linux 中的输入输出方法,涉及到的指令为 read, echo, printf。下面我们以几个通俗易懂的例子来讲以下。 1、read 命令 read命令用于从标准输入中读取单行数据,然后赋值给指定的变量。当读到文件结束符时,exit code为 1 ,否则为 0。exit 阅读全文
posted @ 2022-07-04 20:30 lucky_light 阅读(138) 评论(0) 推荐(0) 编辑
摘要: c++ 最长公共子序列 /* 最长公共子序列 问题描述: 给定两个长度分别为 N 和 M 的字符串 A 和 B,求既是 A 的子序列又是 B 的子序列的字符串长度最长是多少。 输入格式 第一行包含两个整数 N 和 M。 第二行包含一个长度为 N 的字符串,表示字符串 A。 第三行包含一个长度为 M 阅读全文
posted @ 2022-07-04 19:27 lucky_light 阅读(41) 评论(0) 推荐(0) 编辑
摘要: expr用于求取表达式的数值,格式为 expr 表达式 1、表达式说明 表达式中使用空格隔开每一项,这和 shell 中数组一样 使用反斜杠放在shell特定的字符前面,如括号、乘号 \(, \), \* 对包含空格和其他特殊字符的字符串要用引号括起来 expr会在stdout中输出结果。如果为逻辑 阅读全文
posted @ 2022-07-04 17:42 lucky_light 阅读(359) 评论(0) 推荐(0) 编辑
摘要: 1、前景知识介绍 本篇博客介绍如何在 Ubuntu 20.04 环境下,配置 Visual Studio Code,从而使用 GCC (C++ compiler (g++)) 和 GDB (debugger)。 这里介绍一下,GCC 表示 GNU Compiler Collection 编译器集合; 阅读全文
posted @ 2022-07-04 15:15 lucky_light 阅读(3371) 评论(0) 推荐(0) 编辑
摘要: c++ 最长上升子序列 II /* * 最长上升子序列 * * 问题描述: * 给定一个长度为 N 的数列,求数值严格单调递增的子序列的长度最长是多少。 * 1 ≤ N ≤ 1000, * −10^9 ≤ 数列中的数 ≤ 10^9 * * 1 ≤ N ≤ 100000 该题目还可以进一步扩大范围 * 阅读全文
posted @ 2022-07-03 15:57 lucky_light 阅读(55) 评论(0) 推荐(0) 编辑
摘要: C++ 数字三角形 /* * * 题目描述: * 给定一个如下图所示的数字三角形,从顶部出发, * 在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点; * 一直走到底层,要求找出一条路径,使路径上的数字的和最大。 * * 7 * 3 8 * 8 1 0 * 2 7 4 4 * 4 5 2 阅读全文
posted @ 2022-07-03 12:05 lucky_light 阅读(162) 评论(0) 推荐(0) 编辑
摘要: C++ 分组背包问题 /* * 分组背包问题 * * 问题描述: * 有 N 组物品和一个容量是 V 的背包。 * 每组物品有若干个,同一组内的物品最多只能选一个。 * 每件物品的体积是 vij,价值是 wij,其中 i 是组号,j 是组内编号。 * 求解将哪些物品装入背包,可使物品总体积不超过背包 阅读全文
posted @ 2022-07-02 15:31 lucky_light 阅读(109) 评论(0) 推荐(0) 编辑
摘要: c++ 多重背包问题 /* * 多重背包问题 * 问题描述: * 有 N 种物品和一个容量是 V 的背包。 * 第 i 种物品最多有 si 件,每件体积是 vi,价值是 wi。(这样的话和 01 背包和完全背包都不一样) * 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。 阅读全文
posted @ 2022-07-02 15:01 lucky_light 阅读(209) 评论(0) 推荐(0) 编辑
摘要: C++ 完全背包问题 /* * 完全背包问题 * 问题描述: * 有 N 种物品和一个容量是 V 的背包,每种物品都有无限件可用。 * 第 i 种物品的体积是 vi,价值是 wi。 * 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。 * 输出最大价值。 * * 数据范围: 阅读全文
posted @ 2022-07-02 11:48 lucky_light 阅读(306) 评论(0) 推荐(0) 编辑
摘要: c++ 01 背包问题 /* * 0, 1 背包问题 * * 问题描述: * 有 n 件物品和一个容量是 m 的背包。每件物品只能使用一次。 * 第 i 件物品的体积是 vi,价值是 wi。 * 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。 * 输出最大价值。 * * 阅读全文
posted @ 2022-07-01 19:18 lucky_light 阅读(181) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 17 下一页