AGC041D Problem Scores 简要题解。组合计数 + 背包 DP ...
分类：
其他好文 时间：
2021-02-24 13:07:06
阅读次数：
0
快排的实现利用了二分查找法； 二分法是通过与中间值进行比较，每次缩小一半的区域； 快速类似于二分法，每次都在数组中选择一个基数，每一轮结束后，比该基数小的都位于该基数的左边，比该基数大的位于右边。然后再分别在左边的数组里，里面选一个基点和基点值，右边选择基点和基点值，这里就是用递归。 functio ...
分类：
编程语言 时间：
2021-02-24 12:48:35
阅读次数：
0
xadmin后台管理 一、介绍 xadmin是Django的第三方扩展，可以使Django的admin站点使用更方便。 文档：https://xadmin.readthedocs.io/en/latest/index.html 二、安装 通过如下命令安装xadmin包 pip install htt ...
分类：
其他好文 时间：
2021-02-23 14:18:19
阅读次数：
0
二、mysql会通过遍历索引将满足条件的数据读取到sort_buffer，并且按照排序字段进行快速排序 1、如果查询的字段不包含在辅助索引中，需要按照辅助索引记录的主键返回聚集索引取出所需字段 2、该方式会造成随机IO，在MySQL5.6提供了MRR的机制，会将辅助索引匹配记录的主键取出来在内存中进 ...
分类：
其他好文 时间：
2021-02-23 14:14:57
阅读次数：
0
// InsertSort 插入排序 // 思路: // 1. 第一个元素默认是已经排好序的 // 2. 从第二个元素开始，依次比较前面一个元素中，如果小于则交换位置 // 插入排序思路: 将一个元素插入到已经排好序的序列中 // 插入排序对比冒泡排序 // 插入排序是将元素在已经排好序的元素中交换 ...
分类：
编程语言 时间：
2021-02-22 12:47:30
阅读次数：
0
题目描述 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 说明: 你可以假设字符串只包含小写字母。 原题请参考链接https://leetcode-cn.com/problems/valid-anagram/ 题解 方法一?【排序】 class Solution: ...
分类：
其他好文 时间：
2021-02-22 12:20:42
阅读次数：
0
一、时间复杂度 是用来估计算法运行时间的一个式子（单位） 一般来说，时间复杂度高的算法比复杂度低的算法慢 常见的时间复杂度排序（按效率排序）o(1)<o(logn)<o(n)<o(logn)<o(n*n)... 如何一眼判断时间复杂度： a.循环减半的过程 --》 o(logn) ； b.几次循环就 ...
分类：
其他好文 时间：
2021-02-20 12:44:52
阅读次数：
0
1、平衡二叉树出现的原因 二叉排序树的弊端 数列：1，2，3，4，5，6 创建出来的二叉排序树为： 2、平衡二叉树概念 平衡二叉搜索树 AVL树 保证查询效率最高 一颗空树或者是一颗左右两颗子树的高度差的绝对值不超过1, 并且左右子树分别也是平衡二叉树的树 2.1、二叉树结点 // 树结点 priv ...
分类：
其他好文 时间：
2021-02-20 12:44:09
阅读次数：
0
问题 ： 排序中。 假如每一条记录都有一个字段。“交通工具” 。 假如我现在想要查询结果按照我指定的字符串来排序（不是字符顺序排序）， 例如，按照 飞机-轮船-汽车 的顺序进行排序。 在不用分组的情况下。 有没有类似这样的写法？ order by ("飞机"，"轮船"，"汽车") SELECT * ...
分类：
数据库 时间：
2021-02-20 12:41:17
阅读次数：
0
1 概述 sort命令、uniq命令、join命令、cut命令、paste命令、split命令、tr命令和tar命令，能够实现对文件记录排序、统计、合并、提取、粘贴、分隔、过滤、压缩和解压等功能。 2 sort命令 定义 sort命令将输入文件看做由多条记录组成的数据流，而记录由可变宽度的字段组成， ...
分类：
编程语言 时间：
2021-02-20 12:29:58
阅读次数：
0
