JavaのJComboBoxを使うと下に跡・残像・描画バグが発生する

Java


コンボボックスを用いて、下のCardLayoutを切り替えたい。

20160428combo_0.jpg

何故か表示バグが出る。

20160428combo_1.jpg

ちょっと悩んだので記事にした。

続きを読む

スポンサーサイト

テーマ : プログラミング
ジャンル : コンピュータ

tag : Java

C++で基数・バケットソートを実装したら速いのか?

はやいの?


事前知識

32bit整数をソートすることにする。
下位から4bitごとにバケットソートを行う。(よって、N=8)
データ数N。

基数・バケットソートの計算量%$O(MN)$%
クイックソートの計算量%$O(N \log(N))$%

続きを読む

テーマ : プログラミング
ジャンル : コンピュータ

rubyのarrayのデータ操作計算時間

結局よく分からなかった。


codeIQ sandboxより確認してみた。ソースコードは追記より。n = 30000。
前方取り出し、前方挿入 0.8s
後方取り出し、後方挿入 0.01s
前方取り出し、後方挿入 0.66s
後方取り出し、前方挿入 0.16s

かなり差が出ている。


Ideoneがruby-2.1だったので、こちらで確認してみる。
速いので、n = 1000000で検証。既に何か違いを感じる。

前方取り出し、前方挿入 0.57s
後方取り出し、後方挿入 0.55s
前方取り出し、後方挿入 0.57s
後方取り出し、前方挿入 0.56s

差は無いですね。気にする必要は無さそう。


codeIQでrubyを提出する際は、ジャッジシステムが更新されない限り、配列操作は控えた方が良いかもしれません。
queueの実装どうするんだろう。

ruby1.9は動作が遅い等の記事がいくつかあるようです。

続きを読む

テーマ : プログラミング
ジャンル : コンピュータ

tag : Ruby

プロフィール

舞葉(ぶよう)

Author:舞葉(ぶよう)
github.io
はてなブログ(競プロ)

古い記事のソースコードは色分けしていないので、高機能テキストエディタに貼り付けたほうが見やすいかも。

検索フォーム
このブログについて
自分がつまづいた話題、なんとなく書きたいと思ったこと、ググったけど殆ど資料なかったぞオイ な話等をアップする予定。通りすがりでも、参考になっていただければと。プログラムの例外入力、メモリリークは責任負いません。投稿された記事は修正・削除する場合があります。
カテゴリ
タグ

HSP3アルゴリズムとデータ構造c++RubyJavaUnity画像解析C機械学習C#LinuxcodeIQKinectMinecraftTonyuSystemraspberrypiPythonHTML5音声制御Simulinkruby俺ルール通信制御Javascriptシミュレーション

counter-shinobi
固定記事
最新記事
最新コメント
月別アーカイブ
ブロとも申請フォーム

この人とブロともになる

アクセスランキング
[ジャンルランキング]
コンピュータ
1276位
アクセスランキングを見る>>

[サブジャンルランキング]
プログラミング
225位
アクセスランキングを見る>>