問題タブ [theory]

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.

0 投票する
3 に答える
504 参照

multithreading - あなたはこの宿題をどのように/書きますか? (理論上)

この宿題を誰かにやってもらうように頼んでいるわけではありませんが、C# とスレッド化の実用的な入門書として非常に優れているので取り上げますが、同時に、少し単純すぎると感じています。

これは本当にスレッドを教える最良の方法ですか? この演習で「失われた」主要なスレッド化の概念は何ですか?初めてスレッドを使用する新しいプログラマーが観察できない可能性があるものは何ですか?

私はスレッド化について多くの理論的知識を持っていますが、過去に自分で多くのことをする必要はありませんでした.それを書くときに誰かが私に警告がありますか?

ここに元の課題へのリンクがあります

目標のテキストは次のとおりです。

1) スレッドセーフな汎用循環キュー クラスを作成し、それを使用する GUI を作成します (次のセクションを参照)。このコンテキストでは、スレッド セーフとは、データの破損を避けるために、キューの内容を変更する各操作 (メソッド) を一度に 1 つのスレッドだけで実行する必要があることを意味します。循環キューは、キューの先頭と末尾が配列内のインデックスである固定サイズの配列として実装されます。キューがいっぱいになると、要素が追加されるにつれてキューの最初と最後がより高い値にシフトし、最終的には配列の最初のインデックスにラップアラウンドしてメモリを再利用します。このクラスは、操作が無効な場合、呼び出し元に例外 (以下で指定) もスローする必要があります。

2) プロデューサー/コンシューマー方式で 2 つのスレッドを制御する GUI を作成します。GUI は、プロデューサー スレッドとコンシューマー スレッドの両方を開始、開始、停止し、GenericCircularQueue を変更する速度を制御できます。

0 投票する
15 に答える
41128 参照

algorithm - 数値の絶対値を取得する最速の方法はどれですか

数値の絶対値を返す演算を実装する最速の方法はどれですか?

また

実際、この質問は、どのくらい速いかif(そしてなぜお願いしますか) として翻訳できます。

私の大学のプログラミングの教授は、s は非常に遅いので避けるようにいつも私に言いましたifが、どのくらい遅いのか、そしてその理由をいつも聞くのを忘れていました。ここに誰か知っていますか?

0 投票する
3 に答える
342 参照

windows - オーディオ操作の学習

CakeWalk、Cubase、ProTools などのアプリケーションがどのように構築されているかを知りたいです。この種の開発を学ぶための優れたリソースはありますか?

資力

0 投票する
3 に答える
628 参照

language-agnostic - グラフの推移閉包を計算するために必要な漸近実行時間?

グラフの推移閉包は、たとえばここで定義されます: http://mathworld.wolfram.com/TransitiveClosure.html

O(n ^ 3)で簡単に可能です。ここで、nは頂点の数です。時間O(n^2)でできるかどうか疑問に思っていました。

0 投票する
5 に答える
956 参照

algorithm - 範囲内のアイテムを見つけるために最適化されているソートされたデータ構造はどのようなものですか?

日付を持つオブジェクトがたくさんあり、2 つの任意の日付の間にあるすべてのオブジェクトを定期的に検索したいとします。これにはどのようなデータ構造が適していますか?

0 投票する
4 に答える
736 参照

count - 可算質問(理論)

明日GREを受験しているのですが、質問がありました。回答キーに基づいて、この模擬テストでは、Nから{0、1}までのすべての関数のセットは可算ではないと述べています。

次のように、自然数をこれらの関数にマッピングできませんか?

つまり、f4(1)= 0、f4(2)= 0、f4(3)= 1、およびf4(その他)=0です。これは最終的にこれらの機能のすべての可能な種類をカバーしませんか?そして、自然数をこのセットに確実にマッピングすることができます。

0 投票する
2 に答える
4195 参照

algorithm - 最長単純パス

したがって、グラフ内の最長の単純なパスを見つける問題は NP 困難であることを理解しています。これは、エッジの重みを 1 に設定し、最長の単純なパスの長さがエッジ。

私の質問は次のとおりです。グラフを取得し、最大エッジ ウェイト を見つけ、各エッジ ウェイトをmに置き換え、標準の最短パス アルゴリズムを実行した場合、どのようなパスが得られますか? これは明らかに最長の単純なパスではありません。そうであれば、NP = P であり、そのようなものの証明はもう少し複雑な =P になると思います。wm - w

0 投票する
10 に答える
2381 参照

oop - 新しいアーキテクチャの概念

専門知識のスレッドを作成することを期待して、このコミュニティ wiki を投稿しました。したがって、私の質問は...「専門家は最新のコーディング技術について学ぶためにどこに行くのですか?」です。

私は基本的に、アーキテクチャ、デザイン、開発、理論の最先端を探しています。

会議や見本市が最新かつ最高のものを見るのに最適な場所であることは知っていますが、私のように (時間とお金の両方の) 予算が限られている人のために、夜に読める Web サイトを探しています。世界の最新情報を教えてくれます。

私は主に C# でプログラミングしていますが、Web サイトは C# 向けである必要はありません。

0 投票する
4 に答える
370 参照

javascript - JavaScript圧縮ライブラリは、ファイルサイズを最小化するためにどのような手法を使用していますか?

この質問は、主題の理論的な側面をもう少し意図していることに注意してください。ただし、空白を削除する以外に、JavaScript圧縮に使用される他の手法は何ですか。

0 投票する
2 に答える
3796 参照

algorithm - OLAP Internals について何か知っている人はいますか?

データベースの内部について少し知っています。私は以前、ディスク上の ISAM 構造や BTree インデックスなどを使用して、小さくて単純なリレーショナル データベース エンジンを実装したことがあります。楽しかったし、とても勉強になりました。RDBMS が内部でどのように機能するかについて少し理解できたので、データベース スキーマを慎重に設計し、クエリを作成することについて、以前よりもはるかに理解できるようになりました。

しかし、私は多次元 OLAP データ モデルについて何も知りません。また、インターネット上で有用な情報を見つけるのに苦労しました。

情報はどのようにディスクに保存されますか? キューブを構成するデータ構造は? MOLAP モデルがテーブルを使用せず、列とレコードを使用する場合は、どうすればよいでしょうか? 特に高次元データでは、どのような種類のデータ構造が MOLAP モデルを効率的にするのでしょうか? MOLAP 実装は、RDBMS インデックスに類似したものを使用しますか?

OLAP サーバーがアドホック クエリの処理に優れているのはなぜですか? 通常のリレーショナル データベースでは処理に数時間かかる可能性のある集計と同じ種類の集計が、OLTP キューブでは数ミリ秒で処理できます。それを可能にするモデルの根底にあるメカニズムは何ですか?