原创 二叉搜索樹的插入建立與結點刪除

//二叉搜索樹的刪除 #include <stdio.h> #include <stdlib.h> typedef struct Node { int data; struct Node *leftChild; s

原创 java 泛型講解

泛型是Java SE 1.5的新特性,泛型的本質是參數化類型,也就是說所操作的數據類型被指定爲一個參數。這種參數類型可以用在類、接口和方法的創建中,分別稱爲泛型類、泛型接口、泛型方法。 Java語言引入泛型的好處是安全簡單。   介紹

原创 用C語言實現哈夫曼樹

//哈夫曼樹C語言實現 #include <stdio.h> #include <stdlib.h> typedef struct HuffmanNode { char letter;//存儲的字符,葉節點爲字母,非葉節點爲#

原创 Nand Flash原理分析與編程

NAND Flash 在嵌入式系統中的地位與PC機上的硬盤是類似的。用於保存系統運行所必需的操作系統,應用程序,用戶數據,運行過程中產生的各類數據,系統掉電後數據不會護丟失.本文主要介紹關於NAND Flash的組織結構和編寫程序的方法

原创 串的模式匹配算法 窮舉與KMP

 //窮舉算法 #include <stdio.h> #include <stdlib.h> const int maxLen=128; typed

原创 Java 泛型通配符extends 與 super

Java 泛型 關鍵字說明 ? 通配符類型<? extends T> 表示類型的上界,表示參數化類型的可能是T 或是 T的子類<? super T> 表示類型下界(Java Core中叫超類型限定),表示參數化類型是此類型的超類型(父類型

原创 PrepareStatement與Statement的區別

1、創建時的區別:      Statement stm = con.createStatement();      PrepareStatement pstm = con.prepareStatement(sql);       執行的

原创 java大數操作積累

大數相減/加 import java.math.BigInteger; import java.util.Scanner; public class Main { public static void main(String[] a

原创 德梅齊里亞克砝碼問題

2013年5月12日sohu產品技術訓練營筆試題填空題有一道題是,一個121砝碼磅的砝碼跌落在地上碎成5塊,每塊的重量都是整數,並且可以用這5塊來稱1至121磅之間的任意整數重物。這5塊砝碼重量分別是__,__,__,__,__ 這

原创 python 定義

轉自 http://blog.csdn.net/wklken/article/details/6313265 Python筆記——類定義   一、類定義: class <類名>:     <語句>   類實例化後,可以使用其屬性,實際

原创 最大連續子序列和

最大連續子序列和問題是個很老的面試題了,最佳的解法是O(N)複雜度,當然其中的一些小的地方還是有些值得注意的地方的。這裏還是總結三種常見的解法,重點關注最後一種O(N)的解法即可。需要注意的是有些題目中的最大連續子序列和如果爲負,則返回0

原创 講講C++中的volatile關鍵字

引子1 猜猜看,下面這段代碼有什麼問題: void Delay(UINT32 n) { while(—n); } 答案: 本來代碼完全正常,但是爲了優化性能,打開了編譯器的優化。但是發現這個函數被編譯器優化掉了。爲

原创 java 迴文串判斷

public static void main(String[] args){ java.util.Stack<Character> stackchar = new java.util.Stack<Character>(); S

原创 java 鏈表的實現

public class SingleLinkedList<T> { /* * 節點類 * */ public static class Node<T>{ T nodeValue; Node<T> next;//指

原创 java實現棧stack+語句倒轉

package test; import java.util.LinkedList; import java.util.Scanner; public class Stack<T> { private LinkedList<T> s