Future Tech Blog フューチャー技術ブログ

表示テーマ

人気のタグ

タグ一覧へ

Programming カテゴリ

記事一覧

全332本のうち 226 ～ 250 本目

反転数について、隣接互換との関係、分割統治法による数え上げ

この間、反転数が関係する問題がうまく解けなくて悔しい思いをしたので、技術ブログでアルゴリズム連載企画ができたのを機に、反転数について考えてみたいと思います。

Go x AWSでつくる サービス運用ツール実例集

Future Tech Night #12 〜Goで始めるサーバレスファーストという選択肢〜というイベントを開催しました。私は『Go x AWSでつくる サービス運用ツール実例集』というタイトルで発表させていただきました。

Goのおすすめのフレームワークはnet/http

僕としてはGoのおすすめのフレームワークを聞かれたら、標準ライブラリのnet/httpと答えるようにしています。というよりも、Goの他のフレームワークと呼ばれているものは、このnet/httpのラッパーでしかないからです。Goでアプリケーションを作成する場合のイメージは次の通り。

monotone minima による高速化について

私は学生時代競技プログラミングに打ち込んでおりました｡今回フューチャー技術ブログでアルゴリズムの記事を書く機会を頂きとても嬉しいです！よろしくお願いします！本記事では､最適化問題を解く上でのシンプルな高速化手法である monotone minima について説明します｡

LOUDSをGoで試してみる

データ構造とアルゴリズムはどちらかというと独立した存在（どちらも大事）っぽく語られることが多いと思いますが、一方で、特定のアルゴリズムと組み合わせるスペシャルなデータ構造というものがあります。例えば、次の二分探索に特化して、配列の並び替えをすることで、２分探索を早くする（CPUのキャッシュに乗せやすくする）、というものとかがあります

除算・平方根の計算のためのハードウェアアルゴリズム

CPUには除算や平方根といった比較的複雑な計算が必要な演算をするハードウェアが実装されています。除算は、筆算に対応するような単純な方法で計算すると、ビット数nとしてOの計算ステップ（≒CPUサイクル数）がかかります。しかしながら、50年以上前から、これらをより高速に計算するアルゴリズムが開発され、ハードウェア上で実装されています。

Future Tech Night #10 ～進化するJava。標準API／Tomcat編　を開催しました

TIG藤野です。2021/5/21を開催しました。私は、Tomcatコミッタがお送りするちょっとマニアックなTomcatのコンフィグレーション10選というタイトルでお話させていただきました。

Goのcontext.Contextで学ぶ有向グラフと実装

今回は身近なところに潜むグラフの例を紹介します。データ構造の一つに「グラフ」があります。グラフは対象物の関係性を数理的に表すものです。世の中の事象をグラフとして定式化することで、問題の見通しがよくなるなど、グラフの応用範囲はとても広く、かつ有用です。グラフそのものの説明については本記事で書ききれる内容ではないので割愛しますが、「グラフ理論」などで検索すればたくさん記事が見つかるでしょう。

近傍探索で用いられるtopKのソートアルゴリズム

今回はアルゴリズムをテーマとして、faissを題材にソートされたTopKを取得するために使われているソートアルゴリズムについて紹介したいと思います。

アルゴリズムとデータ構造がテーマの連載を始めます

6/28~7/5にかけて、アルゴリズムとデータ構造をテーマにしたブログ連載を始めます。若手～中堅～ベテランまで幅広い執筆陣によって構成されるので、多くの人が楽しめるのではないかなと思います。

Vuls開発中に出会ったGORMあれこれ

VulsでDebianをスキャンしたとき、CVE情報のベースをOVALからDebian Security Trackerへ変更しようというものです。実装してみると、変更前はスキャン時間の90％ileが3.37sだったのですが、変更後は11.15sまで増加してしまいました。

静的解析によるInvalidなAWS Lambda関数シグネチャの検知

AWS Lambdaの関数シグネチャを静的解析することで、より安全にAWS Lambdaを実装する方法を紹介します。

AWS LambdaにおけるGo Contextの取り扱い

サーバーレス連載の3記事目ですTIGの伊藤真彦です。GoでLambdaにデプロイするコードを書くにあたり、aws-lambda-goを利用できます。その際のtips紹介記事です。

15分の壁を超えて。Lambda分散実行術

AWSで一度Lambdaを利用すると、その利便性から徐々に利用範囲が広がっていくことがよく観測されます。一度だけならと一度手を出すと、いつの間にかLambda以外で動かすことによるイベント連携の手間や、キャパシティプランニング、CI/CDパイプライン構築と運用監視の手間など、フルマネージド及び周辺システムのエコシステムの恩恵を得られなくてイライラする事も、身体に耐性がついてつい利用量が増えていくこともしばしばです。

Goの構造体の使われ方の設計

Goで構造体を設計する場合、オブジェクト指向的な「型ごとの責務の分担」以外に、「どのように使われるものか」を考える必要があります。 ポインタで扱うのか？値として扱うのか？両方許可するのか？値として扱える場合にimmutable（変更不可能）なオブジェクトとするのか...

Goでバッチ登録するときのイディオム

個人利用など、ごく小さなサービスなどでない限り、複数件のレコードを一括でデータストア層へ登録する必要は出てくると思います。この時1件ずつループ処理で登録するのではなく、効率性などの観点で各データストアが提供する一括登録の仕組みを利用すると思います。

Go Conference 2021 Springに登壇しました

Go Conference 2021 spring にTIGから渋川、辻の計2名が登壇しました。Go Conference'20 in Autumnではオンラインとオフラインのハイブリッドな構成でしたが、今回はGo Conference史上初となるフルオンラインでの開催となりました。

GoにおけるAPIドキュメントベースのWeb API開発について登壇しました

TIG 多賀です。2021/3/19 を開催しました。 私は、Goの Web API 開発にて、API ドキュメントベースで開発していることについて話しました。なお、その他の登壇者の資料は こちら に公開済みですので、興味があれば参照ください。

Goのフラットパッケージについて登壇しました

TIG真野です。2021/3/19に「Future Tech Night #7 〜フューチャーの開発事例と共に学べるGo勉強会〜」を開催しました。トップバッターでGoの開発構成・アプリアーキテクチャについて話したので報告します。

春だから学ぶシステム連携

システム間のデータ連携は業務システムでは不可欠な要素ですが、初心者にはとっつきにくい概念です。けれどシステムとしての付加価値はデータを繋げることで生まれることが多く、非常に重要です。本記事ではそんなデータ連携について、具体的なパターンを例に上げて説明します。

Go 1.16のgo:embedとNext.jsの相性が悪い問題と戦う

前エントリーのGo 1.16のembedとchiとSingle Page Applicationでは、Vue.jsで生成したファイルをバンドルしました。Vue.jsや、Parcel V2でビルドしたコンテンツを配信するにはこれで問題ありません。しかし、React（Next.js）は要注意です。フロントエンドの環境整備をどうやって行うかはいつも悩みの種ですが、そんな中、僕が3年ほど前から他の人にお勧めしていたのがNext.jsでした

Go 1.16のembedとchiとSingle Page Application

シングルページアプリケーションは、一つのHTMLファイルであらゆるページを表現します。history APIを使ってそのようなページが実際にあるかのように振る舞います。一方で、画面がリロードされたとき、メールでSNSでシェアされたときにその該当ページをきちんと再現するためには、サーバー側でハンドリングを行う必要があります。

LeetCodeへのコントリビュートのすすめ

毎日1問、LeetCodeの問題を解くことを日課にしています。特にアルゴリズムとデータベースのセクションに取り組んでいるのですが、先日無事データベースセクションの課題を全て解き終えました。そこで次は自分でも問題を提供する側になりたいと思い、初めて問題を投稿し無事採用されたのでその過程についてまとめてみました。

AWS SDK for Goのリトライアルゴリズムを差し替える方法

AWS SDK for Goを使ってAWSのAPIをコールする場合のリトライアルゴリズムを差し替える方法を紹介します。

プログラミング英会話 基礎

英語大好き優輝です。今回はカナダの大学でコンピュータ・サイエンスを学んだ経験から、英語でIT会話をする基礎を書こうと思います。プログラミングやIT表現を練習をしましょう！