データ構造

データ構造とは、データの集まりをコンピュータの中で効果的に扱うために、一定の形式に系統立てて格納する形式を指します。(配列/連想配列/木構造など)

RSS

  • 受付中

    回答
    2

    アマゾンのコメント機能のようなデータ構造を知りたい

    前提・実現したいこと rails5とpostgresqlを使ってウェブアプリを作る際のデータ構造に悩んでいます。 よくあるアマゾンなどの商品ページに対応するコメント機能を実現したいです。 機能 ・祖先のないコメントだけを時系列順で検索できる。(ページ表示時は祖先のないコメントのみ表示したいため) ・コメントに対してコメントができる。 ・コメントに対する子

    • 0評価
    • 113PV
    hideyoshi-zx hideyoshi-zx 1ヶ月前に 回答
  • 受付中

    回答
    4

    基本情報技術試験(FE)のアルゴリズム問題に関して複数の質問です

    基本情報技術試験を今秋受験致します。 午後試験のアルゴリズム問題、データ構造に関しての勉強法なのですが、午後のプログラミング問題はJavaで受験するので、どうせならJavaとアルゴリズムに関して一緒に勉強したいと考えております。 今一いい参考書を探せなかったのですが、 新・明解 Javaで学ぶアルゴリズムとデータ構造 こちらの参考書は、双方の問題を対策する上

    • 0評価
    • 259PV
    xjaPANDA xjaPANDA 1ヶ月前に 回答
  • 解決済

    回答
    2

    c言語 構造体メンバに関数ポインタ

    例えば、int型のリスト構造を作りたいとします。 /* 01.c */ struct int_node; typedef struct int_node int_NODE; typedef int_NODE* int_LIST; int_LIST int_LIST_add_first( int_LIST list, int n ); typedef

    • 0評価
    • 449PV
    raccy raccy 3ヶ月前に ベストアンサー
  • 解決済

    回答
    2

    2次元平面上にある、複数の座標をソートしたい

    2次元平面の上に、複数個の任意の座標を持った点があるものとします。 その座標は、何らかのデータ構造で保持します。 ある点が与えられた時、その点から一定の距離内にあるデータを取り出します。 この時、データを取り出す回数がなるべく抑えられるようにデータをソートしたいです。 例えば、人間が近い点を取り出す場合、データの座標が描かれたグラフがあれば、一定

    • 0評価
    • 229PV
    coco_bauer coco_bauer 4ヶ月前に 回答
  • 受付中

    回答
    7

    浮動小数点数の誤差

    浮動小数点数で桁数の大きな数を扱うと誤差が出てしまいますね。 これは仕方の無い事です。 私はプログラミング初学者のため、いろいろ解説サイトを見て回る訳ですが、この誤差に対する問題に対処するのが相当難しいように説明されています。 銀行などでは誤差を小さくするために、~~の様な仕組みを使っているといった様な解説も見かけました。 以下の様なデータ構造な

    • 1評価
    • 571PV
    maisumakun maisumakun 4ヶ月前に 回答
  • 解決済

    回答
    4

    ツリー構造のコンテナ

    前提・実現したいこと 以下のような要件を満たすコンテナがほしいです。 ざっくりいえば、ファイルシステムのようなツリー構造のコンテナです。 要素の要件 0個以上の下位階層の要素を持てる。階層数の上限なし。 以下のような、先頭からの順序関係(位置)を持つ。ルート要素からの深さ優先で振られる。 位置 データ 1 家康

    • 0評価
    • 511PV
    can110 can110 5ヶ月前に ベストアンサー
  • 解決済

    回答
    16

    可変データ構造をRDBに保存する方法について

    いつも本当に助かっています。 テーブルの設計についてご意見をお聞かせください。 仕事でデータロガーのシステムというものを実装しました。 そのシステムは外部の機械から何らかのデータを受けとり、保存していくだけの単純なものですが、受け取るデータ構造を可変としています。 例: 機械Aは 気温、湿度、気圧 機械Bは 電圧、電流

    • 3評価
    • 3324PV
    tenpa tenpa 6ヶ月前に コメント
  • 解決済

    回答
    1

    ハッシュテーブルのソート

    前提・実現したいこと 入力された英語の文章中に含まれる英単語の出現回数を数え, 多いものから順に表示するプログラムをハッシュテーブルを利用して作成したいです. 発生している問題・試したこと データ構造を維持してなるべく高速なソートを行いたいのですが実装ができません. ~~以下のマージソートで実装してみましたがSegmentation faultが

    • 0評価
    • 288PV
    im_im 退会済みユーザー 7ヶ月前に コメント
  • 解決済

    回答
    8

    キューを追加することをなんと言いますか?

    言葉の問題なのですが、「キューを追加すること」をなんと言いますか? そのまま「キューを追加する」が一般的でしょうか? 「スタック」だったら「スタックを積む」なので、なにか言い方があるのかなとふと思い質問いたしました。 また、余談ですが以前の現場では「タスクが追加されること」を「スタックを積まれる」と言っていましたが、一般的な表現でしょうか? 個人

    • 0評価
    • 433PV
    ikedas ikedas 7ヶ月前に ベストアンサー
  • 解決済

    回答
    1

    JAVAでデータベースのクエリ結果を保存するデータ構造

    前提・実現したいこと JAVA SE6でOracle 11g R2を使い、クエリの結果を取得して、データ種別という列の値(1:新規、2:更新、3:削除)により、あるテーブルのデータを更新したりデータを登録したいのです。 この時取得したコードを保存するデータ構造はどういうものにすればよいでしょうか?イメージとしてADO.NETのデータテーブルのように、列名

    • 0評価
    • 566PV
    nikoken nikoken 9ヶ月前に ベストアンサー
  • 解決済

    回答
    1

    P2Pネットワークを用いたNoSQLについて

    P2Pネットワークを使ったNoSQLとして有名なDynamoDBやCassandraですが、これらNoSQLと呼ばれるものについて疑問があり質問いたします。これらのシステムではハッシュを使って保存先の割り出しが行われていると思うのですが、一度ハッシュ値によって決まったサーバーから移動したい(ハッシュ値で割り当てられたところからの移動)という要求が一切ないもの

    • 0評価
    • 322PV
    kkkmokotan kkkmokotan 9ヶ月前に ベストアンサー
  • 解決済

    回答
    1

    {{AA <!-- BB --> | CC = DD | EE = [[FF]] | GG = [[...

    MediaWiki 操作 APIを使って、Wikipediaの情報を収集しています。 そしたら、表題のようなデータの形式に出くわしました。 これはなんて名前のデータですか? JSONとかXMLみたいな種類のものですか? たとえば、ここにアクセスすると、 https://ja.wikipedia.org/w/api.php?format=x

    • 0評価
    • 240PV
    hacosato hacosato 9ヶ月前に コメント
  • 解決済

    回答
    6

    DB構築をしていますが、設計の部分で悩んでいます。

    DB初心者です。 会社で書類作成するシステム開発にあたり、DB設計をする事になりました。 しかし、使用するデータの量が多くどのように構築すればいいか悩んでいます。 具体的には 1:テーブル名、カラム名が長くなってしまう。 名前は略語、日本語などは使用しない方が良い、パッと名前を見てデータの意味がわかるほうが良いとの記事を読んだのですが、

    • 2評価
    • 935PV
    papermaru papermaru 1年以上前に ベストアンサー
  • 受付中

    回答
    1

    ダイクストラ法を用いた条件付き単一始点最短経路問題の処理高速化について AOJ 1058

    お世話になっております。 AOJ 1058 Winter Bells こちらの問題についてpython3で実装を行ったのですが、何度やってもTLEになってしまいます。 基本的な解法はあってるとは思うのですが、最適な解き方とは自分でも思えず、色んな部分にボトルネックがありそうです。 ただ、どうしても自分ではどこをどう直せば改善するかわからないので、

    • 1評価
    • 689PV
    takotakot takotakot 1年以上前に 回答
  • 解決済

    回答
    2

    Python3で桁あふれするような計算(数万の階乗)が終了しない ABC042 D問題

    Atcoderというサイトのいろはちゃんとマス目 / Iroha and a Grid という問題をpython3で実装しました。 http://abc042.contest.atcoder.jp/tasks/arc058_b 基本的な解法は合っていると思うのですが、計算する値の桁数がとてつもなく多くなってしまうような場合、いつまで経ってもプログラ

    • 0評価
    • 554PV
    tomatosan tomatosan 1年以上前に コメント
  • 解決済

    回答
    4

    C ハッシュテーブルの実装

    前提・実現したいこと 二次元平面上の点をデータとするハッシュ表をチェイニングで実装しようとしています。 乱数を用いてデータを生成し、最終的に生成した各バケットに登録されているデータの個数の統計量を導出したいです。 発生している問題・エラーメッセージ 生成したハッシュ表を画面に出力しようとしたところ、Segmentation Fault: 11が表

    • 0評価
    • 518PV
    im_im 退会済みユーザー 1年以上前に ベストアンサー
  • 解決済

    回答
    2

    C 3分木へのデータの格納

    前提・実現したいこと 引数として与えられた整数データdtを, 一定の確率で3分木の右・真ん中・左の子に挿入するための関数void insert_data(node_t **ndPtrPtr, data_t dt)を作成し, n個のデータを3分木に登録したいです. 作成した関数を実行するとSegmentation faultが出るのですが, 原因が分からな

    • 0評価
    • 324PV
    im_im 退会済みユーザー 1年以上前に ベストアンサー
  • 解決済

    回答
    7

    「メモリ上にロードしておく」ことの意味について。

    前提・実現したいこと かなり根本的な部分で質問すること自体お恥ずかしいのですが、「メモリ上にロードする」の意味を教えていただきたいです。 例えば、CG処理などの重い処理を行う場合(CG処理が重いかどうかは詳しくはわかりませんが)、何度も使用するサイズの大きいデータなどは一度読み込んだらメモリ上にロードしておくと処理の負担が軽減できるという話を聞きまし

    • 0評価
    • 581PV
    kerokero335 kerokero335 1年以上前に ベストアンサー
  • 解決済

    回答
    2

    C 連結リストの挿入

    前提・実現したいこと C言語で, データの値が降順になるようにするという条件の元で, 引数として与えられた整数を連結リストに格納する関数を作成したいです(引数はその整数のみ). 連結リストの概念や, 連結リストの削除・挿入・探索は理解していますが上記の関数を作成することができません. 連結リストの各セルは下記のものを使います. [追記] ご教授

    • 0評価
    • 778PV
    im_im 退会済みユーザー 1年以上前に ベストアンサー
  • 解決済

    回答
    2

    ゲームでのデータ構造について

    windows 10 Visual studio 2015 C++ の環境でゲームを作成しています。 ゲームの中で各モードを遷移するのですが、 遷移する際にデータを渡す必要があります。 ここで渡すデータはスコアリストや設定などです。 プログラム内部でデータを渡す際に、 1.専用のクラスを用意してデータを格納して渡す 2.外部ファイル

    • 0評価
    • 631PV
    dono dono 1年以上前に ベストアンサー
1

タグ情報

  • あなたの順位

    -

  • タグ登録者数

    30

  • 総質問数

    24

  • 今週の質問数

    0

関連するタグ

思考するエンジニアのためのQ&Aサイト「teratail」について詳しく知る