Posts with tag: #アルゴリズム

10進数から2進数 2進数から10進数への変換 JavaScript

2020-07-12
javascript%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0%E7%AB%B6%E6%8A%80%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%9F%E3%83%B3%E3%82%B0
目次 概要 10進数から2進数 2進数から10進数 テスト 概要 10進数から2進数、2進数から10進数への変換を行うJavaScriptのコードの紹介。 JSの場合、10進数から2進数への変換はメソッド。2進数から1…
Read more →

JavaScriptでワーシャルフロイド法を実装

2020-06-21
javascript%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0%E7%AB%B6%E6%8A%80%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%9F%E3%83%B3%E3%82%B0
目次 概要 AtCoder ABC012 D問題 D - バスと避けられない運命 解説 実装 概要 AtCoder ABC012 の D問題でワーシャルフロイド法が利用できる問題が出てきたので、 JavaScriptで実装しました。 AtCoder ABC012 D問題 D…
Read more →

JavaScriptによる2分探索(バイナリサーチ) のサンプルコード

2020-05-24
javascript%E7%AB%B6%E6%8A%80%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%9F%E3%83%B3%E3%82%B0%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0
目次 概要 2分探索について ソース 参考 概要 JavaScriptで2分探索(バイナリサーチ)を実装してみました。…
Read more →

JavaScriptで幅優先探索 (bfs) を実装する

2020-01-13
javascript%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0%E7%AB%B6%E6%8A%80%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%9F%E3%83%B3%E3%82%B0atcoderbfs
目次 概要 bfsソースコード 前提 bfs関数 テストコード 概要 JavaScriptで幅優先探索 (bfs) を実装し簡単な最短経路の探索問題を解いてみました。 AtCoderの問題を参考にしています bfsソースコード 前提 bfs 関数の定義について 引数 table…
Read more →

ソースコードレビューのポイントをまとめる

2019-12-01
%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0%E9%9B%91%E8%AB%87%E3%82%B3%E3%83%BC%E3%83%87%E3%82%A3%E3%83%B3%E3%82%B0%E8%A6%8F%E7%B4%84%E3%82%B3%E3%83%BC%E3%83%87%E3%82%A3%E3%83%B3%E3%82%B0
目次 概要 概要 ソースコードレビュー時のポイントを各所のブログから集めてまとめました。以下 https://gist.github.com/s-yoshiki/9e446d69cf388703a4711f7e69cba173
Read more →

0埋め・ゼロ埋め処理 のコードJavaScript

2019-07-02
javascript%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A00%E5%9F%8B%E3%82%81%E3%82%BC%E3%83%AD%E5%9F%8B%E3%82%81
目次 概要 サンプル コード 呼び出す 説明 参考 追記 概要 JavaScriptで 0埋め / ゼロ埋め / zero埋め 処理を行うサンプルコード サンプル コード 呼び出す 説明 記事タイトルが…
Read more →

順列・組み合わせ のサンプルコード JS [permutation] [combination]

2019-06-30
javascript%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0%E7%AB%B6%E6%8A%80%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%9F%E3%83%B3%E3%82%B0%E9%A0%86%E5%88%97%E7%B5%84%E3%81%BF%E5%90%88%E3%82%8F%E3%81%9Bpermutationcombination
目次 概要 順列 - permutation サンプルコード Usage 組み合わせ - combination サンプルコード Usage 概要 順列(permutation) と 組み合わせ(combination) のサンプルコードをJavaScript…
Read more →

うるう年を求めるプログラム JavaScript

2019-06-23
javascript%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0%E3%81%86%E3%82%8B%E3%81%86%E5%B9%B4
目次 概要 閏年の条件 サンプルコード 判定関数 21世紀のうるう年を算出する 概要 うるう年を求める実装メモです。 閏年の条件 閏年の条件は以下の通りとなります。 https://www.nao.ac.jp/faq/a0306.html サンプルコード 判定関数 2…
Read more →

bit全探索で動的計画法を実装する JavaScript

2019-06-10
%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0%E7%AB%B6%E6%8A%80%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%9F%E3%83%B3%E3%82%B0atcoder%E5%8B%95%E7%9A%84%E8%A8%88%E7%94%BB%E6%B3%95dp%E3%83%93%E3%83%83%E3%83%88%E6%BC%94%E7%AE%97javascript
目次 概要 サンプル1 サンプル2 参考 概要 AtCoderとかをやっていると、 動的計画法(DP)、部分和といった問題とかに遭遇したりしますが、…
Read more →

JavaScriptで画像処理100本ノックに挑戦してみた

2019-03-27
javascriptcanvas%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0%E7%94%BB%E5%83%8F%E5%87%A6%E7%90%86vue.js%E7%94%BB%E5%83%8F%E5%87%A6%E7%90%86100%E6%9C%AC%E3%83%8E%E3%83%83%E3%82%AF
目次 画像処理100本ノックについて JavaScriptで挑戦してみる デモサイト GitHub フロントの実装について 問題の解説 JSで挑戦するメリット・デメリット 関連 画像処理100本ノックをJavaScriptで挑戦してみました。 Qiita…
Read more →

深さ優先探索アルゴリズムを実装 部分和問題を解く

2018-12-25
javascript%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0%E7%AB%B6%E6%8A%80%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%9F%E3%83%B3%E3%82%B0atcoder
目次 深さ優先探索について 部分和問題を解いてみる 問題 サンプルコード デバッグ 例題: AtCoder ABC015 C 解説 ソースコード おまけ : 2進数を利用して 深さ優先探索について 深さ優先探索(depth-first search)は探索手法の一つです。 DFS…
Read more →

素因数分解を行うプログラム サンプルコード JS/PHP

2018-12-24
javascriptphp%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0atcoder
目次 概要 サンプルコード JavaScript PHP 概要 ある任意の正の整数の素因数を配列で返すサンプルコードを紹介します。 サンプルコード JavaScript パターン1 : 純粋な素因数分解 デバッグ パターン2 : 指数部と仮数部に分ける デバッグ PHP
Read more →

10進数からN進数に変換するプログラム

2018-12-06
javascript%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0
目次 概要 N進数を求めるプログラム ソース 実行すると... 参考 概要 ある任意の10進数からN進数に変換するプログラム(JavaScript)を紹介します。 N進数を求めるプログラム ソース ある任意の10進数xをn…
Read more →

AtCoderで初めて色がつくまでの話(茶色) レートが中々上がらなかった原因

2018-11-25
%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0%E7%AB%B6%E6%8A%80%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%9F%E3%83%B3%E3%82%B0%E9%9B%91%E8%AB%87
目次 はじめに 初めての参加 3回目くらいで雰囲気を掴む 苦戦した原因 レートの上がり方について 各問題の内容と必要になる思った知識 - ABCの場合 ツール レート感の話 — s-yoshiki | スクリプトカス (@syoshikidev) 2018年11月2…
Read more →

途中return禁止、goto禁止の時のdo~while(0)

2018-11-18
php%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0%E9%9B%91%E8%AB%87
目次 はじめに 構造化 参考 goto do~while(0)を使う try ~ catchを使う その他 環境 はじめに 細かいロジックが多い手続き型のプログラムを書こうと思った時のメモ。…
Read more →

ドロネー図を描画 Python + OpenCV

2018-11-17
python%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0%E7%94%BB%E5%83%8F%E5%87%A6%E7%90%86opencv
目次 概要 環境 Subdiv2D デモ サンプルソース 説明 実行結果 N = 100 N = 500 N = 1000 N = 5000 参考 概要 タイトルにもあるようにPython + OpenCV…
Read more →

複数キーでソートするサンプルコード JavaScript

2018-11-05
javascript%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0%E7%AB%B6%E6%8A%80%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%9F%E3%83%B3%E3%82%B0node.js
目次 概要 サンプルソースとソートのパターン 2列目と3列目で昇順ソートする 概要 JavaScriptでの複数キーでソートするサンプルソースの例。 サンプルソースとソートのパターン 以下のような配列があるとする。 2列目と3列目で昇順ソートする ソース 結果
Read more →

3つ以上の整数の最大公約数・最小公倍数を求める JavaScript

2018-10-14
javascript%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0
目次 概要 最大公約数 2つの整数の最大公約数を求める 3つ以上の整数の最大公約数を求める 最小公倍数 2つの整数の最小公倍数を求める 3つ以上の整数の最小公倍数を求める 概要 JavaScriptで…
Read more →

【JavaScript】角度を16方位に変換するソースコード

2018-09-11
javascript%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A016%E6%96%B9%E4%BD%8D
目次 概要 ソース 概要 与えられたある角度を16方位に変換する。 よくありがちな処理としてこんなものがあります。 JSの場合、 IEEE75…
Read more →

【JavaScript】K-meansを使って画像を減色する。全てフルスクラッチ【canvas】

2018-07-01
html5javascript%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0%E6%A9%9F%E6%A2%B0%E5%AD%A6%E7%BF%92%E5%8F%AF%E8%A6%96%E5%8C%96
目次 概要 K-means 結果 処理のフロー デモ 参考 概要 K-menasで画像を減色してみた。 JavaScript + canvasを使用。 OpenCVとかライブラリは使わず全てフルスクラッチ K-means…
Read more →

【JavaScript】K近傍法を可視化してみた【canvas】

2018-06-24
javascriptcanvas%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0%E6%A9%9F%E6%A2%B0%E5%AD%A6%E7%BF%92%E5%8F%AF%E8%A6%96%E5%8C%96k%20meansk%E8%BF%91%E5%82%8D%E6%B3%95knn
目次 概要 処理のフロー デモ 入力フィールド 概要 機械学習とかで用いられるK近傍法を JavaScriptで実装しCanvasで可視化してみた。 あらかじめクラスタ化されたデータが必要となるので、 以前作成した、K-menas…
Read more →

【JavaScript】凸包(グラハムスキャン)を可視化・アニメーション【Canvas】

2018-06-21
html5css3javascriptcanvas%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0%E5%8F%AF%E8%A6%96%E5%8C%96%E5%87%B8%E5%8C%85
目次 概要 凸包 DEMO 参考 概要 前回に引き続き 凸包(グラハムスキャン)のスキャンする様子をアニメーションにして可視化してみた。 ライブラリとかは使わず、Canvasにそのまま描画する。 凸包 凸包 - WikiPedia…
Read more →

【JavaScript】K-meansをアニメーション・可視化したら蜘蛛みたいな動きをした|その3

2018-06-11
html5javascript%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0%E6%A9%9F%E6%A2%B0%E5%AD%A6%E7%BF%92
目次 概要 デモ 他 概要 「【JavaScript】K-meansを可視化したら蜘蛛みたいな動きをした|その2」に引き続き、JavaScriptでK-menas…
Read more →

【JavaScript】K-meansをアニメーション・可視化したら蜘蛛みたいな動きをした|その2

2018-06-11
javascript%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0%E6%A9%9F%E6%A2%B0%E5%AD%A6%E7%BF%92%E5%8F%AF%E8%A6%96%E5%8C%96
目次 概要 デモ 他 概要 「【JavaScript】K-meansを描画・可視化したら蜘蛛みたいな動きをした」を弄ったら、思ったよりもたくさんのバリエーションを作れた。 K-meansについてはこちら デモ カラフルなウニみたいなやつ、バージョン デモ1 Link…
Read more →

【JavaScript】K-meansをアニメーション・可視化したら蜘蛛みたいな動きをした|その1

2018-06-10
html5css3javascriptcanvas%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0%E6%A9%9F%E6%A2%B0%E5%AD%A6%E7%BF%92%E5%8F%AF%E8%A6%96%E5%8C%96k%20means
目次 概要 デモ 他 概要 canavsの勉強も兼ねて、機械学習とかで使われるk-meansによるクラスタリングを可視化してみた。 そしたら、ちょっと気持ち悪い蜘蛛みたいな動きをするようになった。 環境は、 JavaScript Canvas API…
Read more →

地球上の2地点間の距離を取得するアルゴリズム(ヒュベニ or 球面三角法)比較【JavaScript】

2018-05-06
html5javascript%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0GeoLocationAPI
目次 概要 ヒュベニの公式 球面三角法 ソース GeoLocationAPIとの組み合わせ 結果 東京-川崎 東京-名古屋 東京-ギニア湾 まとめ 参考 概要 以前、地球上の…
Read more →
s-yoshiki
s-yoshiki
githubtwitterqiita
Web作ってますが、インタラクティブなプログラミングも好きです。
JavaScript / Vue / node.js / PHP / AWS / OpenCV

最新の投稿

Amazon S3 と ローカルファイルのチェックサムの比較
s3apiでEtagを取得 検証 マルチアップロード時の注意点 Amazon S3 の Etagを使ってファイルの整合性チェックをする。 s3apiでEtagを取得 S3 APIを利用するとEtagを取得します。この値はmd5のハッシュ値になります。 検証 MD…

github.io / gitlab.ioで公開されている質の高い技術ドキュメント
AWSによるクラウド入門 Pythonプログラミング入門 普通の人が資産運用で99点をとる方法とその考え方 2018年の段階で私が知らないこと github.io / gitlab.io で無料で公開されている興味深いドキュメントのmemo AWS…

10進数から2進数 2進数から10進数への変換 JavaScript
10進数から2進数 2進数から10進数 テスト 10進数から2進数、2進数から10進数への変換を行うJavaScriptのコードの紹介。 JSの場合、10進数から2進数への変換はメソッド。2進数から1…

JavaScriptの配列ショートハンド (AtCoder用)

JavaScriptでワーシャルフロイド法を実装
AtCoder ABC012 D問題 D - バスと避けられない運命 解説 実装 AtCoder ABC012 の D問題でワーシャルフロイド法が利用できる問題が出てきたので、 JavaScriptで実装しました。 AtCoder ABC012 D問題 D…

GitHub Actions で Gatsby をビルドし Amazon S3 にデプロイする
GitHub Actions について あらかじめ準備しておくもの AWS IAM ユーザを環境変数にセットする workflowの記述 ビルド バッジを利用する 終わりに 参考にしたところ Gatsbyで作った静的サイトを、GitHub Actions…

cloudinaryによる画像ファイルの管理 はじめてみる
目的 cloudinary について 他のサービスとの比較 料金プラン アカウントの登録 利用してみる ダッシュボード 画像の編集 APIベースでのアクセス 感想 参考 画像の管理や配信、さらには加工といった事ができるsaas型のcloud…

JavaScriptによる2分探索(バイナリサーチ) のサンプルコード
2分探索について ソース 参考 JavaScriptで2分探索(バイナリサーチ)を実装してみました。…

Vue.jsで作成された、ちょっと面白くて役立ちそうなサービス
UIコンポーネント VueSocial CKEditor 5 Vue.Draggable Vuetable 2 vuejs-datepicker Kalendar Vue Apexcharts Vue.js Google Charts vue-cart WebIDE…

GitHubのリポジトリをGitLabに同期する GitLabのミラーリング機能
GitLabのミラーリングについて GitHubのリポジトリをGitLabに反映する その他 参考 GitLabのミラーリング機能によりGitHubなどの外部のリポジトリとのミラーリングを行うことができます。 これを使ってGitHub…

Tags

Dates

© 2020   404 motivation not found