一.对回溯算法的理解 回溯法是一种搜索算法，能搜索一个问题的所有解或者任一解。用回溯法解决问题的步骤如下： 1.确定问题的解空间 2.确定易于搜索的解空间结构 3.以深度优先方式搜索解空间，找到问题的所有解或者任一解，在搜索过程中用用剪枝函数来避免无效搜索。 子集树和排列树是两种解空间树，当问题是从 ...
分类：
其他好文 时间：
2019-12-18 23:36:18
阅读次数：
90
回溯法 一、简介：回溯法有“通用的解题法”之称。用它可以系统的搜索一个问题的所有洁或者任意回溯法是一个几点有系统性又带有跳跃性的搜索算法。它在问题的解空间树中，按深度优先策略，从根结点出发搜索解空间树。算法搜索值解空间树的任一结点时，先判断该结点是否存在包含问题的解。如果肯定不包含，则跳过对以该结点 ...
分类：
其他好文 时间：
2019-12-17 18:22:26
阅读次数：
64
1. 爬虫简介 1.1 爬虫是什么？ 什么是爬虫，以下是百度百科上的解析： 很多人都将互联网比喻成一张非常大的网，将世界连接起来。如果说互联网是一张网，那么爬虫就像在网上爬的小虫子，通过网页的链接地址来寻找网页，通过特定的搜索算法来确定路线，通常从网站的某一个页面开始，读取该网页的内容，找到该网页中 ...
分类：
其他好文 时间：
2019-12-15 18:16:24
阅读次数：
116
个人理解 BFS是一种最简便的图搜索算法，通过遍历整张图直到找到目标节点； 从算法的角度看，所有因为展开节点而得到的字节点会被存储到一个FIFO的数据结构中，被遍历过的节点存储在一个容器中（一般是一个set），防止重复搜索 图解 如图所示，我们想要获取从S到E节点的最短路径，运用BFS，如何处理？？ ...
分类：
编程语言 时间：
2019-12-15 10:44:56
阅读次数：
108
正则表达式：描述了一种字符串匹配的模式(pattern) 用途：1、字符串搜索算法（搜索，搜索并替换） 2、鉴定输入合法性 基本语法： 一个正则表达式通常被称为一个pattern，用来描述或匹配一系列符合某个句法规则的字符串，例如 Handel、Händel 和 Haendel 这三个字符串，都可以 ...
分类：
其他好文 时间：
2019-12-09 21:48:33
阅读次数：
116
Python 二分查找 二分搜索是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表 ...
分类：
其他好文 时间：
2019-12-07 21:08:07
阅读次数：
104
在社交网络中，有一个 "六度分割理论" ，具体是说，世界上任何互不相识的两人，平均只需要六步就能够建立起联系。一个用户的一度连接用户就是他的好友，二度连接用户就是他好友的好友，三度连接用户就是他好友好友的好友。 给定一个用户，如何找出这个用户的所有三度（包括一度、二度和三度）好友关系呢？ 1. 什么 ...
分类：
编程语言 时间：
2019-12-03 23:48:44
阅读次数：
151
一、简介 粒子群算法又被称为粒子群优化算法（PSO）。粒子群算法是源于对鸟群捕食的行为研究；是通过模拟鸟群觅食行为而发展起来的一种基于群体协作的随机搜索算法。 二、粒子群算法分析 1、基本思想 粒子群算法通过设计一种粒子来模拟鸟群中的鸟类个体，粒子仅具有两个属性：速度和位置，速度代表移动的快慢，位置 ...
分类：
编程语言 时间：
2019-12-03 23:04:10
阅读次数：
155
概念明确：被匹配串、匹配串。如从cbabce找ab，前者和后者分别称为被匹配串、匹配串。 最容易想到的方法：从首字母开始，逐个比较下去。一旦发现有不同的字符就停止并将这个匹配串后移一位，然后从头开始进行下一次比较。这样，就需要将字串中的所有字符一一比较。 KMP算法 Boyer-Moore算法 基于 ...
分类：
编程语言 时间：
2019-11-26 13:35:29
阅读次数：
76
1.教材内容学习 了解了计算机解决问题的思路、基础算法的设计、几种不同的搜索算法以及子程序中的一些特殊算法，同时进一步掌握了伪代码的书写。 2.代码调试过程中的问题 问题：伪代码经常出现格式错误，总是漏掉一些细节例如字符 解决方法：在书上翻找查看伪代码书写的范例，总结自己容易遗漏的地方 3.其他学习 ...
分类：
其他好文 时间：
2019-11-09 21:20:52
阅读次数：
88
