2011年03月_rommel1

11月 08月 06月 05月 04月 03月 02月

转载海量数据存储算法

大数据量的问题是很多面试笔试中经常出现的问题，比如baidu google 腾讯这样的一些涉及到海量数据的公司经常会问到。下面的方法是我对海量数据的处理方法进行了一个一般性的总结，当然这些方法可能并不能完全覆盖所有的问题，但是这样的一些方法也基本可以处理绝大多数遇到的问题。下面的一些问题基本直接来源于公司的面试笔试题目，方法不一定最优，如果你有更好的处理方法，欢迎与我讨论。1.Bloom filter适用范围：可以用来实现数据字典，进行数据的判重，或者集合求交集基本原理及要点：

2011-03-29 11:28:00 2770

原创 POJ 1603

package poj;import java.util.Scanner;public class poj1603 { public static void main(String args[]){ Scanner in = new Scanner(System.in); int a[][]; int b[][]; int count=0; while(in.hasNext()){ //初始化邻接矩阵 count++; a

2011-03-11 13:39:00 781

原创 POJ1837

思路：递推 f[i,j]为前i个砝码能达到两边重量之和为j的方法数，以此递推可得： f[i,j+w[i]*l[k]]=f[i,j+w[i]*l[k]]+f[i-1,j] 附上源代码： package poj;import java.util.Scanner;public class poj1837{ public static void main(String args[]){ Scanner in = new Scanner(Syst

2011-03-09 21:37:00 924

原创图论算法总结(邻接表描述)

package ds;//图论算法import java.util.LinkedList;import java.util.List;public class graph{ List<vertex> v=new LinkedList<vertex>(); int d[]=new int [8]; public void addvertex(int index){ v.add(new vertex(index, 0, false)); } public

2011-03-06 20:25:00 1263

原创 Hibernate 一对一外键单向关联

事实上，单向1-1与N-1的实质是相同的，1-1是N-1的特例，单向1-1与N-1的映射配置也非常相似。只需要将原来的many-to-one元素增加unique="true"属性，用于表示N的一端也必须是唯一的，在N的一端增加了唯一的约束，即成为单向1-1。基于外键的单向1-1的配置将与无连接表N-1关联的many-to-one增加unique="true"属性即可。一、模型介绍一个人（Person）对应一个地址（Address）。二、实体（省略getter、setter方法） publi

2011-03-04 01:54:00 610

原创 POJ2531

题意：已知一个邻接矩阵，求如何将矩阵分为两部分使得两部分的权值之和最大。 算法：DFS 穷举法 import java.util.Scanner;public class poj2531 { static int a[][]; static int b[]; static int n; static int num = 0; public static void main(String args[]) { S

2011-03-02 23:30:00 858

原创 POJ2676

题目大意：就是一个9*9的数独问题 方法 DFS即可 import java.io.*;class Main{ public static void main(String[] args) throws IOException { InputStreamReader is=new InputStreamReader(System.in); BufferedReader in=new BufferedReader(is); int cnt=In

2011-03-02 00:12:00 734 1

代码整洁之道-PDF

代码整洁之道 pdf。软件质量，不但依赖于架构及项目管理，而且与代码质量紧密相关。这一点，无论是敏捷开发流派还是传统开发流派，都不得不承认。本书提出一种观念：代码质量与其整洁度成正比。干净的代码，既在质量上较为可靠，也为后期维护、升级奠定了良好基础。作为编程领域的佼佼者，本书作者给出了一系列行之有效的整洁代码操作实践。这些实践在本书中体现为一条条规则（或称“启示”），并辅以来自现实项目的正、反两面的范例。只要遵循这些规则，就能编写出干净的代码，从而有效提升代码质量。

2018-04-09