最短对问题： 在一个拥有n个点的空间中，求其中欧几里得距离最小的点对。 解析 原理理解的参考视频：https://www.bilibili.com/video/BV1Y7411w71e?from=search&seid=14190590970009131408 1：点的数量较少的情况可以直接用蛮力算 ...
分类：
其他好文 时间：
2020-03-24 23:18:35
阅读次数：
72
前面介绍了深度优先搜索，可知DFS是以深度作为关键词的，即当碰到岔道口时总是先选择其中的一条岔路前进，而不管其它的岔路， 直到碰到死胡同时才返回岔道口并选择其它岔路。接下来介绍的广度优先搜索（Breadth First Search,BFS）则是以广度为第一关键词， 当碰到岔道口时，总是先依次访问从 ...
分类：
其他好文 时间：
2020-03-24 23:17:24
阅读次数：
71
link 搞不懂为什么找不到要+1，难道是为了区别找的到？ int N; int Msize, M; bool isprime(int n){ if(n<=1) return false; for(int i=2;i*i<=n;i++){ if(n%i==0) return false; } ret ...
分类：
其他好文 时间：
2020-03-24 15:55:47
阅读次数：
61
今天在做小程序的时候，遇到一个点击不跳转的问题，在首页有一个搜索框，点击之后想让它进入搜索页面，wxhl代码如下： <view class="sear"> <input class="input" placeholder="请输入你要搜索的商品" bindtap="search"/> </view> ...
分类：
微信 时间：
2020-03-24 13:13:32
阅读次数：
101
一、什么是二分查找 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列 二、算法复杂度 二分查找的基本思想是将n个元素分成大致相等的两部分，取a[n/2]与x做比较，如果x=a[n/2],则找到x ...
分类：
其他好文 时间：
2020-03-24 00:50:07
阅读次数：
74
1、查找redis资源docker search redis2、拉取redis镜像docker pull redis3、启动redisdocker run --name myredis -d redis4、查看已启动的容器IDdocker ps 5、查看redis版本，下载对应的配置文件docker ...
分类：
其他好文 时间：
2020-03-23 22:04:37
阅读次数：
71
/*给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。*//*二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所 ...
分类：
编程语言 时间：
2020-03-23 17:14:51
阅读次数：
159
使用二分查找的序列必须是有序的。 时间复杂度O（logn），每次当前序列长度的一半。 1. 递归实现 /** * To search if the target is in a given array. If find, return the position of * the target in ...
分类：
编程语言 时间：
2020-03-23 09:42:51
阅读次数：
79
原文:mysql索引查找原理及优化 常见查找方法 1、顺序查找（linear search ） 1. 最基本的查询算法当然是顺序查找（linear search），也就是对比每个元素的方法，不过这种算法在数据量很大时效率是极低的。 2. 数据结构：有序或无序队列 3. 复杂度：O(n) 2、二分查找... ...
分类：
数据库 时间：
2020-03-22 23:59:32
阅读次数：
140
准备环境 下载部署包上传证书 修改配置文件 ...
分类：
系统相关 时间：
2020-03-22 22:36:27
阅读次数：
90
