一：类的生命周期 类的生命周期从类被加载，连接和初始化开始！ 到类的卸载结束！ 01.类的生命周期中，类的2进制数据位于方法区； 02.在堆中会有一个描述这个类的Class对象； 2.1 加载： 需要类加载器 将class字节码文件内容加载到内存中，并将这些静态数据转化成 方法区中运行时数据结构！在 ...
分类：
编程语言 时间：
2018-07-27 23:16:15
阅读次数：
297
深度优先搜索算法（英语：Depth First Search，DFS） 一种用于遍历或搜索树或图的算法。沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节 ...
分类：
其他好文 时间：
2018-07-26 19:51:41
阅读次数：
158
高中的时候好像什么都没学会的样子，提到搜索脑子里云里雾里一般。还能怎么着，练呗。 找到了一道dfs基础题，http://poj.org/problem?id=1190 果然是完全没有思路，参照大佬的题解，弄懂了大佬的思路。 这道题的主要考点应该是第三处剪枝（大佬是这么说的），但是与我而言，我连最基础 ...
分类：
编程语言 时间：
2018-07-26 18:21:20
阅读次数：
185
二分查找法：一种在有序数组中查找特定元素的搜索算法。 算法描述： （1）首先，从有序数组的中间的元素开始搜索，如果该元素正好是目标元素（即要查找的元素），则搜索过程结束，否则进行下一步。（2）如果目标元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半区域查找，然后重复第一步的操作。（3）如 ...
分类：
其他好文 时间：
2018-07-22 18:46:45
阅读次数：
172
最近做了不少的搜索题，时而用到DFS时而用到BFS，这里对两种搜索方法做一个总结。 广度优先搜索算法（Breadth-First-Search，缩写为 BFS），是一种利用队列实现的搜索算法。简单来说，其搜索过程和 “湖面丢进一块石头激起层层涟漪” 类似。 先搜索邻居，搜完邻居再搜邻居的邻居。 其中 ...
分类：
其他好文 时间：
2018-07-21 21:23:35
阅读次数：
1629
转自： https://blog.csdn.net/shendl/article/details/4053853 前言 算法的核心问题是排序和搜索。这2个领域应用最广，研究也最透。本文我将讲解排序和搜索领域最高效的两个算法：快速排序算法和二分搜索算法。 教科书和很多实现库给出的这两个算法的代码非常复 ...
分类：
编程语言 时间：
2018-07-21 19:50:20
阅读次数：
228
1.DFS DFS是一个递归过程。（类似于二叉树的前序遍历） 参考：深度优先搜索(Depth-First-Search)精髓 2.BFS 可以理解为按层遍历，借助队列结构来实现。（类似于二叉树的层次遍历） 参考：[数据结构]广度优先搜索算法（Breadth-First-Search,BFS） 图的D ...
分类：
其他好文 时间：
2018-07-16 21:07:00
阅读次数：
148
极大极小搜索，即minimax搜索算法，专门用来做博弈论的问题的暴力. 多被称为对抗搜索算法. 这个搜索算法的基本思想就是分两层，一层是先手，记为a，还有一层是后手，记为b. 这个搜索是认为这a与b的利益关系是对立的，即假设a要是分数更大，b就要是分数更小. 而且这两个人都是用最优策略. 对，就是这 ...
分类：
Web程序 时间：
2018-07-13 12:13:11
阅读次数：
251
在图的基本算法中，最初需要接触的就是图的遍历算法，根据访问节点的顺序，可分为深度优先搜索（DFS）和广度优先搜索（BFS）。 DFS(深度优先搜索)算法 Depth-First-Search 深度优先算法，是一种用于遍历或搜索树或图的算法。沿着树的深度遍历树的节点，尽可能深的搜索树的分支。 当节点v ...
分类：
编程语言 时间：
2018-06-30 17:48:19
阅读次数：
208
喜欢的话可以扫码关注我们的公众号哦，更多精彩尽在微信公众号【程序猿声】 00 目录 局部搜索再次科普 变邻域搜索 造轮子写代码 01 局部搜索科普三连 虽然之前做的很多篇启发式的算法都有跟大家提过局部搜索这个概念，为了加深大家的印象，在变邻域主角登场之前还是给大家科普一下相关概念。热热身嘛～ 1.1 ...
分类：
编程语言 时间：
2018-06-29 23:33:14
阅读次数：
712
