AtCoder：競技プログラミングコンテストを開催する国内最大のサイト
[How to get an account / participate in contests?](http://atcoder.jp/posts/2) [AtCoder's Contest Format](http://atcoder.jp/posts/1) [AtCoder's Testcases](https://www.dropbox.com/sh/nx3tnilzqz7df8a/AAAYlTq2tiEHl5hsESw6-yfLa?dl=0) - [AtCoder's Rating System](https://www.dropbox.com/sh/zpgcogxmmu84rr8/AADcw6o7M9tJFDgtpqEQQ46Ua?dl=0) - [AtCoder Race Ranking(2023)](https://img.atcoder.jp/file/gp30/race
UMLを描こう – Vol.1 クラス図
こんにちは，浦本です。 今回はUML(Unified Modeling Language)について取り上げたいと思います。 UMLとは？ UMLとは，システムの設計を様々な切り口でモデル化し図示するためのグラフィカル言語です。 オブジェクト指向設計では，設計概念を表す何らかの設計図が必ず必要になります。 なぜならば，コードだけでは，コンポーネントの構成や，オブジェクトの相互作用を 分かりやすく表現できないからです。 特に，ある程度規模の大きなシステム開発においては，設計図が無い場合， 拡張性やメンテナンス性に乏しいクラスの山が作られがちです。 設計図が無いと，システムが要求を満たしていることを保証するユニットテストも行えません。 そこで，オブジェクト指向設計を，標準化された図として表現できるUMLが役に立つわけです。 最低限必要なのはクラス図とシーケンス図 UMLには10種類以上もの図があ
C言語のつまずくところ、小技とか、Tips集とか
pointer,ポインター ポインタって実は私は躓かなかったんですけど、(良書のおかげ)結構躓くとの事ですので、ちと、簡単に説明します。 名前のとおり、指す人(変数)です。 何を指すかというと、メモリのアドレスです。 アドレス等が何なのかは 入門書等に詳しくかかれているので、そこを見てください。 では、メモリのアドレスを指すにはどうすればいいのでしょうか？ 以下のプログラムを見てください。 #include <stdio.h> int main(){ int var = 0; int *pointer = NULL; int pointer_num; //varの中には0が入っているが、&をつけることによってアドレスを入れることが出来る。 //しかし、アドレスはポインタ型(ここではint *)にしか入れられない。 pointer = &var; //そして、ポインタの使い方は以下のような感
暁のコーダ部屋
HOME | PRODUCT | BBS | CODE since 2000/10/01 #48 (2003/03/18 ) バーチャル大儲け計画 2008/04/04 結構傾いてるのね。 sanami@aya.or.jp
おきブログ
日常をツラツラと書いてます。 他にも、たまぁ～に最新ゲームのプレー感想やレトロゲームの想い出、 コンピュータプログラミングの事を書いています。 3/8の午前11:00台、VR会議が退屈でウツロウツロしていた中、スマホのバイブが鳴ったので、ゴーグルの隙間からチラ見したニュース速報にて「鳥山明先生の訃報」速報が出て、一気に目が覚めました。Σ(ﾟДﾟ;) 人間誰しも最後が来るので「いつかは…」って感じではありますが、かなり急な話なのと世界的に影響のある人の訃報に、メディアというメディアで取り上げられ、世界中が震撼していました。 68歳… 非常に早いですね。 最近、そういう話ばかり見ているので、あまり驚かなくなりましたが、流石にこれだけの巨匠が…となると、流石に驚きました。 「Dr.スランプ」から「ドラゴンボール」、その他短編集など、オンタイムで雑誌で読んでいた世代だし、「ドラゴンクエスト」も全シ
Web素材/トリップのアルゴリズム - Epilogue/LogueWiki
Total: 7434 / Today: 1 / Yesterday: 1 Web素材 解説 実はただ単に#以下の文字列をcrypt命令を使って不可逆暗号化しているだけだったりする。この命令は、普通の掲示板でパスワードを入力する際使用されている割とポピュラーな技術。２ちゃんねるの１０桁トリップは、このとき生成される暗号化された文字列を後ろから１０桁分を読んでいる。 なお、不可逆というのはこの暗号化処理には、再変換する命令がないため、掲示板の管理人でもそのパスワードを見ることが困難という理由から。（普通の掲示板で、パスワード入力を求めた際、送信時にこのパスワードを同じアルゴリズムで暗号化し、ログの文字列との照合をやっている） ソース sub trip($){ my $seed = shift; my $salt = substr($seed, 1, 2); $salt =~ tr/\x00-
古くて新しい自動迷路生成アルゴリズム - やねうらおブログ(移転しました)
最近、ゲーム界隈ではプロシージャルテクスチャー生成だとか、プロシージャルマップ生成だとか、手続き的にゲーム上で必要なデータを生成してしまおうというのが流行りであるが、その起源はどこにあるのだろうか。 メガデモでは初期のころから少ないデータでなるべくど派手な演出をするためにプロシージャルな生成は活用されてきたが、ゲームの世界でプロシージャル生成が初めて導入されたのは、もしかするとドルアーガの塔(1984年/ナムコ)の迷路の自動生成かも知れない。 なぜ私が迷路のことを突然思い出したのかと言うと、最近、Twitterで「30年前、父が7年と数ヶ月の歳月をかけて描いたA1サイズの迷路を、誰かゴールさせませんか。」というツイートが話題になっていたからである。 この迷路を見て「ああ、俺様も迷路のことを書かねば！俺様しか知らない(?)自動迷路生成のことを後世に書き残さねば！」と誰も求めちゃいない使命感が
『世界でもっとも強力な9のアルゴリズム』で頭を鍛える - HONZ
著者の定義によると、アルゴリズムとは「問題を解決するために必要な手順を正確に規定したレシピ」である。コンピュータ・サイエンスを専門とする大学教授の手による本書は、現在当たり前のように使われている偉大なコンピュータ・アルゴリズムがなぜ必要とされたのか、どのように考え出されたか、そして、それが実際にどのような仕組みで動いているのかを教えてくれる。 このように紹介すると、コンピュータやプログラミングが苦手な人は手が遠のいてしまうかもしれないが、どうかご安心を。本書を楽しむのに、コンピュータプログラミングやコンピュータ科学の知識は必要ない。必要なのはじっくりと考えることだけだ。 一口にサイエンス本といっても面白いポイントはそれぞれに異なるが、本書の面白みは間違いなく、過去の偉人たちの難問への挑戦を疑似体験できるところにある。その面白みを満喫するためにも、頭から煙を出しながらじっくりと考えながら読む
Java のチェック例外と非チェック例外の考察まとめ - 全力で怠けたい
世間ではオワコンと揶揄されることも珍しくない Java ですが、Java を初めたばかりのエンジニアがチェック例外と非チェック例外の使い分けについて「ベストプラクティスないの？」と調べたのをまとめてみました。 エントリまとめ どのエントリも Java についての深い洞察と開発の実践現場での生きた経験をもとに書かれていて大変に勉強になりました *1 エントリ中からリンクされているエントリもぜひ一読されることをおすすめします。 検査例外と非検査例外(実行時例外)をどう使い分けるか - Lino Blog Java言語のチェック例外は本当にGood Partなのか？ - 達人プログラマーを目指して Javaのチェック例外はクソ仕様 - やさしいデスマーチ 例外の扱いについて その２ - じゅんいち☆かとうの技術日誌 「検査例外はアジャイルやオブジェクト指向の考えに反するという事実」について一部誤
ひらしょー
たかし日記 ( 技術限定ブログ twitter | twilog ) ひつじこ日記 ( twitter | twilog ) ひつじこ/オタマ/シノンゾーン 掲示板 wiki (家からはこっち) 化石置き場(更新停止) 書いた本 プログラムはこうして作られる-プログラマの頭の中をのぞいてみよう- プログラミングって何？という人でもテトリスを作れるようにする本です。4刷。 お試し前書き ネット書店横断検索 正誤表 出版社サポートサイト この本で教材にしているプログラミング言語Sunabaのページ 4刷は3刷までに見つかった間違いは全て修正済みです。 修正前のものを買っていただいた方には何の手当てもできず、 本当に申しわけなく思います。 ゲームプログラマになる前に覚えておきたい技術 C++は一応わかったが、それでどうやってゲーム作るの？という人向けの本。 とりわけ、商品品質のゲームを作るプロに
クラス設計の考え方
ソフトウェアの開発において、クラスの設計は、大切なポイントの１つです。どのようなクラスや関数を作るのか。ソフトウェアのデザインは、それによって決まります。 現在のソフトウェア工学で主流となっているのは、オブジェクト指向の考え方です。開発言語も、C++やJavaといったオブジェクト指向言語が広く使われています。しかし、いくらオブジェクト指向言語を使って開発していても、クラス設計の考え方が誤っていれば、まったくオブジェクト指向的でないソフトウェアができてしまいます。 貴方が、あるちょっとした機能の追加を頼まれたとしましょう。さて、いくつのクラスや関数を作れば良いのでしょうか。また、そのクラスや関数の名前は、どのように付ければ良いのでしょうか。貴方なら、どのように考えを進めて、クラスや関数を設計していきますか？ ここでは、ワイルドカードを使った文字列の検索を例に、クラス設計をする際の考え方を紹介
I love CUI
はじめに Linux (Vine Linux) を使って、CUI の便利さに気がつきました。文字情報を扱うときの CUI のきびきびした反応は魅力的です。しかし、Linux の膨大なツールの数や EMACS などのコマンドの数を見ると、何をどの程度習得すれば良いのか戸惑います。このホームページでは、Linux を知的生産の道具として活用するためには、最低限どのツールをどの程度使いこなせば良いかを考えました。また、併せて、lynx, w3m, emacs, namazu などを組み合わせて作る便利な短いスクリプトを紹介します。 このホームページに掲載したスクリプトは、利用、改造、再配布自由です。著作権は著者が保有しますが、利用、再配布等に際し著作権を明記する必要はありません。また、これらのスクリプトは無保証です。これらのスクリプトによって発生したいかなる障害にも著者は責任を負いません。 知的
数独を解く(画像解析) - cuspy diary
画像として与えられた数独を解きます。 新聞に掲載されていたこの問題をOpenCVを使って画像解析する。(画像が斜めなのはワザとです) グレースケール変換画像解析の前処理として、まずグレースケールに変換し、ガウシアンフィルタをかけてぼかします。ガウシアンフィルタをかける事で、安定した二値化画像が得られます。 二値化次に二値化を行います。 二値化には、普通の方法、大津さんの手法、適応的二値化、などさまざまな手法が在ります。いろいろ試した所、適応的二値化(Adaptive Threshold)が最も数独の認識に適していることが解りました。 適応的二値化(Adaptive Threshold)であれば、影になってしまった部分も上手く処理できます。 膨張処理次に、数独の盤面の外枠を認識を行います。 二値化の影響で枠線が途切れてしまう可能性がありますので、膨張処理(dilate)を行います。 (膨張処
普通のプログラマへ良いコードを書く方法を教える！リーダブルコード | Act as Professional
私はすばらしいコードを「エレガントなコード」と呼ぶ@HIROCASTERでございませう。 まず、はじめに。本書はハッカーは読まなくて良い。普通のプログラマに読んで欲しい。 デザインパターンやリファクタリングよりも、本書に書かれていることの方がプログラマは毎日考えて、意識してコードを書くのだ。 よって、普通のプログラマならば本書を読んでおきたい。普通のコードを書く人にオススメの1冊だ。 例えるならば、バク転や月面宙返りをする方法ではなく、日常的におこなわれる「歩く」という行動に着目し、姿勢良く、美しく、シッカリ、確実に歩くための方法が書かれている。 本書の目的は、君のコードをよくすることだ。 「良いコード」の定義とは、コードを読んだときに最短で理解できる様に書かれていることである。そう、本書は伝えている。 では、良いコードを書くための方法を具体的に学んだり、教えられたりしたことはありますか？
プログラミングコンテストでの乱択アルゴリズム
前編 (平衡二分探索木編) はこちら http://www.slideshare.net/iwiwi/2-12188757
プログラム初心者にC言語のポインタを不本意ながら教える羽目になったなら、こう教えると良いよ - 偏見プログラマの語り！
僕がプログラミングに触れた当時は、プログラミングといえば「まず C 言語」でした。それから 10 年以上が経ちました。学校の授業や企業の研修では未だに C 言語を教えているところがあるようです。関数型プログラミング言語という波が来ている 2012 年にもなって未だに C 言語をやっているというのはまるで進歩が無く残念な気もしますが、比較的多くのプログラマに浸透している共通言語を最初に教えるというのは、一方では喜ばしい事だと解釈する事もできるのかもしれません*1。まぁとにかく、本意にせよ不本意にせよ現場で プログラム初心者に C 言語を教える羽目になった 人がたくさんいて、プログラム初心者なのに C 言語を学ばざるを得なくなった 若者がたくさんいるということです。 C 言語を教えるときに避けて通れないのがポインタで、プログラム初心者が C 言語を学ぶときにやたらとつまずく人が多いのがポインタ
はてなグループの終了日を2020年1月31日(金)に決定しました - はてなの告知
はてなグループの終了日を2020年1月31日(金)に決定しました 以下のエントリの通り、今年末を目処にはてなグループを終了予定である旨をお知らせしておりました。 2019年末を目処に、はてなグループの提供を終了する予定です - はてなグループ日記 このたび、正式に終了日を決定いたしましたので、以下の通りご確認ください。 終了日: 2020年1月31日(金) エクスポート希望申請期限:2020年1月31日(金) 終了日以降は、はてなグループの閲覧および投稿は行えません。日記のエクスポートが必要な方は以下の記事にしたがって手続きをしてください。 はてなグループに投稿された日記データのエクスポートについて - はてなグループ日記 ご利用のみなさまにはご迷惑をおかけいたしますが、どうぞよろしくお願いいたします。 2020-06-25 追記 はてなグループ日記のエクスポートデータは2020年2月28
サウンドプログラミング用のJavaScriptライブラリができた！！！！ - 音の鳴るブログ
とりあえず疲れた。リポジトリもめちゃくちゃだし。暴飲暴食もした。 timbre - JavaScript Library for Objective Sound Programming http://mohayonao.github.com/timbre/ 新しいデモもつくった http://mohayonao.github.com/timbre/examples/004_timbresynth.html ライブラリにはUIついていないけど、デモのときは分かりやすいのでわざわざ書いた。バッハとJavaScriptは相性が良いとおもう。JSだけに。 そういえば、前につくった これ もバッハだった。 関連エントリ サウンドプログラミング用のJavaScriptライブラリをつくっている
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
サービス終了のお知らせ
デザインパターン編 トップページ●Programing Place