1、堆排序 是指利用 二叉堆 这种数据结构所设计的一种排序算法。堆是一个近似 完全二叉树 的结构，并同时满足 堆积的性质 ：即子节点的键值或索引总是小于（或者大于）它的父节点。 完全二叉树的重要性质： 二叉堆分以下两个类型： 1.最大堆：最大堆任何一个父节点的值，都大于等于它左右孩子节点的值。[10 ...
分类：
编程语言 时间：
2020-03-03 22:25:59
阅读次数：
79
问题描述 : 回文数是指从左向右念和从右向左念都一样的数。如12321就是一个典型的回文数。 给定一个进制B(2=<B<=20进制)，输出所有的大于等于1小于等于300且该数的平方用B进制表示时是回文数的数(该数本身不要求是回文数)。 输入说明 : 共一行，一个单独的整数B(B用十进制表示，比如18 ...
分类：
其他好文 时间：
2020-03-03 13:08:48
阅读次数：
53
如何轻松搞定光纤熔接----使用福禄克OTDR光纤认证测试仪OFP2-100-Q检测光纤熔接点熔接被认为是衔接两根光纤的最强且最可靠的办法，只因它具有最低损耗和最小反射率。如操作得当，熔接接头的损耗可低于0.1dB。但若操作不当，却可能拖累整个网络。某城管中心向我们反映网络慢，时常出现卡顿，对整个链路做过了损耗测试，也没有问题，客户一直很头疼。我们使用福禄克OTDR光纤认证测试仪帮客户做了测试，测
分类：
其他好文 时间：
2020-03-02 19:14:10
阅读次数：
92
快速排序 学了有两天了，快排的原理也理解了很多，但是每次自己写都不能一次过。。。就很悲伤 快排需要先选定一个枢轴，将这个枢轴的值作为一个标定点，遍历数组，将比枢轴的值小的全放到枢轴左边，大于等于枢轴的放在右边，这样这个这个枢轴的值的位置就算在已经拍好序的数组里也不会再动了。递归调用最终就能得到有序数 ...
分类：
编程语言 时间：
2020-03-01 20:09:13
阅读次数：
83
题目链接 先dp求出以每个红色区域右下角为中心的能成为logo的最大半径 然后二维RMQ预处理，之后可O(1)询问任意子矩形中的最大值 最后对于每个询问二分最大logo的半径mid，这样问题就转化成判定是否存在半径大于等于mid的logo，在(x1+mid-1,y1+mid-1,x2-mid,y2- ...
分类：
其他好文 时间：
2020-02-29 22:38:09
阅读次数：
107
1.引子 并发编程中使用HashMap可能导致程序死循环。因为多线程会put方法添加键值对时将导致HashMap的Entry链表形成环形数据结构，一旦形成环形数据结构，Entry的next节点永远不为空，就会产生死循环获取Entry。 另外Hashtable只是简单地使用阻塞式锁（synchroni ...
分类：
其他好文 时间：
2020-02-28 01:13:39
阅读次数：
75
POJ 2184 01背包 负数处理 题意 给你 头奶牛，每头奶牛都有一个智商和情商，选出的若干头奶牛，使得 智商和 与 情商和 都大于等于 的情况下，求智商总 情商总和的最大值。 解决思路 这里是选和不选的问题， 问题了。首先重量为正数时就是正常的01背包，但重量为负数时由于下标不能为负，我们需要 ...
分类：
其他好文 时间：
2020-02-26 20:39:01
阅读次数：
103
拿到一个程序,先看懂代码的执行顺序,再按照顺序详细看代码,详细看代码的时候想一些常见的错误,例如这块代码如果忘记加分号,会有什么后果.详细看代码的时候可能会觉得抽象,这时候代个数,尽量看懂代码 代码看懂了,就闭上书自己敲,敲完debug,如果觉得这个bug经典,或者debug花了很久,就把这个bug ...
分类：
其他好文 时间：
2020-02-24 23:52:23
阅读次数：
89
题：https://codeforces.com/contest/1313/problem/C2 题意：给出n个数，分别代表第i个位置所能搭建的最大高度，问以哪一个位置的塔的高度为基准向左的每一个塔都小于等于临近右边的塔，向右每一个塔都大于等于临近的左边的塔所构建的高度之和是最大的，输出最大的高度之 ...
分类：
其他好文 时间：
2020-02-24 09:44:49
阅读次数：
83
A： 题意： 有ABC的三种菜，现在有a个A，b个B，c个C，问能组成多少种不同菜单 思路： abc都大于等于4，肯定是7种，给abc排个序，从大到小举例删减 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define ll long lon ...
分类：
其他好文 时间：
2020-02-23 22:36:39
阅读次数：
82
