kitic - 博客园

[置顶] 算法简答题及计算题

摘要： 1. 程序题题目给定两个字符串a和b，c同是a和b的子序列，称字符串c是a和b的公共子序列，求a和b的最长公共子序列题解解法 1：二维 DP 标准模板点击查看Java代码 class Solution { /** * 动态规划求解最长公共子序列长度 * @param text1 字符串a 阅读全文

posted @ 2026-07-02 18:27 kitic 阅读(6) 评论(0) 推荐(0)

[置顶] 软件测试期末复习手册

摘要： Hello World 阅读全文

posted @ 2026-07-02 18:09 kitic 阅读(4) 评论(0) 推荐(0)

[置顶] 算法分析与设计程序题汇总

摘要：第二章递归法 1.切正方形题目描述小明有一些矩形的材料，他要从这些矩形材料中切割出一些正方形。当他面对一块矩形材料时，他总是切出当前矩形内能得到的最大正方形，切割完成后剩余部分仍为矩形，重复该切割操作，直到整块材料全部切为正方形为止。例如，对于一块尺寸为 \(5 × 3\) 的矩形材料，会阅读全文

posted @ 2026-06-06 16:54 kitic 阅读(60) 评论(0) 推荐(0)

2026年5月26日

树与二叉树

摘要：树与二叉树完整知识点大纲一、基本概念（选择/填空必考，基础铺垫） 1. 树的基本定义与术语树、子树、空树的定义节点分类：根节点、叶子节点（终端节点）、分支节点（非终端节点）节点关系：双亲、孩子、兄弟、祖先、子孙节点属性：度（节点的子树个数）、树的度（所有节点度的最大值）层次、深度（高度阅读全文

posted @ 2026-05-26 22:24 kitic 阅读(11) 评论(0) 推荐(0)

2026年5月20日

P8786 [蓝桥杯 2022 省 B] 李白打酒加强版

摘要： P8786 [蓝桥杯 2022 省 B] 李白打酒加强版题目描述话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒 \(2\) 斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店 \(N\) 次，遇到花 \(M\) 次。阅读全文

posted @ 2026-05-20 12:22 kitic 阅读(24) 评论(0) 推荐(0)

2026年5月17日

P1060 [NOIP 2006 普及组] 开心的金明

摘要： P1060 [NOIP 2006 普及组] 开心的金明题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过 N 元钱就行”。今天一早金明就开始做预算，但是他想买的东西太阅读全文

posted @ 2026-05-17 16:31 kitic 阅读(31) 评论(0) 推荐(0)

切正方形

摘要：切正方形题目描述小明有一些矩形的材料，他要从这些矩形材料中切割出一些正方形。当他面对一块矩形材料时，他总是切出当前矩形内能得到的最大正方形，切割完成后剩余部分仍为矩形，重复该切割操作，直到整块材料全部切为正方形为止。例如，对于一块尺寸为 \(5 × 3\) 的矩形材料，会依次切出3×3、2× 阅读全文

posted @ 2026-05-17 16:02 kitic 阅读(16) 评论(0) 推荐(0)

dotcpp 1258: 连续自然数和

摘要： dotcpp 1258: 连续自然数和时间限制: 1s 内存限制: 128MB 题目描述对一个给定的自然数M，求出所有的连续的自然数段（连续个数大于1），这些连续的自然数段中的全部数之和为M。例子：1998+1999+2000+2001+2002 = 10000，所以从1998到2002的一个阅读全文

posted @ 2026-05-17 15:09 kitic 阅读(11) 评论(0) 推荐(0)

L型骨牌覆盖

摘要：棋盘覆盖问题（L型骨牌覆盖）问题描述有一个大小为 2^k × 2^k（k>0）的正方形棋盘，棋盘中恰好有一个方格是特殊方格。现在需要使用 L 型骨牌覆盖除特殊方格外的所有棋盘方格，要求： L 型骨牌可以任意旋转骨牌之间不能重叠所有非特殊方格必须被完全覆盖请使用分治法设计算法实现覆盖，阅读全文

posted @ 2026-05-17 14:38 kitic 阅读(13) 评论(0) 推荐(0)

循环赛日程表问题

摘要：循环赛日程表问题（分治法实现）题目描述设有 n = 2^k 名选手进行网球循环赛，满足以下规则：每个选手必须与其他所有选手各比赛一次每个选手每天只能比赛一场比赛在 n-1 天内完成请使用分治法生成一个 n × n 的比赛日程表。日程表中第 i 行第 j 列表示第 i 个选手在第 j 天阅读全文

posted @ 2026-05-17 14:33 kitic 阅读(20) 评论(0) 推荐(0)

公告