2020年12月11日のブックマーク (3件)

  • Ruby競プロTips(基本・罠・高速化108 2.7x2.7)

    計測方法は、(10**6).times{ }のような最小限のコードです。 実際、制限時間が2秒だとして、10の7乗台前後から、想定解法でも厳しくなってくる印象です。 それ以前の1,000,000回(10の6乗)で2秒超えてTLEするなら、自分の書いたアルゴリズムを疑いましょう。 今のC++は10の7乗だと「余裕をもって間に合う」レベルらしいので、C++と比べるとRubyは10倍遅い感じです。 競技プログラミングでは、問題に与えられた要素数も 方針・アルゴリズムを考えるヒントになるので、このあたりの感覚はもっておくとよさそうです。 高速化手法のまとめ・見方 先に高速化のまとめがあった方が親切かと思い、簡単にまとめておきます。 (まとめの方にしか書いてないのもあります……) 記事は、アルゴリズムの話も少し混じっていますが、アルゴリズムはRubyに限らないので、ほぼ触れてません。 「アルゴリズ

    Ruby競プロTips(基本・罠・高速化108 2.7x2.7)
    gt0824
    gt0824 2020/12/11
  • 売れるアプリにするコツ100個書きます(吐血) - Crieit

    はじめに 脱サラして、個人開発アプリだけで生活している、あたか絵師です。 Crieitアドベントカレンダー10日目として、売れるアプリにするためのコツを100個吐き出します。 僕は、個人開発アプリで月6桁の売上を出す感じですが 「売れてるな〜!!」 って感じるのは、1万円/月を超えるぐらいのアプリなので 「売れるアプリ」=「コンスタントに1万円/月ぐらい売り上げるアプリ」 と考えて下さい。 何となく書いていたら ・ASO ・CS ・UX ・企画 ・マーケティング ・運用 に分かれる気がしたので、その分類でいきますよ! 普段もたまに役立つことをつぶやいている可能性があるので、twitterフォローもどうぞ🐔 👉👉 https://twitter.com/atagon 👈👈 notezennの記事も気になったらどうぞ 📱 えるアプリにするための細かい工夫 (Zenn) 📱 売

    売れるアプリにするコツ100個書きます(吐血) - Crieit
    gt0824
    gt0824 2020/12/11
  • TAXELの単一障害点を解消する

    この記事は GMOアドマーケティング Advent Calendar 2020 11日目の記事です。 こんにちは。 GMOアドマーケティングのM.Nです。 弊社ではメディアの回遊性、収益性を高めるため、レコメンドウィジェットの「TAXEL」を提供しています。 TAXELは2018年頃から徐々にオンプレからGCPに移行を行い、2020年9月に全ての機能をGCPに移行しました。 今回は移行時に行った取り組みについて紹介しようと思います。 1.オンプレ時のシステム構成 オンプレ時のシステム構成は下図のようになっていました。 (わかりやすくするために簡略化しています) 全ての機能がHadoopに依存しており、動作に必要なデータをHBaseに集約しているため、Hadoopクラスタに障害があった場合全ての機能に障害が発生してしまいます。 実際によく障害が発生し復旧に手間がかかるという問題を抱えていまし

    TAXELの単一障害点を解消する
    gt0824
    gt0824 2020/12/11