XMLの記述

30 03 2010
CSV,XMLの特徴,XMLの記述[H18秋-SW 午後I問3]
XML記述せよって問題
妥当な文書,整形式文書。
問3ってセキュリティの枠なんだけどなぁ





午後のアルゴリズム

27 03 2010
アルゴリズムの問題はかなりの確率で設問1が具体的な値を入れたらどうなるかって問題
まずはここで知らないアルゴリズムを理解する

歴代のアルゴリズム一覧
http://65536.seesaa.net/article/113890108.html

やった中で個人的には
14年春 数当てゲーム
16年春 Base64の変換プログラム
17年秋 変なソート
が難しい





XML関連用語

26 02 2010
SAX(Simple API for XML)…XML文書をアプリケーションソフトウェアから利用するためのAPI
XKMS(XML Key Management Specification)…XMLをベースとしてPKIの管理を行うプロトコル
Xlink(XML Linking Language)…XML文書間のリンクを定義するための仕様
XSLT(XML Stylesheet Language Transformations)…XMLによって記述された文書を他のXML文書に変換するための簡易言語
DOM(Document Object Model)…W3Cから勧告されている HTML文書やXML文書をアプリケーションから利用するためのAPI
SOAP(Simple Object Access Protocol)…XMLとHTTPなどをベースとした,他のコンピュータにあるデータやサービスを呼び出すためのプロトコル
SVG(Scalable Vector Graphics)…XMLによって記述されたベクターグラフィック言語のこと
SAML(Security Assertion Markup Language)…認証情報に加え、属性情報とアクセス制御情報を異なるドメインに伝送するためのWEBサービスプロトコルを定めたもの
DTD(Document Type Definition)…文書型定義。SGMLやXMLで文書内で使用するタグを定義
WSCI(Web Service Choreography Interface) …XMLをベースとした,Web サービスが他のサービスと相互作用する際のメッセージフローを記述
WSDL(Web Services Description Language)…Webサービスを記述するための、XMLをベースとした言語仕様
XSL(Extensible Stylesheet Language)…XMLのスタイルシートを記述する言語  XSLT(変換)
XPath(特定部分を指定) XSL-FO(組版(?)を記述)からなる  らしい

SAXとDOMは似たようなもん





ソート関連

18 02 2010
ソート┬バブルソート(S)┬(コムソート)
      │    ↓               └(シェーカソート(S))
      ├(ノームソート(S))
      │    ↑
      ├挿入ソート(S)─シェルソート ┐
      ├選択ソート  ───────┴(イントロソート)
      ├クイックソート(S)   
      ヒープソート             //2/22
      ├マージソート(S)        //追加
      └(基数ソート(S))

( )は名前を知っておけばよい程度
それ以外はアルゴリズム必須。

(S)は安定なソート

探索アルゴリズムは
線形が平均O(n/2)-最大O(n)
二分木がO(log2(n))         //2/18訂正
ハッシュがO(1)  (シノニムが発生しない場合)

基本ソート三つ バブル、挿入、選択は
最大O(n^2)

高速ソート三つ クイック、ヒープ、マージは
平均、最大O(nlog2(n))  (クイックのみ最大がO(n^2)