先介绍本章(我新用上了的)新东西、最佳神器:priority_queue。妈妈再也不用担心我花时间写队列排序啦! 需求:#include<queue> 用法:priority_queue<T, vector<T>, greater<T>>(升序)/priority_queue<T, vector<T ...
分类:
其他好文 时间:
2019-11-24 00:16:29
阅读次数:
83
用Halcon解码时,如果一张图里面有多个码,它通常可以把这些码都解出来,并且生成对应的解码结果字符串元组(也就是下面的DecodedDataStrings),如果有多个码,那么该元组就有多个元素。 ① find_bar_code(Image : SymbolRegions : BarCodeHan ...
分类:
编程语言 时间:
2019-11-22 19:29:39
阅读次数:
90
使用redis-py的两个类Redis和StrictRedis时遇到的坑 前言: 今天产品经理说,有几个队列排序的功能不能用了。对比了下以前的代码查到了一个原因,这个比较的坑,总结起来也是自己没好好看文档。 redis-py提供两个类Redis和StrictRedis用于实现Redis的命令,Str ...
分类:
其他好文 时间:
2019-11-19 15:41:52
阅读次数:
106
[TOC] 面试基础1 1 、sorted和sort这俩有什么区别 Python list内置sort()方法用来排序,也可以用python内置的全局sorted()方法来对可迭代的序列排序生成新的序列。 sort是容器的函数,用List的成员函数sort进行排序 sorted是Python的内建函 ...
分类:
其他好文 时间:
2019-10-31 23:22:40
阅读次数:
100
https://www.luogu.org/problem/P2824 submit 做法: 由于将一个普通序列排序很慢,需要nlogn的时间,所以我们试着把它转化为对01序列排序。先来考虑一个简单的问题: 如何将一个01序列排序?(logn的复杂度) 对于这个问题,我们使用线段树来维护。查询一段区 ...
分类:
其他好文 时间:
2019-10-27 20:39:09
阅读次数:
72
ES排序值相同顺序随机的问题 问题描述 ES按某一列排序,当值相同出现的先后顺序随机,所以导致前端页面显示看起来怪怪的,每次排序都不一样用户会认为错误。 解决方式 这个玩意是因为ES查询时每个分片单独查询最后再归并,归并时是随机的,所以结果是随机的。 解决方式参考:https://stackover ...
分类:
编程语言 时间:
2019-10-22 18:06:11
阅读次数:
150
传送门 首先减的顺序是无关紧要的,那么有一个显然的贪心 每次减都减最大或者最小的,因为如果不这样操作,最大的差值不会变小 那么直接把序列排序一下然后模拟一下操作过程即可,别一次只减 $1$ 就好 ...
分类:
其他好文 时间:
2019-10-15 10:04:19
阅读次数:
84
普通索引:最基本的索引 组合索引:多个字段上建立的索引 唯一索引:与普通索引类似,索引列的值唯一,可以为空值 唯一组合索引:必须唯一 主键索引:特殊的唯一索引,不能为空值 全文索引:用于海量文本的查询 索引优化,sql优化:索引不包含null的列,使用短索引,索引列排序,like语句操作,不要在列上 ...
分类:
数据库 时间:
2019-10-09 12:26:29
阅读次数:
89
由于在某些糟糕情况下,二叉查找树会退化成链,故而朴素建树过程其复杂度可能会退化成$O(n^2)$。 采用倒序连边建树的方法可以使得二叉查找树建树复杂度稳定在$O(nlogn)$. 具体思路如下: 把待建树的序列$a_1,a_2,a_3,a_4..a_n$$排序,对于每一个$$a_i$求得其在排序后的 ...
分类:
其他好文 时间:
2019-10-06 22:10:35
阅读次数:
218
题目: 分析: (这道题是真的难)(声明: 在这位大佬的题解下多做了说明,图片来源也是他的博客。) 首先我们要发现一些小规律: 1.将A和B排序之后并不影响答案 证明:不管哪一列排序放到了哪里,那一列的最大值都应该是Ai。 2.A的最大一定等于B的最大: 很显然,如果不等于,那么最大值放在哪里都不合 ...
分类:
其他好文 时间:
2019-10-05 20:40:57
阅读次数:
106