一：介绍 map是STL的关联式容器，以key-value的形式存储，以红黑树(平衡二叉查找树)作为底层数据结构，对数据有自动排序的功能。命名空间为std,所属头文件<map> 二：常用操作 容量：a.map中实际数据的数据：map.size()b.map中最大数据的数量：map.max_size( ...
分类：
其他好文 时间：
2018-10-30 17:10:01
阅读次数：
171
小凯的疑惑升级版。只有两个数的话不能表示的最大数是ab-a-b，显然如果可选数增加不会比这更大，所以只要答案存在一定小于256*256-2*256。在这个范围内背包即可。 ...
分类：
其他好文 时间：
2018-10-28 21:58:47
阅读次数：
152
题目：返回一个二维整数数组中最大子数组的和。 要求： 输入一个二维整型数组， 数组中有正数也有负数。 二维数组中连续的一个子矩阵组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为o(n). 思维过程：二维数组求最大数组是从一维数组扩展而来，首先确定最大上下界的情况在第 ...
分类：
其他好文 时间：
2018-10-28 20:50:29
阅读次数：
119
public class FileTest { public static void main(String[] args) { int[] a= {71,2,1,98,2,8}; getMax(a); } public static int getMax(int[] arr) { int max=... ...
分类：
其他好文 时间：
2018-10-25 23:46:41
阅读次数：
306
1.1.34过滤。以下哪些任务需要(在数组中，比如)保存标准输入中所有值？哪些可以被实现为一个过滤器且仅使用固定数量的变量和因定大小的数组(和N无关）?在每个问题中，输入都来自于标准输入且含有N个0到1的实数。1）打印出最大和最小的数 一个变量max保存最大数、一个变量min保存最小数、一个变量cu ...
分类：
其他好文 时间：
2018-10-25 12:12:17
阅读次数：
142
小组成员：陈泽 郭少周 设计流程： 设计要求.：1. 输入一个二维整形数组，数组里有正数也有负数。 2.二维数组中连续的一个子矩阵组成一个子数组，每个子数组都有一个和。 3.求所有子数组的和的最大值。要求时间复杂度为O(n)。 程序设计：定义两个数组w和z，先通过w数组算出最大数，再通过z数组算出最 ...
分类：
编程语言 时间：
2018-10-21 19:37:33
阅读次数：
196
之前遇到一个问题，信号量和互斥锁的区别是什么。一时忘了思考，今天才想到这个问题，翻阅知乎和stackoverflow，理解了之后做简单整理 一、定义 mutex，互斥锁，用于序列化对一部分可重入代码的访问，这些代码不能由多个线程同时执行 semaphore，信号量，将共享资源的并发用户数限制为最大数 ...
分类：
其他好文 时间：
2018-10-20 17:29:13
阅读次数：
176
首先 此题给出的时一个可以代表二叉树的一个序列 直接递归把树建出来就好了。 然后考虑DP。 比较容易想到的是一个f[i][3]的DP，分别代表以i为根时，i染三种颜色的最大数目。 直接根据限制转移即可，但代码比较长。 考虑（代码）简单一点的， 实际上，由于我们只在意绿色的染了多少，所以染其他两种色没 ...
分类：
其他好文 时间：
2018-10-18 01:08:04
阅读次数：
189
Memcached存储单个item最大数据是在1MB内，如果数据超过1M,存取set和get是都是返回false，而且引起性能的问题。 我们之前对排行榜的数据进行缓存，由于排行榜在我们所有sql select查询里面占了30%，而且我们排行榜每小时更新一次，所以必须对数据做缓存。为了清除缓存方便，把 ...
分类：
系统相关 时间：
2018-10-17 00:20:08
阅读次数：
218
LeetCode：至少是其他数字两倍的最大数【747】 题目描述 在一个给定的数组nums中，总是存在一个最大元素 。 查找数组中的最大元素是否至少是数组中每个其他数字的两倍。 如果是，则返回最大元素的索引，否则返回-1。 示例 1: 示例 2: 提示: 题目分析 解法一：直接找到最大元素，然后遍历 ...
分类：
其他好文 时间：
2018-10-16 10:58:58
阅读次数：
229
