[sort] タグが付いた質問
20 件の質問
7
票
1
回答
2,059
閲覧数
macOS の sort コマンドでカタカナとひらがなのソート順が崩れる原因は?
macOS 上でこの 3 行のファイルを LC_COLLATE=ja_JP.UTF-8 でソートすると予期せぬ結果になります。
入力
なにわ男子の逆転男子
アニメ おじゃる丸
アニメ「烏は主を選ばない」
ソート結果
アニメ おじゃる丸
なにわ男子の逆転男子
アニメ「烏は主を選ばない」
アニメ というカタカナの prefix をもっている 2 行の間に、なにわというひらがなの行が入っています。
...
6
票
1
回答
843
閲覧数
量子コンピュータによってソートは速くなりますか?
ランダムアクセスできる配列に対してソートを行うとき、量子アルゴリズムは逐次の古典的アルゴリズムより漸近的に速くなりえますか?
4
票
2
回答
2,375
閲覧数
使用頻度を計算するには?
直接プログラミングに関係するわけではありませんが、アルゴリズムの話なのでこちらに質問させていただきます。
いま、アプリ一覧を使用頻度の高い順にソートしたいと考えています。
そこでアプリ起動頻度として、起動と起動のあいだに経過した時間の平均を取るという方法を取っています。
しかしこの方法では、過去によく使用していたが、...
1
票
2
回答
367
閲覧数
ActiveRecord4でpolymorphicなScoreの値の合計値でソートしたい。
TeamモデルとPlayerモデルがhas_manyの関係でpolymorphicなScoreモデルを持つというような構成で
チームやプレイヤーに得点を付けることができるシステムを作成しています。
チームに所属しているプレイヤーの一覧を表示するときに
Scoreモデルが持つvalueカラムの合計値を使ってソートをかけたいです。
Playerモデルに以下のスコープを作成しました。
...
1
票
1
回答
677
閲覧数
Pythonでsortした際のエラーについて
以下の、test.pyというファイルを実行したところ、エラーが出ます。
sort()の行でエラーが出ているようですが、原因は何でしょうか?
また、配列内の要素に虚数が含まれている条件でsortする方法はありますでしょうか?
test.py
import sys, json
sys.path.append('/home/vagrant/.local/lib/python3.4/...
1
票
1
回答
705
閲覧数
クイックソートをスタックを使って書き直す
クイックソートをスタックを使って書き直してみたいのですがどこをどうすればよいのかよくわからないです
using System;
using System.Collections;
class Queue_int :IEnumerable {
int[] data;
int max;
int ...
1
票
1
回答
683
閲覧数
ソートに必要な最低計算量は n log n ではないのか?
長さ n の配列をソートするには、最低でもオーダーで n log n の時間計算量が必要だと聞きました。しかし Wikipedia のソートの記事を見ると、バケットソートやバイトニックソートの平均時間計算量は n log n を下回っているように見えます。何故でしょうか?
1
票
2
回答
183
閲覧数
pythonのsortについて
あるlistの中の0を全部最後に移動する問題がありました。
たとえば[0,1,0,3,4,5]->[1,3,4,5,0,0]
回答を見たところ、一行で可能でした
(numsをinputのlistとすると)
nums.sort(cmp=lambda a,b:-1 if b==0 else 0)
しかしこのコードの括弧の中がよく理解できません。
どなたか解説していただけないでしょうか?...
0
票
1
回答
221
閲覧数
投票結果を投票数が多い順に並べ替えて表示したい
以下の関数を実行すると、上から投票数が多い順に
(例)
1.13.1.14: 8回
5.11.5.12: 3回
2.13.3.14: 1回
(1.13.1.14の部分が投票内容)
といった感じで表示されるはずなんですが、たぶんソートの部分が間違ってて一番大きい投票結果が並び続けてしまいます。
(例)
1.13.1.14: 8回
1.13.1.14: 8回
1.13.1.14: 8回
...
0
票
1
回答
298
閲覧数
pythonにおける関数、swapについての質問
※初めて質問をさせていただきますので、至らない点があればどうか温かく受け入れていただけると幸いです。
以下のように2つの関数 min_index, selectionsort を作成しました。
j = min_index(A[i:])
A[i],A[i+j] = A[i+j],A[i]
の部分に関してこのようにすると、思う通りの処理が実行されますが、
A[i],A[i + ...
0
票
2
回答
1,170
閲覧数
クラスのリストをインスタンス変数に持つクラスのソートがしたい
class A:
def __init__(self, age, name):
self.__age=age
self.__name=name
...
def record(self):
return {'age':age,'name':name}
class Alist:
def __init__(self, A):
...
0
票
1
回答
814
閲覧数
複数の要素がある配列の特定の値を参照してソート
私はJava初心者です。
現在いくつかの問題を解いてるのですが、ある問題で詰まってしまいました。
そこで有識者の方々に意見をお伺いしたいと思い、質問させていただきました。
今回、クラスを用いて入力した値を参照してデータを昇順にソートしたいと考えています。
データとしては【氏名、性別、職業、年齢】といったデータを5個入力し、年齢部分の値を使ってソートしたいと考えています。
...
0
票
2
回答
523
閲覧数
文字列の数字でソートした後、連続した数字になるように文字列を書き直すには。
pythonのosライブラリのos.listdir()で格納した以下のようなファイルリストを、sortした後に連続した数字になるようにファイル名を変更したいです。
sample1.png
sample15.png
sample21.png
sample27.png
sample31.png
sample35.gif
sample41.jpg
...
0
票
1
回答
561
閲覧数
安定なソートかどうかの判定方法について
AOJ 安定なソートに関しての質問です。
1 isStable(in, out)
2 for i = 0 to N-1
3 for j = i+1 to N-1
4 for a = 0 to N-1
5 for b = a+1 to N-1
6 if in[i] と in[j] の数字が等しい && in[i] == ...
0
票
1
回答
1万
閲覧数
pandas 日付のソートが上手くいきません
pandasにてソートを行なったのですが、日付(判明日)の部分だけ、上手くソートされません。日の部分が二桁の際には上手く並び替えられているのですが、どうしても日が一桁の日時が無視してソートされてしまいます。どのようにすれば解決するでしょうか。
df_sort=df3.sort_values(["居住地","判明日"])
df_sort.head(50)`
0
票
2
回答
180
閲覧数
pythonの出力をsortする方法
pythonを使いmake10を自動でやってくれるコードをつくっていたのですが、出力をした際abcdについてうまく順番に出力されるのを期待していたところ、ぐちゃぐちゃになって出てきてしまいました。コードは以下の通りです。
import itertools
# 符号の組み合わせ
opers = set([y for z in itertools....
0
票
0
回答
136
閲覧数
DataFrameのインデックスソート(日付)をかけてもうまくソートできません
使用言語: Python
開発環境: Jupyter Notebook
問題の要約
XBRLからcsvファイルに読み込み、抽出した。(結果は、以下のとおり※一部抜粋)
このcsvファイルをDataframeに変換し、四半期毎の売上高を計算した。
この後、インデックスをソートしたが上手くいかなかった。
import csv
import glob
import numpy as np
import ...
0
票
0
回答
529
閲覧数
安定な比較ソートでの最高速アルゴリズムはなんですか?
安定な比較ソートを開発しています。
平均計算時間で最速なものを目指しています。
ソートされるデータ以外の格納領域が O(n) ぐらいは使用して良いと思っています。
安定でない比較ソートであれば、クイックソートが最速なのだと思っています。
glibc の qsort は
malloc に成功すれば 16*n バイトぐらい O(n) 格納領域を使用し
マージソートを実行します。なので安定です。
...
-1
票
2
回答
737
閲覧数
C#の並び替え方法
現在。C#の勉強中です。
まったくの未経験から練習問題を問いているのですが、
並び替えで行き詰まってしまいました。
以下のコードで、
1.男のみのlist作成
2.女のみのlist作成
3.それぞれのlistのA〜Hを昇順に並べる
という処理を実装したいのですが、
ネットで調べたのですが、
どういう方法があるのかわかりません。
ご教授いただけないでしょうか。
class Person
...
-2
票
1
回答
1,035
閲覧数
コマンドプロントのsortの書き換え方法
Windowsでの作業で困ってます。
DOSコマンドのsortをコマンドプロンプトで使い、ファイルの中身をソートして上書き保存したいのですが、方法が分かりません。