タグ付けされた質問 「language-agnostic」

このタグは、特定のプログラミング言語に依存しないプログラミングの質問に使用します。

27
スタックとヒープはどこにありますか?
プログラミング言語の本では、これらの2つが何であるかを説明することなく、値型はスタック上に作成され、参照型はヒープ上に作成されると説明されています。私はこれの明確な説明を読んでいません。私は何を理解していますスタックとはですか。だが、 それらはどこにありますか(物理的には実際のコンピュータのメモリ内)? それらは、OSまたは言語ランタイムによってどの程度制御されていますか? それらの範囲は何ですか? それぞれのサイズを決定するものは何ですか? 何が速くなるのですか?

12
フォームベースのWebサイト認証の決定的なガイド[終了]
休業。この質問には、より焦点を当てる必要があります。現在、回答を受け付けていません。 この質問を改善してみませんか?質問を更新して、この投稿を編集するだけで1つの問題に焦点を当てます。 3年前休業。 Webサイトのフォームベースの認証 スタックオーバーフローは、非常に具体的な技術的な質問だけでなく、一般的な問題のバリエーションを解決する方法に関する一般的なガイドラインにも役立つはずです。「Webサイトのフォームベースの認証」は、このような実験に適したトピックです。 次のようなトピックを含める必要があります。 ログイン方法 ログアウトする方法 ログインしたままにする方法 Cookieの管理(推奨設定を含む) SSL / HTTPS暗号化 パスワードを保存する方法 秘密の質問を使う 忘れられたユーザー名/パスワード機能 noncesを使用したクロスサイトリクエストフォージェリ(CSRF)の防止 OpenID 「記憶」チェックボックス ユーザー名とパスワードのブラウザ自動補完 シークレットURL(ダイジェストで保護されたパブリックURL) パスワードの強度を確認する 電子メールの検証 そして、はるかに関する ベースの認証を構成します ... 次のようなものは含めないでください。 役割と承認 HTTP基本認証 私たちを助けてください: サブトピックの提案 このテーマに関する良い記事を提出する 公式回答を編集する

30
山から靴下を効率的にペアリングするにはどうすればよいですか?
昨日、きれいな洗濯物から靴下をペアにしていて、自分のやり方があまり効率的でないことに気付きました。私は素朴な検索を行っていました。靴下を1つ選び、そのペアを見つけるために山を "反復"しました。これは、N / 2×N / 4 = Nにわたって繰り返す必要と2平均オン/ 8靴下。 コンピューターサイエンティストとして、自分にできることを考えていました。O(NlogN)ソリューションを実現するために、(サイズ/色/ ...に従って)並べ替えを行うことはもちろん思いつきました。 私は靴下を複製することができないので、ハッシュまたは他のインプレースソリューションはオプションではありません(できればいいのですが)。 したがって、質問は基本的には次のとおりです。 要素nを含む靴下のペアの山2n(各靴下に一致するペアが1つだけあると想定)が与えられた場合、それらを対数の余分なスペースまで効率的にペアにする最良の方法は何ですか?(必要に応じて、その量の情報を思い出せると思います。) 以下の側面に対処する回答をいただければ幸いです。 膨大な数の靴下の一般的な理論的ソリューション。 靴下の実際の数はそれほど多くありません、私は私の配偶者を信じていません、そして私は30足以上持っています。(そして、私の靴下と彼女の靴下を区別するのはかなり簡単です。これも使用できますか?) 要素の明確性の問題と同等ですか?







7
ウッコネンの単純な英語のサフィックスツリーアルゴリズム
この時点で少し分厚い感じがします。私はサフィックスツリーの構築に完全に頭を悩ませるために何日も費やしましたが、私には数学的な背景がないため、数学記号を過度に使用し始めると、多くの説明がわからなくなります。私が見つけた優れた説明に最も近いのは、サフィックスツリーを使用した高速文字列検索ですが、彼はさまざまな点につながっており、アルゴリズムのいくつかの側面は不明のままです。 このStack Overflowでのアルゴリズムのステップバイステップの説明は、私以外の多くの人にとって非常に貴重だと思います。 参考までに、ここにアルゴリズムに関するウッコネンの論文があります。http://www.cs.helsinki.fi/u/ukkonen/SuffixT1withFigs.pdf これまでの私の基本的な理解: 特定の文字列Tの各プレフィックスPを反復処理する必要があります 接頭辞Pの各接尾辞Sを反復処理し、それをツリーに追加する必要があります 接尾辞Sをツリーに追加するには、Sの各文字を反復処理する必要があります。反復は、Sの同じ文字セットCで始まる既存のブランチを歩いて行き、エッジを子孫ノードに分割する可能性があります。サフィックス内の別の文字に到達する、または一致するエッジがない場合は下に移動する。Cに対して下に移動する一致するエッジが見つからない場合、Cに対して新しいリーフエッジが作成されます。 ほとんどの説明で指摘されているように、基本的なアルゴリズムはO(n 2)のように見えます。これは、すべてのプレフィックスをステップスルーする必要があるため、各プレフィックスの各サフィックスをステップスルーする必要があるためです。ウッコネンのアルゴリズムは、彼が使用しているサフィックスポインターテクニックのために、明らかにユニークですが、それは私が理解するのに苦労しているものだと思います。 私も理解できません: 「アクティブポイント」が割り当てられ、使用され、変更される時期と方法 アルゴリズムの正規化の側面で何が起こっているか 私が見た実装が使用している境界変数を「修正」する必要がある理由 完成したC#ソースコードを以下に示します。正しく機能するだけでなく、自動正規化をサポートし、出力の見栄えの良いテキストグラフをレンダリングします。ソースコードとサンプル出力は次の場所にあります。 https://gist.github.com/2373868 2017年11月4日更新 長年の後に、私はサフィックスツリーの新しい使用法を見つけ、JavaScriptにアルゴリズムを実装しました。要旨は以下の通りです。バグがないはずです。npm install chalk同じ場所からそれをjsファイルにダンプし、node.jsで実行してカラフルな出力を表示します。同じGistには、デバッグコードのない、簡略化されたバージョンがあります。 https://gist.github.com/axefrog/c347bf0f5e0723cbd09b1aaed6ec6fc6


30
奇妙な言語機能
ロックされています。質問はトピックから外れていますが、歴史的に重要であるため、この質問とその回答はロックされています。現在、新しい回答や相互作用を受け入れていません。 あなたの意見では、あなたが遭遇した最も驚くべき、奇妙な、奇妙な、または本当に「WTF」の言語機能は何ですか? 回答ごとに1つの機能のみを入力してください。


19
フレームワークとライブラリの違いは何ですか?[閉まっている]
休業。この質問には、より焦点を当てる必要があります。現在、回答を受け付けていません。 この質問を改善してみませんか?質問を更新して、この投稿を編集するだけで1つの問題に焦点を当てます。 3年前休業。 フレームワークとライブラリの違いは何ですか? 私は常に、ライブラリーを、特定の問題またはアプリケーション開発の特定の領域(データベースアクセスなど)の解決に焦点を合わせたオブジェクトと関数のセットと考えていました。一方、フレームワークは、特定の方法論(つまりMVC)を中心とし、アプリケーション開発のすべての領域をカバーするライブラリーのコレクションです。

30
好きな「プログラマー」の漫画は何ですか?
ロックされています。質問はトピックから外れていますが、歴史的に重要であるため、この質問とその回答はロックされています。現在、新しい回答や相互作用を受け入れていません。 個人的に私はこれが好きです: PSサイトの許可なしに漫画をホットリンクしないでください。

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