摘要: Wikipedia definition: “method for solving complex problems by breaking them down into simpler subproblems”,维基的定义看起来和分治算法相似,通过将一个复杂的问题分解成更简单的子问题来进行求解,但 阅读全文
posted @ 2021-10-02 18:03 Judy518 阅读(466) 评论(0) 推荐(0) 编辑
摘要: 贪心算法(greedy algorithm):贪心算法的思想很简单,求解一个问题分为多个步骤,每次求解时总是做出在当前步骤来看是最优的解,在求解问题时,往往需要对给定的集合中的数据进行一次遍历,有时候一次遍历还可能找不出所需要的答案,这时候就需要进行多次遍历,每一次遍历其实就是一步求解,就是对下一个 阅读全文
posted @ 2021-09-21 12:10 Judy518 阅读(754) 评论(0) 推荐(0) 编辑
摘要: 分治算法也是一种重要的求解问题的思路,移用百科的定义,分治就是分而治之,就是将一个规模比较大的问题分解为几个规模较小的问题,这些规模较小的问题是相互独立的,但是它们与原问题性质相同,可以用相同的思路进行继续分解求解,最后将这些小规模的问题求解出的解合并起来作为原问题的解,故而分治算法的求解过程为: 阅读全文
posted @ 2021-09-20 21:04 Judy518 阅读(528) 评论(0) 推荐(0) 编辑
摘要: 递归(recursive)算法是一种循环调用自身来解决问题的思想,这是一中比较神奇的方法,你只要能口述循环调用过程,然后设定好基础情况(什么时候开始、什么时候结束),基本根据描述就可以将思路转换成代码,递归算法有以下条件组成: 1、递归开始和结束的基本条件(base case) 2、每次执行需要循环 阅读全文
posted @ 2021-09-20 15:17 Judy518 阅读(584) 评论(0) 推荐(0) 编辑
摘要: web应用系统中,可能需要根据角色对用户的访问权限做限制,或是某些方法级别的访问限制, Spring Security则就是这样一个现成的可以为我们提供认证和授权的功能,为了初步了解 Spring Security,这里使用springboot整合spring security来了解springse 阅读全文
posted @ 2021-09-05 18:30 Judy518 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 还是用迭代法求解一个方程题,f(x)=0,如果f(x1)<0,f(x2)>0,如果f(x)是连续的,则在x1和x2 之间一定有一个值x~,使得f(x~)=0。首先用步骤描述解题框架: 1、任意找两个点x1、x2,使得f(x1)<0,f(x2)>0 2、计算x1、x2的中间点的值mid=(x1+x2) 阅读全文
posted @ 2021-08-30 22:31 Judy518 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 迭代法在程序设计中也是一种常见的递推方法,即:给定一个原始值,按照某个规则计算一个新的值, 然后将这个计算出的新值作为新的变量值带入规则中进行下一步计算,在满足某种条件后返回最后的 计算结果;牛顿迭代法是用于多项式方程求解根的方法,在只有笔和纸的年代,这个方法给了人们一个 无限逼近多项式方程真实解的 阅读全文
posted @ 2021-08-29 23:22 Judy518 阅读(4935) 评论(0) 推荐(0) 编辑
摘要: 常用的日志输出框架除了log4j2,还有logback,它们都是出于同一作者,这里有一篇网友的介绍: https://www.cnblogs.com/ryelqy/p/10314147.html,同样,logback日志信息的处理扩展与log4j2 相同,同样是将所有日志信息进行大写转换,步骤如下: 阅读全文
posted @ 2021-08-29 18:32 Judy518 阅读(944) 评论(0) 推荐(0) 编辑
摘要: 有时候日志输出可能需要对日志信息做额外的处理,拿最简单的例子来说,我想把输出的日志信息全都转成大写, 复杂一点的要求可能有把日志里面的敏感信息进行脱敏处理,例如手机号在日志里面打印出131****96,而非真实的 电话号码,这就需要对日志输出框架进行拓展了,以log4j输出框架为例,创建maven工 阅读全文
posted @ 2021-08-29 14:49 Judy518 阅读(1355) 评论(0) 推荐(0) 编辑
摘要: 这里将以python3为准总结python多线程编程方面的知识,主要从线程创建和线程同步两个方面总结。 1、线程创建 python3通过threading、_thread两个标准库对线程提供支持,在python2中,线程的创建是使用thread模块,但是python3中对此不做支持,为了兼容之前的版 阅读全文
posted @ 2017-10-05 12:58 Judy518 阅读(229) 评论(0) 推荐(0) 编辑