python

python~素数カウント、エラトステネスの篩~

初めに こんにちは、keymaleです。今回はpythonでの素数数え上げです。通常のやり方から、高速数え上げ(エラトステネスの篩←ふるいって読みます)を実装します。atcoderのD問題で2回目にこの素数数え上げに関する問題が出たので、備忘録として書いておきます。 通常の素数数え上げ 通常の方法は以下になります。 2は自明の素数として、3から2個ずつ、3,5,7,9,11…の順に自身 […]

python~gcd~最大公約数

初めに こんにちは、keymaleです。久しぶりの更新です。googleに言われてads.txtを入れたら、閲覧数と広告費が増えたので一定の効果がある、というかgoogleはこれを評価してるんだなと思って少しやる気が出てきたので書きます。 最大公約数、プログラミングではよくgcd(greatest common divisor)と略されますね。atcoderを始めたのですが、よくgcdに関する問題 […]

python~標準入力まとめ

標準入力 標準入力とはプログラミングコンテストにおいて、数値や文字などを入力として指示されますが、それをコード内に読み込む方法です。パターンとしては以下の4つになっています。 1行1文字 1行複数文字 複数行1文字 複数行複数文字 1行1文字 1行複数文字 複数行1文字 標準入力では複数行にわたって 13579 のように渡されることもあります。数が少なければ上記のように5回ならばinput()を5 […]

python~変数と代入

初めに こんにちは、keymaleです。久しぶりに連続投稿です。今回は変数と代入について学んでいきます。 変数 pythonでは変数に使用できる文字が決められています。とはいってもそこまで気を付ける必要はないですが、以下のように決められています。 ・半角のアルファベット(大文字も小文字も可能)・記号は_(アンダーバー)のみ(@とか#とか$とか*とか?とか!はだめです)・半角数字(ただし先頭に数字を […]

python~基礎のprint関数と四則演算

初めに 皆さんお久しぶりです。keymaleです。今日は初心に帰ってpythonの、いやプログラミングの基礎中の基礎であるプリント関数について学んでいきます。 print関数 print関数とは文字を表示する関数になります。以下に例を示します。 こちらの実行結果は両方とも「こんにちは」です。文字列はダブルコーテーション「”」もしくはシングルコーテーション「’」で囲ってくださ […]

python~処理時間の計測方法とソート方法の比較

はじめに こんにちは、ケイマールです。かなり久しぶりです。久々にサイトを見てみたらコンスタントに毎日20回くらい見てくださっていて、月に100円くらい広告収入が入るようになっていました。今回はpythonでの処理時間の計測方法とソート方法を比較して、本当にクイックソートが早いのか調べてみます。 処理時間計測 早速以下にサンプルコードを示します。 aという文字を1000回for文で表示する時間を計測 […]

pyhtonからツイート!〜anacondaにtweepyを入れて〜

twitter上の設定 こんにちは、keymaleです。まずはツイッターのデベロッパーサイトに行きましょう。前提としてツイッターのアカウントは持っているものとします。 こんな感じの画面に行くと思いますので、Create an appをクリックしましょう。すると以下のような入力フォームが出てきます。ちなみに全部英語です。 上から順に App name (required) -アプリケーション名- A […]

windows10にpython環境(anaconda)の導入

初めに お久しぶりです。Keymaleです。前の記事まではverilogを記述していたんですが、ちょっとマニアックすぎるし、需要が少ないと思ったので、pythonの記事に変更しようかと思います。ノーパソを変えましたので、windows10にpythonの環境をanacondaで構築する方法をまとめたいと思います。windows7のサポートもそろそろ切れるので、windows10に移行する方はぜひ参 […]