- 博客(5)
- 收藏
- 关注
原创 【UML建模案例】小型网上书店系统
小型网上书店系统前言一、案例简介二、使用工具三、软件过程四、系统的UML基本模型总结前言最近上半年的浙江软考已经取消,于是开始高强度系统复习Java面向对象的各个知识点,顺便将UML的系统性学习提上日程。实际上,仅就软考推荐参考教材《软件设计师教程 第5版》和大量的真题来看,UML建模的重要性与基础的代码编写不相上下,不论是在RUP开发过程中也好,传统软件过程也罢,如果不想自己的整个码农职业生涯都是在外包干基层苦力的话,UML肯定是要掌握的基本技能。这里先附上本项目的.eap工程文件(须用Ente
2022-05-26 22:37:27
18131
原创 BM75 编辑距离(一)
BM75 编辑距离题目描述一、思路引出二、具体算法1.算法设计2.完整代码3.算法分析在这里插入图片描述总结题目描述给定两个字符串 str1 和 str2 ,请你算出将 str1 转为 str2 的最少操作数。你可以对字符串进行3种操作:1.插入一个字符2.删除一个字符3.修改一个字符。字符串长度满足 1<=n<=1000 ,保证字符串中只出现小写英文字母。一、思路引出要把一个字符串经过一定次数的增删改操作转换成另一个字符串,一般显示考虑从其子串入手,先尝试将字符串1的某
2022-04-30 23:14:53
412
原创 深度优先算法练习
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档BM59 N皇后问题题目描述一、思路引出二、算法设计1.Java代码2、效率分析总结题目描述N 皇后问题是指在 n * n 的棋盘上要摆 n 个皇后,要求:任何两个皇后不同行,不同列也不在同一条斜线上,求给一个整数 n ,返回 n 皇后的摆法数。数据范围: 1<=n<=9,1≤n≤9要求:空间复杂度 O(1) ,时间复杂度 O(n!)一、思路引出n皇后问题属于典型的深度优先思想算法设计题,一般是依次遍历所有.
2022-04-29 14:36:12
608
原创 队列结构练习题
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录BM45 滑动窗口的最大值方法一1.Java代码2.算法分析方法二1.双向队列2、Java代码3、算法分析BM45 滑动窗口的最大值题目描述给定一个长度为 n 的数组 nums 和滑动窗口的大小 size ,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,6,6,5}; 针对数组{2,3,4,2,6,2,5,.
2022-04-28 17:17:54
761
原创 多路归并排序练习
BM5 合并k个已排序的链表题目描述合并 k 个升序的链表并将结果作为一个升序的链表返回其头节点。数据范围:节点总数满足 0 \le n \le 10^50≤n≤10链表个数满足 1 \le k \le 10^5 \1≤k≤10 ,每个链表的长度满足 1 \le len \le 200 \1≤len≤200 ,每个节点的值满足 |val| <= 1000∣val∣<=1000要求:时间复杂度 O(nlogk)O(nlogk)最近一边忙着进行忙着复习准备软考一边开始刷牛客网,最初看到
2022-04-27 18:37:50
159
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人