先頃、KaggleのGlobal Wheat Detectionコンペに参加しました。 大学の研究・仕事を通じてこれまで画像データに触れることがあまりなかったのと、エールビールが大好きな自分としては小麦を眺めているだけで幸せな気分になれたことから、参加することにしまし…

珍しくE問題が解けたので簡単に解説を入れます。 https://atcoder.jp/contests/abc171/tasks/abc171_e 端的に言えば、自分以外の整数の xor が分かっている状態で、自分の数を求めろという問題です。 ポイントは、Nが偶数であるということです。XORの性質を…

先日「D問題はさくっとACできるようになってきた」などとほざきましたが、やってしまいました。 どうも、 予め要素ごとのboolなどの情報（今回のD問題で言えば割り切れるかどうか）を配列で持っておく 発想が身についていない模様。激しく反省せねば。。。 D…

D問題はさくっとACできるようになってきましたが、B問題でWA吐いて萎えています。。。 D問題までのPython ACコードです。 https://atcoder.jp/contests/abc169/tasks/abc169_a import sys sys.setrecursionlimit(10**6) a, b = map(int, input().split()) pr…

直前まで昨日のAtCoder ABCの記事を書こうと思っていましたが、たまにはコードやデータが出てくる記事は一休みし、ライフハック的記事を投下してみます。 ZoomやGoogle MeetなどWeb会議が日常になる中で、ネットゲーマー以外はさほど気にしたことのなかった…

GWが始まりましたね。ぼっち・インドアな私でもさすがに外に繰り出すか〜と思う期間ですが、まさかこんな形で始まるとは思いませんでした。 多くの皆さんは積読の解消や、Courseraなどオンラインの学習、はたまたデータサイエンスコンペに参加して腕を磨くな…

もはやAtCoder Mathematical Contestだという声の上がっている表題の問題について、 以下かつっぱさんの解説が華麗すぎてすぐには分からなかったので、数学がよく分からない人でもなんとなくわかった気になれるよう、解説を加えてみます。 www.youtube.com …

表題の、以下勉強会が自分が考えていたことにタイムリーにミートしていたので、参加しました。 data-learning-guild.connpass.com 示唆に富んでいたので、私見も混じってますが、まとめます。 アジェンダ Withコロナ時代のデータサイエンティスト 長期化した…

何だか、なろう系作品の語呂のタイトルになってしまいましたが、VGG16について軽いメモ記事です。 経緯 画像認識で使われる代表的なCNNモデルであるVGG16を扱っている中で、 kerasのmodel.summary()だと、Output Shapeとパラメタ総数は分かるが、フィルタの…

COVID-19により、猛烈な社会の変化に晒されている今日この頃、皆様如何お過ごしでしょうか。 弊社含めスタートアップ界隈もなかなかの逆風が吹いていますが、そんな中、昨日、Nishikaの2つ目のサービスであるデータサイエンス特化のQ&Aサービスをリリースし…

プロダクション環境の機械学習システムを構築・運用する機会がなかなかないので、まずは座学から入ることにして、CourseraでGoogle Cloudが提供しているProduction Machine Learning Systemsを受講してみました。 Courseraは受講から1週間過ぎると月額課金に…

最近、ニュースを見る度に過剰反応が報道されていていらついていたのでテレビを全く見なくなり、Youtube視聴に退避していたのですが、 ついに好きな旅行系Youtuberの方が投稿を休止される事態となり、残念、うんざりな思いが蓄積されていっている今日この頃…

COVID-19について、データを扱う人間の端くれならFactは抑えておきたいなーと思っていたら素晴らしい報告書が。 https://www.who.int/docs/default-source/coronaviruse/who-china-joint-mission-on-covid-19-final-report.pdf?fbclid=IwAR1MMdhrYTO3f2W7XAJ…

https://leetcode.com/problems/power-of-two/ Given an integer, write a function to determine if it is a power of two. Example 1: Input: 1 Output: true Explanation: 20 = 1 Example 2: Input: 16 Output: true Explanation: 24 = 16 Example 3: Inp…

初年度のベンチャーはどこもそうなんだと思いますが、特に平日は心身ともに擦り減るので、ベンチャーに休日はないと言えど強制的に休日を作らないとなかなかやっていけません。 と言っても、ただボーッとしてると仕事のことを考えてしまうので、LeetCodeでも…

重要なデータ構造の1つにStack（スタック）とQueue（キュー）がありますが、これを実装しろという問題を取り上げます。 と言っても、こちらの解説記事にあるように、スタックもキューも配列で表現することができ、データ構造としては特別なものではありませ…

明日から海外旅行で浮き足立っていますが、リストから重複判定する問題シリーズを解きます。 https://leetcode.com/problems/contains-duplicate/ Given an array of integers, find if the array contains any duplicates. Your function should return tru…

https://leetcode.com/problems/reverse-linked-list/ Reverse a singly linked list. Example: Input: 1->2->3->4->5->NULL Output: 5->4->3->2->1->NULL 1つのLinked Listをsortして逆順にする問題。 解法1 Iterativeな解法。 # Definition for singly-lin…

https://leetcode.com/problems/isomorphic-strings/ Given two strings s and t, determine if they are isomorphic. Two strings are isomorphic if the characters in s can be replaced to get t. All occurrences of a character must be replaced with…

https://leetcode.com/problems/count-primes/ Count the number of prime numbers less than a non-negative number, n. Example: Input: 10 Output: 4 Explanation: There are 4 prime numbers less than 10, they are 2, 3, 5, 7. 与えられた値より小さい…

https://leetcode.com/problems/remove-linked-list-elements/ Remove all elements from a linked list of integers that have value val. Example: Input: 1->2->6->3->4->5->6, val = 6 Output: 1->2->3->4->5 これがlistだったりsetだったら問題にもなら…

https://leetcode.com/problems/happy-number/ Write an algorithm to determine if a number is "happy". A happy number is a number defined by the following process: Starting with any positive integer, replace the number by the sum of the squar…

プログラミングの技術ではなく、高校（中学？）数学の知識を頭の片隅から引っ張り出す必要がある問題。 https://leetcode.com/problems/house-robber/ You are a professional robber planning to rob houses along a street. Each house has a certain amou…

シンプルな問題ですが、dictionary使ったり、Counter使ったり、アスキーコード使ったり、ビット演算使ったりと、解法が多岐にわたる良問かも。 https://leetcode.com/problems/find-the-difference/ Given two strings s and t which consist of only lowerc…

今日は、いくら計算量を頑張って削減してもPythonの超えられない壁があるよ、ということを身を以て伝えてくれる問題です。 https://leetcode.com/problems/first-unique-character-in-a-string/ Given a string, find the first non-repeating character in …

皆様、あけましておめでとうございます。 本年もよろしくお願い申し上げます。 年末年始は、妻と自分の実家廻りをしておりました。 行き先は長野と富山ということで、暖かく迎えていただきながら、中部・北陸の美味しい酒・魚と、普段全く見ない分だけより面…

リハビリその2。 https://leetcode.com/problems/ransom-note/ Given an arbitrary ransom note string and another string containing letters from all the magazines, write a function that will return true if the ransom note can be constructed fro…

今年も残すところ後1週間程度ですね。 ここ数ヶ月は怒涛のように過ぎ去り、ちょっと自分の人としての器を超えた容量が押し寄せている感じで、リハビリの必要性を感じてます。 ということで、リハビリがてらプレーンな二分探索問題を解きます。 https://leetc…

起業して早数ヶ月。 おそらく通常のベンチャーがあまり経験していないであろう苦難が幾度かありましたが、本日漸く、サービスリリースにこぎつけました。 Nishika やりたいことの30%もできていない状態ではありますが、兎にも角にも自分たちの目指すものを形…

仕事をバリバリやりながらブログ記事を投稿するって、なかなかきつい。 しっかり定期的に更新できる方は、どういう時間術を駆使しているんだろう。 そんな悩みを抱えていた中、仕事で表題の件についてまとめる機会があり、ちょうど記事化できそうな内容なの…