Fork me on GitHub

10 2020 档案

摘要:动态规划是一种算法技巧,基本思想是:如果一个问题的解,可以拆分成重复多个步骤的子问题,解决当前的问题后,到达一种状态,后一个子问题的求解是建立在现有状态的基础上,最后在每个子问题的最优解的基础上,得出整体的最优解。 《数据结构与算法-Java》这本书提到,动态规划是将递归算法改写为非递归算法,把非递 阅读全文
posted @ 2020-10-29 18:16 龙城飞将军 阅读(391) 评论(0) 推荐(0) 编辑
摘要:前序遍历是二叉树遍历方法的一种,和中序遍历、后续遍历是二叉树最常见的遍历方式。 适用场景 前序遍历适用于目录现实、组织结构图显示等。 遍历顺序 前序遍历首先访问根结点然后遍历左子树,最后遍历右子树。在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。 递归法 按照遍历顺序递归即可, 阅读全文
posted @ 2020-10-27 09:31 龙城飞将军 阅读(916) 评论(0) 推荐(0) 编辑
摘要:1. 深度优先遍历 使用场景:常见于各种组合,树遍历,前序遍历、中序遍历、后续遍历 private void dfs(int[] arr, int target,int begin, Deque<Integer> path, Set<List<Integer>> res) { if ( path.s 阅读全文
posted @ 2020-10-24 23:05 龙城飞将军 阅读(199) 评论(0) 推荐(0) 编辑
摘要:快慢指针即使用一快一慢两个指针,对链表进行遍历。利用两个指针的速度差,如2倍速-用于求中间指针或循环链表;恒定n个差值,用于寻找倒数第n个指针。 1. 环形链表 如果快指针到达NULL,说明链表以NULL结尾,不存在环。如果快指针追上慢指针,则表示有环。 public boolean hasCycl 阅读全文
posted @ 2020-10-23 22:38 龙城飞将军 阅读(1987) 评论(0) 推荐(1) 编辑
摘要:今日线上突发一个问题,应用假死,不接受http请求,排查日志,发现有大量的 The last packet successfully received from 异常。 首先排查数据库和链接池配置 <bean id="dataSource" class="org.apache.tomcat.jdbc 阅读全文
posted @ 2020-10-22 17:36 龙城飞将军 阅读(3345) 评论(0) 推荐(0) 编辑
摘要:XmlBeanFactory虽然在Spring 3.1之后标记为@Deprecated,具体用法改为 1 XmlBeanFactory factory = new XmlBeanFactory( new ClassPathResource("knights.xml")); 2 //替换为 3 Def 阅读全文
posted @ 2020-10-21 16:43 龙城飞将军 阅读(157) 评论(0) 推荐(0) 编辑
摘要:一直以来,大量做各类管理系统的程序员,大量的时间都在处理各类增删改查问题,对于其他的方面尤其是算法层面的涉及较少,这次就遇到一个问题。 业务场景 用户上传一份Excel,让用户选择其中的部分列头,程序对列头做两两组合,并对所有的组合取Excel表中的数据,绘制一个折线图。 问题分解 文件上传。前端使 阅读全文
posted @ 2020-10-20 23:03 龙城飞将军 阅读(229) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示