查找算法详细总结.docxVIP

查找算法详细总结 　　五种查找算法总结　　一、顺序查找条件：无序或有序队列。　　原理：按顺序比较每个元素，直到找到关键字为止。　　时间复杂度：O(n)　　二、二分查找条件：有序数组　　原理：查找过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜素过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。　　如果在某一步骤数组为空，则代表找不到。　　这种搜索算法每一次比较都使搜索范围缩小一半。　　时间复杂度：O(logn)　　三、二叉排序树查找条件：先创建二叉排序树：　　1.若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；　　2.若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；　　3.它的左、右子树也分别为二叉排序树。　　原理：　　在二叉查找树b中查找x的过程为：　　1.若b是空树，则搜索失败，否则：　　2.若x等于b的根节点的数据域之值，则查找成功；否则：　　3.若x小于b的根节点的数据域之值，则搜索左子树；否则：　　4.查找右子树。　　时间复杂度：　　四、哈希表法条件：先创建哈希表　　原理：根据键值方式(Keyvalue)进行查找，通过散列函数，定位数据元素。　　时间复杂度：几乎是O(1)，取决于产生冲突的多少。　　五、分块查找原理：将n个数据元素按块有序划分为m块。　　每一块中的结点不必有序，但块与块之间必须按块有序；即第1块中任一元素的关键字都必须小于第2块中任一元素的关键字；　　而第2块中任一元素又都必须小于第3块中的任一元素，……。　　然后使用二分查找及顺序查找。　　一、查找客户资料的方法：　　平台查找：　　1、全国组织机构代码管理中心“信息核查”例如：深圳电子　　2、生意搜例如：深圳公司　　3、搜索网　　4、目标客户搜索　　5、　　6、B2B平台　　7、汕头进出口商会　　8、普宁国际服装城　　9、业务员网站　　10、快速找客户客户久久　　11、企业分类导航　　12、国内企业名录是一个综合性平台　　上没有企业搜索框，可以结合谷歌高级搜索指定在这个平台上　　地名公司“guangdong”指定就可以搜索出来　　13、中小企业国际市场开拓资金在企业资质公示查询客户资料　　订阅法：在谷歌快讯里面可以订阅一些关键词，谷歌会定期发送部分资料　　在搜索引擎中特征查找：　　1、地名　　容易出现与公司老客户冲突　　2、地名docc　　3、Dimingdoce　　4、地名copyrightXX　　5、地名粤ICP备05　　6、地名粤ICP备ICP假备案　　再上政府网站.cn　　地区公司info@.com　　这样的关键词搜索出来的就是某地区所有使用非企业邮箱的客户　　15、地区Athena/contact谷歌定位到搜索　　16、地区　　17、地区.cn谷歌定位到　　很好用的一些工具：　　1、专业查可以用此网站到当地竞争对手的网站上找一　　个案例，再利用IP反查，可以查到竞争对手服务器上的当地客户　　2、　　3、银河小站　　4、中企动力华南IDC介绍网站　　5、　　6、测速网站　　算法总结　　沈业基　　一、动态规划和递推　　dp一般的解题步骤：　　分析问题，弄清题意——从原问题中抽象出模型——根据模型设计状态，要求状态满足最优子结构和无后效性——直接设计状态有难度的话则需要考虑转化模型——根据设计的状态考虑转移——如果过不了题目要求的数据范围，则需要考虑优化　　由于动态规划涉及的内容太多，只言片语难以讲清，所以附件中放了很多篇关于动态规划的文章，大部分系原创，并附上了一些经典的论文，主要讲了DP的优化，一些特殊的状态设计技巧　　Dp和递推没有本质区别，都是用一些状态来描述问题，并记录下一些信息，根据已知信息推出未知信息，直到得到问题的解　　关于DP的优化有两篇神级论文，放在附件里面了，写的非常好。　　二、图论及网络流　　最小生成树：克鲁斯卡尔算法和普利姆算法，　　——重要性质1：最小生成树上任意两点的路径的最大边最小　　——重要性质2：最小生成(来自:写论文网:查找算法详细总结)树的多解只与相同权值的的边有关　　最短路：spfa算法、堆+迪杰斯特拉算法　　Spfa算法是基于松弛技术的，随机图效果极佳，最坏O(nm)，适用于任意图，能够判断负权环　　——判负权环的方法：记录每个点当前从原点到它的最短路上边的条数，如果某次更新后这个条数n-1则存在负权环　　堆+迪杰斯特拉则是用了贪心的思想，不断扩大确定dist的集合，同时更新dist，如果边权有负值就不能做，复杂度是O((n+