原创 空間亞線性---水庫抽樣

問題.水庫抽樣    輸入:一組數據W,長度爲n    輸出:均勻抽樣k個數據後,得到的新數組S   要求:   1.僅允許一次掃描、   2.空間複雜度k   3.掃描前m個數據後,幽囚保存已掃描數據的k個均勻抽樣。意味着,從開始掃描(

原创 eclipse打開沒有.project

File->new->Java Project-> 這時會打開新建面板, 1在Project name處輸入你的項目名稱, 2勾掉Use Default location,點擊Browse...選取你的下載的源代碼所在文件夾 這時會打開

原创 Maven

import java.io.*; import java.security.MessageDigest; import java.security.NoSuchAlgorithmException; import java.util

原创 BTree的基本操作

package CH18; import java.util.Spliterator; import javax.enterprise.inject.New; import CH18.Btree3.BTreeNode; impor

原创 ThreadLocal看看

package ThreadLocalZXF; import java.lang.ref.WeakReference; import java.util.concurrent.atomic.AtomicInteger; import

原创 Innodb 與 Myisam索引區別

MyISAM引擎使用B+Tree作爲索引結構,葉節點的data域存放的是數據記錄的地址。下圖是MyISAM索引的原理圖: 這裏設表一共有三列,假設我們以Col1爲主鍵,則上圖是一個MyISAM表的主索引(Primary key)示意。可

原创 算法趣談--二項式展開

package TUZI; import java.io.IOException; import java.util.Scanner; public class Yanghuisanjiao { static int a;

原创 並行編程——併發級別

在看多核編程相關論文時,往往一個併發算法會說自己是wait-free的或者lock-free的,或者是 non-blocking 的,這些專有詞彙其實表示的是併發的程度,或者說併發的級別。併發級別的理解是閱讀各種併發算法設計論文以及併發數

原创 算法趣談---karatsuba乘法 && 主定理

  1678 * 8029   =(16*100+78)*(80*100+29) =16*80*10000 + (16*29+78*80)*100+78*29 (此時 Tn = 4T(n/2)+O(n)) =16*80*10000 + (

原创 sql複習:DDL DML

    一.DDL (Data Definition Language) 不可回滾 1.創建表方式一 (直接造)      create table a1 (id number,name varchar2(20),hire_date da

原创 8.3基數排序

一.問題:     現在有n個位數爲d的x進制的數,把這些數進行排序。     如: 現有數組A:{1DF8,2F9,3012,A09},其元素均爲16進制數,最大位數爲4,一共4個元素。 二.思路:     以{52,135,132,2

原创 9.1最大最小值

問1:得到最大或最小的話,比較次數?              n-1 問2:同時的到最大最小,比較次數?            奇數:3⌊n/2⌋ 偶數:1+3(n-2)/2   附上代碼:    public static void

原创 8.2計數排序

一.問題:      在[a,b]區間,任取k個整數(可重複)並對所取的數列進行排序。如數列A:   [4,9,10,10,5,4,5] 二.思路:     中心思想:以數列A中某一元素'9'爲例,不大於他的數有5個,那麼9應該排在第4位

原创 8.4桶排序

代碼展示: public static void main(String[] args) { int[] a = {62,36,75,135,134,34,63,63,208}; BucketSort(a); System.o

原创 spring 下配置 fastJson

利用@ResponseBody註解的方式序列化輸出json字符串 首先是applicationContext.xml中的相關配置 <?xml version="1.0" encoding="UTF-8"?> <beans xmlns=