データ構造

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

RSS

  • 解決済

    回答
    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評価
    • 78PV
    mightyMask mightyMask 2日前
  • 解決済

    回答
    2

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

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

    • 0評価
    • 70PV
    Kakky7s Kakky7s 2週間前
  • 受付中

    回答
    7

    浮動小数点数の誤差

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

    • 1評価
    • 438PV
    mightyMask mightyMask 1ヶ月前
  • 解決済

    回答
    4

    ツリー構造のコンテナ

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

    • 0評価
    • 184PV
    can110 can110 1ヶ月前
  • 解決済

    回答
    16

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

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

    • 3評価
    • 2716PV
    mosa mosa 3ヶ月前
  • 解決済

    回答
    1

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

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

    • 0評価
    • 183PV
    im_im 退会済みユーザー 3ヶ月前
  • 解決済

    回答
    8

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

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

    • 0評価
    • 308PV
    twistist twistist 5ヶ月前
  • 解決済

    回答
    1

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

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

    • 0評価
    • 223PV
    kkkmokotan kkkmokotan 5ヶ月前
  • 解決済

    回答
    1

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

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

    • 0評価
    • 154PV
    hacosato hacosato 6ヶ月前
  • 解決済

    回答
    6

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

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

    • 2評価
    • 726PV
    papermaru papermaru 9ヶ月前
  • 受付中

    回答
    1

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

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

    • 1評価
    • 443PV
    tomatosan tomatosan 9ヶ月前
  • 解決済

    回答
    2

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

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

    • 0評価
    • 418PV
    tomatosan tomatosan 10ヶ月前
  • 解決済

    回答
    1

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

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

    • 0評価
    • 387PV
    nikoken nikoken 11ヶ月前
  • 解決済

    回答
    4

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

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

    • 0評価
    • 366PV
    im_im 退会済みユーザー 11ヶ月前
  • 解決済

    回答
    2

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

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

    • 0評価
    • 247PV
    im_im 退会済みユーザー 1年以上前
  • 解決済

    回答
    7

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

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

    • 0評価
    • 414PV
    kerokero335 kerokero335 1年以上前
  • 解決済

    回答
    2

    C 連結リストの挿入

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

    • 0評価
    • 543PV
    im_im 退会済みユーザー 1年以上前
  • 解決済

    回答
    2

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

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

    • 0評価
    • 517PV
    dono dono 1年以上前
  • 解決済

    回答
    9

    仕様書がないシステムの仕様を把握する方法

    仕様書が存在していないプロジェクトに参加して、システムの仕様を把握するのに苦労しています。 実際の現場に入って2か月目の新人です。 特に、テストデータを用意する場合に、どのようにすれば、正しくデータを構成できるのかいつも悩んでいます。 ソースをすべて読んで、処理を追うことでしか仕様の把握をすることはできないのでしょうか。 システム全体の仕様を仕様書な

    • 0評価
    • 4673PV
    tmak1000 tmak1000 1年以上前
  • 解決済

    回答
    3

    二分木の深さを求める

    #include <stdio.h> typedef struct node{ struct node *left; struct node *right; int data; }NODE; NODE *insert(NODE *tree,int x){ if(tree==NULL){ tree =(NODE *)malloc(size of(NODE))

    • 0評価
    • 1287PV
    nnryu nnryu 1年以上前
1

タグ情報

  • あなたの順位

    -

  • タグ登録者数

    25

  • 総質問数

    22

  • 今週の質問数

    1

関連するタグ

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