原创 Java事務管理學習二 -- JTA的事務管理機制
JTA提供的是分佈式的事務管理，其事務管理由JTA容器實現，JTA容器對當前加入事務的衆多Connection進行調度，滿足其事務性要求。 JTA的事務週期可以橫跨多個JDBCConnection生命週期。因此，JTA提供了跨越Sess
2020-02-25 08:36:17
3
原创 Java事務管理學習一 -- JDBC的事務控制
來自http://blog.renren.com/blog/265650954/436321889?from=010203042 在EJB的會話BEAN中，每個函數都對應着客戶端的一次調用。如果這個調用執行了多個數據庫的操作，則當某一
2020-02-25 08:36:17
1
原创 分佈式系統之CAP理論雜記
轉自http://www.cnblogs.com/highriver/archive/2011/09/15/2176833.html 分佈式系統的CAP理論： 理論首先把分佈式系統中的三個特性進行了如下歸納： ● 一致性（C）：在分
2020-02-25 08:36:17
原创 【雲計算】NoSQL入門級資料整理（CAP原理、最終一致性）
原文地址：【雲計算】NoSQL入門級資料整理（CAP原理、最終一致性）作者：阿涵 傳統關係型數據庫面臨的挑戰 l High Performance——對數據庫高併發讀寫的需求 l Huge Storage——對海量數據的高效率存
2018-08-31 13:12:29
原创 [轉載]蓄水池抽樣 均勻抽樣
前段時間在BBS上看見一個問題： 如何等概率的從N個元素中選取出K個元素？ 這個問題就是一個蓄水池抽樣（Reservoir Sampling），算法可以如下描述 ： Init : a reservoir with
2018-08-31 13:12:29
4
原创 已知一個函數f可以等概率的得到1-5間的隨機數，問怎麼等概率的得到1-7的隨機數
題目是從CU上看到的，我的算法是：int rand7(){ int a; while( (a=rand5()*5+rand5()) > 26 ); return (a-3)/3;}可惜沒辦法驗證，不知道這個算法是
2018-08-31 13:12:29
原创 程序員面試題精選100題(43)-n個骰子的點數[算法]
using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace HellWorld { class
2018-08-31 13:12:29
4
原创 樹的一些操作
package test; import java.util.ArrayList; import java.util.Iterator; import java.util.LinkedList; import java.uti
2018-08-31 13:12:29
1
原创 一道面試題
給定一個字符串的集合，格式如：{aaabbbccc}，{bbbddd}，{eeefff}，{ggg}，{dddhhh}要求將其中交集不爲空的集合合併，要求合併完成後的集合之間無交集，例如上例應輸出{aaabbbcccdddhhh}，{ee
2018-08-31 13:12:29
3
原创 篩選法之求素數
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; la
2018-08-31 13:12:28
2
原创 poj1050 二維數組最大子序列矩陣和
public class Main { public int findMaxSumOneDimensions(int[] arr) { int len = arr.length; int
2018-08-31 13:12:28
1
原创 [轉]經典字符串哈希算法
1 概述 鏈表查找的時間效率爲O(N)，二分法爲log2N，B+ Tree爲log2N，但Hash鏈表查找的時間效率爲O(1)。 設計高效算法往往需要使用Hash鏈表，常數級的查找速度是任何別的算法無法比擬的，Hash鏈表的構造和衝
2018-08-31 13:12:28
原创 12個高矮不同的人,排成兩排
來源http://blog.csdn.net/jiyanfeng1/article/details/8036007 問題描述: 12個高矮不同的人,排成兩排,每排必須是從矮到高排列,而且第二排比對應的第一排的人高,問排列方式有多少種?
2018-08-31 13:12:28
原创 O（n）迴文子串算法
如何在O(n)時間內處理字符串以每個位置爲中心的最長迴文。這裏轉載一個Manacher算法的論文翻譯。原文地址：http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear-t
2018-08-31 13:12:28
3
原创 Poj1088
package poj; import java.io.BufferedInputStream; import java.io.File; import java.io.FileInputStream; import java.io.F
2018-08-31 13:12:28
1