問題タブ [counting]

入力ファイルから何もない階層で出力するスタイルシートに取り組んでいます。入力ファイルのすべての要素は互いに兄弟であり、各「ヘッダー」要素は異なるセクションを示します。

サンプル入力ファイル (各ヘッダーの下の実際のセクションは、これより約 10 倍長くなります):

上記の入力の出力は次のようになります。

今のところ、「Sub2先、sub1秒」まで出力できています。次の要素が別の Sub2 またはそれより深いサブ要素 (Sub3) ではないことがわかったら、Sub2 テンプレートを中断して、Sub1 テンプレートに戻ります。そしてここから、私の位置変数はまだ「サブ1秒」の位置を持っています。テンプレートが呼び出されるたびに位置情報が処理されるため、「Sub2 が最初、sub1 が 2 番目」のドキュメント順で現在の位置がすべて取得されますが、テンプレートから Sub1 のテンプレートに戻ると、その情報が失われます。ドキュメントの順序で現在の位置を取得して、実際の次の要素が何であるかを判断できないようです。変更可能なグローバル パラメーターまたは変数が理想的ですが、XSLT ではそれが不可能であることはわかっています。

これを達成する方法がわかりません。どんな提案も素晴らしいでしょう！

List私がEmployeeオブジェクトを持っているとしましょう。Employeeオブジェクトには、オブジェクトgetDepartmentを返すメソッドがありますDepartment。Employeeそのリストを繰り返し処理して、 sが最も多い部門（つまり、Departmentオブジェクトが最も頻繁に返される）を見つけたいと思いますgetDepartment。これを行うための最速の方法は何ですか？

同数の従業員がいる2つの部門がある場合、どちらが返されるかは問題ではありません。

ありがとう！

各文字がファイルに表示される回数を数えようとしています。以下のコードを実行すると、「Z」が 2 回カウントされます。誰でも理由を説明できますか？

テストデータは次のとおりです。

abcdefghijklmnopqrstuvwxyz

ABCDEFGHIJKLMNOPQRSTUVWXYZ

私の問題はこれを変えることです：

比較を行う回数を追跡するソリューションに、ここで生成する必要のあるコードのスケルトンを示します。

私はlets、wheres、writer monadの使用、独自のタイプの作成、state monadから多くのことを試しましたが、「y：ins x ys」の問題に遭遇し続けているため、何かを見過ぎているようです。その関数が返すものは（Int、[a]）である必要があり、：はタプルでは機能しないためです。私はそれを分割してこのようなことをしようとしました

しかし、insがそのバージョンでタプルを返すとは思わないようです。そのため、パターンマッチングが行われていなかったと思います。私の主な質問は、私が今どこを見るべきかということです。私は長い間これに取り組んでいました、そしてこの問題はそれがとても簡単に見えるので私を苛立たせ始めています...

エズラの助けを借りて答える：

私はこのような配列を持っています：

関数を見つけましたarray_count_values()が、同じ値をすべてグループ化し、連続するシーケンスの中断を考慮せずに発生をカウントします。

連続する値の各セットをグループ化し、各シーケンスの長さをカウントするにはどうすればよいですか？1番号、、、2およびの2つのシーケンスセットがあることに注意してください3。

私が生成することを期待しているデータは、これに似ている必要があります。

A=[7,9,12,15] という小さな範囲の数字でカウントソートを行うことはできますか? または、小さな範囲は常に [0..k] でなければなりませんか。

[0..15] と言って、配列 A の並べ替えを数えることはできますが、意味がありません。A=[100,750,452] の場合

なので実現可能だと思います。いくつかの入力をお願いします。

これらの値を含む詩辞書があります。

読み込まれたデータファイルがあり、ファイルの各行は、このような辞書の文字列として表されています。

データファイルの各行（リスト内の文字列として表される）について、辞書を調べてキー値を比較できるようにしたい. cluster1 に部分文字列 "cluster1" 2 または 3 が含まれているかどうかを確認し、それに応じて辞書の値を更新します。したがって、プログラムの目的は、各クラスターの発生をカウントし、これをクラスター番号と各クラスターの対応するカウントを含む辞書として表すことです。

これを行うための構文がよくわかりません。これまでの私のループは次のとおりです。

どこに行くべきか、誰かアドバイスをくれませんか？

ありがとう

したがって、このプログラムは特定の文字列を受け取り、その中に部分文字列が表示される回数をカウントします。したがって、ターゲット「バナナ」とキー「an」が与えられると、関数は2を吐き出します。

私はそれがこれをどのように行うかについて少し混乱しています。x！= 1は、プログラムが1に等しくないxのみを返すようにしますか？countSubStringMatchRecursive...の最後の+1が何らかの形でカウントされていると思います。

次の各ステートメントで、トークンは何ですか?

を。x = y +++ 3;
x, =, y, ++, +, 3, ; 7 tokens
b. a+=c*=(d+-2)>>5&3;
a, +=, c, *=, (, d, +, -, 2, ), >>, 5, &, 3, ; 15 tokens

それぞれについて、それが構文的に正しい表現であるかどうかを述べてください。

を。x+++y
x, ++, +, y. Yes.
ｂ．x++++y
x, ++, ++, +, y. No.

トークンを正しい方法で数えているかどうか疑問に思っています。括弧が個別のトークンとしてカウントされるかどうかはわかりませんでした。

LogLogアルゴリズムの有効な実装はどこにありますか？自分で実装しようとしましたが、私のドラフト実装では奇妙な結果が得られます。

ここにあります：

理由は不明ですが、実装はmax_errorパラメータに非常に敏感であり、結果の大きさを決定する主な要因です。確かに、いくつかの愚かな間違いがあります:)

更新：この問題は、新しいバージョンのアルゴリズムで解決されています。その実装については後で投稿します。