サクサク読めて、アプリ限定の機能も多数!
トップへ戻る
パリ五輪
www.mit.msn.to
概要 数値を 0埋めしてある特定の桁に合わせる効率のよい方法を考察する。java.text.DecimalFormat を使用することで同様な処理が可能だが、予めフォーマットを用意する必要があり、桁数を指定 するといった使用はできない。 一文字づつ連結 単純に「0」を for 文で回しながら連結する。繰り返し回数は「指定桁数 - 元の数値の桁数 - 1」 である。123 を 0埋めして 6桁にする場合に必要な「0」の個数は 3つであるから、"0"+"0"+"0" で 2回の繰り返しが必要となる("0"に"0"を二回加える)。 文字列の自己連結 このアルゴリズムは「log2(指定桁数 - 元の数値の桁数)」回(小数点切り上げ)の繰り返しで処理を 完了する。まず文字列表現が"0"である StringBuffer を生成し、これの長さが「指定桁数 - 元の数 値の桁数」より大きくなるまで自身を追
最近の主な更新 2006-06-31 - 細かな点の修正, qsort で構造体の配列をソートする例を追加 2003-xx-xx - 初版 概要 C言語では,標準ライブラリ関数として rand, qsort, bsearch が用意されて いる.これらの関数はその名が示すとおり,疑似乱数,クイックソート,二分 探索を実装している.従って,プログラミングの際,これらのアルゴリズムを 使用したい場合は,関数を自作する手間を省くことができる.とはいえ,関数 に与える引数や返り値,その他の制約については熟知しておく必要がある.本 稿では,これらの関数の使い方を解説する. stdlib.h rand, qsort, bsearch はいずれも stdlib.h 内にプロトタイプ宣言が存在す る.これらの関数を使用する場合は,stdlib.h をインクルードしておこう. rand rand は疑似乱数
本サイトについて アルゴリズムとデータ構造 平方根 開平方のアルゴリズム 平方根のアルゴリズム 初期値の改良による平方根計算の高速化 ソート 基本ソート 基本ソートの改良 高速なソート 高速なソートの改良 その他のソート ソートの様々な比較規則 クイックソート、マージソートのマルチスレッド化 SortApplet 数値の0埋め ヒープ 直接挿入法 連結リスト 数列の和 εアルゴリズムによる級数計算 オイラーの変換による交代級数の加速 数学 素数 素数 試行除算による素数判定 フェルマーテストによる素数判定 素数定理について Javaによる素数の判定 Javaでの平方根計算アルゴリズムの改良による素数判定の高速化 一ケタの素数の倍数を取り除くことによる素数判定の高速化 データ構造の変更による繰り返しの高速化 素数に関する情報源 ソフトウェア開発 LSI C-86 Ver. 3.30c 試食版
次にオブジェクトが生成されたら Eden に領域を確保していき、次にいっぱいになったら Eden と Survivor0 から、参照されているオブジェクトを探して Survivor1 にコピー、それ以外を開放する。 このとき、Eden からコピーされたものは寿命1、Survivor0 からコピーされたものは寿命2 となる。 これを繰り返すと Survivor 領域に長寿のオブジェクトが溜まることになる。寿命が一定の値を超えたら Old 世代に移される。これを殿堂入り(Tenered)という。多くのオブジェクトは短命であるので、これまでで相当 の数が開放されるている。ここまでをマイナーコレクションという。 ただし、Survivor 領域にコピーするだけの空きがなければ寿命が一定数に達していなくても Old に移される。 マイナーコレクションが繰り返され、Old 世代がいっぱいになるとメジャー
jvmstat によるJVMの監視 はじめに ここでは jvmstat のインストールから使用までを説明する。使用する際には世代別GCについての知識があることが 望ましい。 世代別GCについてはJ2SE version 1.4.2 のガベージコレクトの仕組みに載せておいた。 jvmstat とは jvmstat は実行中の JavaVM のメモリ(ヒープ)使用状況やガベージコレクト、JITコンパイルのタイミング等を モニタリングするツールである。下に eclipse をモニタした画面を記す。図のように起動画面は3つのウィン ドウに分かれており、左上は現在のメモリ使用状況、右上はメモリの推移やJITコンパイルのタイミング、そして 下は寿命別のオブジェクト数が表示されている。 どのくらいの頻度でGCが行われるかがリアルタイムに監視できるので、この類のツールはアプリケーションのチュ ーニングには
このページを最初にブックマークしてみませんか?
『Mathematical Information Technology』の新着エントリーを見る
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く