2015-04-07いくつかの知識点
4439 ワード
今日はいくつかの知識点を見て、皆さんと共有します.
1、Collectionは、List、Set、Queueなどのインタフェースの親インタフェースであるインタフェースです.このインタフェースでは、要素の追加、要素の削除など、集合クラスで一般的な方法を定義します.このインタフェースはIterableインタフェースを継承するため、foreachを使用してコレクション内の要素を巡回できます.
Collectionsは、Collectionインタフェースタイプオブジェクトに特化して定義されたツールクラスです.このクラスは多くの静的手法を提供し,ソート,検索などのアルゴリズムを実現した.2、Comparatorインタフェースの実装クラスはソート機能を実現するために具体的に以下を参照する.http://www.cnblogs.com/linjiqin/archive/2011/08/31/2160360.html3、ArrayListとLinkedListの違い:ArrayListでは、下位層に配列をコンテナとして使用し、データ構造のシーケンステーブルと同様に、コンテナ内の任意の位置の要素に迅速にアクセスでき、挿入と削除操作で大量の要素を移動する必要があるという欠点がある.LinkedListでは、下位層に双方向チェーンテーブルをコンテナとして使用し、西域データ構造のチェーンテーブルは、要素を迅速に挿入および削除することができ、要素を取得するのに時間がかかるという欠点がある.4、Dequeは両端での要素の挿入と削除をサポートする両端キュー、Double Ended Queueの略と呼ばれています.このインタフェースの実装クラスにはArrayDequeクラスとLinkedListクラスが含まれており、必要に応じて容量を自動的に拡張することをサポートしています.5、Hashtableの「t」は「T」6、Mapインタフェースの実装クラスと書くことができない:HashMap(ハッシュテーブルベースの実装)、LinkedHashMap(ハッシュテーブルとチェーンテーブルベースのMapインタフェース実装)、TreeMap(赤黒ツリーベースのMapインタフェース実装)、新しいメモリ交換を使用しない2つの数:int a=10;int b = 6; a = a+b; b = a-b; a = a-b;8、System.Arraycopyメソッドの使用Arrays.toString(arr 1)メソッドは配列全体を直接印刷することができる
9、Hanoi(ハノイ)問題の時間複雑度はT(n)=2 T(n−1)+1すなわちT(n)=2^n−1時間複雑度はO(2^n)10であり、木の度はあるノードが持つサブツリーの個数を指す.11、ホフマンツリーは重み付き経路が最小の二叉木であり、そのアルゴリズムの核心思想はノードの重み値から2つの最小の構造ツリーを選択することである.例題P 241ページ12、静的検索と動的検索:静的検索とは、検索中に要素が変化しないことを意味し、動的検索とは、検索中に要素が増加、削除などの変化が発生することを意味する.静的検索に適したアルゴリズムには、シーケンス検索、折り返し検索、ハッシュ検索などがあります.動的検索に適したアルゴリズムには、ツリー検索、ハッシュ検索などが含まれます.13、ハッシュ検索では、関数に基づいて要素の位置を直接計算することができるので、時間の複雑さはnとは無関係である.14、有向完全図は任意の2つの頂点の間に2つの方向の反対の連線が必要である.すなわち、n個の頂点の有向完全図には、n*(n−1)のエッジが含まれている.15、水仙の花の数は1つの数がこの数の各位を構成する立方和に等しいので、例えば370=3^3+7^3+0^316、1つの数はどのようにして1百千万位の数を獲得しますか?
1、Collectionは、List、Set、Queueなどのインタフェースの親インタフェースであるインタフェースです.このインタフェースでは、要素の追加、要素の削除など、集合クラスで一般的な方法を定義します.このインタフェースはIterableインタフェースを継承するため、foreachを使用してコレクション内の要素を巡回できます.
Collectionsは、Collectionインタフェースタイプオブジェクトに特化して定義されたツールクラスです.このクラスは多くの静的手法を提供し,ソート,検索などのアルゴリズムを実現した.2、Comparatorインタフェースの実装クラスはソート機能を実現するために具体的に以下を参照する.http://www.cnblogs.com/linjiqin/archive/2011/08/31/2160360.html3、ArrayListとLinkedListの違い:ArrayListでは、下位層に配列をコンテナとして使用し、データ構造のシーケンステーブルと同様に、コンテナ内の任意の位置の要素に迅速にアクセスでき、挿入と削除操作で大量の要素を移動する必要があるという欠点がある.LinkedListでは、下位層に双方向チェーンテーブルをコンテナとして使用し、西域データ構造のチェーンテーブルは、要素を迅速に挿入および削除することができ、要素を取得するのに時間がかかるという欠点がある.4、Dequeは両端での要素の挿入と削除をサポートする両端キュー、Double Ended Queueの略と呼ばれています.このインタフェースの実装クラスにはArrayDequeクラスとLinkedListクラスが含まれており、必要に応じて容量を自動的に拡張することをサポートしています.5、Hashtableの「t」は「T」6、Mapインタフェースの実装クラスと書くことができない:HashMap(ハッシュテーブルベースの実装)、LinkedHashMap(ハッシュテーブルとチェーンテーブルベースのMapインタフェース実装)、TreeMap(赤黒ツリーベースのMapインタフェース実装)、新しいメモリ交換を使用しない2つの数:int a=10;int b = 6; a = a+b; b = a-b; a = a-b;8、System.Arraycopyメソッドの使用Arrays.toString(arr 1)メソッドは配列全体を直接印刷することができる
package com.lk.C;
import java.util.Arrays;
public class Test2 {
public static void main(String[] args) {
int [] arr1 = {1,2,3,4,5,6,7,8,9};
int [] arr2 = new int[10];
System.arraycopy(arr1, 2, arr2, 1, 3);
// : ; ; ; ;
System.out.println(Arrays.toString(arr1));
System.out.println(Arrays.toString(arr2));
}
}
//[1, 2, 3, 4, 5, 6, 7, 8, 9]
//[0, 3, 4, 5, 0, 0, 0, 0, 0, 0]
9、Hanoi(ハノイ)問題の時間複雑度はT(n)=2 T(n−1)+1すなわちT(n)=2^n−1時間複雑度はO(2^n)10であり、木の度はあるノードが持つサブツリーの個数を指す.11、ホフマンツリーは重み付き経路が最小の二叉木であり、そのアルゴリズムの核心思想はノードの重み値から2つの最小の構造ツリーを選択することである.例題P 241ページ12、静的検索と動的検索:静的検索とは、検索中に要素が変化しないことを意味し、動的検索とは、検索中に要素が増加、削除などの変化が発生することを意味する.静的検索に適したアルゴリズムには、シーケンス検索、折り返し検索、ハッシュ検索などがあります.動的検索に適したアルゴリズムには、ツリー検索、ハッシュ検索などが含まれます.13、ハッシュ検索では、関数に基づいて要素の位置を直接計算することができるので、時間の複雑さはnとは無関係である.14、有向完全図は任意の2つの頂点の間に2つの方向の反対の連線が必要である.すなわち、n個の頂点の有向完全図には、n*(n−1)のエッジが含まれている.15、水仙の花の数は1つの数がこの数の各位を構成する立方和に等しいので、例えば370=3^3+7^3+0^316、1つの数はどのようにして1百千万位の数を獲得しますか?
package com.lk.C;
public class Test5 {
public static void main(String[] args) {
// TODO Auto-generated method stub
int num = 12345;
System.out.println((num/10000)%10);//
System.out.println((num/1000)%10);//
System.out.println((num/100)%10);//
System.out.println((num/10)%10);//
System.out.println((num/1)%10);//
}
}