两种多关键字排序策略比较 一 目的 使用LSD和MSD法的稳定的内部排序法或者"分配""收集"的方法实现学生成绩按照多关键字进行排序，实现不同单科次序下的成绩排名，并对两种方法产生的结果进行比较。学生成绩有语文，数学，英语和总分，数据以从old.txt文件中读取和随机产生并保存到new.txt文件中 ...
分类：
编程语言 时间：
2020-03-14 16:35:39
阅读次数：
70
//队列顺序存储结构 //取模运算：就是取余数，它的值永远不会大于除数 (rear+1)%QueueSize (front+1)%QueueSize //队列的顺序存储结构 #define MAXSIZE 100 typedef struct { ElemType *base; //用于存放内存分配 ...
分类：
编程语言 时间：
2020-03-14 12:41:29
阅读次数：
64
题意： 0到N的数轴上，每次可以选择移动到x-1,x+1,2*x，问从n移动到k的最少步数。 思路： 同时遍历三种可能并记忆化入队即可。 Tips： n大于等于k时最短步数为n-k。 在移动的过程中可能会越界、重复访问。 poj不支持<bits/stdc++.h>和基于范围的for循环。 #incl ...
分类：
其他好文 时间：
2020-03-13 18:38:08
阅读次数：
50
题目链接：https://leetcode-cn.com/problems/number-of-islands/ 给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 示例 ...
分类：
其他好文 时间：
2020-03-13 01:33:06
阅读次数：
50
Kubernetes中的控制器标签（空格分隔）：kubernetes系列一：kubernetes中控制器二：kubernetes类型一：kubernetes中控制器1.1什么是控制器Kubernetes中内建了很多controller（控制器），这些相当于一个状态机，用来控制Pod的具体状态和行为1.2控制器类型ReplicationController和ReplicaSetDeploymentD
分类：
Web程序 时间：
2020-03-11 19:30:13
阅读次数：
77
循环队列 我们再用队列得时候不知道发没发现这样一个问题. 这是一个只有三个位置得队列,在进行三次加入(addqueue)操作和三次取出(get)操作之后再进行加入操作时候的样子.明显可以看到,队列已经无法使用了.队列是靠rear和front指针来进行操作的.这两个指针只能向后运动,并不能向前移动,所 ...
分类：
编程语言 时间：
2020-03-10 21:35:08
阅读次数：
56
微信小程序接入百度OCR（身份证识别） 1.接口描述 支持对二代居民身份证正反面所有8个字段进行结构化识别，包括姓名、性别、民族、出生日期、住址、身份证号、签发机关、有效期限，识别准确率超过99%；同时支持身份证正面头像检测，并返回头像切片的base64编码及位置信息。 同时，支持对用户上传的身份证 ...
分类：
微信 时间：
2020-03-09 22:27:36
阅读次数：
1149
LeetCode 面试题59 II. 队列的最大值【Medium】【Python】【队列】 问题 "力扣" 请定义一个队列并实现函数 得到队列里的最大值，要求函数 、`push_back pop_front` 的 均摊 时间复杂度都是O(1)。 若队列为空， 和 需要返回 1 示例 1： 示例 2： ...
分类：
编程语言 时间：
2020-03-08 13:48:00
阅读次数：
68
题目 请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。 若队列为空，pop_front 和 max_value?需要返回 1 示例 1： 示例 2： 限制： 1 que; dequ ...
分类：
其他好文 时间：
2020-03-07 23:47:52
阅读次数：
136
题目： 分析： 本题要求三个方法的时间复杂度都是O(1)，对于push_back和pop_front都是好实现的 但是对于max_value，正常情况下要进行遍历才能获得最大值，那么如何才能在O(1)的时间复杂度下获得最大值？ O(1)时间复杂度意味着直接便可以获得最大值，一开始的想法是设置两个变量 ...
分类：
其他好文 时间：
2020-03-07 16:02:13
阅读次数：
62
