整列済みの二つ以上の集合からそれぞれの最小を比較しながら別の集合に移動しながら整列していく方法
7 c#のメモリやgcについて、ご教授ください。 現在、以下のようなソースのメモリ軽減、処理速度(実行速 8 以下のプログラムは重心を求めるプログラムなそうなのですが、例えば検出した円や四角形の重心を取るとしま C# や Java とは異なり C++ はネイティブだから (厳密にいえば Java のネイティブコンパイラがないとはいわないが), 「同じアルゴリズムを実装する」という前提であれば C++ が速いかなぁ. C# と Java のどっちが速いかは知らん. 実行速度調整精度は精度を落とす(数字を増やす)と速度調整を行う間隔が広がり断続的となりますが、実行速度調整に伴う対象プロセスのcpu…
問題概要 長さ の順列 が与えられる． 次の 2 つの条件を満たす の組の個数を求めよ． 問題のリンク 制約 は長さ の順列 解法 数列の転倒数は、その数列をマージソートする過程で計算する． そのため、スーパー転倒数も数列をマージソートする過程で計算できないか考えてみる． マージソートの実装や性質については drken さんの記事が参考になる． qiita.com スーパー転倒数の計算 をそれぞれ2つの数列 に分割する． 数列 のスーパー転倒数には次の3種類のスーパー転倒が起こる． の要素のみで起こるスーパー転倒 の要素のみで起こるスーパー転倒 と の要素間で起こるスーパー転倒 1つ目ケースは…
pythonでマージソートを実装 タイトルの通り実装してみました（正しいかどうかは自信ありません）。 まだまだ未熟者ですが、今後リクエストがあれば解説も載せていこうと思います。 github.com
//部分マージソート（LとRはソートされていると仮定） func parMargeSort(_ inL:[Int], _ inR:[Int]) -> [Int] { var A = [Int](), L = inL, R = inR, notEmpty = true repeat { if L[0] <= R[0] {A.append(L[0]) ; L.remove(at: 0)} else {A.append(R[0]) ; R.remove(at: 0)} notEmpty = L.isEmpty || R.isEmpty ; notEmpty.toggle() } while notE…
予定： 英語リーディング（１時間）→完 単語→完了 アルゴリズム：＆３、＆４ →＆３まで完成 pythonサイト：＜面向对象高级编程＞ →未 論理回路：P６８ページまで →40ページ（予定） 学校とコンタクトを取る → 進行中。向こうに質問送ったところ 今日一日の感想 仕事に邪魔されず、外出等もなく、時間的に集中できた一日でした。 単語、リーディング、アルゴリズム やりましたが、 全体的に、頭に一杯詰め込まれた感があり、復習、振り返りが必要。 以下、簡単に振り返り（アルゴリズムは文章の最後にする）： １、英語： 間違った問題を振り返りする必要がる。 適宜英語の記事を読んでみてよいかも。 ２、朝…
こんにちは、さくさく経理！です。前回は伝票の並べ替え手間を減らす話をしましたが、とはいえ並べ替えが必要なものも残ると思います。 今日は伝票並べ替え方法を計算機科学のアルゴリズムの観点から考えます。計算機科学のソートアルゴリズムはたくさんありますが、実際に経理の方が行われるものは次の4つでしょう。 挿入ソート バケットソート マージソート クイックソート 順に解説していきます。※現実に合わせるため厳密なアルゴリズムの説明とは異なります。 挿入ソート 挿入ソートは、並べ替え済の束に、どこに挿入すれば並びを崩さないか考えて、そこに挿入する方法です。 数枚の伝票を番号順に並べ替える時、意識しないまま自…
■各種アクティビティの使用方法 イベントハンドラの使用例 Case文（Switch文）の使い方 フロースイッチの追加い方 Invoke WorkFlow の使い方 UiPath ダイアログのテキストボックスに初期値を設定する方法 UiPath セルの背景色の値を取得する UiPath セルの背景色を設定する ■Excel操作 UiPath セルの数値を読み取る マクロの実行① Excel 最終行の取得方法① Excel関数を最終行までコピーする ExcelのSheet名をまとめて取得する パスワード付Excelを開く テーブルのマージ、ソート、列の並び替え（Excel表結合・表のソート・列の並…
先日、某試験の受験が終わったので、自分の好きなことに時間を割けるようになりました。 ふと、仕事をしていたときに、そういえばアルゴリズムって昔勉強したことあるけど、きちんと理解できているか不安だな、と思いました。そこで基礎から勉強したいと思い、「アルゴリズム図鑑」を購入しました。 本記事では、読んだことを読書メモとして残したいと思います。 目次 本の紹介 読んだ感想や気付き まとめ 本の紹介 本の章立ては次の通りです。 第1章 データ構造 第2章 ソート 第3章 配列の探索 第4章 グラフ探索 第5章 セキュリティのアルゴリズム 第6章 クラスタリング 第7章 その他のアルゴリズム 読んだ感想や…
抽選で当たりました。ぱちぱち！ので書評を。 connpass.com 初書評です。本は読むほうなので、書評ブログ投稿したいと思っていましたが、なかなか手を付けられずにいました。 機会いただき感謝いたします。 読む前の読者スペック 応募（本書を読みたかった）背景 本の目次 期待に対する結果・本の感想 副産物（期待してたもの以外に得たもの） 終わりに 読む前の読者スペック 読む前の読者スペックはこんな感じです。 アルゴリズム知識：0 Python知識 ：0 CSの大学出身 ：×（インフラエンジニアとして5年働いているので、インフラ系の知識はある） 資格 ：基本情報技術者、応用情報技術者、AWS S…
