树 树的特点： 1.每个结点有零个或多个子结点； 2.每一个非根结点有且只有一个父结点； 3.没有父结点的结点称为根结点； 树的种类： 1.二叉树 树的任意节点至多包含两棵子树； 二叉树包含：完全二叉树，满二叉树，线索二叉树，平衡二叉树，二叉排序树，哈夫曼树； （1）完全二叉树: 对于一颗二叉树，最 ...
分类：
其他好文 时间：
2021-05-03 12:08:56
阅读次数：
0
在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2: 输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4说明: 你可以假设 ...
分类：
编程语言 时间：
2021-05-03 11:51:04
阅读次数：
0
树与查找 目录 查找的基本概念 二叉树排序 ###疑难问题 查找的基本概念 查找表 运作查找算法的载体，可以使用多种数据结构来实现。 关键字 关键字是数据元素或记录中某个数据项的值，用它可以标识一个数据元素或记录。 查找 通过关键字，向查找表索要数据的行为。 ASL 平均查找长度，在查找操作中和给定 ...
分类：
其他好文 时间：
2021-04-30 12:33:05
阅读次数：
0
1. 希尔排序 思路： 是优化了的插入排序，可以改进当最值处于头或尾需要多次移动元素的问题，因为它会设置步长k(>=1)，初始步长是len/2， 先保证步长为k的每个子数组有序，再进一步缩小步长直到为1的时候，数组基本有序。 ''' 希尔排序 时间复杂度 平均：O(nlogn) 最好：O(nlogn ...
分类：
编程语言 时间：
2021-04-29 11:58:13
阅读次数：
0
#!/usr/bin/env /usr/bin/python3 # -*- coding:utf-8 -*- # 1.冒泡排序 l = [8,3,22,15,17] for i in range(1,len(l)): flag = False for j in range(0,len(l)-i): ...
分类：
其他好文 时间：
2021-04-29 11:55:09
阅读次数：
0
go for range循环map是无序的 , 这个是go team团队 有意为之 在进行循环遍历的时候 , 生成了一个随机数作为遍历开始的位置 可以for range循环map取出所有的key , sort.Strings(keys) , 排序所有的keys 再循环所有的keys , 按这个循环取 ...
分类：
其他好文 时间：
2021-04-29 11:44:15
阅读次数：
0
全文检索通过sphinx搜索出来的内容是没有问题的。 但是搜索结束之后，文章的排序还是多少有点小问题，是这样，我最开始是使用时间倒叙排序，这样就会有一个小问题就是，我想要的结果，或者说跟我搜索关键词最贴近的结果不会出现在前几条。这个体验很不好。 然后，我这里使用了PHP内置的similar_text ...
分类：
编程语言 时间：
2021-04-28 12:22:57
阅读次数：
0
Pandas数据处理： 导?数据 导出数据 查看数据 数据选取 数据处理 数据分组和排序 数据合并 # 在使用之前，需要导入pandas库 import pandas as pd 导?数据： pd.DataFrame() # 自己创建数据框，用于练习 pd.read_csv(filename) # ...
分类：
其他好文 时间：
2021-04-28 12:19:39
阅读次数：
0
一、生态建设 第三方Package https://pub.dev/packages?sort=popularity 截止2021年4月，第三方库达到17000+ 二、Devops 代码风格检查 Android Studio插件 可以使用Android Studio → Plugs → 搜索Dart ...
分类：
移动开发 时间：
2021-04-28 12:03:41
阅读次数：
0
十大经典排序算法 排序算法可以分为内部排序和外部排序，内部排序时数据记录在内存中进行排序，而外部排序时因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等 ...
分类：
编程语言 时间：
2021-04-27 15:03:51
阅读次数：
0
