ブックマーク / fushiroyama.hatenablog.com (4)

  • アルゴリズムと数学的思考力 - 怠惰を求めて勤勉に行き着く

    厳しい。年始早々厳しさを感じている。自分のプログラミング力にだ。伸び悩んでいる。 端的に言って、数学力のなさが自分のプログラミング能力に制限をかけている。例えばこの問題。 560. Subarray Sum Equals K 入力として与えられる配列 nums のうち、合計が k となる部分配列の個数を数え上げよ。どうも有名な問題らしいが… まず大前提として、部分配列なので i, j の2重ループで始点・終点を定めて sum(nums[i, j]) = k になるものを数え上げれば必ず答えが得られる。最悪計算量は O(N^3) ただし i < nums.length < 20000 という制約があるので N^3 では遅すぎるから何か考えてくださいというのがスタート地点。 ここで、結果の変わらない累積和を何度も求めているので nums[i, j] = k を求めたい場合、 nums[0, j

    アルゴリズムと数学的思考力 - 怠惰を求めて勤勉に行き着く
  • JAISTに入学してひと月が経ちました - 怠惰を求めて勤勉に行き着く

    JAISTに入学してようやくひと月が経ちました1。 ひと言でいうとJAISTは最高です。働きながら大学院生になった感想を残しておこうと思います。 JAISTは最高 JAISTは最高です。僕は東京サテライトの学生なので以下特に「石川校」と断りのない限り東京社会人コースのことだと思ってください。 学生のレベルとモチベーションが高い 社会人コースはその名の通り社会人しかいません。働きながら勉強しようという連中なので当然非常に高いモチベーションです。 グループワークをするとみんなつばを撒き散らしながら白熱の議論をしますし、発表するとなるとマイクを奪い合って登壇します。 また、どういうわけかすでに高い教育を受けて世界を股にかけて活躍している第一線のビジネスパーソンがずらりと揃っています。JAISTは入試の際に「自分の出身大学、指導教官、勤め先などを一切明かしてはならない」というルールがあります。こ

    JAISTに入学してひと月が経ちました - 怠惰を求めて勤勉に行き着く
  • JAISTの博士前期課程に進学します - 怠惰を求めて勤勉に行き着く

    TL;DR 2019年10月から北陸先端科学技術大学院大学(Japan Advanced Institute of Science and Technology: JAIST)の先端科学技術専攻、博士前期課程に進学します。フルタイムでの勤務を継続しつつ、修士(情報科学)の学位を目指します。 最大の動機 端的に言うと、この先40年現役でいるための力を養いたいと思ったからです。 以前のエントリに書きましたが、自分は文系学部の学士であり、ソフトウェア技術者として求められる技能はすべて業務内で身につけて来ました。これはそれなりにワークしているのですが、知識はいかにもツギハギであり、時に自分の理解の浅さに恐ろしくなることがあります。 たまに自分の無教養を恐怖に感じることがある。僕の「ある技術が多少わかる」とAさんのそれは、表面上同じでも、僕のそれはただ海面にボートが如く浮いており、氏のそれは氷山のよ

    JAISTの博士前期課程に進学します - 怠惰を求めて勤勉に行き着く
  • 新規事業をひとりで作るノウハウ - 怠惰を求めて勤勉に行き着く

    生存報告も兼ねて。 カリフォルニアに来てもう半年ぐらい経った感覚ですが、実はまだ4ヶ月ほどでした。非常に多くの素敵な方々との出会いがあり、も僕も子供もこの皆さまの助けがあってどうにか生きております。どう感謝してよいか言葉にできないほどです。 さて、ビジネス上の僕のミッションは次の3つです。 主に投資や連携目的の交渉(の技術面のサポート) 日との連携 新規事業の開発 どれもなかなか難しいです。会ってアポぐらいなら応じてくれる会社も多いですが、投資や連携といってもバブル崩壊以後経済成長できていない我が国はもはや「商習慣だけめんどくさいのに今やカネも持ってないから相手にしてられない連中」というのは肌で感じます。ご存知の通り、サンフランシスコ・ベイエリアはIT企業会社員が年収5000万円もらうような場所です。なかなか同じ規模感で会話するのが難しいレベルに達しています。 こみこみという噂のNet

    新規事業をひとりで作るノウハウ - 怠惰を求めて勤勉に行き着く
  • 1