waka401-优快云博客

原创一道面试题

给定一个字符串的集合，格式如：{aaabbbccc}，{bbbddd}，{eeefff}，{ggg}，{dddhhh}要求将其中交集不为空的集合合并，要求合并完成后的集合之间无交集，例如上例应输出{aaabbbcccdddhhh}，{eeefff}，{ggg}。　　（1）请描述你解决这个问题的思路；　　（2）请给出主要的处理流程，算法，以及算法的复杂度　　（3）请描述可能的改进。回

2012-10-29 21:56:41 361

原创程序员面试题精选100题(43)-n个骰子的点数[算法]

using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace HellWorld{ class Program { public static void PrintSumProbabilityOfDices(int num)

2012-10-29 21:56:23 360

转载【云计算】NoSQL入门级资料整理（CAP原理、最终一致性）

原文地址：【云计算】NoSQL入门级资料整理（CAP原理、最终一致性）作者：阿涵传统关系型数据库面临的挑战l High Performance——对数据库高并发读写的需求l Huge Storage——对海量数据的高效率存储的需求l High Scalability & High Availablity——对数据库的高可扩展性和高可用性的需求。

2012-10-29 21:56:07 549

原创 Poj1088

package poj;import java.io.BufferedInputStream;import java.io.File;import java.io.FileInputStream;import java.io.FileNotFoundException;import java.util.Arrays;import java.util.Iterator;import

2012-10-28 21:53:40 286

原创 poj1050 二维数组最大子序列矩阵和

public class Main { public int findMaxSumOneDimensions(int[] arr) { int len = arr.length; int max = arr[0], sum = max; for (int i = 1; i < len; i++) { su

2012-10-28 21:53:15 546

转载 O（n）回文子串算法

如何在O(n)时间内处理字符串以每个位置为中心的最长回文。这里转载一个Manacher算法的论文翻译。原文地址：http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear-time-algorithm-for-finding-longest-palindrome-sub-string/ 其实原文说得是比较清楚的，只是英

2012-10-28 21:52:31 1145

转载 [转载]蓄水池抽样均匀抽样

前段时间在BBS上看见一个问题：如何等概率的从N个元素中选取出K个元素？这个问题就是一个蓄水池抽样（Reservoir Sampling），算法可以如下描述： Init : a reservoir with the size： k for i= k+1 to N

2012-10-28 21:50:54 415

转载已知一个函数f可以等概率的得到1-5间的随机数，问怎么等概率的得到1-7的随机数

题目是从CU上看到的，我的算法是：int rand7(){ int a; while( (a=rand5()*5+rand5()) > 26 ); return (a-3)/3;}可惜没办法验证，不知道这个算法是否正确？（问题一）。（验证方法是通过双循环将两个rand5()分别换成1 2 3 4 5，但剔除掉(5,2)(5,3)(5,4

2012-10-28 21:50:05 1418

转载 [转]经典字符串哈希算法

1 概述链表查找的时间效率为O(N)，二分法为log2N，B+ Tree为log2N，但Hash链表查找的时间效率为O(1)。设计高效算法往往需要使用Hash链表，常数级的查找速度是任何别的算法无法比拟的，Hash链表的构造和冲突的不同实现方法对效率当然有一定的影响，然而Hash函数是Hash链表最核心的部分，本文尝试分析一些经典软件

2012-10-28 21:49:14 397

转载筛选法之求素数

1。自然数是0，1，2……2。素数是2，3，5……（不包括1的只能背1和它本身整除的自然数）public class Test { public int prime(int num){ int n,m,i=0,s=0; label1: for(n=2;n { for(m=2;m { if(n%m==0)

2012-10-28 21:48:32 554

原创树的一些操作

package test; import java.util.ArrayList; import java.util.Iterator; import java.util.LinkedList; import java.util.List; import java.util.Stack; import java.util.Vector; public class TreeOp

2012-10-28 21:47:51 336

原创字符串组合

package test; import java.util.LinkedList; public class TestCombination { public static void combination(char[] arr) { int len = arr.length; int[] used = new int[len];

2012-10-28 21:47:14 247

原创删除字符串中的重复字符

public class RemoveDuplicatedChar { public static void removeDuplicated(char[] str) { if (str == null) return; int len = str.length; if (len < 2)

2012-10-28 21:46:41 393

原创 Josephus 问题相关

package com.bupt.syc;import java.util.Iterator;import java.util.LinkedList;import org.junit.Test;public class Josephus { // 模拟解法 public static int JosephusWinner(int M, int N) throws Ex

2012-10-28 21:46:11 367

原创输入N对括号，输出正确的配对组合

package com.mianshi.ms;import java.util.Stack;/** * 类说明输入N对括号，输出正确的配对组合 */public class NPair { public static Stack doCompute(int N){ Stack stack=new Stack(); if(N==1){

2012-10-28 21:45:27 1153

原创题目：输入两个整数序列。其中一表示栈的 push 顺序，判断另一个序列有没可能是对应的 pop 顺序

package search;import java.util.Stack;public class PushPopSeries { public static boolean isPopSeries(int[] push,int[] pop){ if(push.length!=pop.length){ return false;

2012-10-28 21:44:54 394

原创输入两个整数n 和m，从数列1，2，3.......n 中随意取几个数,使其和等于m ,要求将其中所有的可能组合列出来.

0,1 背包问题package search;import java.util.Iterator;import java.util.Stack;public class Zte { private Stack stack = new Stack(); public void findNM(int sum, int n) { if (n < 0 ||

2012-10-28 21:44:00 1117

原创一个整数组，长度为 n，将其分为 m 份，使各的和相等求 m 的最大值，比如{3,2,4,3,6} 可以分成{3,2,4,3,6,} m=1;{3,6}{2,4,3}m=2 {3,3}{2,4}{6}

package number; /** * @author ycsun E-mail:stevesun521@gmail.com * @version 创建时间：2012-10-3 下午2:59:49 类说明 */ public class ArrayOperation { private int[] arr; private int[] aux;

2012-10-28 21:42:47 1508

原创最大递增(减)子序列

package number; import java.util.Arrays; import java.util.Iterator; import java.util.List; import java.util.Stack; /** * @author ycsun E-mail:stevesun521@gmail.com * @version 创建时间：2012-10

2012-10-28 21:39:48 442

转载 12个高矮不同的人,排成两排

来源http://blog.youkuaiyun.com/jiyanfeng1/article/details/8036007问题描述: 12个高矮不同的人,排成两排,每排必须是从矮到高排列,而且第二排比对应的第一排的人高,问排列方式有多少种? 这个笔试题,很YD,因为把某个递归关系隐藏得很深. 问题分析: 我们先把这12个人从低到高排列,然后,选择6个人排在第一排,那么剩下的6个

2012-10-28 21:38:33 448

转载 Java事务管理学习一 -- JDBC的事务控制

来自http://blog.renren.com/blog/265650954/436321889?from=010203042在EJB的会话BEAN中，每个函数都对应着客户端的一次调用。如果这个调用执行了多个数据库的操作，则当某一个操作出现错误时，很可能会引起数据库的混乱。为解决此问题，需要对会话Bean进行事务控制。可以从以下两个方面来学习了解Java的事务管理：

2012-10-28 21:37:35 398

转载 Java事务管理学习二 -- JTA的事务管理机制

JTA提供的是分布式的事务管理，其事务管理由JTA容器实现，JTA容器对当前加入事务的众多Connection进行调度，满足其事务性要求。 JTA的事务周期可以横跨多个JDBCConnection生命周期。因此，JTA提供了跨越Session的事务管理能力，即可以实现同一事务对应不同的数据库管理，这一点是和上文中JDBC事务最大的不同。在JTA中定义了一组Java接口，用于描述J

2012-10-28 21:36:36 413

转载分布式系统之CAP理论杂记

转自http://www.cnblogs.com/highriver/archive/2011/09/15/2176833.html分布式系统的CAP理论：理论首先把分布式系统中的三个特性进行了如下归纳：● 一致性（C）：在分布式系统中的所有数据备份，在同一时刻是否同样的值。● 可用性（A）：在集群中一部分节点故障后，集群整体是否还能响应客户端的读写请求。（可用性不

2012-10-28 21:35:34 450

waka401的专栏