摘要: 二叉查找树在极端情况下会演变成一棵只有一侧子孩子的树,例如每个非叶子只有左孩子或者右孩子,这时候在查找的时候就需要遍历这棵树来找到目标值,它的快速搜索价值就体现不出来了,如果这棵搜索树在构建的时候,能够平衡左右子树的身高差,使得左右子树身高差不超过1,那它的搜索效率就是O(lgn),平衡二叉树就是这 阅读全文
posted @ 2021-11-27 21:41 Judy518 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 分支界限(B&B Branch And Bound)也是一种编程范式,在离散组合性质问题上的最优解问题通常可以用分支界限方法进行求解,与回溯有相同之处,它也是枚举所有备选项,但是回溯是一种遍历所有可能解的结构,这种枚举通常是暴力型的,是不太聪明的枚举;分支界限是一种涡轮增压性的枚举(turbo-ch 阅读全文
posted @ 2021-11-07 19:28 Judy518 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 回溯算法是一种递归模式,它是一种暴力求解方法(brute force method),用于求出所有可能的解,回溯算法通常会构建一个状态空间树(state space tree), 将可能的组和从根到叶节点进行展开,然后以深度优先的方式搜索遍历状态树,遍历过程中遇到不符合解的节点立马返回进行新的遍历, 阅读全文
posted @ 2021-10-07 14:16 Judy518 阅读(62) 评论(0) 推荐(0) 编辑
摘要: Wikipedia definition: “method for solving complex problems by breaking them down into simpler subproblems”,维基的定义看起来和分治算法相似,通过将一个复杂的问题分解成更简单的子问题来进行求解,但 阅读全文
posted @ 2021-10-02 18:03 Judy518 阅读(59) 评论(0) 推荐(0) 编辑
摘要: 贪心算法(greedy algorithm):贪心算法的思想很简单,求解一个问题分为多个步骤,每次求解时总是做出在当前步骤来看是最优的解,在求解问题时,往往需要对给定的集合中的数据进行一次遍历,有时候一次遍历还可能找不出所需要的答案,这时候就需要进行多次遍历,每一次遍历其实就是一步求解,就是对下一个 阅读全文
posted @ 2021-09-21 12:10 Judy518 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 分治算法也是一种重要的求解问题的思路,移用百科的定义,分治就是分而治之,就是将一个规模比较大的问题分解为几个规模较小的问题,这些规模较小的问题是相互独立的,但是它们与原问题性质相同,可以用相同的思路进行继续分解求解,最后将这些小规模的问题求解出的解合并起来作为原问题的解,故而分治算法的求解过程为: 阅读全文
posted @ 2021-09-20 21:04 Judy518 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 递归(recursive)算法是一种循环调用自身来解决问题的思想,这是一中比较神奇的方法,你只要能口述循环调用过程,然后设定好基础情况(什么时候开始、什么时候结束),基本根据描述就可以将思路转换成代码,递归算法有以下条件组成: 1、递归开始和结束的基本条件(base case) 2、每次执行需要循环 阅读全文
posted @ 2021-09-20 15:17 Judy518 阅读(108) 评论(0) 推荐(0) 编辑
摘要: web应用系统中,可能需要根据角色对用户的访问权限做限制,或是某些方法级别的访问限制, Spring Security则就是这样一个现成的可以为我们提供认证和授权的功能,为了初步了解 Spring Security,这里使用springboot整合spring security来了解springse 阅读全文
posted @ 2021-09-05 18:30 Judy518 阅读(29) 评论(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 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 迭代法在程序设计中也是一种常见的递推方法,即:给定一个原始值,按照某个规则计算一个新的值, 然后将这个计算出的新值作为新的变量值带入规则中进行下一步计算,在满足某种条件后返回最后的 计算结果;牛顿迭代法是用于多项式方程求解根的方法,在只有笔和纸的年代,这个方法给了人们一个 无限逼近多项式方程真实解的 阅读全文
posted @ 2021-08-29 23:22 Judy518 阅读(621) 评论(0) 推荐(0) 编辑