コムソート - Wikipedia
コムソート（英: comb sort）やコームソートや櫛（くし）ソートは、ソートのアルゴリズムの一つ。1980年に Włodzimierz Dobosiewicz が発表し[2][1]、1991年に Stephen Lacey と Richard Box が再発見しコムソートと命名した[3]。 バブルソートの改良版。内部ソートだが、安定ソートではない。実行速度は、ほぼO(n log n)になる。 挿入ソートをシェルソートに改良したときと同様の改良を施す。適当な間隔で整列後、間隔を少しずつ狭めて整列していく。 総数 n を 1.3 で割り、小数点以下を切り捨てた数を間隔 h とする。 i=0 とする。 i 番目と i+h 番目を比べ、i+h 番目が小さい場合入れ替える。 i=i+1 とし、i+h>n となるまで3を繰り返す。 hがすでに1になっている場合は入れ替えが発生しなくなるまで上の操作
grep コマンド | コマンドの使い方(Linux) | hydroculのメモ
grep コマンド 2017/01/04 ファイルや標準入力から正規表現でマッチする行を探し出すコマンド。 ログファイルの中から特定のログを探し出したり、ソースコードのコード検索したり、いろいろな目的で使う。 ※ grepよりも高速に検索できる ack-grep などもある。 ※ Perlには同じ名前のgrepという関数がある。 ※ git管理下のディレクトリの場合には git grep も便利。 基本的な使い方 2016/01/25 grep [オプション...] パターン [ファイル...] パターンを最後に書きたい場合は以下のように -e で明示的にパターンを指定する。 grep [オプション...] [ファイル...] -e パターン ファイルを指定しないと標準入力をパターンマッチングする。 私がソースコード一式のディレクトリの中から特定の単語を探すときには、再帰的に検索、かつ行番
pisan-dub.jp(2023-10-31更新)
整数の計算にかかわるさまざまな概念について、その歴史的な過程を提示し、定義を示して証明し、さらに実際に計算しながら多面的に学んでいく。
Internet Archive: About IA
About the Internet Archive The Internet Archive, a 501(c)(3) non-profit, is building a digital library of Internet sites and other cultural artifacts in digital form. Like a paper library, we provide free access to researchers, historians, scholars, people with print disabilities, and the general public. Our mission is to provide Universal Access to All Knowledge. We began in 1996 by archiving the
LINEST 関数 - Microsoft サポート
Excel for Microsoft 365 Excel for Microsoft 365 for Mac Excel for the web Excel 2021 Excel 2021 for Mac Excel 2019 Excel 2019 for Mac Excel 2016 その他...表示数を減らす ここでは、Microsoft Excel の LINEST 関数の構文および使用法について説明します。 回帰分析のグラフ化および実行の詳細については、[参照] セクションのリンク先を参照してください。 説明 LINEST 関数は、"最小二乗法" を使って指定したデータに最もよく適合する直線を算出し、この直線を記述する配列を返すことによって直線の補正項を計算します。 LINEST 関数を他の関数と共に使用して、多項式近似、対数近似、指数近似、べき級数をはじめとする、不明なパラメー
Macro PEGとParser Combinatorの関係に関するメモ - kmizuの日記
特に他の人が読むことを想定して書いていないので、あしからず。Parser Combinatorに関しては、Scala風味の記述で。 0階PEGは、相互再帰的なlazyな値(=> Parser[T])の集まり（式はPrimitiveと基本的なCombinatorで構成される） Primitive 文字列リテラル: "str": Parser[String] 空文字列: "": Parser[String] 非終端記号の参照 基本的なCombinator 順序付き選択（e1 / e2):（Parser[T], Parser[T]) => Parser[T] 繰り返し： e * or e+: Parser[T] => Parser[List[T]] And述語： & e: Parser[T] => Parser[Unit] Not述語： ! e: Parser[T] => Parser[Unit
Pythonでgrepやawkのような行の抽出を行う | 俺的備忘録 〜なんかいろいろ〜
最近ちょこちょこPythonを触る機会が多くなってきたのだが、処理の中でgrepやawkのように行の抽出をさせたいことがある。 Subprocessでgrepとかawkを呼び出すのはかっこ悪いし、Python内で処理を完結させたいというのもあったので少し調べてみた。 1.指定した文字列を含む行を抽出 1-1.基本的な抽出方法 Pythonでgrepのような処理を行うには、find('文字列')を用いてその文字列を含む数を指定することで抽出が可能だ。 以下、記述例。 # -*- coding: utf-8 -* import sys ld = open(sys.argv[1]) lines = ld.readlines() ld.close() for line in lines: if line.find("文字列") >= 0: print line[:-1] [root@BS-PUB-
GitHub - wdebeaum/PEG.jl: Define a Parsing Expression Grammar via a macro and abuse of Julia syntax.
sed コマンド | コマンドの使い方(Linux) | hydroculのメモ
sed コマンド 2015/05/13 文字列を全置換したり、行単位で抽出したり、削除したり、いろいろなテキスト処理のできるコマンド。処理内容はコマンドラインパラメータで指定して、非対話的に一括処理できる。 sedで書ける処理であれば、処理内容にもよるが、perlのワンライナーで書くよりも速いことが多い。 sedというコマンド名は Stream EDitor の略らしい。 基本的な使い方 2021/01/17 標準入力をなにかしら処理して標準出力に出力するので、パイプとして使える。まあたいていのUNIXツールはパイプとして使えるのだが。 ファイル名を指定すればそのファイルを読み込んで処理して標準出力に出力する。 ファイル名を指定してオプション -i を使えば、そのファイルを読み込んで、結果をそのファイルに上書きする。ファイル自体を編集したい場合には便利。(-i はGNU sed限定) 処理
よく使うfind,grep,sed組み合わせ - Qiita
./tests/AppTest.php: $this->setExpectedException('Slim\Exception\NotFoundException'); ./tests/AppTest.php: * @throws \Slim\Exception\NotFoundException ./tests/AppTest.php: throw new NotFoundException($req, $res); ./tests/AppTest.php: * @expectedException \Slim\Exception\NotFoundException ./tests/AppTest.php: throw new NotFoundException($req, $res);
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
grep piping into sed, replacing inline; but I want sed to print the filename and changed line. Is it possible?
EleAna.dvi
Paul Loya's Home Page
EleAna.dvi
Math 447
An Introduction to the Theory of Numbers - 4th Ed - G.H. Hardy, E.M. Wright : Free Download, Borrow, and Streaming : Internet Archive