プログラミング

プロおよび熱狂的プログラマーのためのQ&A

26
Bogosort(別名Monkey Sort)よりも悪いソートアルゴリズムはありますか?[閉まっている]
休業。この質問には、より焦点を当てる必要があります。現在、回答を受け付けていません。 この質問を改善してみませんか?質問を更新して、この投稿を編集するだけで1つの問題に焦点を当てます。 5年前休業。 この質問を改善する 今朝、同僚が大学時代に振り返って、ソートアルゴリズムについて話し合いました。StupidSortのようなお気に入りについて思い出しましたが、私たちの1人は、このような並べ替えアルゴリズムを見たことがあると確信していましたO(n!)。そのため、見つけた「最悪の」ソートアルゴリズムを探し始めました。 完全にランダムな並べ替えはかなり悪いと仮定しました(つまり、要素をランダム化します- 順序付けですか?いいえ?もう一度ランダム化します)。。 Monkey Sortは、最悪の場合のパフォーマンスO(∞)、最良の場合のパフォーマンスO(n)、および平均のパフォーマンスがであるようO(n·n!)です。 最悪の平均並べ替えパフォーマンスを備えた、現在公式に受け入れられている並べ替えアルゴリズムは何O(n·n!)ですか?
178 algorithm  sorting  big-o 

10
C#文字列の複数の文字を置き換える
文字列を置き換えるより良い方法はありますか? Replaceが文字配列または文字列配列を受け入れないことに驚いています。私は自分の拡張機能を書くことができると思いますが、以下を行うためのより良い組み込み方法があるかどうか知りたいですか?最後のReplaceは文字ではなく文字列であることに注意してください。 myString.Replace(';', '\n').Replace(',', '\n').Replace('\r', '\n').Replace('\t', '\n').Replace(' ', '\n').Replace("\n\n", "\n");
178 c#  .net  string 

4
ローカル関数とLambda C#7.0
C#7.0の新しい実装を見ていて、ローカル関数が実装されているのは興味深いのですが、ローカル関数がラムダ式よりも優先されるシナリオと、その2つの違いは想像できません。 ラムダはanonymous関数ですがローカル関数はそうでないことを理解していますが、ローカル関数がラムダ式よりも優れている実際のシナリオを理解できません どんな例でも大歓迎です。ありがとう。
178 c#  function  lambda  c#-7.0 

4
lodashでオブジェクトのキーをフィルターする方法は?
一部のキーを持つオブジェクトがあり、一部のキーのみを値とともに保持しますか? 私が試したfilter: const data = { aaa: 111, abb: 222, bbb: 333 }; const result = _.filter(data, (value, key) => key.startsWith("a")); console.log(result); <script src="https://cdnjs.cloudflare.com/ajax/libs/lodash.js/4.17.15/lodash.min.js"></script> コードスニペットを実行する結果を非表示スニペットを展開 しかし、それは配列を出力します: [111、222] それは私が望むものではありません。 ロダッシュでそれを行う方法?または、lodashが機能しない場合は何か他にありますか?

7
パラメータで実行できますか?
「パラメーターを受け入れるRunnable」が必要ですが、そのようなRunnableは実際には存在しないことを知っています。 これは、アプリの設計に根本的な欠陥があるか、疲れた脳の精神ブロックを示している可能性があるため、基本的なOOの原則に違反せずに、次のようなことを行う方法に関するアドバイスを見つけたいと思います。 private Runnable mOneShotTask = new Runnable(String str) { public void run(String str) { someFunc(str); } }; 上記のようなことを達成する方法はありますか?
178 java  runnable 


3
JSONは「[」で始めることができますか?
私がjson.orgで読むことができるものから、すべてのJSON文字列は{(中括弧)で始まり、[文字(角括弧)はJSONの配列要素を表す必要があります。 私はjson4jライブラリを使用し、で始まる入力を取得した[ため、これが有効なJSONであるとは思いませんでした。JSONスキーマを簡単に確認しましたが、JSONファイルがで開始できない[、またはJSONでしか開始できないと記載されていることを実際に見つけることができませんでした{。
178 json 


9
わかりやすいXML文字列を出力するためのXML文字列のフォーマット
そのようなXML文字列があります: <?xml version='1.0'?><response><error code='1'> Success</error></response> 1つの要素と別の要素の間に線がないため、非常に読みにくくなっています。上記の文字列をフォーマットする関数が必要です。 <?xml version='1.0'?> <response> <error code='1'> Success</error> </response> 自分でフォーマット関数を手動で作成する必要がない場合、オフハンドで使用できる.Netライブラリまたはコードスニペットはありますか?
178 c#  xml  formatting 


3
geom_pointのポイントにラベルを付ける
私が遊んでいるデータは、以下にリストされているインターネットソースからのものです nba <- read.csv("http://datasets.flowingdata.com/ppg2008.csv", sep=",") 私がやりたいことは、この表の2つのメトリックを比較する2Dポイントグラフを作成し、各プレーヤーがグラフ上のドットを表すことです。私は次のコードを持っています: nbaplot <- ggplot(nba, aes(x= MIN, y= PTS, colour="green", label=Name)) + geom_point() これは私に次を与えます: 私が欲しいのは、ドットのすぐ隣にあるプレイヤーの名前のラベルです。ggplotの美学のラベル機能がこれを行うと私は思ったが、実際はそうしなかった。 私はtext()関数とtextxy()からの関数も試しましたがlibrary(calibrate)、どちらもggplotで動作しないようです。 これらのポイントに名前ラベルを追加するにはどうすればよいですか?
178 r  plot  ggplot2  labeling  ggrepel 


5
ストリームを使用してBigDecimalを合計する
LinkedList一緒に追加したいBigDecimals(この例では)のコレクションがあります。これにストリームを使用することは可能ですか? Streamクラスにいくつかのメソッドがあることに気づきました Stream::mapToInt Stream::mapToDouble Stream::mapToLong それぞれに便利なsum()方法があります。しかし、私たちが知っているようにfloat、double算術はほとんど常に悪い考えです。 それでは、BigDecimalsを合計する便利な方法はありますか? これは私がこれまでに持っているコードです。 public static void main(String[] args) { LinkedList<BigDecimal> values = new LinkedList<>(); values.add(BigDecimal.valueOf(.1)); values.add(BigDecimal.valueOf(1.1)); values.add(BigDecimal.valueOf(2.1)); values.add(BigDecimal.valueOf(.1)); // Classical Java approach BigDecimal sum = BigDecimal.ZERO; for(BigDecimal value : values) { System.out.println(value); sum = sum.add(value); } System.out.println("Sum = " + sum); // Java 8 approach …


8
PythonでスレッドIDを見つける方法
マルチスレッドのPythonプログラムとwriteLog(message)、タイムスタンプとそれに続くメッセージを出力するユーティリティ関数があります。残念ながら、結果のログファイルでは、どのスレッドがどのメッセージを生成しているかはわかりません。 writeLog()メッセージに何かを追加して、どのスレッドがそれを呼び出しているかを識別できるようにしたいと思います。明らかに、スレッドにこの情報を渡すだけでもかまいませんが、それははるかに多くの作業になります。os.getpid()使用できるスレッドと同等のスレッドはありますか?

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.