摘要: W3C资源:https://www.w3cschool.cn/wkspring/dcu91icn.html 0.MVC model-controler-view Dao-Controller-Service 0.1在JavaWeb如何实现 用户在JSP页面点击、输入信息,传入servlet里,ser 阅读全文
posted @ 2020-03-14 16:36 SeasonBubble 阅读(216) 评论(0) 推荐(0)
摘要: 0.引入 1.插入排序 每次都认为前面的已排好序,将当前的数与其前面的数进行比较,如果前面的数大于它,则交换位置,不断交换直到前面的数比它小 2.折半查找 在有序数组里,跳跃式递归查找。 问题描述:求一个n个数列表的第k个最小元素。(无序情况,有折半思想和快排思想) 利用减治法的思想,找到一个基准数 阅读全文
posted @ 2020-03-14 10:25 SeasonBubble 阅读(479) 评论(0) 推荐(0)
摘要: 0.分治法的思想 是将大问题拆成很多个小问题,然后将小问题的答案处理得到大问题的答案。 父问题拆解的子问题和父问题有相同之处,比如,图分解之后还是图,数组分解之后还是数组, 同时,子问题的解组合在一起,能够得到父问题的解,比如排序算法,小区域的排序之后合并可以得到原问题的排序。 1.问题排序 1>首 阅读全文
posted @ 2020-03-12 09:46 SeasonBubble 阅读(544) 评论(0) 推荐(0)
摘要: 1. 矩阵的乘法 2.选择排序 3.顺序查找 4.简单的字符串匹配算法 5.旅行商问题 6.背包问题 7.dfs、bfs 阅读全文
posted @ 2020-03-01 09:50 SeasonBubble 阅读(426) 评论(0) 推荐(0)
摘要: 0.为什么要使用Spring https://www.cnblogs.com/zmmi/p/7922186.html 1. 下载jar包 https://blog.csdn.net/qq_43540133/article/details/88357857参考此博客 2. 注意建立的是web项目 pa 阅读全文
posted @ 2020-02-24 11:22 SeasonBubble 阅读(236) 评论(0) 推荐(0)
摘要: Exception in thread "main" org.springframework.beans.factory.BeanDefinitionStoreException: IOException parsing XML document from class path resource [ 阅读全文
posted @ 2020-02-24 10:55 SeasonBubble 阅读(117) 评论(0) 推荐(0)
摘要: 关键在于写出递推式并解出 阅读全文
posted @ 2020-02-24 10:33 SeasonBubble 阅读(309) 评论(0) 推荐(0)
摘要: 1. 明确输入,这个是决定算法规模的基础 2. 明确最繁杂的操作,例在此为比较而不是赋值 3.明确规则,在此不同情况会有不同的效率,写出算式 阅读全文
posted @ 2020-02-23 15:11 SeasonBubble 阅读(227) 评论(0) 推荐(0)
摘要: 1. 如何衡量一个算法? 很明显,算法跑在计算机上,展示的结果是跑出结果的速度和运行时占用的空间,采用任何数据结构都会占据基础空间,所以空间的关键是看额外占用的空间。同时,要看运行速度,和机器与运行数据量有关系,跑的最多是循环内最基础的运算,所以我们应该看基础运算增长的速度。 2.同样规模数据不同也 阅读全文
posted @ 2020-02-23 14:48 SeasonBubble 阅读(211) 评论(0) 推荐(0)
摘要: 时间复杂度:首先找出其基本运算,然后针对其基本运算,针对输入规模,计算算法所做的运算次数。 2.伪码如何书写 2. A(n)->概率,W(n) 3.渐进函数 3.1大 O 2. Ω 3.3 小o 3.4 小ω 3.5 4. 定理 4.1 · 5. 阶的高低 汉诺塔 插入 阅读全文
posted @ 2020-02-20 11:49 SeasonBubble 阅读(853) 评论(0) 推荐(0)