叶子QAQ-CSDN博客

原创 UML_用例图小结

用例图用例参与者关系泛化：包含：扩展：几种关系小结用例图用例 use case，又叫用况，用案定义：用例是一个活动者（actor）使用系统的一项功能时所进行的交互过程的一个文字描述序列。 UML中使用椭圆表示用例使用动宾结构或主谓结构命名参与者注意：参与者不只是人，还有系统，设备等，例如上图银行业务系统中的Mail系统另外，UML中参与者的表示方式不只是有 “火柴人” 形状的关系用例与参与者之间的关系是：关联参与者与参与者之间泛化用例与用例之间的关系有泛化包含

2021-03-08 22:27:01 428

原创 ES6_尚硅谷—谷粒学院项目es6相关小结

es61. let变量作用范围2.let定义变量特点3.const声明常量（只读变量）4.数组解构5.对象解构6.模板字符串 `7.声明对象简写8.定义方法简写9.对象扩展运算符10.箭头函数概述 es6是JavaScript的一套标准，规范 es6代码简单，浏览器兼容性差，部分低版本浏览器不支持 es5代码复杂，浏览器兼容性好，大部分浏览器支持写的时候用es6，然后用工具把es6变成es5执行基本语法 ES标准中不包含 DOM 和 BOM的定义，只涵盖基本数据类型、关

2021-03-05 22:21:36 238 1

原创动态规划不能解决的走台阶问题

动态规划不能解决的走台阶问题例如要走上39级台阶，一次只能走一步，或者走两步，那么走上39级台阶总共有几种走法：经典动态规划做法 public static void main(String[] args) { int dp[]=new int[40]; dp[1]=1; dp[2]=2; for(int i=3;i<=39;i++) { dp[i]=dp[i-1]+dp[i-2]; } System.out.println(dp[39]);//10233415

2021-02-24 12:01:56 428

原创全排列问题

N个不同的数全排列 n个数的全排列，等于固定一个数在开头，再加上n-1个数的全排列以此思想有递归的全排列，代码如下： public class PermutationSortTest { public static void main(String[] args) { int[] array=new int[] {1,2,3}; permutationSort(array,0,array.length-1); } public static void permutationSort(i

2021-02-23 21:10:02 130 1

原创字符串的模式匹配

可以调用库函数 source.indexOf(target); BF 暴力搜索算法，最好情况时间复杂度为O（m）,最差，平均时间复杂度为O（n * m） KMP算法时间复杂度O(n)** BF算法代码如下，双指针，匹配失败则回溯，主串回溯到原来的起始位置， j-i（我前面有几个元素，我的索引就是几）再往后一格 j-i+1 public class Solution { /** * @param source: * @param target: * @retur.

2020-12-23 17:40:46 183

原创 n阶乘结果尾部的0个数

尾部的0 设计一个算法，计算n阶乘尾部的0的个数。最开始的思路：递归计算n阶乘，转字符串，从串尾遍历检测0的个数。这相当于是直接翻译题目，超时，结果超出范围也就很常见了，而且数较大的时候计算阶乘就难顶了。然后我们发现，只有“5”和偶数相乘会产生0。比如5偶然，10偶数，15*偶数，25， … 怎么看呢，因为“5”的个数是多于偶数的个数的（两个相连“5”之间有两个偶数），所以问题变成了求5的个数。然后，比如45=20=2 10,1512=3（62）5=1810。计算结果的时候就把这些10,100放到

2020-12-23 09:24:58 241

原创简单的File类QAQ

Java File类简述欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！这是你第一次使用 Markdown编辑器所展示的欢迎页。如果你想学习如何使用

2020-12-09 18:08:09 132

小叶子的博客