给出n个数，n<=250000，求这n个数的中位数，内存限制1mb 卡内存的神题，用数组存下来刚好1mb，再加上执行时消耗内存。立即爆。因此我们用优先队列存储一半的数。网上的某些代码，用priority_queue全爆内存。我存的125000长度的数组。加上STL的make_heap() #incl ...
分类：
其他好文 时间：
2017-07-24 22:34:23
阅读次数：
187
!/usr/bin/python2# -*- coding:utf-8 -*-temp = "猪"#解码，需要指定原来是什么编码，解码成Unicodetemp_unicode = temp.decode('utf-8')编码，由unicode编码成gbktemp_gbk = temp_unicode ...
分类：
编程语言 时间：
2017-07-24 22:34:06
阅读次数：
196
题目：将一个二叉查找树按照中序遍历转换成双向链表。 给定一个二叉查找树： 返回 1<->2<->3<->4<->5。 思路：如果对于当前节点，把右子树转换成双向链表，然后把左子树转换成双向链表，转换的时候我们都标记了链表的头节点和尾节点，那么只需要将当前节点和左子树的尾部相连，和右子树的头部相连即可 ...
分类：
编程语言 时间：
2017-07-24 22:33:42
阅读次数：
209
题目：找出n以内的素数（n<100） 这里只找出一组 代码： ...
分类：
其他好文 时间：
2017-07-24 22:28:23
阅读次数：
104
一 概述 1.整合目的 有了Spring以后，所有对象的创建任务都应该交给Spring容器来完成，这样做不仅是为了降低代码的耦合度，而且可以利用Spring容器作为代理工厂实现代理。 2.整合目标 将Spring容器中的bean注入Action中，将Action的创建与管理工作交给Spring容器。 ...
分类：
编程语言 时间：
2017-07-24 22:26:51
阅读次数：
127
需要的jar包有：有一些是依赖包，可以使用maven下载 doc文件转换为html文件 遇到的问题，当doc转换为html时不会将图像的线条给转换过来。只有在table表格中才可以转换为span标签。如果要作下滑线，可以放一个table的单元格只设定下边框就可以完美转换为html了。 将html转换 ...
分类：
Web程序 时间：
2017-07-24 21:34:00
阅读次数：
290
在influxDB中，measurement相当于sql中的table, grafana官方文档 启动grafana服务： ...
分类：
数据库 时间：
2017-07-24 21:28:37
阅读次数：
200
题目链接：https://vjudge.net/problem/HDU-4422 题目大意： 自行百度 题目分析： 当n<=3的时候，易得可以得到的最多的蘑菇是1024。 当n>3时，可以进行分类讨论。 注意有两个莫名奇妙的毒点： 1.我用取模WA而用while不断相减AC 2.三个相加等于零的情况 ...
分类：
其他好文 时间：
2017-07-24 21:25:39
阅读次数：
158
UESTC 1652 题意：中文题 思路：遍历每一公里，然后计算每个车道对后一公里做出的贡献，最边上的车道特判，遍历完所有车道后判断如果车道上有障碍，那么这公里的的这个车道的概率为0，数据比较水，如果数据大可以用矩阵快速幂对每2个障碍之间用矩阵快速幂优化，这里就不写了 AC代码： ...
分类：
其他好文 时间：
2017-07-24 21:19:35
阅读次数：
159
