- 博客(7)
- 资源 (4)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 (笔记整合)回溯算法
一、如何理解“回溯算法”？在我们的一生中，会遇到很多重要的岔路口。在岔路口上，每个选择都会影响我们今后的人生。有的人在每个岔路口都能做出最正确的选择，最后生活、事业都达到了一个很高的高度；而有的人一路选错，最后碌碌无为。如果人生可以量化，那如何才能在岔路口做出最正确的选择，让自己的人生“最优”呢？可以借助前面学过的贪心算法，在每次面对岔路口的时候，都做出看起来最优的选择，期望这一组选择可以使得...
2019-05-29 11:49:29
465
原创 (笔记整合)分治算法
一、如何理解分治算法？分治算法（divide and conquer）的核心思想其实就是四个字，分而治之，也就是将原问题划分成n个规模较小，并且结构与原问题相似的子问题，递归地解决这些子问题，然后再合并其结果，就得到原问题的解。这个定义看起来有点类似递归的定义。关于分治和递归的区别，在排序（下）的时候讲过，分治算法是一种处理问题的思想，递归是一种编程技巧。实际上，分治算法一般都比较适合用递归来...
2019-05-28 19:29:53
235
原创 (笔记整合)贪心算法
一、如何理解“贪心算法”？假设有一个可以容纳100kg物品的背包，可以装各种物品。有以下5种豆子，每种豆子的总量和总价值都各不相同。为了让背包中所装物品的总价值最大，如何选择在背包中装哪些豆子？每种豆子又该装多少呢？只要先算一算每个物品的单价，按照单价由高到低依次来装就好了。单价从高到低排列，依次是：黑豆、绿豆、红豆、青豆、黄豆，所以可以往背包里装20kg黑豆、30kg绿豆、50kg红豆。...
2019-05-28 17:04:37
269
原创 (笔记整合)Trie树
一、什么是“Trie树”？Trie树，也叫“字典树”。顾名思义，它是一个树形结构。它是一种专门处理字符串匹配的数据结构，用来解决在一组字符串集合中快速查找某个字符串的问题。Trie树到底长什么样子?比如有6个字符串，它们分别是：how，hi，her，hello，so，see。希望在里面多次查找某个字符串是否存在。如果每次查找，都是拿要查找的字符串跟这6个字符串依次进行字符串匹配，那效率就比较低...
2019-05-28 15:02:53
179
原创 (笔记整合)字符串匹配基础
一、BF算法？BF算法中的BF是Brute Force的缩写，中文叫作暴力匹配算法，也叫朴素匹配算法。从名字可以看出，这种算法的字符串匹配方式很“暴力”，当然也就会比较简单、好懂，但相应的性能也不高。在字符串A中查找字符串B，那字符串A就是主串，字符串B就是模式串。把主串的长度记作n，模式串的长度记作m。因为是在主串中查找模式串，所以n>m。作为最简单、最暴力的字符串匹配算法，BF算法...
2019-05-28 10:56:17
288
原创 (笔记整合)Java基础四
三十一、Java应用开发中的注入攻击典型回答注入式（Inject）攻击是一类非常常见的攻击方式，其基本特征是程序允许攻击者将不可信的动态内容注入到程序中，并将其执行，这就可能完全改变最初预计的执行过程，产生恶意效果。下面是几种主要的注入式攻击途径，原则上提供动态执行能力的语言特性，都需要提防发生注入攻击的可能。最常见的SQL注入攻击。一个典型的场景就是Web系统的用户登录功能，根据用户输...
2019-05-09 11:40:15
339
原创 (笔记整合)Java基础三
二十一、Java并发类库提供的线程池有哪几种？ 分别有什么特点？典型回答通常开发者都是利用Executors提供的通用线程池创建方法，去创建不同配置的线程池，主要区别在于不同的ExecutorService类型或者不同的初始参数。Executors目前提供了5种不同的线程池创建配置：newCachedThreadPool()，它是一种用来处理大量短时间工作任务的线程池，具有几个鲜明特点：...
2019-05-06 16:25:26
335
jdk1.8可用的dubbo-admin-2.5.4.rar
2017-09-28
eclipse mars安装spring插件报错
2016-11-09
TA创建的收藏夹 TA关注的收藏夹
TA关注的人