問題タブ [computer-science]

厳密な実装とコンピューター サイエンスの観点から、Php 配列のデータ構造をどのように分類しますか? 連想配列ですか？ハッシュ？辞書？... ?

正式な定義はできるだけ少なく、簡単な数学を好む.

関連/共通のキーワードまたはタグの空間マップを構築するための戦略またはアイデアを理解しようとしています。例として SO を使用します。https://stackoverflow.com/tagsに移動して「python」と入力すると、その単語が含まれるすべてのタグが取得されますが、密接に関連している可能性のあるタグ (WSGI、Google の App Engine、飛行など) は取得されません。 .

私の質問に沿って、検索から密接に関連するタグ/キーワードを重み順に並べて見つけるために照会できる空間マップをどのように構築できますか? しかし、タグ foo の重みを潜在的に多数のタグに格納し、システムの応答性を維持するにはどうすればよいでしょうか?

David Weinberger による Google Tech-talk を既に見ましたが、これは素晴らしい Tech Talk であり、考えさせられました。 http://video.google.com/videoplay?docid=2159021324062223592&ei=qseASZvgI6e4qAP91a2PDg&q=google+tech+talk

非常に便利なデータ構造がいくつかありますが、ほとんどのプログラマーには知られていません。彼らはどれですか？

リンク リスト、バイナリ ツリー、ハッシュについては誰もが知っていますが、たとえば、スキップ リストやブルーム フィルターについてはどうでしょうか。あまり一般的ではないが、優れたアイデアに依存し、プログラマーのツール ボックスを充実させるため、知っておく価値のあるデータ構造をもっと知りたいと思います。

PS:共通のデータ構造のプロパティを巧みに利用するDancing linksのようなテクニックにも興味があります。

EDIT :データ構造をより詳細に説明しているページへのリンクを含めるようにしてください。また、なぜデータ構造が優れているのかについて、いくつかの言葉を追加してみてください( Jonas Kölkerがすでに指摘しているように)。また、回答ごとに 1 つのデータ構造を提供するようにしてください。これにより、投票だけに基づいて、より優れたデータ構造が上位に浮上することができます。

私は大きさと方向としてのベクトルの数学的/物理学の概念に精通していますが、プログラミングのコンテキストでベクトルへの参照にも出くわします（たとえば、C++にはstl::vectorライブラリがあります。 SOでかなり頻繁に）。

コンテキストからの私の直感は、それらが可変長配列の線に沿って何かを表すために最も頻繁に使用されるかなり原始的な構造であるということでした（そのサイズを大きさとして保存すると思います）が、誰かができれば本当に役に立ちますより完全な説明を提供してください。できれば、実際に使用する方法と理由を含めてください。

最近、大学でデータ圧縮のコースを開始しました。しかし、コンピューターサイエンスに適用される「エントロピー」という用語の使用はかなり曖昧です。私が知る限り、それは大まかにシステムまたは構造の「ランダム性」に変換されます。

コンピュータサイエンスの「エントロピー」の正しい定義は何ですか?

JUMP 命令と CALL 命令の違いは何ですか? GOTO やプロシージャ コールなどのより高いレベルの概念とどのように関連していますか? （比較で正しいですか？）

これは私が思うことです：

JUMP または GOTO は別の場所へのコントロールの転送であり、コントロールは呼び出された場所に自動的には戻りません。

一方、CALL またはプロシージャ/関数呼び出しは、呼び出し元のポイントに戻ります。この性質の違いにより、言語は通常、スタックを利用し、スタック フレームをプッシュして、呼び出された各プロシージャの戻り場所を「記憶」します。この動作は、再帰プロシージャにも適用されます。ただし、末尾再帰の場合、呼び出しごとにスタック フレームを「プッシュ」する必要はありません。

あなたの答えとコメントは大歓迎です。

私は約2年間開発者として働いており、少しくだらないITの学位を取得しました。自分の知識に大きなギャップがあることに気付いたので、「適切な」コンピュータサイエンスの学位を取得したかったのです。

私は完全にC＃で作業し、フロントエンドのWeb開発を行っています。本当に学びたいことがあるので、良い資料を教えてもらえないかと思っていました。私は基本的に、わからないことのリストを作成し、優先順位で並べ替えようとしています。リストされている各アイテムと使用するリソースに対して私が試みることができるサンプルプロジェクトを誰かが提案できますか（Webと本の両方の提案を歓迎します）。

• ネットワーキング、完全なIPスタックの理解など。
• httpプロトコル、OReillyの本は一見の価値がありますか？
• マルチスレッドアプリケーション
• 低水準プログラミング、現在このプログラミングをゼロから使用しているアセンブリ
• データ構造とアルゴリズム。
• オペレーティングシステム
• あなたがこのリストにあるべきだと思う他のものは何でも！

「すべての開発者は何を知っておくべきですか？そして、彼らが主題をよく理解することを確実にするために、彼らは自分の時間にどのようなプロジェクトを試みるべきか」と私は尋ねていると思います。私のリストはかなりスキャッターガンに近づいていることは知っていますが、それが私の方向性について助けを求めている理由だと思います。

これに対応するために時間を割いてくださった方には、よろしくお願いします。

.. ブライ

最近どこかで、コンピューターの種類に関連するものを読んだことがあります。

読書は、チューリングマシンのような「アーキテクチャ」モデルに適合する Lisp と Emacs に関連していました。

一方、それは C であり、「他の」アーキテクチャ モデルは名前を覚えていない誰かにちなんで名付けられましたが、最も成功したタイプのコンピューターとして名付けられました。 +などなど）。

チューリングマシンでない場合、そのタイプのコンピューターの名前は何ですか (私の知る限り、物理モデルではなく抽象的なモデルです)。

バイト！

プログラム的に。(プログラムによる代替)

私はそれを使用したことはありませんが、「[ここにタスクを挿入] をプログラムで決定する方法」などの質問でよく見かけます。Firefox は、これら 2 つの単語のどちらも本物ではないことをすぐに教えてくれます (少なくとも、Firefox はそれらを認識しません)。また、ここ以外で使用されているのを見たことがありません。

1）「プログラムで」何かを実行/決定するとはどういう意味ですか？

2) なぜ多くの人が「プログラムで」何かを実行/決定する方法を尋ねるのですか? プログラミングヘルプボードで何かを行う方法を尋ねている場合、「プログラムで」行う方法を尋ねていると想定されていませんか?

3) 「プログラムによって」という言葉を他で見たことがないのはなぜですか?