红黑树 相关概念 1 rb_tree 是一种高度平衡的搜索二叉树，其元素排列的规则有利于 search 和 insert，并同时保持适度的平衡。 2 rb_tree 提供遍历操作以及 iterator。元素放入后有一定的排列规则，按正常规则(++ iter)迭代器遍历时为输出为排序状态(sorted ...
分类：
其他好文 时间：
2021-03-16 13:19:30
阅读次数：
0
深入理解Java并发框架AQS系列（一）：线程 深入理解Java并发框架AQS系列（二）：AQS框架简介及锁概念 一、概述 1.1、前言 重剑无锋，大巧不工 读j.u.c包下的源码，永远无法绕开的经典并发框架AQS，其设计之精妙堪比一件艺术品，令众多学者毫不吝惜溢美之词。近期准备出一系列关于AQS的 ...
分类：
编程语言 时间：
2021-03-15 11:36:01
阅读次数：
0
mysql语句的书写顺序和执行顺序有很大差异。 书写顺序，mysql的一般书写顺写为： select <要返回的数据列> from <表名> join on where group by <分组条件> having <分组后的筛选条件> order by <排序条件> limit <行数限制> 然而 ...
分类：
数据库 时间：
2021-03-15 11:19:23
阅读次数：
0
题解 [WC2019]I 君的商店 题目链接 有被这道题目人类智慧到，想了好久还是和正解没有挨边，最后还是迫不得已看了题解。 /kk 题目分析 以下记录我想这道题目的思考过程。 先看看可不可以找到一些特殊性质，可以发现可以通过 \(\mathcal O(2n)\) 的时间复杂度找到一个一定是 1 的 ...
分类：
其他好文 时间：
2021-03-15 11:01:25
阅读次数：
0
纵坐标：真正例率 正样本被正确召回的比例 横坐标：假正例率（分子是预测为正实际为反，分母是负样本） 负样本被错误找回的比例 因此在ROC曲线的面积AUC，可以理解为是固定FPR，正样本的正确召回率；或者固定TPR，负样本的正确召回率。（样本预测的排序质量） 因此AUC越大越好。 显然，我们关注的是模 ...
分类：
其他好文 时间：
2021-03-15 10:38:57
阅读次数：
0
快速排序 原理：递归+分治 从数组中选取一个基准点，将数组中小于这个基准点的元素放到基准点左边，大于这个基准点的元素放到右边 默认每次选取最后一个元素当作基准点，定义变量i，j分别指向数组的左端和右端前一个元素 i 向右移动扫描比基准点大的数， 如果比基准点小或等于则继续移动， j 向左移动扫描比基 ...
分类：
编程语言 时间：
2021-03-12 14:17:58
阅读次数：
0
上学时，排序几乎是考试必须要出现的，反而工作以后正经没用过排序，时间久了已经忘了排序有几种方法了。 下面就在复习一下用PHP排序 $number = array(5,8,3,7,4,6,2,9,1); 一、冒泡法：冒泡法其实原理很简单，就像一群人土匪选当家的，5跟8比，5打不过8，不换位置，8跟3比 ...
分类：
编程语言 时间：
2021-03-12 13:28:42
阅读次数：
0
功能模块分析 1.首页（菜单功能）2.添加学生信息3.删除学生信息4.显示学生信息5.修改学生信息6.按照学生年龄排序 代码如下： def main(): while True: printmenu() #打印菜单 number = int(input("请输入功能对应的数字：")) if numb ...
分类：
编程语言 时间：
2021-03-11 20:36:31
阅读次数：
0
关于排序的原文网址：https://algs4.cs.princeton.edu/21elementary/ 选择排序（Selection sort） 思想 遍历数组，设置最小值的索引为 0， 如果取出的值比当前最小值小，就替换最小值索引，遍历完成后，将第一个元素和最小值索引上的值交换。 如上操作后 ...
分类：
编程语言 时间：
2021-03-11 19:32:43
阅读次数：
0
删除排序数组中的重复项 题目 给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, ...
分类：
编程语言 时间：
2021-03-11 19:32:06
阅读次数：
0
