Pythonの知っておくと良い細かい処理速度の違い8個 - kumilog.net

2018/08/20 167 users kumilog.net Python AtCoder ソート

はじめに 標準入力 input と sys.stdin.readline ソート sort と sorted ソートの key ループ for と while リスト リストの初期化 二次元配列の場合 リストの値参照 リストへの値追加 それぞれの処理速度 まとめ はじめに 最近、PythonでAtCoderなどの競技プログラミングに挑戦しています。これまであまりに気にしなか... 続きを読む

CSVの処理で使えそうなコマンドラインツール（column, textql, csvkit, xsv, visidata, csvtotable, daff, tabview） - もた日記

2018/07/25 465 users コマンドラインツール column Paste join 処理

column textql csvkit xsv visidata csvtotable daff tabview CSV（またはTSV）を処理するときにはcut, sort, awk, paste, joinといったコマンドを使うことが多いが、CSVの処理で使えそうなコマンドラインツールを簡単に試してみる。 テスト用のCSVデータは下記ページで作成した。 Mockaroo - Random Data Generator and... 続きを読む

「太陽光で服が透けて身体のラインが露わになった女性の画像」海外のまとめ｜暇は無味無臭の劇薬

2015/12/19 672 users 劇薬 無味無臭 year TOP 日光

Comment by trevrep87 1084 ポイント Cintia Dicker reddit.com/r/WtSSTaDaMiT/top/?sort=top&t=year ※「太陽に照らされたことにより衣装が透けている板（When the Sun Shines Through a Dress and Makes it Translucent）」をまとめたものです。 関連記事 「日光で服が... 続きを読む

Excelマクロ／VBAで始める業務自動化プログラミング入門（7）：Excelの醍醐味！ 明日からできるデータの並び替え、検索、置換、抽出 (1/5) - ＠IT

2014/03/07 191 users VBA 置換 Excel Excelマクロ 醍醐味

Excelマクロ／VBAで始める業務自動化プログラミング入門（7）：Excelの醍醐味！ 明日からできるデータの並び替え、検索、置換、抽出 (1/5) プログラミング初心者を対象にExcelマクロ／VBAを使った業務自動化プログラムの作り方を一から解説します。今回は、データ操作のメソッド、Sort、Find、FindNext、Replace、AutoFilter、AdvancedFilterなどの... 続きを読む

データ集計コマンドを極めてシステム処理と業務速度を爆速化するお話 - Yuta.Kikuchiの日記

2013/08/01 452 users Yuta.Kikuchi 爆速化 ランダムサンプリング 日記

Linux | 08:43 | Index データ集計コマンド 爆速で検索したいぜ！ lookを使う LC_ALL=Cを設定する データのランダムサンプリングがしたいぜ！ sedを使うawkを使う sortの--random-sortを使うScript言語を使う shufを使う ランダムサンプリング速度比較 合計と平均値を集計したいぜ！ 列データ取得 重複行のカウント 合計値出力平均値出力 複数フ... 続きを読む

シェル操作課題 (cut, sort, uniq などで集計を行う) 設問編 - Yamashiro0217の日記

2012/07/27 346 users uniq Cut 集計 Yamashiro0217 日記

15:37 | この記事は弊チームの新人の方にシェル操作に慣れてもらうために作った課題である。 あとで解答編を書く。 もちろん他の方も解いてもらって構わない。 というか僕の解答以上の解答がきっとあるはずなので、それを教えて欲しい。 はてブで解答でも面白いですね。短さの限界に挑戦。 さて本題。 Webアプリケーションを作っていると偉いさんとか、いわゆる企画の人とかから 「ちょっと○○がどうなってるか... 続きを読む

sort と uniq でさくっとランキングを出力する - blog.nomadscafe.jp

2012/07/27 123 users uniq イディオム access_log カウント 重複行

知っている人多いと思うけど、よく使うイディオム $ .. | sort | uniq -c | sort -nr 「sort | uniq -c」で重複行をカウントでき、さらに「sort -n」で行を数字と見なしてソートすることで重複行のカウントで並べなおすことができます 例えば、Webサーバのaccess_logからよくアクセスしてくるIPアドレスを集計してランキングを表示するには以下のよう書け... 続きを読む

「外国人が世間で過小評価されていると思う映画」海外の反応 : 暇は無味無臭の劇薬

2012/06/17 131 users 劇薬 AskReddit 無味無臭 reddit.com 世間

2012年06月17日12:00 「外国人が世間で過小評価されていると思う映画」海外の反応 Tweet カテゴリ Comment by Chucklaughs 自分は好きだけど、世間では過小評価されてる映画ってある？ reddit.com/r/AskReddit/comments/v36q1/which_underrated_movie_do_you_love/?sort=top ※高評価されてい... 続きを読む

「外国人が有用なウェブサイトを教え合うスレ」海外のまとめ : 暇は無味無臭の劇薬

2012/06/08 822 users 劇薬 AskReddit 無味無臭 reddit.com スレ

2012年06月08日12:00 「外国人が有用なウェブサイトを教え合うスレ」海外のまとめ Tweet カテゴリ Comment by ProjectLogic ウェブで有用なウェブサイトとかあれば教えてくれよ。 reddit.com/r/AskReddit/comments/b1c8m/what_are_the_most_useful_websites_on_the_web/?sort=top ... 続きを読む

高速な安定ソートアルゴリズム “TimSort” の解説 : Preferred Research

2011/10/26 627 users ソートアルゴリズム Preferred Research

先日、TimSortというソートアルゴリズムが話題になりました。TimSortは、高速な安定ソートで、Python(>=2.3)やJava SE 7、およびAndroidでの標準ソートアルゴリズムとして採用されているそうです。 C++のstd::sort()よりも高速であるというベンチマーク結果1が話題になり(後にベンチマークの誤りと判明)、私もそれで存在を知りました。実際のところ、ランダムなデー... 続きを読む

quick sortよりも高速でmerge sortのように安定しているソートアルゴリズムtim sort [勘違い] - Islands in the byte stream

2011/10/19 252 users ソートアルゴリズム tim シーケンス ソート アルゴリズム

C++ベンチマークプログラムに誤りがありました。ソート済のシーケンスに対してソートを掛けていました。ご指摘ありがとうございます＞ak氏そんな夢のようなソートアルゴリズムがあるのかというと、あるらしいんです。それがtim sortと呼ばれるアルゴリズムです。濃縮還元オレンジニュース：画期的（？）なソートアルゴリズム「Sleep Sort」｜gihyo.jp … 技術評論社このあたりで拾ってきたネタで... 続きを読む

常識を覆すソートアルゴリズム！その名も"sleep sort"！ - Islands in the byte stream

2011/05/19 1143 users ソートアルゴリズム algorithm anonymous

netaTwitterのTLで知ったのだが、少し前に海外の掲示板で"sleep sort"というソートアルゴリズムが発明され、公開されたようだ。このアルゴリズムが面白かったので紹介してみる。Genius sorting algorithm: Sleep sort 1 Name: Anonymous : 2011-01-20 12:22 諸君！オレは天才かもしれない。このソートアルゴリズムをみてくれ... 続きを読む

Linuxコマンドでテキストデータを自在に操る - じっくりコトコト煮込んだみかん

2010/09/16 1021 users コトコト Linuxコマンド みかん uniq Paste

linuxLinuxでテキストデータを扱うときに、コマンドをパイプで繋げるだけでいろいろな処理ができて面白いのですが、綺麗に整理されていない気がするのでまとめてみます。ここでは、cat, paste, join, grep, head, tail, cut, sed, tr, sort, uniq, wc を取り上げます。ファイルを縦に結合ファイルを縦に結合します。コマンド説明cat file1 ... 続きを読む

odz buffer - shell のちょっとしたテクニック

2007/01/30 368 users shell nohup uniq head テクニック

後輩が cat README | tr ' ' '\n' | sort | uniq -c | sort -nr | head てなテクニックを見て、びっくりしたみたいな話をしていたのだが、こういうパイプラインを利用するテクニックを学んでいないのは色々損な気がする。ていうか、サーバで丸一日以上かかるような処理を実行するのもしょっちゅうなのに、GNU screen も nohup も知らないってのは... 続きを読む

技術メモ帳 - 二つのファイルに共通する行をエレガントに抽出

2007/01/24 106 users 抽出 技術メモ帳 ファイル uniq common

id:parasporospa さんの uniq -d と uniq -u についての記事を見た。それぞれ、重複する行、ユニークな行を抽出するオプションなのだが、それらを利用したおもろいTipsが紹介されている。 uniq の -d と -u - メモ帳 # a, b に共通な行を抜き出す cat a b | sort | uniq -d > common # a にだけ含まれる行を抜き出す ca... 続きを読む