タグ付けされた質問 「computer-science」

コンピュータサイエンス(CS)はプログラミングの背後にある科学です。これは、情報と計算の理論的基礎、およびコンピュータシステムでのそれらの実装と適用のための実用的な手法の研究です。




30
あまり知られていないが有用なデータ構造は何ですか?
ロックされています。質問はトピックから外れていますが、歴史的に重要であるため、この質問とその回答はロックされています。現在、新しい回答や相互作用を受け入れていません。 非常に便利なデータ構造がいくつかありますが、ほとんどのプログラマーには知られていません。それらはどれですか? リンクリスト、バイナリツリー、ハッシュについては誰もが知っていますが、たとえばスキップリストやブルームフィルターについてはどうでしょう。あまり一般的ではありませんが、優れたアイデアに依存し、プログラマーのツールボックスを充実させるため、知っておく価値のあるデータ構造をもっと知りたいと思います。 PS:また、一般的なデータ構造のプロパティを巧みに利用するリンクのダンスなどの手法にも興味があります。 編集:データ構造をより詳細に説明するページへのリンクを含めるようにしてください。また、(JonasKölkerがすでに指摘しているように)データ構造が優れている理由についていくつかの単語を追加してみてください。また、回答ごとに1つのデータ構造を提供するようにしてください。これにより、投票だけに基づいて、より優れたデータ構造が上位に浮かぶようになります。



23
「2の補数」とは何ですか?
私はコンピュータシステムのコースに参加しており、Two's Complementに部分的に苦労しています。私はそれを理解したいのですが、読んだすべてが私のために絵をまとめていません。ウィキペディアの記事や、テキストブックなどのさまざまな記事を読みました。 したがって、私はこのコミュニティWikiの投稿を開始して、2の補数とは何か、それをどのように使用するか、キャストなどの演算(符号付きから符号なし、またはその逆)、ビット単位演算、ビットシフト演算中に数値にどのように影響するかを定義したいと思いました。 私が期待しているのは、プログラマが簡単に理解できる明確で簡潔な定義です。


18
Yコンビネーターとは何ですか?[閉まっている]
休業。この質問には、より焦点を当てる必要があります。現在、回答を受け付けていません。 この質問を改善してみませんか?質問を更新して、この投稿を編集するだけで1つの問題に焦点を当てます。 2年前休業。 Yコンビネーターは、物事の「機能」面からのコンピューターサイエンスコンセプトです。ほとんどのプログラマーは、コンビネーターについて聞いたことさえあれば、コンビネーターについてまったく知りません。 Yコンビネーターとは何ですか? コンビネーターはどのように機能しますか? 彼らは何のために良いのですか? それらは手続き型言語で役立ちますか?

19
再帰から反復への道
私は長年のプログラミングでかなりの再帰を使用して単純な問題を解決してきましたが、メモリ/速度の問題のために反復が必要な場合があることは十分に承知しています。 それで、私は非常に過去のある時期に、一般的な再帰アプローチを反復に変換する「パターン」またはテキストブックの方法が存在するかどうかを調べてみましたが、何も見つかりませんでした。または、少なくとも私がそれを覚えていることは何の助けにもなりません。 一般的なルールはありますか? 「パターン」はありますか?

7
「エントロピーと情報獲得」とは何ですか?
私はこの本(NLTK)を読んでいて、混乱しています。 エントロピーは次のように定義されます。 エントロピーは、各ラベルの確率とその同じラベルの対数確率の合計です テキストマイニングに関してエントロピーと最大エントロピーをどのように適用できますか?誰かが私に簡単でシンプルな例(ビジュアル)を教えてくれますか?




3
JavaによるDOM解析の正規化-どのように機能しますか?
このチュートリアルで、DOMパーサーのコードに以下の行を表示しました。 doc.getDocumentElement().normalize(); なぜこの正規化を行うのですか?ドキュメント を読みましたが、言葉が理解できませんでした。 すべてのTextノードを、このノードの下のサブツリーの完全な深さに配置します さて、誰かがこのツリーがどのように見えるかを(できれば写真で)見せてくれますか? 正規化が必要な理由を誰かが私に説明できますか? 正規化しないとどうなりますか?

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.