什么是并查集 在计算机科学中，并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。 有一个联合 查找算法（union find algorithm）定义了两个用于此数据结构的操作： Find：确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子 ...
分类：
其他好文 时间：
2017-11-16 17:24:20
阅读次数：
151
定义： 二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好，占用系统内存较少；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中 ...
分类：
其他好文 时间：
2017-11-14 11:37:53
阅读次数：
107
题目： 这题有点坑，G++过不了，C++能过。 条件：n个数据a[]，分成k段，结果精度要求两位小数。 问题：每段最长为多少？ 思路：因为精度要求为两位小数，我先把所有的长度a[]*100。 我们对答案二分搜索，把l设置为0，r设置为1000*10000*100+1（数据量*每个数据最大的大小*精度 ...
分类：
编程语言 时间：
2017-11-13 21:19:38
阅读次数：
210
递归函数 二分查找算法 在执行的时候每次都是取出列表的中间位置的值来和要查找的值相比较，如果中间值小于目标值，则在后半部分中寻找；找出后半部分的中间值，再与目标值相比较，以此类推。 def find_2(l,aim,start=0,end=None): if end == None:end = le ...
分类：
其他好文 时间：
2017-11-13 18:23:12
阅读次数：
82
查找是在大量的信息中寻找一个特定的信息元素，在计算机应用中，查找是常用的基本运算，例如编译程序中符号表的查找。本文简单概括性的介绍了常见的七种查找算法，说是七种，其实二分查找、插值查找以及斐波那契查找都可以归为一类——插值查找。插值查找和斐波那契查找是在二分查找的基础上的优化查找算法。 ...
分类：
编程语言 时间：
2017-11-13 18:21:20
阅读次数：
194
搜索 搜索是在一个项目集合中找到一个特定项目的算法过程。搜索通常的答案是真的或假的，因为该项目是否存在。 搜索的几种常见方法：顺序查找、二分法查找、二叉树查找、哈希查找 二分法查找 二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半 ...
分类：
其他好文 时间：
2017-11-13 00:22:22
阅读次数：
128
*数组的高级排序*冒泡排序两个两个比较，大的往后*选择排序从0索引开始，用它对应的元素一次和后面遏制进行比小的往前放，第一次比较完毕，最小值出现在了最小索引处，*1）用0索引对应的元素依次和后面的索引对应的元素进行比较比length.arr-1次*二分查找;二分搜索法*前提条件..
分类：
编程语言 时间：
2017-11-10 10:58:07
阅读次数：
226
二分法是一种快速查找的方法，时间复杂度低，逻辑简单易懂，总的来说就是不断的除以2除以2... 例如需要查找有序数组arr里面的某个关键字key的位置，那么首先确认arr的中位数或者中点center，下面分为三种情况： 1 2 3 假如arr[center]>key，说明key在arr中心左边范围； ...
分类：
编程语言 时间：
2017-11-09 16:25:48
阅读次数：
193
2017-11-05 23:31:32 三年来其实一直迷糊的链表顿悟 三年前 2014年下半年一直未理解而死敲代码，希望能量变引起质变的 数据结构中 链表的顿悟 （查找算法中的二分查找。排序中的快速排序已与2015年专攻 JavaScript 时理解突破了） 第一本 算法学习书《算法精解》以及让我理 ...
分类：
其他好文 时间：
2017-11-06 00:06:05
阅读次数：
264
插入排序是很常见的排序方式，通常我们使用的插入排序有下面几种： 1、直接插入排序 算法思想：第 i 趟插入排序为：在含有i-1个元素的有序子序列中插入一个元素，使其成为含有i个元素的有序子序列。在查找插入位置的过程中，可以同时后移元素。整个过程进行n-1趟插入，即先将整个序列的第1个元素看成是有序的 ...
分类：
编程语言 时间：
2017-11-05 17:24:23
阅读次数：
177
