• [解決済み】背景色からフォントカラーを決定する方法

    質問 あるセクションの背景色はカスタマイズできるが、フォントカラーはカスタマイズできないシステム(ウェブサイトなど)の場合(オプションの数を最小限に抑えるため)、フォントカラーが必要かどうかをプログラム的に判断する方法はありますか? 何かアルゴリズムがあるのでしょうが、色や明度など、自分で計算できるほどの知識はありません。 どのように解決するのですか? 私も同じような問題に遭遇し

    2022-04-01 20:11:15
  • [解決済み】与えられた和になるように数字の組み合わせの可能性を探す

    質問 与えられたセットから追加される可能性のあるすべての組み合わせをテストするにはどうしたらよいでしょうか? N を足すと、ある最終的な数字になりますか? 簡単な例です。 加算する数値のセット。 N = {1,5,22,15,0,...} 希望する結果 12345 解決方法は? この問題は、すべての可能な和を再帰的に組み合わせて、目標に達する和をフィルタリングする

    2022-03-31 23:48:21
  • [解決済み】10億個の数字の配列から最大100個の数字を求めるプログラムを作成せよ

    質問 先日、面接で「10億個の数字の配列から最大100個の数字を求めるプログラムを作成せよ」と問われました。 私は、時間計算量O(nlogn)で配列をソートし、最後の100個の数字を取り出すというブルートフォース・ソリューションしか与えることができなかった。 Arrays.sort(array); 面接官はより良い時間複雑性を求めていました。私は他の解決策をいくつか試しましたが、

    2022-03-30 10:03:48
  • [解決済み】ある点が2次元の三角形の中にあるかどうかを判断する方法は?[クローズド]

    質問 閉店しました。 この質問は、以下を満たしていません。 Stack Overflowガイドライン . 現在、回答は受け付けておりません。 <パス この質問を改善したいですか? 質問を更新して、それが オントピック Stack O

    2022-03-29 20:19:09
  • [解決済み】美観を損なわないカラーパレットをランダムに生成するアルゴリズム【終了しました

    質問 閉店 . この質問はもっと必要です フォーカス . 現在、回答は受け付けておりません。 <パス この質問を改善したいですか? 問題を更新して、1つの問題だけに焦点を当てるようにします。 この投稿を編集する .

    2022-03-28 23:20:13
  • [解決済み】ループ不変量って何?

    質問 CLRSの「アルゴリズム入門」を読んでいます。第2章で、ループ不変量について書かれています。ループ不変量ってなんですか? どのように解決するのか? ループ不変量とは、簡単に言えば、ループの反復ごとに成立する述語(条件)のことです。例えば、単純な for というようなループがあります。 int j = 9; for(int i=0; i<10; i++) j-

    2022-03-28 06:30:16
  • [解決済み】8歳児にビッグ・オー?[重複あり]

    質問 この質問はすでにここに回答があります : Big O"表記について、わかりやすく教えてください。 (回答数 43件) 閉店

    2022-03-27 17:17:08
  • [解決済み】Redisに使用されている基礎的なデータ構造は何ですか?

    質問 私は2つの質問に確定リストで答えようとしています。 Redisに使用されている基本的なデータ構造は何ですか? また、それぞれのタイプの主なメリット/デメリット/ユースケースは何ですか? Redisのリストは、実はリンクリストで実装されているんですね。しかし、他の型については、情報を掘り起こすことができません。また、もし誰かがこの質問につまずき、異なるデータ構造を変更した

    2022-03-26 11:43:11
  • [解決済み】ソートアルゴリズムにおける安定性とは何ですか、なぜそれが重要なのですか?

    質問 ソートアルゴリズムにおいて、なぜ安定性が重要なのか、あるいは重要でないのか、非常に興味があります。 どのように解決するのですか? ソートアルゴリズムは、次のように言われています。 <強い 安定 同じキーを持つ2つのオブジェクトが、ソートされる入力配列に現れるのと同じ順番でソートされた出力に現れる場合。ソートアルゴリズムの中には、挿入ソート、マージソート、バブルソート

    2022-03-25 18:55:56
  • [解決済み】なぜBase64を使うのか?

    質問 ウィキペディア は言う。 Base64エンコーディングは、テキストデータを扱うメディア上で保存・転送されるバイナリデータをエンコードする必要がある場合によく使われる方式です。これは、転送中にデータが変更されることなくそのままの状態を維持することを保証するためです。 しかし、データは常にバイナリで保存/送信されるのではないでしょうか?なぜなら、私たちのマシンが持っている

    2022-03-25 16:16:04
  • [解決済み】有向グラフのサイクルを検出する最適なアルゴリズム【クローズド

    質問 閉店 . この質問は オピニオンベース . 現在、回答は受け付けておりません。 <パス この質問を改善したいですか? 質問を更新して、事実と引用で答えられるようにする。 この投稿を編集する .

    2022-03-24 03:10:34
  • [解決済み】アルゴリズムの時間複雑性を求めるには?

    質問 私は グーグル と スタックオーバーフロー を検索してみましたが、時間の複雑さを計算する方法について明確でわかりやすい説明はどこにもありませんでした。 すでに知っていることは? 下のような簡単なコードで言ってみてください。 char h = 'y'; // This will be executed 1 time int abc = 0; // This wi

    2022-03-23 11:15:21
  • [解決済み] NP - 非決定性多項式時間

    質問 NPの定義を複数見てきましたが、非決定性多項式時間と呼んでいるのが少し気になります。 NPは非決定論的多項式時間で認識可能な言語の集合である。 私が理解したのは、通常のコンピュータ(ランダム性を持たない)では多項式時間で言語を認識できないが、何らかの非決定性(コインフリップ?)を持つコンピュータはそれを多項式時間で解くことができる、ということでしょうか。 どなたか訂正してい

    2022-03-10 12:24:21
  • [解決済み] 数字の範囲を表すときの「exclusive」「inclusive」の意味は?

    質問 単純な質問ですが、数値の範囲を表すときにexclusiveとinclusiveを見かけます。 例えば、アルゴリズムの本に書いてあった一行です。 <ブロッククオート 次の関数は、1からn(を含む)までの2の累乗を表示する。 これはどういう意味ですか?数値の範囲を包含的または排他的にするのは何ですか? どのように解決するのですか? <ブロッククオート

    2022-03-10 06:47:39
  • [解決済み] 迷路の生成に適したアルゴリズムとは?[クローズド]

    質問 閉店しました。 この質問は、以下を満たしていません。 Stack Overflowガイドライン . 現在、回答は受け付けておりません。 <パス この質問を改善したいですか? 質問を更新して、それが オントピック Stack O

    2022-03-10 05:38:02
  • [解決済み] 深さ優先グラフアルゴリズムの時間複雑性【非公開

    質問 閉店しました。 この質問は、以下を満たしていません。 Stack Overflowガイドライン . 現在、回答は受け付けておりません。 <パス この質問を改善したいですか? 質問を更新して、それが オントピック Stack O

    2022-03-09 06:10:22
  • [解決済み] DFSとBFSの時間計算量がともにO( V + E )であるのはなぜか?

    質問 BFSの基本的なアルゴリズムです。 set start vertex to visited load it into queue while queue not empty for each edge incident to vertex if its not visited load into queue

    2022-03-08 18:58:09
  • [解決済み] Breadth First Searchの時間複雑性解析

    質問 ある頂点の隣接する各辺を巡回する際の時間計算量は、例えば、以下のようになる。 O(N) ここで N は隣接するエッジの数である。そのため V の頂点の数は、時間の複雑さは次のようになります。 O(V*N) = O(E) ここで E はグラフ内のエッジの総数である。キューから頂点を削除したり、キューに追加したりするのは O(1) としてBFSの全体的な時間計算量に加算さ

    2022-03-06 23:21:27
  • [解決済み] 大きなӨ記号は具体的に何を表すのですか?

    質問 ビッグ・オー、ビッグ・オメガ、ビッグ・シータの表記の違いがとてもわかりにくいのですが。 big Oが上限、big Omegaが下限というのはわかるのですが、big Ө(シータ)とは一体何を表すのでしょうか? という意味だと読んだことがあります。 タイトバインド ということですが、どういうことでしょうか? どのように解決するのか? 与えられた関数において、アルゴリ

    2022-03-06 21:14:53
  • [解決済み] O(n)の整数ソートアルゴリズムはあるか?

    質問内容 先週、偶然にも 本紙 2ページ目で著者が言及しています。 <ブロッククオート なお、これはエッジの重みが整数の場合、線形実行時間となる。 3ページ目も同様です。 これにより、エッジの重みが整数の場合は線形実行時間、比較ベースのソートの場合はO(m log n)となる。 そして8ページ目。 特に、高速な整数ソートを使用すれば、おそらくGPA

    2022-03-06 17:15:52