前言
在整理算法题的时候发现，大根堆（小根堆）这种数据结构在各类算法中应用比较广泛，典型的堆排序，以及利用大小根堆这种数据结构来找出一个解决问题的算法最优解。因此，我打算单独将关于堆的应用独立总结出来，后面每遇到一种跟堆结构相关的应用都放到这个目录下。
堆的定义
n个关键字序列L[1…n]称为堆，当且仅当该序列满足：
1. L(i)<=L(2i)且L(i)<=L(2i+1)或...
分类：
编程语言 时间：
2016-05-10 12:55:56
阅读次数：
670
题目描述
输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。
输入描述
两个单调递增的链表
输出描述
一个单调不减的链表
题目分析节点申明：public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val...
分类：
编程语言 时间：
2016-05-10 12:56:49
阅读次数：
247
#include <stdio.h>main(){ int a,i,t; scanf("%d",&i); while(i--) { scanf("%d",&a); {for(t=0;t<=a;t++) if(t%2!=0) printf("%d ",t);} printf("\n"); { for( ...
分类：
编程语言 时间：
2016-05-10 12:54:10
阅读次数：
149
1. Jar 包 2. 配置 web.xml 文件 3. 配置 springmvc-servlet.xml 在默认路径下 WEB-INF 下 4. 新建 controller 层 java 类 5. springmvc 访问静态文件 在拦截器拦截所有请求的前提下，访问静态文件也是一种请求，默认被拦截 ...
分类：
编程语言 时间：
2016-05-10 12:48:41
阅读次数：
233
刚开始学习JS框架SenchaTouch就被简单的文件显示打蒙了，我去！我看的书是SenchaTouch权威指南，上面的第一个例子是这样写的：Ext.application({ name:'WebContent', icon:'images/icon.png', glossOnIcon:false, ...
分类：
编程语言 时间：
2016-05-10 12:49:41
阅读次数：
202
Eclipse中，工程属性的Java Build Path的Library标签页下，有如下几个按钮：Add Jars...添加JAR包，是指本Eclipse当前包含的工程中的，在工程列表下选取即可Add External Jars...添加外部的JAR，是指外部的，需要用文件管理器，在电脑硬盘上选取 ...
分类：
编程语言 时间：
2016-05-10 12:49:02
阅读次数：
770
java版加密：public static String aesEncrypt(String str, String key) throws Exception { if (str == null || key == null) return null; Cipher cipher = Cipher... ...
分类：
编程语言 时间：
2016-05-10 12:43:29
阅读次数：
365
javascript里面的this值会随着使用场景的不同二发生变化，但是总有一个原则，那就是this总指向当前调用函数的那个对象。以下我会举几个例子来说明这个问题。1.this本身总是指向当前的类的实例 function showMsg(){ var msg=1; alert(this.msg);} ...
分类：
编程语言 时间：
2016-05-10 12:41:54
阅读次数：
210
C语言指针问题 下面代码为什么第二个数字是5呢? C语言指针问题 下面代码为什么第二个数字是5呢? C语言指针问题 下面代码为什么第二个数字是5呢? C语言指针问题 下面代码为什么第二个数字是5呢? C语言指针问题 下面代码为什么第二个数字是5呢? C语言指针问题 下面代码为什么第二个数字是5呢? ...
分类：
编程语言 时间：
2016-05-10 12:42:57
阅读次数：
281
enkins Tomcat Ubuntu - hudson/WebAppMain : Unsupported major.minor version 51.0 ...
分类：
编程语言 时间：
2016-05-10 12:43:08
阅读次数：
279
在java.lang包中有String.split()方法，返回是一个数组。 1、“.”和“|”都是转义字符，必须得加"\\"; 如果用“.”作为分隔的话，必须是如下写法： String.split("\\."),这样才能正确的分隔开，不能用String.split("."); 如果用“|”作为分隔 ...
分类：
编程语言 时间：
2016-05-10 12:42:53
阅读次数：
204
今日有同学跟我反映,在学习指针的时候,有点懵懵哒,对于初学者来说,这才是应有的赶脚. 好了,废话就不过多的叙述了,我来给大家分析下指针到底是怎么一回事,有说不对的地方,欢迎大家指正,有些是引用,有些是原创,只要能让你明白一点点,也算我功夫没白费 说到指针，先说说地址，看一段小程序 那什么是地址呢？当 ...
分类：
编程语言 时间：
2016-05-10 12:40:54
阅读次数：
170
好久没有更新博客，最近做了一个小项目，利用python爬虫功能，每天记录爬取百度风云榜的数据，然后画出趋势图，从而预测旅游城市热度。 原本准备用pandas直接读取table，后来发现pandas不能打包成exe，就只能放弃，尝试了petl也失败了。 在画图的过程中出现了中文无法显示的问题，查询得出 ...
分类：
编程语言 时间：
2016-05-10 12:40:25
阅读次数：
775
创建一个线程池： 比较常用的几个线程池 1】newCachedThreadPool 这是一种缓存线程池。创建一个线程池，如果有空闲线程存在，超过空闲时间将会回收线程，如果线程不够用，则新建一个新的线程 2】newFixedThreadPool 初始化一个定长的线程池，线程最大长度可以控制，超过最长的 ...
分类：
编程语言 时间：
2016-05-10 12:36:21
阅读次数：
154
m个硬币，n个红包，红包里的硬币数不可以小于b，也不可以大于t，数目是随机的。 mnt均为自然数，且 n*b<=m<=n*t。 求红包算法 function getRedPackets(m,n,b,t){ var ret = new Array(n); /*todo*/ return ret; } ...
分类：
编程语言 时间：
2016-05-10 12:34:14
阅读次数：
118
