TechFULの中の人

TechFULスタッフ・エンジニアによる技術ブログ。IT関連のことやTechFULコーディングバトルの超難問の深掘り・解説などを紹介

技術・IT記事

編集距離を O(NM/w) 時間で求めるアルゴリズム

文字列を比較する際の指標の一つに、編集距離があります。具体的には、編集距離とは「一方の文字列をもう一方の文字列に一致させるために必要な $1$ 文字の置換、挿入、削除の最小回数」のことです(後で詳しく説明します)。 生物情報科学(バイオインフォ…

クワインの書き方【自分自身を表示するプログラム】

自身のソースコードと完全に同じ文字列を出力するプログラムは Quine (クワイン) と呼ばれます。 Quine は単純に書けるものではありません。 例えば Python3 で print 関数から Quine を書き始めようとすると、引数に渡すべき文字列は自身のソースコードなの…

画像つきボタンを作成する

こんにちは、TechFULでアルバイトをしているAtriaです。 現在はTechFULで出題される問題の作成をしています。 さて、私は趣味でAndroidアプリの開発をしているのですが、その中でどうしてもXML上で 画像つきのボタン が作りたくなりました。 今回はXML上で画…

未来予測と勘違い

こんにちは.TechFUL PROのアルバイトをしているzekiです. TechFUL PROでは人工知能に関する問題を提供しています. 今回は時系列データの未来予測についてです. 株価や仮想通貨,天気,流行など,未来予測は魅力的な題材が多いですよね. 天気予報なんか…

PyTorchのLazy modulesを使ってみる

こんにちは。TechFULでアルバイトをしているberryberryです。 TechFUL PROで機械学習に関する問題を作成しています。 今回は、ディープラーニングを実装できるライブラリであるPyTorchに実装されている、Lazy modulesを紹介したいと思います。 Lazy modules…

ニューラルネットワークの限界を観察してみる

こんにちは.TechFUL PROのアルバイトをしているzekiです. TechFUL PROでは人工知能に関する問題を提供しています. 今回はニューラルネットワーク(NN)の限界について観察してみます. NNはそのパラメータ数を無限に大きくするとどのような関数にも限りなく…

FizzBuzzを題材としたvue3での単体テスト入門

こんにちは、TechFULでアルバイトをしているAtria(@AtriaSoft)です。 現在はTechFULで出題される問題の作成をしています。 本記事では、FizzBuzz問題を題材にvue3で単体テストに入門してみます。 Vue Test Utilsを使ってテストフレームワークにMocha、アサー…

【初心者向け】Python(Flask) で作成したWeb APIをGCEにデプロイする

こんにちは。 444株式会社エンジニアの河端です。 本記事ではローカル環境で動作するアプリケーションを、 GCEにデプロイする方法をなるべく簡単に説明します。 本記事について 手順1. ローカル環境で動くアプリケーションを作成 手順2. サーバーを準備 手順…

行列の掛け算だけでデータ分析

こんにちは.TechFULでアルバイトをしているzekiです. TechFUL PROで機械学習に関する問題を作成しています. 機械学習と行列計算は切っても切れない関係にありますが,今回はこの行列計算の掛け算のみを使ってデータを分析していきます. 行列というのは数…

【Python3.7~】データクラスの速度について調べてみた

はじめに こんにちは! 444株式会社エンジニアの白神(しらが)です。 もともと開発アルバイトとしてTechFULのジャッジ周りの開発をしていましたが、今年の4月から正社員として新卒で入社しました。まだまだ未熟ですが、先輩のエンジニアの方々に日々アドバ…

ブラウザ自動化フレームワークSeleniumを用いてコードを提出してみる

こんにちは、TechFULでアルバイトをしているSiiiecです! 今回はWebブラウザの自動化に用いられるSeleniumをPythonで使い、 TechFULへコードの提出をしてみたいと思います。

【知っておくと便利】C++で問題を解くときにおすすめのコンパイルオプション

こんにちは。TechFUL でアルバイトをしている Arumakan です。 TechFUL ではアルゴリズム構築能力やプログラムの実装能力を問う問題を提供しています。 みなさんはどのようなプログラミング言語で問題を解いているでしょうか。 TCB 参加者、特にランキング上…

C#によるSPA開発が可能になるフレームワークBlazorの紹介

こんにちは、TechFULでアルバイトをしているAtriaです。 現在はTechFULで出題される問題の作成をしています。 さて、みなさんはWebフロントエンド開発を行う際にどのようなフレームワークを利用するでしょうか。 Vue, React, Angular, Django, Ruby on Rails…

ubuntu20.04のローカルkubernatesでプライベートGCRのイメージを利用する

はじめに 444エンジニアの久保田です。 当社サービスのTechFULのバックエンドにGKEを使っています。GKEはGoogleさんがよろしくやってくれているのでk8sをよく知らなくても使い始められてしまいます。とてもありがたいのですが、ちょっとした試験するにいちい…

グラフで理解するニューラルネットワーク

こんにちは.TechFULでアルバイトをしているzekiです. TechFUL PROで人工知能に関する問題を作成しています. 人工知能といえばディープラーニング! 本記事ではその基礎であるニューラルネットワーク(NN)がどのように関数を近似するのか,どうしてディー…

PyTorchを使ったワンライナー機械学習

こんにちは、TechFULでアルバイトをしている、berryberryです。 現在は、TechFUL PROと呼ばれる人工知能などの最先端技術を測定/学習するためのサービスに関連した問題の作成や英訳作業をおこなっています。 私は大学院で深層学習に関係する研究をおこなって…

DjangoでFormクラスを利用した共通CSVバリデーションメソッドを作った話

TL;DR 一括入力系のcsvアップロード機能にはすでにあるFormクラスを使いまわしたかったので、csvバリデーション向けの共有メソッドを作成した 自己紹介 444株式会社エンジニアの橋本玄基です。 21/02にジョインし、バックエンド開発をメインに、ちょびっとイ…

VR空間と現実の位置合わせがしたい【3D】【Unity】

こんにちは、TechFULでアルバイトをしているSiiiecです! はじめまして、もしくは以前のブログを読んでくださっていた方はお久しぶりです。 TechFULでは問題作成やTCB運営、新機能の検証をしています。 過去にはTechFULサイトエラー時のロゴを作成したりして…