lucky_light

2022年7月9日

摘要： C++ 计数问题 /* 问题描述: 给定两个整数 a 和 b，求 a 和 b 之间的所有数字中 0∼9 的出现次数。例如，a=1024，b=1032，则 a 和 b 之间共有 9 个数如下： 1024 1025 1026 1027 1028 1029 1030 1031 1032 其中 0 出现阅读全文

posted @ 2022-07-09 15:39 lucky_light 阅读(118) 评论(0) 推荐(0) 编辑

记忆化搜索: 滑雪

摘要： C++ 滑雪 /* 问题描述: 给定一个 R 行 C 列的矩阵，表示一个矩形网格滑雪场。矩阵中第 i 行第 j 列的点表示滑雪场的第 i 行第 j 列区域的高度。一个人从滑雪场中的某个区域内出发，每次可以向上下左右任意一个方向滑动一个单位距离。当然，一个人能够滑动到某相邻区域的前提是该区域的高阅读全文

posted @ 2022-07-09 14:29 lucky_light 阅读(55) 评论(0) 推荐(0) 编辑

2022年7月8日

树形DP: 没有上司的舞会

摘要： c++ 没有上司的舞会 /* * 没有上司的舞会 * 题目描述: * Ural 大学有 N 名职员，编号为 1∼N。 * 他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。 * 每个职员有一个快乐指数，用整数 Hi 给出，其中 1≤i≤N。 * 现在要召开一场周年庆宴会，不过，没有职员愿阅读全文

posted @ 2022-07-08 23:03 lucky_light 阅读(35) 评论(0) 推荐(0) 编辑

2022年7月7日

整数划分

摘要： C++ 整数划分 /* * 整数划分 * * 问题描述: * 题目: * 一个正整数 n 可以表示成若干个正整数之和，形如：n=n1+n2+…+nk，其中, n1 ≥ n2 ≥ … ≥ nk,k ≥ 1。 * 我们将这样的一种表示称为正整数 n 的一种划分。(其实上面这个定义主要是说明其有序性) * 阅读全文

posted @ 2022-07-07 19:54 lucky_light 阅读(143) 评论(0) 推荐(0) 编辑

2022年7月6日

石子合并

摘要： c++ 石子合并 /* 问题描述: 设有 N 堆石子排成一排，其编号为 1，2，3，…，N。每堆石子有一定的质量，可以用一个整数来描述，现在要将这 N 堆石子合并成为一堆。每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子相邻的石子将和新堆相邻，合并时由于选择的顺序不同阅读全文

posted @ 2022-07-06 19:08 lucky_light 阅读(44) 评论(0) 推荐(0) 编辑

第三章、Linux if case判断语句

摘要： if 语句 if then fi 单层，单分支 if condition then sentence1 sentence2 ... fi eg: #! /bin/bash a=3 b=4 if [ "${a}" -le "${b}" ] && [ "${a}" -ne 2 ] then echo " 阅读全文

posted @ 2022-07-06 11:18 lucky_light 阅读(46) 评论(0) 推荐(0) 编辑

2022年7月5日

第三章、test命令于判断符号

摘要：逻辑运算符&&和|| &&表示与，||表示或为了节省计算量，&&和||都具备短路原则，利用短路原则，可以简单实现 if else 作用 expr1 && expr2: 当 expr1 为假时，expr2不被执行 expr1 || expr2: 当 expr1 为真时，expr2不被执行表达式中阅读全文

posted @ 2022-07-05 21:00 lucky_light 阅读(265) 评论(0) 推荐(0) 编辑

编辑距离

摘要： c++ 编辑距离 /* 问题描述: 给定 n 个长度不超过 10 的字符串以及 m 次询问，每次询问给出一个字符串和一个操作次数上限。对于每次询问，请你求出给定的 n 个字符串中有多少个字符串可以在上限操作次数内经过操作变成询问给出的字符串。每个对字符串进行的单个字符的插入、删除或替换算作一次操阅读全文

posted @ 2022-07-05 19:39 lucky_light 阅读(49) 评论(0) 推荐(0) 编辑

最短编辑距离

摘要： C++ 最短编辑距离 /* 给定两个字符串 A 和 B，现在要将 A 经过若干操作变为 B，可进行的操作有：删除–将字符串 A 中的某个字符删除。插入–在字符串 A 的某个位置插入某个字符。替换–将字符串 A 中的某个字符替换为另一个字符。现在请你求出，将 A 变为 B 至少需要进行多少次操阅读全文

posted @ 2022-07-05 19:24 lucky_light 阅读(76) 评论(0) 推荐(0) 编辑

安装 Ubuntu 系统并配置软件

摘要：安装系统并配置软件本篇文章主要对安装 Ubuntu 系统，并配置系统相应软件进行介绍，大致分为了以下几点系统安装启动盘制作系统分区系统安装換源更新系统软件配置中文输入法和截图工具上网必备工具(google & clash) 编程软件(pycharm & vscode) 办公软件(w 阅读全文

posted @ 2022-07-05 14:26 lucky_light 阅读(941) 评论(0) 推荐(0) 编辑

00年小码农的成长史

公告