码迷,mamicode.com
首页 > 其他好文
【源码】Hashtable源码剖析
注:以下源码基于jdk1.7.0_11 上一篇分析了HashMap的源码,相信大家对HashMap都有了更深入的理解。本文将介绍Map集合的另一个常用类,Hashtable。 Hashtable出来的比HashMap早,HashMap 1.2才有,而Hashtable在1.0就已经出现了。HashMap和Hashtable实现原理基本一样,都是通过哈希表实现。而且两者处理冲突的方式也一...
分类:其他好文   时间:2014-08-15 10:45:09    阅读次数:241
POJ 1511 Invitation Cards (最短路)
POJ 1511 Invitation Cards (最短路) 初学者,求指导。...
分类:其他好文   时间:2014-08-15 10:44:58    阅读次数:177
【UVA】1395-Slim Span
数学实在练不下去了,只能来水几个图论了,真想像D神一样来句:这道题很简单,直接AC就可以了。 大体思路:按照边的权值排序,枚举区间,利用并查集判断是否构成通路。 14042663 1395 Slim Span Accepted C++ 0.265 2014-08-15 02:11:53 #include #inclu...
分类:其他好文   时间:2014-08-15 10:44:49    阅读次数:152
POJ 3282 Ferry Loading IV(模拟)
POJ 3282 Ferry Loading IV(模拟)...
分类:其他好文   时间:2014-08-15 10:44:08    阅读次数:117
HDU 4950 Monster
分情况讨论 #include using namespace std; int main() { long long h,a,b,k; int kase=1; while(scanf("%I64d%I64d%I64d%I64d",&h,&a,&b,&k)==4) { if(h==0&&a==0&&b==0&&k==0) br...
分类:其他好文   时间:2014-08-15 10:43:58    阅读次数:149
UVA-6436 The Busiest City 树形DFS求解
给出n个顶点,n-1条边,对于每一个顶点来说每有一条路径经过,繁荣度+1,求最大繁荣度。 经过的含义就是这条路径使用了跟这个顶点相连的边中的的两条,任意组合都可以,所以要找出每个顶点相连的边延伸出去有多少种情况。 从第一个顶点开始建树,对于第i个节点有sum[i]个子节点,因此dp[i]=sum[i]*(n-1-sum[i]),再加上节点的n棵子树的节点数乘积/2。 #include #i...
分类:其他好文   时间:2014-08-15 10:43:48    阅读次数:208
UVA - 10558A Brief Gerrymander(递推)
题目大意:UVA - 10558A Brief Gerrymander(递推) 题目大意:给定一个100 * 100 的矩形,现在要求将这个区域划分,竖着的线已经给你划分好了,现在要求你在这个区域内再添加A个横着的线,1 100 这两条是一定要的,问怎样选择横着的线,能够使得选举区间最多。选举区间的条件:内部没有横竖线,并且有一个点在区间内部。注意:边界上的点也是算在内的,但是要防止重复...
分类:其他好文   时间:2014-08-15 10:43:38    阅读次数:185
Leetcode--Flatten Binary Tree to Linked List
Problem Description: Given a binary tree, flatten it to a linked list in-place. For example, Given 1 / 2 5 / \ 3 4 6 The flattened tree sho...
分类:其他好文   时间:2014-08-15 10:43:28    阅读次数:159
利用LruCache加载网络图片实现图片瀑布流效果(改进版)
MainActivity如下: package cc.patience4; import cc.patience4.R; import android.os.Bundle; import android.app.Activity; /** * Demo描述: * 采用瀑布流的形式加载大量网络图片 * 详细分析参见WaterfallScrollView * * 更新说明: * 该示...
分类:其他好文   时间:2014-08-15 10:43:18    阅读次数:270
POJ 1130(一道纯水,bfs+dfs)
POJ 1130  大概题意:给出一副图,求从起点到终点 (0->ET) 必须经过的一点。 我的思路:首先DFS求出经过每点的次数,必过的一点的次数一定最高,但是就这样吗?有可能有多个必过的点,所以还要找出离ET最近的点,这里就利用BFS逐层搜索的性质求每点到ET的距离。 #include #include #include #include #include ...
分类:其他好文   时间:2014-08-15 10:43:08    阅读次数:190
UVA - 12036 Stable Grid
Description  Stable Grid  Consider a grid of size n x n where each cell contains a number. Let's call a grid stable if we canrearrange the numbers of each row so that every col...
分类:其他好文   时间:2014-08-15 10:42:58    阅读次数:161
Delta3D 2.8版本 预览
看到官网今天的更新,发现即将发布的delta3d 2.8 版本 做了很大的改动,如下预览图:...
分类:其他好文   时间:2014-08-15 10:42:38    阅读次数:239
XML Publisher Report Issues, Recommendations and Errors
In this Document   Purpose   Questions and Answers   References APPLIES TO: Oracle Process Manufacturing Financials - Version 11.5.9 to 12.1.3 [Rele...
分类:其他好文   时间:2014-08-15 10:42:28    阅读次数:285
Exclusive or
每次给一个n,求 (2≤n<10e500)...
分类:其他好文   时间:2014-08-15 10:42:18    阅读次数:165
【序列化】小结,逐步完善中
序列化,XmlSerializer...
分类:其他好文   时间:2014-08-15 10:42:08    阅读次数:92
SGU 168.Matrix
时间限制:0.5s空间限制:15M题意: 给出一个N*M的矩阵A,计算矩阵B,满足B[i][j]=min{ A[x][y]:(y>=j) and ( x>=i+j-y )}Solution : 如图方式从右下角遍历矩阵,那么可令B[i][j]=min(A[i][j],B[...
分类:其他好文   时间:2014-08-15 10:40:58    阅读次数:163
第二个目标:两个月并行学习设计模式、UML、ROSE
两个月并行学习设计模式、UML、ROSE:参考资料:HEAD_FIRST设计模式(中文版).pdf、[大象Thinking.in.UML].ThinkingInUML.pdf(UML入门教程(中文版).pdf和UML其它详细教程,重点是项目中常见应用的几个图)、RationalRos画图.docx要...
分类:其他好文   时间:2014-08-15 10:40:38    阅读次数:149
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!