タグ

ブックマーク / vipprog.net (3)

  • TopCoder - プログラミングスレまとめ in VIP

    2017-04-13 test 2015-05-19 解答例/転置行列/Excel VBA 2015-05-17 英語 2015-05-09 練習問題/解答例/C++11/練習問題解答例 練習問題 2015-04-06 マのネタ帳 2015-04-01 練習問題/解答例/Scala 2015-01-31 アルゴリズムとデータ構造 2015-01-14 練習問題/解答例/シェルピンスキーのギャスレット/Python 2015-01-11 プログラミングスレまとめ in VIP 2015-01-03 数学 2014-12-22 練習問題/解答例/FizzBuzz/D 2014-12-21 オンラインジャッジ 2014-11-30 練習問題/解答例/回文判定プログラム/Python 2014-11-24 プログラマーハッカーが活躍する映画・ドラマとか 2014-11-23 MenuBar 20

    peketamin
    peketamin 2017/04/17
  • プログラミング言語/Python - プログラミングスレまとめ in VIP

    どんな言語なの? † Pythonの特徴として 純粋オブジェクト指向スクリプト言語 豊富なライブラリ 欧米で人気 無料エディターのIdleが付いてる などが挙げられますが、プログラミングをやったことのない方にはいまいちピンとこないかもしれませんね。 それでは、GoogleMicrosoftYahoo!、Youtubeなどで使用されていると聞いたら、少しは興味がわいてきませんか? Pythonは開発者がもともと教育用の言語(ABCといいます)に携わっていたこともあって、初心者の方も覚えやすい。 ところがどっこい、超優れた標準ライブラリ・超超優れたサードパーティーのライブラリがある。 なのでPython一つで何でも出来てしまうのだ。 ↑ やってみたい! でもどうすればいいの? † それではPythonをインストールしましょう。以下ではWindows XPを想定して解説していきます。 まずは

  • アルゴリズムとデータ構造 - プログラミングスレまとめ in VIP

    計算量 † アルゴリズムがどれだけ効率的かを示す概念が計算量です。通常、単に計算量と述べた場合は、データ数nに対してどれだけ時間がかかるかを示す時間計算量を指しますが、場合によってはどれだけメモリを消費するかを示す空間計算量を問題にするケースもあります。計算量は、通常データ数nが十分大きい場合にnのどういう関数に比例して計算時間/メモリ消費が増えるかという形式で表します。 具体的に、下に述べている線形探索の例で計算量を考えてみましょう。この関数では、ループをサイズn回だけ回していますが、このループ1回辺り時間tだけかかるとしましょう。さらに、関数の呼び出し等により、データ数にかかわらず一定の時間sがかかると考えられます。従ってこの関数に費やす時間はnt+sですね。この時、十分大きいnを考え、かつ定数倍は無視して考えます。例えばntがsの10000倍だと仮定しましょう。この時sの寄与は、体重

    peketamin
    peketamin 2014/04/25
  • 1