web-dev-qa-db-ja.com

language-theory

「現代の」正規表現の認識力

aが偶数でbが奇数でない文字列の正規表現

「P = NP?」とは何ですか。なぜそんなに有名な質問ですか?

O(1/n)アルゴリズムはありますか?

Turing-DecidableとCo-Turing-Decidableの違い

正規表現からNFAを作成する手順

再帰的言語と帰納的可算言語の違いは何ですか

関数点の計算方法

Rubyスクリプト言語またはインタープリター言語ですか?

コンピュータサイエンスのNPコンプリートとは何ですか?

多重継承の正確な問題は何ですか?

言語Xに適したネットワークグラフライブラリは何ですか?

O(N log N)複雑さ-線形に似ていますか?

すべての反復アルゴリズムを再帰的に表現できますか?

プログラミングにおけるシングルトンの目的

ナップザック問題はなぜ擬似多項式なのですか?

データ*構造*とデータ*タイプ*の違いを説明する

ヘッダーにC ++インライン関数があるのはなぜですか?

HTMLは文脈自由言語ですか?

ログ機能の複雑さは何ですか?

左線形および右線形文法

有限オートマトンの正規表現が必要:偶数の1と偶数の0

std :: dequeは実際には最初に一定時間の挿入を持っていますか?

関数内で「this」キーワードはどのように機能しますか?

例外またはエラーコードの規則

Cマクロは何に役立ちますか?

python dict.update()がオブジェクトを返さないのはなぜですか?

ゼロベースの月番号

到達不能コード:エラーまたは警告?

静的に型付けされた埋め込み可能なスクリプト言語はありますか?

constパラメータがC#で許可されないのはなぜですか?

Perlはコンパイルされたプログラミング言語ですか、それともインタープリター型プログラミング言語ですか?

プライベートフィールドがインスタンスではなく、タイプに対してプライベートなのはなぜですか?

C#がジェネリックプロパティを許可しないのはなぜですか?

いつ@classmethodを使用し、いつdef method(self)を使用する必要がありますか?

バックパッチとはどういう意味ですか?

仮パラメータとは何ですか?

「null」のない言語はありますか?

テキスト分類タスクには、どのモデル(GPT2、BERT、XLNetなど)を使用しますか?どうして?

C ++機能の影響を受けている、またはC ++機能から派生しているC機能はどれですか。

Cのconst修飾子とC ++のconst修飾子の違いは何ですか?

オルタナティブループ構成

Yコンビネーターとは何ですか?

8歳のビッグオー?

C#での「constの正確さ」

一般的なデータ構造のインデックス作成、挿入、削除の時間の複雑さは何ですか?

Big O表記とは何ですか?使っていますか?

C ++のハッシュテーブル?

分散ハッシュテーブル(DHT)の簡単な基本的な説明

再帰から反復への道

優れた安定したC ++ツリー実装とは何ですか?

一定の償却時間

参照の透明性とは何ですか?

特定のノードを訪問するグラフで最短経路を見つける

マルチセット、マップ、およびハッシュマップの複雑さ

list :: size()は本当にO(n)ですか?

チューリングマシンとは?

GraphVizには大きすぎる無向グラフの視覚化

有向グラフにおけるサイクルを検出するための最良のアルゴリズム

チェスに最適なアルゴリズムはありますか?

XKCDのWolframのルール34

2つのノードが接続されているかどうかを確認するにはどうすればよいですか?

フィボナッチ数列の計算量

コンウェイのライフゲームを万能チューリング機械として分類できるのはなぜですか?

ファジー論理とは何ですか?

数値の配列から最小値または最大値を取得する最良の方法は何ですか?

フラクタルをプログラムするには?

画像処理と物体認識についてどこから学び始めますか?

レイマンの用語でのポンピング補題とは何ですか?

言語がLL(1)LR(0)SLR(1)であるかどうかを判断する方法

プログラムを証明できないのはなぜですか?

「Big O」表記のわかりやすい英語の説明は何ですか?

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

無向グラフのサイクル

ネストされたforループの時間の複雑さ

SQL Serverスキーマはどの程度優れていますか?

有向グラフですべてのサイクルを見つける

ゲームは最も複雑な/印象的なアプリケーションですか?

有向グラフが非循環であるかどうかを確認するにはどうすればよいですか?

コンピュータがユーザー提供の例によって正規表現を「学習」することは可能ですか?

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

グラフが代替案よりもうまく解決できる問題の良い例は何ですか?

指定された2つのノード間のパスを見つけますか?

C#グラフ描画ライブラリ?

グラフ(エッジ+ノード)を作成するための単純なJava API)を探しています

線形時間でソートしますか?

どのプログラミング言語がコンテキストフリーですか?

データベーストランザクションとは何ですか?

pythonリスト関数の実行時の複雑さはどれくらいですか?

簡単なデータベースエンジンの作成方法

SQLステートメントを簡略化するための一般的な規則

len()関数のコスト

.NETコンソールアプリケーション終了イベント

飢starとは何ですか?

(まばらな)グラフの直径を見つけるための良いアルゴリズム?

PrimではなくKruskalを使用する必要がある場合(およびその逆)

バイナリツリーの2つのノードの最も低い共通の祖先を見つける方法は?

リンクリストをソートするための最速のアルゴリズムは何ですか?

Big O(logn) log base e?

何にも一致しない正規表現