一天一道LeetCode从今天开始，调整规律，不按顺序做，从easy开始！
本系列文章已全部上传至我的github，地址：ZeeCoder‘s Github
欢迎大家关注我的新浪微博，我的新浪微博
欢迎转载，转载请注明出处
（一）题目
You are playing the following Nim Game with your friend: There is a heap...
分类：
其他好文 时间：
2016-07-10 18:50:04
阅读次数：
154
Given an integer array, heapify it into a min-heap array. For a heap array A, A[0] is the root of heap, and for each A[i], A[i * 2 + 1] is the left ch ...
和上篇一样，考前写写伪代码，考完了补上具体的解释和代码。 状态{矩阵，结果集，下界} 全局结果集列表，全局上界初始为Infinite 建立一个heap,存储状态，出堆规则为拥有最小的下界。 利用reduced cost matrix 来把矩阵进行化简，把化简消耗作为下界，将初始状态加入heap 当h ...
分类：
其他好文 时间：
2016-07-09 18:05:00
阅读次数：
130
题意：给定 n 个按顺序的命令，但是可能有的命令不全，让你补全所有的命令，并且要求让总数最少。 析：没什么好说的，直接用优先队列模拟就行，insert，直接放入就行了，removeMin，就得判断一下队列是不是空的，然后再考虑getMin,这个是不是对应的值，如果队列中首元素比它大，那么就加上一个， ...
分类：
其他好文 时间：
2016-07-09 16:27:34
阅读次数：
134
从我以前的博文能看出来，我是一个队列爱好者，很多并不是一定需要用队列实现的算法我也会采用队列实现，主要是由于队列和人的直觉思维的一致性导致的。 今天讲一讲优先队列(priority_queue)，实际上，它的本质就是一个heap，我从STL中扒出了它的实现代码，大家可以参考一下。 首先函数在头文件< ...
分类：
编程语言 时间：
2016-07-08 21:52:39
阅读次数：
462
这个hashheap的实现可以既可以是最大堆，也可以是最小堆，同时因为hash表中存的value是在heap数组中的index和这个key值的数目，所以可以处理重复数字．关键在于siftup和siftdown的非递归实现．siftdown相当于heapify，但是之前只使用过递归版本． ...
分类：
编程语言 时间：
2016-07-08 13:22:37
阅读次数：
182
问题： 在Myeclipse中启动tomcat，程序启动过程中报内存不足，java.lang.OutOfMemoryError: Java heap space 从错误可以看出是堆内存太小，需要配置jvm堆内存大小。 需要从三个地方进行修改： 1，从Intalled JREs里修改；window-> ...
分类：
编程语言 时间：
2016-07-06 18:17:20
阅读次数：
603
LeetCode 第 292 题 （Nim Game）
You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you take turns to remove 1 to 3 stones. The one who remov...
分类：
其他好文 时间：
2016-07-06 15:15:23
阅读次数：
157
BSS段：BSS段（bss segment）通常是指用来存放程序中未初始化的全局变量的一块内存区域。BSS是英文Block Started by Symbol的简称。BSS段属于静态内存分配。 数据段：数据段（data segment）通常是指用来存放程序中已初始化的全局变量的一块内存区域。数据段属 ...
分类：
其他好文 时间：
2016-07-06 11:52:14
阅读次数：
367
