基于平衡二叉树实现Set public class AVLTreeSet<E extends Comparable<E>> implements ISet<E> { private AVLTree<E,Object> avl; public AVLTreeSet(){ avl = new AVLTr ...
分类：
其他好文 时间：
2021-02-17 14:54:37
阅读次数：
0
张克清 冒泡排序和选择排序算法两个排序算法 、三个查找算法及测试程序 /*排序算法1、冒泡排序2、插入排序3、选择排序4、希尔排序5、归并排序6、快速排序7、堆排序8、基数排序*/int BubbleSort(int a[],int n){int i=0,j=0;int temp=0;for(i=0 ...
分类：
编程语言 时间：
2021-01-25 10:56:25
阅读次数：
0
二分查找可以理解为折纸，对半折。 主要：你需要主要是二分查找的数据是有序的。 它的时间复杂度：log2(n) 对应的算法师折半查找法： 代码： #include <stdio.h> #include <stdlib.h> #define keyType int typedef struct { ke ...
分类：
其他好文 时间：
2021-01-06 11:59:08
阅读次数：
0
递归实现 template<typename T> int binary_search(T arr[], int len, int left, int right, int find) { // 必要参数检查 if (NULL == arr || nullptr == arr || 0 > left ...
分类：
编程语言 时间：
2020-12-29 11:31:49
阅读次数：
0
1 //折半查找 2 #include<iostream> 3 #include <algorithm> 4 using namespace std; 5 int zheban(int a[], int n, int k) 6 { 7 int low = 1, high = n - 1, mid; ...
分类：
其他好文 时间：
2020-12-21 11:27:53
阅读次数：
0
前言最近这段时间确实有点忙，这篇的目录还是在飞机上敲出来了的。言归正传，上周更新了cim第一版：为自己搭建一个分布式的IM系统。没想到反响热烈，最高时上了GitHubTrendingJava版块的首位，一天收到了300+的star。现在总共也有1.3K+的star，有几十个朋友参加了测试，非常感谢大家的支持。在这过程中也收到一些bug反馈，feature建议；因此这段时间我把一些影响较大的bug以
分类：
编程语言 时间：
2020-12-16 12:55:58
阅读次数：
6
二分搜索简介 在计算机科学中，二分搜索（binary search）也称折半搜索（half-interval search）、对数搜索（logarithmic search），是在有序数组中查找某一特定元素的搜索算法。 其基本思想是通过逐次比较数组特定范围的中间元素与目标元素的大小，每次缩小一半的搜 ...
分类：
其他好文 时间：
2020-11-12 13:35:55
阅读次数：
9
一、索引 1、索引概述 MySQL官方对索引的定义为：索引(index)是帮助mysql搞笑获取数据的数据结构(有序)。在数据之外，数据库系统还维护者满足特定查找算法的数据结构，这些数据结构以某种方式引用(指向)数据，这样就可以在这些数据结构上实现高级查找算法，这种歌数据结构就是索引。 左边是数据表 ...
分类：
数据库 时间：
2020-11-01 10:22:05
阅读次数：
19
java-多线程并发编程： 重新学习下多线程并发编程 java基础：优先队列：PriorityQueue、数组赋值：System.arraycopy、二分搜索：Arrays.binarySearch 查看死锁（面试会问，比较好玩）： 1. 命令行：jps 2. 查看堆栈：jstack pid 3. ...
分类：
编程语言 时间：
2020-10-16 11:03:20
阅读次数：
29
本文源码：GitHub·点这里||GitEE·点这里一、递归算法递归就是方法自己调用自己,每次调用时传入不同的变量,可以让代码变得简洁。递归算法在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法，递归式方法可以被用于解决很多的计算机科学问题，因此它是计算机科学中十分重要的一个概念。基础案例：通过递归打印数据；publicclassM01_Recursion{publicstat
分类：
编程语言 时间：
2020-09-23 23:54:01
阅读次数：
37
