原创 排序算法java實現堆排序

  public class HeapSort { //堆排序: //基本思想: //首先要了解堆這種數據結構: //堆是實質上是一個滿足如下條件的完全二叉樹:樹中任意非葉節點的關鍵字均不大於(或不小於)其左右孩子節點的關鍵字,即: /

原创 標記java對象是否存活

在java垃圾收集器對堆內存進行回收之前,需要判斷哪些對象還存活着,哪些對象已經死去。   一、引用計數算法         在對象中添加一個引用計數器,每當有一個地方引用它時,計數器值就加1,當引用失效時,計數器值就減1,任何時刻計數

原创 排序算法java實現歸併排序

  public class MergeSort { //歸併排序 //基本思想:歸併排序是建立在歸併操作上的一種有效的排序算法。該算法是採用分治法的一個非常典型的應用。 //首先考慮下如何將兩個有序數列合併: //比較兩個數列的第一個

原创 排序算法java實現希爾排序

  public class ShellSort { //希爾排序: //基本思想: //在要排序的一組數中,根據某一增量分爲若干子序列,並對子序列分別進行插入排序。 //然後逐漸將增量減小,重複上述過程。 //直至增量爲1,此時數據序

原创 排序算法java實現插入排序

  public class InsertSort { //插入排序 //基本思想: //在要排序的一組數中,假定前n-1個數已經排好序, //現在將第n個數插到前面的有序數列中,使得這n個數也是排好序的。 //如此反覆循環,直到全部排

原创 MongoDB與mapreduce

Mongodb可以實現MapReduce,用於完成count,distinct,group by等聚合函數的功能,此外還有其他功能。 MapReduce開始是將操作映射到mongodb集合中的每一個文檔,這個操作要麼什麼都不做,要麼產生

原创 hive基礎

Hive安裝: JDK1.6以上 Hadoop要啓動 Hive下載:http://apache.cs.utah.edu/hive/hive-0.11.0/ HIve解壓: 將hive-0.11.0.tar.gz解壓到/home/hive

原创 hive分區表

內部表和外部表 內部表:create table    ,copy數據到warehouse,刪除表時數據也會刪除 外部表:create external table ,不copy數據到warehouse,刪除表時數據不會刪除   表的分

原创 java對象的引用

java 1.2後,java對引用的概念進行了擴充,分爲:強引用、軟引用、弱引用、虛引用。   強引用:就是在程序代碼之中普遍存在的,類似Object obj = new Object();只要強引用還在,垃圾收集器永遠不會回收掉被引用

原创 jqueryvalidate表單驗證的一個簡單例子

自己封裝的一個表單驗證的小例子: function validateForm() {   var validator = $("#myForm").validate({ onsubmit:true,// 是否在提交是驗證 submitH

原创 git命令參考手冊(轉)

git init                                                  # 初始化本地git倉庫(創建新倉庫) git config --global user.name "xxx"     

原创 MongoDB學習總結三

MogonDB的java驅動示例:   public class DataBase {   public static void main(String[] args) throws Exception {   try{ //1.建立一

原创 Strom學習(二)----Storm計算模型

Storm計算模型是一個DAG的計算模型,而且Storm是把DAG和流式計算結合起來。 在Storm的DAG模型裏面,最關鍵的點是Topology,Topology是Storm計算模型DAG的一個體現,也是Storm裏面DAG的實現。D

原创 Oracle創建表空間

//創建表空間 create tablespace 表空間名 logging datafile 'D:\oracle\product\10.2.0\oradata\orcl\表空間名.dbf' size 32m autoextend o

原创 對String str=“234561121”排序

  import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.List;   publ