問題タブ [counting]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
algorithm - 検索エンジンの不正確なカウント（約xxxの結果）
グーグルで検索すると（Altavistaが同じことをしたとほぼ確信しています）、「結果1-10の約xxxx」と表示されます...
これはいつも私を驚かせてきました...それは「約」とはどういう意味ですか？
彼らはどのように大まかに数えることができますか？
なぜ彼らが妥当な時間内に正確な数字を思い付くことができないのか私は理解していますが、どうやって彼らはこの「おおよその」数字に到達するのでしょうか？
私が見逃したこの理論の背後には多くの理論があると確信しています...
c - テキストファイル内の単語の出現回数をカウントする
単語がテキストファイルに出現する回数を追跡するにはどうすればよいですか? これをすべての単語に対して実行したいと思います。
たとえば、入力が次のような場合:
「その男は少年に挨拶した。」
「man said hi to boy」のそれぞれのオカレンスは 1 です。
「the」の出現回数は 2 です。
単語と出現のペアで辞書を保持することを考えていましたが、これを C で実装する方法がわかりません。解決策に関する同様または関連する問題へのリンクは素晴らしいでしょう。
編集: 自分のハッシュ テーブルをロールアウトするのを避けるために、glib の使用方法を学ぶことにしました。途中で、同様の問題を説明する優れたチュートリアルを見つけました。http://bo.majewski.name/bluear/gnu/GLib/ch03s03.html
さまざまなアプローチの数、特に Ruby 実装のシンプルさと優雅さに驚かされます。
c - unsignedintのビット遷移の数をカウントする最速の方法
のビット遷移の数を数える最速の方法を探していunsigned intます。
intに含まれる場合： 0b00000000000000000000000000001010
遷移の数は次のとおりです：4
intに含まれる場合： 0b00000000000000000000000000001001
遷移の数は次のとおりです：3
言語はCです。
c++ - 基本的なピクセル/セル カウント アルゴリズム
おやすみ ：）
現在、画像を読み込んでピクセルごとの RGB 値を確認できる DevIL ライブラリを使用しています。個人的な学習プロジェクトとして、Photoshop で自分で作成したいくつかの画像用の非常に基本的な OCR システムを作成しようとしています。
画像のすべての歪みをうまく取り除くことができ、テキストと数字が残りました。私は現在、入力から学習する高度なニューラル ネットワークを探していません。比較的簡単に始めたいので、個々の文字を識別し、それらの文字のピクセルを数えることに着手しました。
2 つの問題があります。
- 個々のキャラクターの識別。
- 最も重要なのは、以前にカウントしたピクセルをカウントせずに、接続されたピクセル (同じ色) をカウントするアルゴリズムが必要であることです。私には数学のバックグラウンドがないので、これが私にとって最大の問題です。
この問題について何か助けていただければ幸いです。
編集：
現在使用しているのは C++ であるため、この質問に C++ のタグを付けました。ただし、疑似コードまたは別の言語からの簡単に読み取れるコードも問題ありません。
vb.net - x繰り返し文字のインデックス
次のコードは、文字列checkmeの3番目 のaのインデックスをメッセージボックスに表示するはずですが、プログラムを実行すると、正しい答えが得られません（12である必要があり、代わりに9が表示されます）。私は何を間違っているのですか、そしてそれを機能させるにはどうすればよいですか？
OptionExplicitおよびStrictはオンである必要があります。前もって感謝します。
language-agnostic - 繰り返しのあるセットから可能なすべての一意のサブセットの総数をどのように計算しますか?
重複要素を含むセット** S が与えられた場合、各サブセットが一意である S のすべての可能なサブセットの総数をどのように決定できますか。
たとえば、S = {A, B, B} とし、K をすべての部分集合の集合とすると、K = {{}, {A}, {B}, {A, B}, {B, B}, {A, B, B}} したがって |K| = 6。
別の例として、S = {A, A, B, B} の場合、K = {{}, {A}, {B}, {A, B}, {A, A}, {B, B}, {A、B、B}、{A、A、B}、{A、A、B、B}}、したがって |K| = 9
S が一意の要素のみを持つ実集合である場合、|K| は簡単にわかります。= 2^|S|。
この値 |K| を計算する式は何ですか? すべてのサブセットを生成せずに、「セット」S (重複あり) を指定しますか?
** 技術的にはセットではありません。
perl - Perl を使用して、ファイル内の文字、単語、および行をカウントするにはどうすればよいですか?
Perl を使用して (wc を使用せずに) テキスト ファイルの文字数、単語数、および行数を数える良い/最良の方法は何ですか?
python - Pythonでのアイテム頻度カウント
単語のリストがあり、各単語がそのリストに表示される回数を調べたいとします。
これを行うための明白な方法は次のとおりです。
しかし、このコードはあまり良くないことがわかりました。プログラムは単語リストを2回実行し、1回目はセットを作成し、2回目は出現回数をカウントするためです。
もちろん、リストを実行してカウントを行う関数を作成することもできますが、それはそれほどPythonicではありません。それで、より効率的でPythonicな方法はありますか？