データ構造

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

RSS

受付中

回答

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

前提・実現したいこと rails５とpostgresqlを使ってウェブアプリを作る際のデータ構造に悩んでいます。よくあるアマゾンなどの商品ページに対応するコメント機能を実現したいです。機能・祖先のないコメントだけを時系列順で検索できる。（ページ表示時は祖先のないコメントのみ表示したいため）・コメントに対してコメントができる。・コメントに対する子
- 0評価
- 113PV
- PostgreSQL
  
  640questions
  
  PostgreSQLはオープンソースのオブジェクトリレーショナルデータベース管理システムです。 Oracle Databaseで使われるPL/SQLを参考に実装されたビルトイン言語で、Windows、 Mac、Linux、UNIX、MSなどいくつものプラットフォームに対応しています。
- Ruby on Rails
  
  4404questions
  
  Ruby on Railsは、オープンソースのWebアプリケーションフレームワークです。「同じことを繰り返さない」というRailsの基本理念のもと、他のフレームワークより少ないコードで簡単に開発できるよう設計されています。
- ウェブアプリケーション
  
  20questions
  
  ウェブアプリケーションとは、ウェブ上でアクセスされるアプリケーションのことを呼びます。この場合におけるウェブとは、インターネットやイントラネット上を意味します。
- データベース設計
  
  83questions
  
  データベース設計はデータベースの論理的や物理的な部分を特定する工程です。
- データ構造
  
  24questions
  
  データ構造とは、データの集まりをコンピュータの中で効果的に扱うために、一定の形式に系統立てて格納する形式を指します。(配列/連想配列/木構造など)
hideyoshi-zx 1ヶ月前に回答
受付中

回答

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

基本情報技術試験を今秋受験致します。午後試験のアルゴリズム問題、データ構造に関しての勉強法なのですが、午後のプログラミング問題はJavaで受験するので、どうせならJavaとアルゴリズムに関して一緒に勉強したいと考えております。今一いい参考書を探せなかったのですが、新・明解 Javaで学ぶアルゴリズムとデータ構造こちらの参考書は、双方の問題を対策する上
- 0評価
- 259PV
- Java
  
  9601questions
  
  Javaは、1995年にサン・マイクロシステムズが開発したプログラミング言語です。表記法はC言語に似ていますが、既存のプログラミング言語の短所を踏まえていちから設計されており、最初からオブジェクト指向性を備えてデザインされています。セキュリティ面が強力であることや、ネットワーク環境での利用に向いていることが特徴です。Javaで作られたソフトウェアは基本的にいかなるプラットフォームでも作動します。
- アルゴリズム
  
  249questions
  
  アルゴリズムとは、定められた目的を達成するために、プログラムの理論的な動作を定義するものです。
- データ構造
  
  24questions
  
  データ構造とは、データの集まりをコンピュータの中で効果的に扱うために、一定の形式に系統立てて格納する形式を指します。(配列/連想配列/木構造など)
- 基本情報技術者
  
  38questions
  
  基本情報技術者とは、経済産業省が行う国家資格「情報処理技術者試験」の区分の一つです。試験ではプログラマーやシステムエンジニアなどIT業界で働くために必要とされる基礎知識や情報処理において論理的な考え方ができるか等が問われ、企業から高い評価を獲ることができ、IT業界の入門的な資格として人気があります。
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
- C
  
  2252questions
  
  C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。
- オブジェクト指向
  
  200questions
  
  オブジェクト指向プログラミング(Object-oriented programming;OOP)は「オブジェクト」を使用するプログラミングの概念です。オブジェクト指向プログラムは、カプセル化(情報隠蔽)とポリモーフィズム(多態性)で構成されています。
- データ構造
  
  24questions
  
  データ構造とは、データの集まりをコンピュータの中で効果的に扱うために、一定の形式に系統立てて格納する形式を指します。(配列/連想配列/木構造など)
- ポインタ
  
  76questions
  
  ポインタはアドレスを用いてメモリに格納された値を"参照する"変数です。
- 関数
  
  134questions
  
  関数(ファンクション・メソッド・サブルーチンとも呼ばれる)は、はプログラムのコードの一部であり、ある特定のタスクを処理するように設計されたものです。
raccy 3ヶ月前にベストアンサー
解決済

回答

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

2次元平面の上に、複数個の任意の座標を持った点があるものとします。その座標は、何らかのデータ構造で保持します。ある点が与えられた時、その点から一定の距離内にあるデータを取り出します。この時、データを取り出す回数がなるべく抑えられるようにデータをソートしたいです。例えば、人間が近い点を取り出す場合、データの座標が描かれたグラフがあれば、一定
- 0評価
- 229PV
- アルゴリズム
  
  249questions
  
  アルゴリズムとは、定められた目的を達成するために、プログラムの理論的な動作を定義するものです。
- ソート
  
  40questions
  
  複数のデータを、順序性に従って並べ替えること。データ処理を行う際に頻繁に用いられ、多くのアルゴリズムが存在します。速度、容量、複雑さなどに違いがあり、高速性に特化したものにクイックソートがあります。
- データ構造
  
  24questions
  
  データ構造とは、データの集まりをコンピュータの中で効果的に扱うために、一定の形式に系統立てて格納する形式を指します。(配列/連想配列/木構造など)
coco_bauer 4ヶ月前に回答
受付中

回答

7
浮動小数点数の誤差

浮動小数点数で桁数の大きな数を扱うと誤差が出てしまいますね。これは仕方の無い事です。私はプログラミング初学者のため、いろいろ解説サイトを見て回る訳ですが、この誤差に対する問題に対処するのが相当難しいように説明されています。銀行などでは誤差を小さくするために、~~の様な仕組みを使っているといった様な解説も見かけました。以下の様なデータ構造な
- 1評価
- 571PV
- コンパイラ
  
  24questions
  
  コンパイラは、プログラミング言語で記述したソースコードを、コンピュータの実行形式であるオブジェクトコードに変換するプログラムです。
- データ構造
  
  24questions
  
  データ構造とは、データの集まりをコンピュータの中で効果的に扱うために、一定の形式に系統立てて格納する形式を指します。(配列/連想配列/木構造など)
maisumakun 4ヶ月前に回答
解決済

回答

4
ツリー構造のコンテナ

前提・実現したいこと以下のような要件を満たすコンテナがほしいです。ざっくりいえば、ファイルシステムのようなツリー構造のコンテナです。要素の要件０個以上の下位階層の要素を持てる。階層数の上限なし。以下のような、先頭からの順序関係（位置）を持つ。ルート要素からの深さ優先で振られる。位置データ 1 家康
- 0評価
- 511PV
- C++
  
  2179questions
  
  C++はC言語をもとにしてつくられた最もよく使われるマルチパラダイムプログラミング言語の1つです。オブジェクト指向、ジェネリック、命令型など広く対応しており、多目的に使用されています。
- Python
  
  3015questions
  
  Pythonは、コードの読みやすさが特徴的なプログラミング言語の1つです。強い型付け、動的型付けに対応しており、後方互換性がないバージョン2系とバージョン3系が使用されています。商用製品の開発にも無料で使用でき、OSだけでなく仮想環境にも対応。Unicodeによる文字列操作をサポートしているため、日本語処理も標準で可能です。
- データ構造
  
  24questions
  
  データ構造とは、データの集まりをコンピュータの中で効果的に扱うために、一定の形式に系統立てて格納する形式を指します。(配列/連想配列/木構造など)
can110 5ヶ月前にベストアンサー
解決済

回答

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

いつも本当に助かっています。テーブルの設計についてご意見をお聞かせください。仕事でデータロガーのシステムというものを実装しました。そのシステムは外部の機械から何らかのデータを受けとり、保存していくだけの単純なものですが、受け取るデータ構造を可変としています。例：機械Ａは気温、湿度、気圧機械Ｂは電圧、電流
- 3評価
- 3324PV
- データベース
  
  490questions
  
  データベースとは、データの集合体を指します。また、そのデータの集合体の共用を可能にするシステムの意味を含めます
- データベース設計
  
  83questions
  
  データベース設計はデータベースの論理的や物理的な部分を特定する工程です。
- データ構造
  
  24questions
  
  データ構造とは、データの集まりをコンピュータの中で効果的に扱うために、一定の形式に系統立てて格納する形式を指します。(配列/連想配列/木構造など)
- MariaDB
  
  176questions
  
  MariaDBは、MySQL派生のオープンソースなリレーショナルデータベースシステムです。また、MySQLとほぼ同じデータベースエンジンに対応しています。
- IoT
  
  27questions
  
  IoT（Internet of Things）とは、インターネットがコンピュータなどの情報・通信機器のネットワークだけでなく、世の中のある様々なモノに接続されて自動認識・自動制御・遠隔計測などの能力を備えることです。「モノのインターネット」と一般的にいわれます。
tenpa 6ヶ月前にコメント
解決済

回答

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

前提・実現したいこと入力された英語の文章中に含まれる英単語の出現回数を数え, 多いものから順に表示するプログラムをハッシュテーブルを利用して作成したいです. 発生している問題・試したことデータ構造を維持してなるべく高速なソートを行いたいのですが実装ができません. ~~以下のマージソートで実装してみましたがSegmentation faultが
- 0評価
- 288PV
- C
  
  2252questions
  
  C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。
- アルゴリズム
  
  249questions
  
  アルゴリズムとは、定められた目的を達成するために、プログラムの理論的な動作を定義するものです。
- ソート
  
  40questions
  
  複数のデータを、順序性に従って並べ替えること。データ処理を行う際に頻繁に用いられ、多くのアルゴリズムが存在します。速度、容量、複雑さなどに違いがあり、高速性に特化したものにクイックソートがあります。
- データ構造
  
  24questions
  
  データ構造とは、データの集まりをコンピュータの中で効果的に扱うために、一定の形式に系統立てて格納する形式を指します。(配列/連想配列/木構造など)
- ハッシュ
  
  21questions
  
  ハッシュは、高速にデータ検索を行うアルゴリズムのことです。
退会済みユーザー 7ヶ月前にコメント
解決済

回答

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

言葉の問題なのですが、「キューを追加すること」をなんと言いますか？そのまま「キューを追加する」が一般的でしょうか？「スタック」だったら「スタックを積む」なので、なにか言い方があるのかなとふと思い質問いたしました。また、余談ですが以前の現場では「タスクが追加されること」を「スタックを積まれる」と言っていましたが、一般的な表現でしょうか？個人
- 0評価
- 433PV
- データ構造
  
  24questions
  
  データ構造とは、データの集まりをコンピュータの中で効果的に扱うために、一定の形式に系統立てて格納する形式を指します。(配列/連想配列/木構造など)
ikedas 7ヶ月前にベストアンサー
解決済

回答

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

前提・実現したいこと JAVA SE6でOracle 11g R2を使い、クエリの結果を取得して、データ種別という列の値(1:新規、2:更新、3:削除)により、あるテーブルのデータを更新したりデータを登録したいのです。この時取得したコードを保存するデータ構造はどういうものにすればよいでしょうか？イメージとしてADO.NETのデータテーブルのように、列名
- 0評価
- 566PV
- Java
  
  9601questions
  
  Javaは、1995年にサン・マイクロシステムズが開発したプログラミング言語です。表記法はC言語に似ていますが、既存のプログラミング言語の短所を踏まえていちから設計されており、最初からオブジェクト指向性を備えてデザインされています。セキュリティ面が強力であることや、ネットワーク環境での利用に向いていることが特徴です。Javaで作られたソフトウェアは基本的にいかなるプラットフォームでも作動します。
- データベース
  
  490questions
  
  データベースとは、データの集合体を指します。また、そのデータの集合体の共用を可能にするシステムの意味を含めます
- データ構造
  
  24questions
  
  データ構造とは、データの集まりをコンピュータの中で効果的に扱うために、一定の形式に系統立てて格納する形式を指します。(配列/連想配列/木構造など)
nikoken 9ヶ月前にベストアンサー
解決済

回答

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

P2Pネットワークを使ったNoSQLとして有名なDynamoDBやCassandraですが、これらNoSQLと呼ばれるものについて疑問があり質問いたします。これらのシステムではハッシュを使って保存先の割り出しが行われていると思うのですが、一度ハッシュ値によって決まったサーバーから移動したい(ハッシュ値で割り当てられたところからの移動)という要求が一切ないもの
- 0評価
- 322PV
- NoSQL
  
  28questions
  
  NoSQL（not only SQL）は、リレーショナルデータベース管理システムとは異なるデータベースシステムを指す言葉です。
- データベース
  
  490questions
  
  データベースとは、データの集合体を指します。また、そのデータの集合体の共用を可能にするシステムの意味を含めます
- データ構造
  
  24questions
  
  データ構造とは、データの集まりをコンピュータの中で効果的に扱うために、一定の形式に系統立てて格納する形式を指します。(配列/連想配列/木構造など)
- ネットワーク
  
  339questions
  
  ネットワークとは、複数のコンピューター間を接続する技術です。インターネットが最も主流なネットワークの形態で、TCP/IP・HTTP・DNSなどの様々なプロトコルや、ルータやサーバーなどの様々な機器の上に成り立っています。
kkkmokotan 9ヶ月前にベストアンサー
解決済

回答

1
{{AA  | CC = DD | EE = [[FF]] | GG = [[...

MediaWiki 操作 APIを使って、Wikipediaの情報を収集しています。そしたら、表題のようなデータの形式に出くわしました。これはなんて名前のデータですか？ JSONとかXMLみたいな種類のものですか？たとえば、ここにアクセスすると、 https://ja.wikipedia.org/w/api.php?format=x
- 0評価
- 240PV
- Python 3.x
  
  1722questions
  
  Python 3はPythonプログラミング言語の最新バージョンであり、2008年12月3日にリリースされました。
- データ構造
  
  24questions
  
  データ構造とは、データの集まりをコンピュータの中で効果的に扱うために、一定の形式に系統立てて格納する形式を指します。(配列/連想配列/木構造など)
hacosato 9ヶ月前にコメント
解決済

回答

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

DB初心者です。会社で書類作成するシステム開発にあたり、DB設計をする事になりました。しかし、使用するデータの量が多くどのように構築すればいいか悩んでいます。具体的には１：テーブル名、カラム名が長くなってしまう。名前は略語、日本語などは使用しない方が良い、パッと名前を見てデータの意味がわかるほうが良いとの記事を読んだのですが、
- 2評価
- 935PV
- MySQL
  
  3986questions
  
  MySQL（マイエスキューエル）は、TCX DataKonsultAB社などが開発するRDBMS（リレーショナルデータベースの管理システム)です。世界で最も人気の高いシステムで、オープンソースで開発されています。MySQLデータベースサーバは、高速性と信頼性があり、Linux、UNIX、Windowsなどの複数のプラットフォームで動作することができます。
- データベース
  
  490questions
  
  データベースとは、データの集合体を指します。また、そのデータの集合体の共用を可能にするシステムの意味を含めます
- データベース設計
  
  83questions
  
  データベース設計はデータベースの論理的や物理的な部分を特定する工程です。
- データ構造
  
  24questions
  
  データ構造とは、データの集まりをコンピュータの中で効果的に扱うために、一定の形式に系統立てて格納する形式を指します。(配列/連想配列/木構造など)
papermaru 1年以上前にベストアンサー
受付中

回答

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

お世話になっております。 AOJ 1058 Winter Bells こちらの問題についてpython3で実装を行ったのですが、何度やってもTLEになってしまいます。基本的な解法はあってるとは思うのですが、最適な解き方とは自分でも思えず、色んな部分にボトルネックがありそうです。ただ、どうしても自分ではどこをどう直せば改善するかわからないので、
- 1評価
- 689PV
- Python 3.x
  
  1722questions
  
  Python 3はPythonプログラミング言語の最新バージョンであり、2008年12月3日にリリースされました。
- アルゴリズム
  
  249questions
  
  アルゴリズムとは、定められた目的を達成するために、プログラムの理論的な動作を定義するものです。
- データ構造
  
  24questions
  
  データ構造とは、データの集まりをコンピュータの中で効果的に扱うために、一定の形式に系統立てて格納する形式を指します。(配列/連想配列/木構造など)
- 最適化
  
  9questions
  
  最適化とはメソッドやデザインの最適な処理方法を選択することです。パフォーマンスの向上を目指す為に行われます。プログラミングにおける最適化は、アルゴリズムのスピードアップや、要求されるリソースを減らすことなどを指します。
takotakot 1年以上前に回答
解決済

回答

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

Atcoderというサイトのいろはちゃんとマス目 / Iroha and a Grid という問題をpython3で実装しました。 http://abc042.contest.atcoder.jp/tasks/arc058_b 基本的な解法は合っていると思うのですが、計算する値の桁数がとてつもなく多くなってしまうような場合、いつまで経ってもプログラ
- 0評価
- 554PV
- Python 2.7
  
  809questions
  
  Python 2.7は2.xシリーズでは最後のメジャーバージョンです。Python3.1にある機能の多くが含まれています。
- Python 3.x
  
  1722questions
  
  Python 3はPythonプログラミング言語の最新バージョンであり、2008年12月3日にリリースされました。
- アルゴリズム
  
  249questions
  
  アルゴリズムとは、定められた目的を達成するために、プログラムの理論的な動作を定義するものです。
- データ構造
  
  24questions
  
  データ構造とは、データの集まりをコンピュータの中で効果的に扱うために、一定の形式に系統立てて格納する形式を指します。(配列/連想配列/木構造など)
- 最適化
  
  9questions
  
  最適化とはメソッドやデザインの最適な処理方法を選択することです。パフォーマンスの向上を目指す為に行われます。プログラミングにおける最適化は、アルゴリズムのスピードアップや、要求されるリソースを減らすことなどを指します。
tomatosan 1年以上前にコメント
解決済

回答

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

前提・実現したいこと二次元平面上の点をデータとするハッシュ表をチェイニングで実装しようとしています。乱数を用いてデータを生成し、最終的に生成した各バケットに登録されているデータの個数の統計量を導出したいです。発生している問題・エラーメッセージ生成したハッシュ表を画面に出力しようとしたところ、Segmentation Fault: 11が表
- 0評価
- 518PV
- C
  
  2252questions
  
  C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。
- データ構造
  
  24questions
  
  データ構造とは、データの集まりをコンピュータの中で効果的に扱うために、一定の形式に系統立てて格納する形式を指します。(配列/連想配列/木構造など)
- ハッシュ
  
  21questions
  
  ハッシュは、高速にデータ検索を行うアルゴリズムのことです。
退会済みユーザー 1年以上前にベストアンサー
解決済

回答

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

前提・実現したいこと引数として与えられた整数データdtを, 一定の確率で3分木の右・真ん中・左の子に挿入するための関数void insert_data(node_t **ndPtrPtr, data_t dt)を作成し, n個のデータを3分木に登録したいです. 作成した関数を実行するとSegmentation faultが出るのですが, 原因が分からな
- 0評価
- 324PV
- C
  
  2252questions
  
  C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。
- データ構造
  
  24questions
  
  データ構造とは、データの集まりをコンピュータの中で効果的に扱うために、一定の形式に系統立てて格納する形式を指します。(配列/連想配列/木構造など)
退会済みユーザー 1年以上前にベストアンサー
解決済

回答

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

前提・実現したいことかなり根本的な部分で質問すること自体お恥ずかしいのですが、「メモリ上にロードする」の意味を教えていただきたいです。例えば、CG処理などの重い処理を行う場合（CG処理が重いかどうかは詳しくはわかりませんが）、何度も使用するサイズの大きいデータなどは一度読み込んだらメモリ上にロードしておくと処理の負担が軽減できるという話を聞きまし
- 0評価
- 581PV
- アルゴリズム
  
  249questions
  
  アルゴリズムとは、定められた目的を達成するために、プログラムの理論的な動作を定義するものです。
- データ構造
  
  24questions
  
  データ構造とは、データの集まりをコンピュータの中で効果的に扱うために、一定の形式に系統立てて格納する形式を指します。(配列/連想配列/木構造など)
kerokero335 1年以上前にベストアンサー
解決済

回答

2
C 連結リストの挿入

前提・実現したいこと C言語で, データの値が降順になるようにするという条件の元で, 引数として与えられた整数を連結リストに格納する関数を作成したいです(引数はその整数のみ). 連結リストの概念や, 連結リストの削除・挿入・探索は理解していますが上記の関数を作成することができません. 連結リストの各セルは下記のものを使います. [追記] ご教授
- 0評価
- 778PV
- C
  
  2252questions
  
  C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。
- データ構造
  
  24questions
  
  データ構造とは、データの集まりをコンピュータの中で効果的に扱うために、一定の形式に系統立てて格納する形式を指します。(配列/連想配列/木構造など)
- 連結リスト
  
  2questions
  
  連結リストとは、データ構造のひとつであるリストの中で、要素が前後の要素の情報を持つことで、要素が連結(リンク)しているリストの事を呼びます。
退会済みユーザー 1年以上前にベストアンサー
解決済

回答

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

windows 10 Visual studio 2015 C++ の環境でゲームを作成しています。ゲームの中で各モードを遷移するのですが、遷移する際にデータを渡す必要があります。ここで渡すデータはスコアリストや設定などです。プログラム内部でデータを渡す際に、 1.専用のクラスを用意してデータを格納して渡す 2.外部ファイル
- 0評価
- 631PV
- C++
  
  2179questions
  
  C++はC言語をもとにしてつくられた最もよく使われるマルチパラダイムプログラミング言語の1つです。オブジェクト指向、ジェネリック、命令型など広く対応しており、多目的に使用されています。
- Visual C++
  
  78questions
  
  Microsoft Visual C++はWindowsのCとC++の統合開発環境(IDE)であり、コンパイラやデバッガを含んでいます。
- データ構造
  
  24questions
  
  データ構造とは、データの集まりをコンピュータの中で効果的に扱うために、一定の形式に系統立てて格納する形式を指します。(配列/連想配列/木構造など)
- ゲーム開発
  
  108questions
dono 1年以上前にベストアンサー