- 博客(4)
- 收藏
- 关注
RSS订阅原创 java的各种集合使用
import java.util.ArrayList;import java.util.Arrays;import java.util.Collections;import java.util.Comparator;import java.util.HashMap;import java.util.HashSet;import java.util.TreeMap;import java
2017-05-21 17:31:05
238
原创 浅谈堆以及java优先队列的详细使用
最近在学习集合框架整理下感觉有用的东西。我们知道优先队列其实内部实现就是一个堆的数据结构，java默认的是一个小跟堆，每次取出最小的元素，因为堆的性质他可以做到O(logn)级别的插入和删除操作。我们知道堆的性质是有： 1.堆中某个结点的值总是不大于（或不小于）其父结点的值； 2.堆总是一棵完全二叉树。将根结点最大的堆叫做大根堆，根结点最小的堆叫做小根堆。常见的堆有二叉堆、斐波那契堆等插入：向堆
2017-05-19 08:40:30
11376
原创 区间dp括号匹配
题目#include<bits/stdc++.h>using namespace std;typedef long long LL;int t;int n;int dp[110][110];string s;bool judge(int i,int j){ if(s[i-1]=='('&&s[j-1]==')' || s[i-1]=='['&&s[j-1]==']') return
2017-05-04 17:46:42
284
原创 石头合并学习区间dp
区间动态规划问题一般都是考虑，对于每段区间，他们的最优值都是由几段更小区间的最优值得到，是分治思想的一种应用，将一个区间问题不断划分为更小的区间直至一个元素组成的区间，枚举他们的组合 ，求合并后的最优值。 设F[i,j]（1<=i<=j<=n）表示区间[i,j]内的数字相加的最小代价 最小区间F[i,i]=0（一个数字无法合并，∴代价为0）每次用变量k（i<=k<=j-1）将区间分为[i,k]和
2017-05-04 15:49:19
321
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人