原创 空間亞線性---水庫抽樣
問題.水庫抽樣 輸入:一組數據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=