問題タブ [circular-list]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票する
1 に答える
469 参照

algorithm - 2 つの循環リスト間の編集距離は最小ですか?

2 つの循環リストが与えられた場合、2 つのリスト間の最適な配置を計算する効率的な方法はありますか? たとえば、循環リストが与えられた場合:

最適なアライメントは

この配置は編集距離が最も小さいためです (注: この最適な配置は一意ではなく、一意である必要もありません)。

これを行う 1 つの方法は、最初のリストと 2 番目のリストの各巡回順列の間の編集距離を計算し、最小編集距離を最適な位置合わせとして使用することです。そうするためのより効率的な方法はありますか?

0 投票する
3 に答える
4887 参照

c - Cの循環リンクリスト

Cで循環単一リンクリストをトラバースしようとしていますが、最後の要素を除くすべての要素が表示されています。バグはどこにありますか?表示機能の他の部分の状態が変化している間かもしれませんが、状態はどうあるべきですか?リンクリストの表示と作成の機能は次のとおりです。

0 投票する
1 に答える
2797 参照

list - スキーム ストリームと循環リスト

Scheme/Lisp で、リストを循環リストに変換する関数を作成しようとしています。したがって、リストの末尾がリストの先頭を指す無限ストリームを構築する必要があると思います。

これまでの私のコードは次のとおりです。

すべてのヘルプは大歓迎です。

0 投票する
2 に答える
10159 参照

c - 構造体エラー内で逆参照を指す

循環リストを作成する機能があります。コンパイルに問題があります。構文かどうかわかりません。誰か助けていただければ幸いです。

コンパイラは最後の行でエラーにフラグを立てます:

「メンバー参照の基本型 'struct node*' は構造体または共用体ではありません」

理由はありますか?ありがとう

0 投票する
1 に答える
2975 参照

java - Androidの円形画像の水平スクロールビューで、最後の画像に到達すると最初に来て、最初の画像に到達すると最後に来ます

こんにちは、Slide show Demoを参照して水平方向の画像スクロールを使用しています。

今、私はそれを円形にしたいので、43番目の画像が来てもスクロールが止まらず、最初の画像が来るはずです。

このような画像を追加しました。

この43枚の画像をスムーズに円形にする方法を知りたいだけなので、右にスクロールして最後の画像に到達すると、最初の画像などで右にスクロールする必要があります。左スクロールと同じ。

0 投票する
2 に答える
954 参照

android - Androidで循環リストを作成したい

私は過去3日間から小さな問題に直面しています。私の仕事は、2つの断片で画面をデザインすることです(左側と右側)

左側のフラグメントにはリストが含まれますが、このリストは円形ビューで表示されます。たとえば、

| @
|-> @

| ---> @

| -----> @

| ------> @

| -------> @

| -------> @

| -------> @

| ------> @

| -----> @

| ----> @

|-> @

| @

リストを回転させると、2番目(右側)のフラグメントの中央にあるリストアイテムに対応するデータを表示する必要があります。フラグメントを使用する予定です。

誰かが私が問題を解決するのを手伝ってくれる?

ありがとう

0 投票する
1 に答える
426 参照

list - Lispサイクリックリスト

「サイクリック」リストを使用する必要があるlispから宿題が出されました(これの正しい名前はわかりません)。「循環」リストとは、リストを意味します。cdr最後の1つの短所は、同じリストの最初のリストを指します。

私たちはそのようなリストを作成するように教えられてきました:

私が使っているLispソフトウェア(Lispbox)はこの種のリストをサポートしていません。Debianでもclispを試しましたが、そのようなリストを作成した後にクラッシュしました。

これをサポートするLisp実装を知っていますか(フリーウェア、OSに依存しない)?

0 投票する
2 に答える
94 参照

c - 循環リストにノードを追加する

次のコードがあります。

}

センチネルが既に割り当てられている循環リストに新しいノードを追加するにはどうすればよいですか? ノードが割り当てられているがリンクが壊れているため、何時間も悩まされていました。センチネルを除いて、それぞれに同じデータ値が表示されますが、これは問題ありません。

私が試したこと:

構造体:

LE: コードを更新して、チェックするために次のように書きました: /* TL2 u*/

はい、情報は無効ですが、セルが異なるかどうかは興味がありました...いいえだと思います:

ここで何が起こっているのですか?!

0 投票する
1 に答える
49 参照

c - 同じ値を持つ循環リスト内のノード

私は次のコードを持っています:(アーミンの礼儀)

私が試したこと:

構造体:

だから私はそれをチェックしました:

はい、情報は無効ですが、アドレスが異なる場合は興味がありました...いいえだと思います:

なぜ同じなの?!

0 投票する
3 に答える
11796 参照

java - javaの連結リストの要素をシフトする

Linked List 内のすべてのトークンを 1 ポジション左にシフトする必要があります。

メソッドのコードは次のとおりです。

メソッドを呼び出すと、実行時に nullpointer エラーが表示されます。どんな助けでも大歓迎です。ありがとう。